計算機作業系統 檔案管理 知識點歸納

2021-08-16 01:37:22 字數 3850 閱讀 3949

1.在作業系統的引論部分介紹過作業系統的主要功能有:處理機管理功能、儲存器管理功能、裝置管理功能、檔案管理功能。

2.檔案管理功能:專門管理在外存上的檔案,並把對檔案的訪問、共享和保護等手段提供給使用者。檔案系統的功能大多在中間層-對物件操縱和管理的軟體集合上實現,包括:①對檔案儲存空間的管理;②對檔案目錄的管理;③用於將檔案的邏輯位址轉換為實體地址的機制;④對檔案的讀和寫的管理;⑤對檔案的共享與保護等功能。在實現這些功能時,os通常採取層次組織結構(即在每一層中包含了一定的功能,處於某個層次的軟體只能呼叫同層或更低層次中的功能模組)

3.檔案管理功能的優點:方便了使用者,保證了檔案的安全性,有效地提高了系統資源的利用率。

4.實現方式:將其管理的程式和資料通過組織為一系列檔案的方式實現。

6.元素:通常是記錄。

7.記錄:一組有意義的資料項的集合。

8.基於檔案系統的概念,把資料組成分為**:資料項、記錄、檔案

9.資料項:最低階的資料組織形式。有基本資料項和組合資料項兩種型別。

(1)基本資料項:用於描述乙個物件的某種屬性的字符集,是資料組織中可以命名的最小邏輯資料單位,又稱字段。

(2)組合資料項:由若干個基本資料項組成,簡稱組項。例如「工資」是乙個組項,可由「基本工資」、「工齡工資」、「獎勵工資」等基本項組成。

10.記錄:一組相關資料項的集合,用於描述乙個物件在某方面的屬性。為了能唯一地標識乙個記錄,須在乙個記錄的各個資料項中確定出乙個或幾個資料項,把它們的集合稱為關鍵字,即關鍵字是唯一能標識乙個記錄的資料項。

13.無結構檔案:被看成是乙個字元流。

14.檔案的屬性:檔案型別、檔案長度、檔案的物理位置、檔案的建立時間。

(1)檔案型別

①按用途分類:系統檔案、使用者檔案、庫檔案。

②按檔案中資料的形式分類:原始檔、目標檔案、可執行檔案。

③按訪問控制屬性分類:只執行檔案、唯讀檔案、讀寫檔案。

④按組織形式和處理方式分類:普通檔案、目錄檔案、特殊檔案。

(2)檔案長度:長度單位可以是位元組、字、塊等。

15.檔名&副檔名

(1)檔名:不同的系統對檔名的規定不同,例如在unix和linux系統中是區分大小寫的。

(2)副檔名:又稱字尾名,是新增在檔名後的若干個附加字元,用於指示檔案的型別,長度一般為1~4個字元。例如副檔名bin表示該檔案是乙個可執行的二進位制檔案。

16.檔案系統的模型由低到高分為三個層次:物件及其屬性、對物件操縱和管理的軟體集合、檔案系統的介面。

(1)物件及其屬性:檔案系統管理的物件有:檔案、目錄、磁碟(磁帶)儲存空間。

(2)對物件操縱和管理的軟體集合:檔案管理系統的核心部分。一般把與檔案系統有關的軟體分為四個層次

i/o控制層:也稱裝置驅動程式層,是檔案系統的最低層,主要由磁碟驅動程式等組成。

基本i/o管理程式:完成與磁碟i/o有關的事務——將檔案的邏輯塊號轉換為物理塊號、管理磁碟中的空閒盤塊、i/o緩衝的指定等。

(3)檔案系統的介面:為方便使用者使用,檔案系統以介面的形式提供了一組對檔案和記錄操作的方法和手段,分兩種型別的介面:命令介面、程式介面。

①命令介面:使用者與檔案系統直接互動的介面。

②程式介面:使用者程式與檔案系統的介面。例如creat、open。

17.檔案操作

(2)檔案的「開啟」「關閉」操作:

①開啟:系統將指名檔案的屬性從外存拷貝到記憶體開啟檔案表的乙個表目中,並將該錶目的編號(索引號)返回給使用者。即在使用者和指定檔案之間建立乙個連線。

②關閉:斷開使用者與指定檔案之間的連線。

(3)其他檔案操作:允許使用者直接設定和獲得檔案的屬性、進行有關目錄的操作等。

18.使用者看到的檔案稱為邏輯檔案,由一系列邏輯記錄組成。

19.檔案結構分為:邏輯結構、物理結構。

(1)檔案的邏輯結構:即檔案組織,從使用者觀點出發所觀察到的檔案組織形式。

