作業系統 檔案管理

2021-07-24 11:42:29 字數 1653 閱讀 8186

使用者作業中要用到各種各樣的資訊,如源程式、目標程式、資料、各種語言的編譯程式等。有的資訊需要長期儲存,而有的只是臨時使用。計算機系統經常把資訊儲存在磁碟等儲存介質上,也要利用輸入級、印表機等裝置進行資訊的輸入或輸出。啟動外圍裝置訪問資訊時一項相當複雜、繁瑣的工作。為減輕使用者的負擔和保證系統的安全,作業系統中設計了對資訊進行管理的部分,稱為檔案管理或檔案系統。

功能:

(1)   實現從邏輯檔案到物理檔案的轉換

(2)   有效分配檔案的儲存空間

(3)   建立檔案目錄

(4)   提供合適的訪問方式

(5)   提供一組檔案操作

檔案分類:

按用途:

系統檔案、庫檔案和使用者檔案

按保護級別:

唯讀、讀寫、執行和不保護檔案

按資訊流向:

輸入、輸出和輸入輸出檔案

按存放時限:

臨時、永久和檔案檔案

按裝置型別:

磁帶、磁碟檔案

按組織方式:

邏輯、物理檔案

儲存方式:

記錄的成組和分解:

記錄成組:將若干記錄合併成一組存入一塊,可充分利用儲存空間。

記錄分解:使用者需要某記錄時,從還有該資訊的一塊資訊讀出,從這一組邏輯記錄中找出使用者需要的記錄傳送給使用者。

儲存空間的分配:

1、 位示圖法

假定乙個盤組共有100個柱面,每個柱面上有8個磁軌,每個盤面分成4個扇區。因此整個磁碟空間共有4*8*100=3200個儲存塊。如果用字長為32位的字來構造位示圖,共需100個字。

則對應的塊號為:塊號=字型大小*字長+位號

2、空閒塊鏈結法

(1)   單塊鏈結

把所有塊用指標鏈結起來,每個空閒快都設定乙個指向另一空閒塊的指標,形成乙個空閒塊鏈。系統設定乙個鏈首指標,指向鏈中的第乙個空閒塊,最後乙個空閒塊中的指標為「0」。

分配一塊時,根據鏈首指標把鏈頭的一塊分配給申請者,並修改鏈首指標使其指向後繼的空閒塊。歸還一塊時,把歸還塊加入到鏈頭,鏈首指標應指向歸還塊。這種方法效率較低,每次分配或收回一塊時都要啟動磁碟才能取得指標或把指標寫入歸還塊中。

(2)   成組鏈結

在unix作業系統中,把磁碟儲存空間的空閒塊成組鏈結。每個100個空閒塊為一組,每組的第乙個空閒塊登記下一組空閒塊的磁碟物理塊號和空閒塊數,最後不足100塊的那部分磁碟物理塊號及塊數記入專用塊中。

假定現在共有空閒塊438塊,編號從12#至449#。其中50#-12#一組中,第50#這塊登記了下一組100個空閒塊的塊號150#-51#,以此類推。注意第350#這一組中,第二個單元填了「0」,表示該塊中指出的塊號是最後一組的塊號,空閒塊鏈到此結束。

總結:

理解還不深入,站在巨人肩膀上,共同學習,共同成長!

作業系統 檔案管理

檔案系統是用來管理計算機內部儲存的程式和資料。陣列組成可分為 資料項 記錄和檔案。資料項可以組成記錄,記錄可以組成檔案。屬性 檔案具有以下屬性 檔案型別 檔案長度 檔案物理位置 檔案的建立時間。型別 檔案型別可分為普通檔案 目錄檔案 特殊檔案。為了方便統一管理,系統將所有的輸入輸出裝置都視為檔案。檔...

作業系統 檔案管理

9 檔案系統的層次結構 10 磁碟 外存 10.4 磁碟的管理 1 順序檔案 2 索引檔案 3 索引順序檔案 1 實現 乙個檔案對應乙個fcb 檔案控制塊 乙個fcb就是乙個目錄項,多個fcb組成檔案目錄 2 操作 搜尋 建立檔案 刪除檔案 顯示檔案 修改檔案 3 目錄結構 4 索引結點 存放除了檔...

作業系統 檔案管理

檔案,是被命名的資料集合,一般存放在外存 硬碟 軟盤 光碟 u盤等 1 系統檔案 作業系統建立,僅供系統使用 2 使用者檔案 使用者建立且使用權歸建立者 3 庫檔案 系統建立,供系統和使用者使用,如一些常用函式和程式。使用者只能呼叫,不能修改。1 一級目錄結構 檔案系統的全部檔案都登記在乙個目錄中。...