四 作業系統 檔案管理

2021-09-12 17:53:14 字數 2103 閱讀 5774

1、檔案:(在系統執行時,計算機以

程序為基本單位進行資源的排程和分配;

而在使用者的輸入輸出中,則以

檔案為基本單位) 2

、檔案結構:

資料項:

檔案系統中最低階的資料組織形式(包括基本資料項和組織資料項)

記錄:一組相關的資料項的集合

檔案:有結構檔案中->檔案由一組相似記錄組成

無機構檔案中->檔案被看成乙個字元流 3

、檔案的基本操作:

建立檔案、寫檔案、讀檔案、檔案重定位、刪除檔案、截斷檔案 4

檔案控制塊,fcb

(file control block)

主要包含以下資訊:

基本資訊(如檔名、檔案的物理位置、檔案的邏輯結構、檔案的物理結構)、訪問控制資訊(如檔案訪問許可權等)、

使用資訊(如檔案建立時間、修改時間等) 5

、檔案指標:

系統跟蹤上次讀寫位置作為當前檔案位置指標 6

、 無結構檔案,以位元組(byte)為單位

有結構檔案,分順序檔案、索引檔案、索引順序檔案(只有順序檔案才能存放在磁帶上) 7

、檔案共享:

基於索引結點的共享方式、

利用符號鏈實現檔案共享(只有檔案的擁有者才擁有指向其索引結點的指標,而共享該檔案的其他使用者則只有該檔案的路徑名,並不擁有指向其索引結點的指標) 8

、檔案保護:

通過口令保護、加密保護和訪問控制等方式實現 9

、使用者呼叫介面:(如新建、開啟、讀寫、關閉、刪除等等功能,都是檔案系統提供給使用者呼叫的介面)

10

、檔案系統層次結構:(使用者驗證後進入定址)

第0級    使用者介面(使用者發出系統呼叫)

第1級    檔案目錄系統(管理檔案目錄)

第2級    訪問控制模組(把使用者的訪問要求與fcb中指示的訪問控制許可權進行比較)

第3級    邏輯檔案系統與檔案資訊緩衝區(將使用者的讀寫操作轉換成相應塊號)

第4級    物理檔案系統(將邏輯記錄所在的相應塊號轉換成實際的實體地址) 11

、目錄實現:

線性列表實現對應線性查詢,雜湊表實現對應雜湊查詢 12

、檔案分配:

順序分配

(需訪問磁碟一次,速度快,但檔案儲存要求連續的空間,會產生碎片)

鏈結分配

(需訪問磁碟n次,可解決碎片問題,但查詢效率低,指標資訊存放消耗空間)

索引分配

(m級需訪問磁碟m+1次,可隨機訪問,但索引表增加儲存空間開銷) 13

、檔案卷:(可以是物理盤的一部分,也可以是整個物理盤)

在乙個檔案卷中,檔案資料資訊的空間和存放檔案控制資訊fcb的空間是分離的。 14

、檔案儲存器空間管理:

(實質上是對空閒塊的組織和管理)

空閒表法

、空閒鍊錶法、位示圖法(利用二進位制的一位來顯示磁碟中的盤塊使用情況)、

成組連線法(將順序的空閒扇區儲存在第乙個空閒扇區內 以此類推)、15、

磁碟組織與管理:

磁碟:是由表面塗有磁性物質的金屬或塑料構成的圓形碟片,通過乙個稱為磁頭的導體線圈從磁碟中訪問資料。(磁頭固定,磁碟在下面高速旋轉)

磁碟的盤面上的資料儲存在一組同心圓中,稱為磁軌。磁軌又分為幾百個扇區。乙個扇區稱為乙個盤塊。(想象那樣的圓形繞軸高速旋轉的畫面) 16

、磁碟排程演算法

先來先服務演算法

(根據程序請求訪問磁碟的先後順序進行排程)、

最短尋找時間優先演算法

(選擇處理與當前磁頭最近的磁軌)、

電梯演算法

(選擇處理當前方向上與磁頭最近的磁軌)、

迴圈掃瞄演算法

(規定磁頭單向移動,迴圈掃瞄)

作業系統 檔案管理

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

作業系統 檔案管理

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

作業系統 檔案管理

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