(2)檔案的物理結構:即檔案的儲存結構,指系統將檔案儲存在外存上所形成的一種儲存組織形式,使用者不可見。

20.檔案邏輯結構分類:檔案是否有結構、檔案的組織方式。

(1)是否有結構:有結構檔案、無結構檔案。

有結構檔案:定長記錄(相同的順序和長度)、變長記錄(長度不同:資料項數目不同、資料項本身長度不定)。

無結構檔案:即流式檔案,檔案的長度以位元組為單位,乙個記錄僅有乙個位元組。舉例:源程式、可執行檔案、庫函式等採用流式檔案。

(2)檔案的組織方式:順序、索引、索引順序。

①順序檔案:由一系列記錄按某種順序排列所形成的的檔案,可定長記錄可變長記錄。

②索引檔案:為可變長記錄檔案建立一張索引表,為每個記錄設定乙個表項,加速對記錄的檢索速度。

③索引順序檔案:順序檔案與索引檔案相結合,為一組記錄中的第乙個建立索引表項。

21.順序檔案:順序檔案按排列方式分串結構(按存入時間先後排序)和順序結構(按關鍵字排序)。順序檔案的優點是適用於記錄的批量訪問,所有邏輯檔案中順序檔案訪問效率最高;缺點是增刪記錄困難以及應用互動時效能差。順序檔案查詢記錄位址的方式有:隱式定址方式和顯式定址方式,後者可實現對定長記錄檔案的直接或隨機訪問,卻不適用於定長記錄。

22.索引檔案:按關鍵字建立索引,把對變長記錄順序檔案的順序檢索轉變為對定長記錄索引檔案的隨機檢索。

23.索引順序檔案特徵:克服了變長記錄的順序檔案不能隨機訪問及記錄不便刪插的缺點;記錄是按關鍵字的順序組織的;引入檔案索引表實現對索引順序檔案的隨機訪問;增加了溢位檔案來記錄新的增刪改記錄。

24.如果在乙個順序檔案中所含有的記錄數為n,則為檢索到具有指定關鍵字的記錄,平均須查詢n/2個記錄。換成索引順序檔案平均須查詢n½個記錄。索引順序檔案的效率比順序檔案約提高n½/2倍。

25.目錄管理的功能:實現「按名訪問」;提高對目錄的檢索速度;檔案共享;允許檔案重名。

26檔案控制塊(fcb)的組成:基本資訊類(檔名、檔案物理位置、檔案邏輯結構、檔案物理結構)、訪問控制資訊類、使用資訊類。

程序控制塊(pcb)的組成:程序識別符號、處理機狀態、程序控制資訊、程序排程資訊。

作業控制塊(jcb)的組成:作業標識、使用者名稱、使用者賬號、作業型別、作業狀態、排程資訊、資源需求、資源使用情況等。

27.單級檔案目錄(按名訪問):查詢速度慢、不允許重名、不便於實現檔案共享。

28.兩級檔案目錄:使用者檔案目錄(ufd)、主檔案目錄(mfd)。優點是檢索速度提高、不同使用者目錄中可重名、不同使用者可用不同檔名訪問同乙個共享檔案。

29.樹形目錄:相對路徑、絕對路徑(從樹根開始的路徑)。unix、linux、windows採用樹形檔案目錄。

計算機作業系統 檔案管理

操作系 統作為系 統的管理 者功能 begin處理機管理 儲存器管理 檔案管理 begin color檔案屬性 color檔案結構 color檔案組織 coloros檔案功能 end 裝置管理 end 目標 安全 高效 end 作業系統作為 系統的管 理者 功能 處理 機管理存 儲器管理 檔案管理 ...

計算機作業系統 檔案管理 6

檔案的概念 檔案的命名 每個os都有約定的副檔名,比如windows中 檔案的分類 引入檔案的優點 檔案系統及其功能 檔案系統的概念 檔案系統中的檔案 檔案系統的功能 為了實現這些功能,os必須考慮 檔案的儲存 卷和塊 順序訪問儲存裝置的資訊安排 直接訪問儲存裝置的資訊安排 檔案的邏輯結構 邏輯檔案...

計算機作業系統知識點整理(二)

1.什麼是作業系統?從資源角度它完成了哪些功能?從使用者使用角度,它提供了哪幾種介面?作業系統 一種大型的程式,負責管理計算機資源,提供良好使用者介面。從資源角度完成的功能 cpu管理,記憶體管理,裝置管理,檔案系統 使用者角度 操作介面 程式設計介面 2.三個基本狀態的含義 執行態 正在使用cpu...