系統架構師 作業系統 檔案管理

2021-10-24 18:26:05 字數 3287 閱讀 6922

作業系統對計算機的管理包括兩個方面:硬體資源和軟體資源。硬體資源的管理包括cpu管理、儲存器管理、裝置管理等,主要解決硬體資源的有效和合理利用問題。

軟體資源包括各種系統程式、各種應用程式、各種使用者程式,也包括大量的文件材料、庫函式等。每一種軟體資源本身都是具有一定邏輯意義的相關資訊的集合,在作業系統中它們以檔案形式儲存。

計算機系統的重要作用之一是能快速處理大量資訊,因此資料的組織、訪問和保護成為乙個極重要的內容。檔案系統是作業系統中組織、訪問和保護資料的乙個重要部分。

檔案管理功能包括:建立、修改、刪除檔案;按檔名訪問檔案;決定檔案資訊的存放位置、存放形式及儲存許可權;管理檔案間的聯絡及提供對檔案的共享、保護和保密等。允許多個使用者協同工作又不引起混亂。檔案的共享是指乙個檔案可以讓多個使用者共同使用,它可以減少使用者的重複性勞動,節省檔案的儲存空間,減少輸入/輸出檔案的次數等。檔案的保護主要是為防止由於錯誤操作而對檔案造成的破壞。檔案的保密是為了防止未經授權的使用者對檔案進行訪問。

檔案的保護、保密實際上是使用者對檔案的訪問許可權控制問題。一般為檔案的訪問設定兩級控制:第一級是訪問者的識別,即規定那些人可以訪問;第二級是訪問許可權的識別,即有權參與訪問者可對檔案執行何種操作。

檔案的結構是指檔案的組織形式,從使用者角度所看到的檔案組織形式,稱為檔案的邏輯結構。

檔案的邏輯組織是為了方便使用者使用。一般檔案的邏輯結構可以分為兩種:無結構的字元流檔案和有結構的記錄檔案。記錄檔案由記錄組成,即檔案內的資訊劃分成多個記錄,以記錄為單位組織和使用資訊。

記錄檔案由順序檔案、索引順序檔案、索引檔案和直接檔案。

順序檔案。大多數檔案是順序檔案。順序檔案的記錄定長,記錄中的資料項的型別長度與次序固定,一般還有乙個可以唯一標識記錄的資料項,稱為鍵,記錄是按鍵值的約定次序組織的。順序檔案常用於批處理應用,對於查詢或更新某個記錄的處理效能不太好。

索引順序檔案。索引順序檔案時基於鍵的約定次序組織的,而且維護鍵的索引和溢位區域。鍵的索引也可以是多級索引。索引順序檔案既適用於互動方式應用,也適用於批處理方式應用。

索引檔案。索引檔案是基於記錄的乙個鍵資料項組織的,許多應用需按照別的資料項訪問檔案,為此,常採用索引檔案方法,即對主檔案中的記錄按需要的資料項建索引,索引檔案本身是順序檔案。

直接檔案。直接檔案又稱雜湊檔案。記錄以它們在直接訪問儲存裝置上的實體地址直接訪問。直接檔案常用於需要高速訪問檔案而且每次僅訪問一條記錄的應用中。

檔案的物理結構是指檔案在儲存裝置上的存放方法。檔案的物理結構側重於提高儲存器的利用效率和降低訪問時間。檔案的儲存裝置通常劃分為大小相同的物理塊,物理塊是分配和傳輸資訊的基本單位。檔案的物理結構涉及檔案儲存裝置的組塊策略和檔案分配策略,決定檔案資訊在儲存裝置上的儲存位置。常用的檔案分配策略:

順序分配【連續分配】:這是最簡單的分配方法。在檔案建立時預先分配一組連續的物理塊,然後,按照邏輯檔案中的資訊順序,依次把資訊按順序儲存到物理塊中。這樣,只需要知道檔案在檔案儲存裝置上的起始位置和檔案長度,就能進行訪問,這種分配方法適合於順序訪問,在連續訪問相鄰資訊時,訪問速度快。缺點是在檔案建立時必須指定檔案的首席資訊官度,以後不能動態增長,一般不宜用於需要經常修改的檔案。

鏈結分配【串聯分配】:這是按單個物理塊逐個進行的。每個物理塊中設有乙個指標,指向其後續鏈結的下乙個物理塊的位址,這樣,所有的物理塊都被鏈結在一起,形成乙個鏈結佇列。在建立鏈結檔案時,不需要指定檔案的長度,在檔案的說明資訊中,只需要指出該檔案的第乙個物理塊號,而且鏈結檔案的檔案長度可以動態增加。只需調整物理塊間的指標就可以插入或刪除乙個資訊塊。鏈式分配的優點是可以解決儲存器的碎片問題,提高儲存空間利用率。由於鏈結檔案只能按照佇列中的鏈結順序查詢,因此搜尋效率低,一般只適用於順序訪問,不適用於隨機訪問。

