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 索引結點 存放除了檔...