索引分配:這是另一種對檔案儲存不連續分配的方法。採用索引分配方法的系統,為每乙個檔案建立一張索引表,索引表中每一項指出檔案資訊所在的邏輯塊號和與之對應的物理塊號。索引分配既可以滿足檔案動態增長的要求,又可以方便而迅速地實現隨機訪問。對一些大的檔案,當索引表的大小超過乙個物理塊時,會發生索引表的分配問題。一般採用多級【間接索引】技術,這時在由索引表指出的物理塊中存放的不是檔案物理塊而是存放檔案資訊的物理塊位址。這樣。如果乙個物理塊能儲存n個位址,則一級間接索引將使可定址的檔案長度變成n*n塊,對於更大的檔案可以採用二級甚至**間接索引。

索引檔案的優點是既適用於順序訪問,又適用於隨機訪問。缺點是索引表增加了儲存空間的開銷。另外,在訪問檔案時需要訪問兩次磁碟,一次是訪問索引表,另一次是根據索引表提供的物理塊號訪問檔案資訊。為了提高效率,一種改進方法是在對某檔案進行操作之前,預先把索引表調入記憶體。這樣檔案的訪問就能直接從記憶體的索引表中確定相應地物理塊號,從而只需要訪問一次磁碟。

檔案儲存裝置管理,就是作業系統要有效地進行儲存空間的管理。由於檔案儲存裝置是分成許多大小相同的物理塊,並以塊為單位交換資訊,因此,檔案儲存裝置的管理實質上是對空閒塊的組織和管理問題。它包括空閒塊的組織,空閒塊的分配與空閒塊的**等問題。有3種不同的空閒塊管理方法,它們分別是索引法、鏈結法和位示圖法。

索引法。索引法把空閒塊作為檔案並採用索引技術。為了有效,索引對應於乙個或由幾個空閒塊構成的空閒區。這樣磁碟上每乙個空閒塊區都對應於索引表中乙個條目,這個方法能有效地支援每一種檔案分配方法。

鏈結法。連線法使用鍊錶把空閒塊組織在一起,當申請者需要空閒塊時,分配程式從鏈首開始拿取所需的空閒塊。反之,管理程式把**的空閒塊逐個插入隊尾,這個方法適用於每一種檔案分配方法。空閒塊的鏈結方法可以按釋放的先後順序鏈結,也可以按空閒塊區的大小順序鏈結。後者有利於獲得連續的空閒塊的請求,但在分配請求和**空閒塊時系統開銷會增大。

位示圖法。該方法是在外存上建立一張位示圖,記錄檔案儲存器的使用情況。每一位僅對應檔案儲存器上的乙個物理塊,取值0和1分別表示空閒和占用。檔案儲存器上的物理塊依次編號為:0、1、2、…。位示圖是利用二進位制的一位來表示磁碟中乙個盤塊的使用情況。當其值為0時,表示對應的盤塊空閒;1表示已分配。

在計算機的檔案系統中,一般採用樹形目錄結構。在樹形目錄結構中,樹的根節點為根目錄,資料檔案作為樹葉,其他所有目錄均作為樹的結點。

根目錄隱含於乙個硬碟的乙個分割槽中,根目錄在最頂層。它包含的子目錄是一級子目錄。每乙個一級子目錄又又可以包含若干二級子目錄,這樣的組織結構就叫做目錄樹。

當前盤和當前目錄是系統預設的操作物件。如果使用者沒有指明操作,系統就將使用者命令指向當前盤和當前目錄。

路徑是指從根目錄或者當前目錄開始到訪問物件,在目錄樹中路徑的所有目錄的序列。

從樹根開始的路徑稱為絕對路徑,如果檔案系統有很多級時,使用絕對路徑很不方便,所以引入相對路徑,即從當前目錄開始,再逐級通過中間的目錄檔案,最後到達所要訪問的資料檔案。

系統架構師 作業系統 作業管理

從使用者的角度看,作業是系統為完成乙個使用者的計算任務 或一次事務處理 所做的工作總和。例如,對於使用者編寫的源程式,需要經過對源程式的編譯 連線編譯或連線裝入及執行產生計算結果。這其中的每乙個步驟,常稱為作業步,作業步的順序執行即完成了乙個作業。從系統的角度看,作業則是乙個比程式更廣泛的概念。它由...

系統架構師學習筆記 作業系統(三)

目錄 儲存管理 位址變換機構 分頁和分段的主要區別 段頁式儲存管理 頁面置換演算法 作業管理 段表 為使程式正常執行,須在系統中為每個程序建立一張段對映表,簡稱 段表 每個段在表中占有乙個表項。段表可以存放在暫存器中,但更多的是存放在記憶體中。段表用於實現從邏輯段到物理記憶體區的對映。在系統中設定段...

系統架構 系統架構師

一 什麼是架構師 是乙個既需要掌控整體又需要洞悉區域性瓶頸並依據具體的業務場景給出解決方案的團隊領導型人物。架構師需要能夠識別定義並確認需求,能夠進行系統分解形成整體架構,能夠正確地技術選型,能夠制定技術規格說明並有效推動實施落地。按 togaf 的定義,架構師的職責是了解並關注實際上關係重大但未變...