王道考研複習 作業系統 檔案管理 四

2022-05-12 03:22:58 字數 1073 閱讀 1004

什麼是檔案系統,

檔案系統需要完成哪些功能, 實現使用者對檔案增刪改查功能

與程序的區別:在系統執行時,計算機以程序為基本單位進行資源的排程和分配(執行緒是cpu的最小排程單元); 而在使用者進行輸入,輸出過程中,則是以檔案為基本單位。

大多數的應用程式的輸入都是通過檔案來實現的,其輸出頁都儲存在檔案中,以便長期儲存將來的訪問。

當使用者將檔案用於應用程式的輸入和輸出時,還希望可以訪問檔案,修改檔案,和儲存檔案,實現對檔案的管理和維護,需要作業系統提供乙個檔案管理系統,作業系統的檔案就是用於實現使用者這些管理要求

記錄: 記錄是一組相關的資料項的集合,用於描述物件在某方面的屬性,如一名考生的報名記錄包括考生姓名,出生日期,報考學好號碼,生份證號碼等一系列組成。

檔案: 檔案是指由建立者所定義的一組相關資訊的集合,邏輯上可分為由結構檔案和無結構檔案, 在有結構檔案中檔案由一組相似記錄組成,如某學校所有考生的報名資訊,又稱為記錄式檔案; 而無結構檔案則被視為乙個字元流,比如乙個二進位制的檔案或者字元檔案(純text,binary),又稱為流式檔案。

檔案可以是數字,字母或者是二進位制**,基本訪問單元可以是位元組,行或記錄,檔案可以長期儲存於硬碟或其他二級儲存器中,允許可控制的程序間共享訪問,能夠被組織成複雜的檔案結構

檔案的屬性(file attributtes)

檔案的開啟於關閉

索引號長度指標i

m0。。。

直接檔案或三裂檔案(hash file): 給定記錄的key通過雜湊函式轉換的鍵值直接決定了實體地址,這種對映結構不同於順序檔案或索引檔案,沒有順序的特性,雜湊檔案有很高的儲存速度,但是容易起衝突,即不同的關鍵字三裂函式值相同。

索引結點:

檔案被開啟的時候又新增了一下內容

目錄結構

常見的檔案系統有fat32,ntfs,ext2,ext3,ext4 ...

由上至下依次執行

物理檔案系統:

把邏輯記錄所在的相對塊號轉換成實際的實體地址

輔助分配模組,分配輔助空間和**輔存空間

裝置管理程式模組

檔案儲存空間管理

成組鏈結法: 減少鍊錶的長度,相容大型的檔案系統

王道考研 作業系統學習筆記

兩種狀態 用psw 暫存器的某個標記位表示 兩種程式 中斷和異常 int 指令 interrupt 又稱為 陷入 trap 訪管指令,在使用者態呼叫,立即引發內中斷,處理系統呼叫的相關 進入核心態 cpu 每執行一條指令後就會去檢查是否有中斷發生 程序程序通訊指是程序間的資訊交換 訊息傳遞 以格式化...

四 作業系統 檔案管理

1 檔案 在系統執行時,計算機以 程序為基本單位進行資源的排程和分配 而在使用者的輸入輸出中,則以 檔案為基本單位 2 檔案結構 資料項 檔案系統中最低階的資料組織形式 包括基本資料項和組織資料項 記錄 一組相關的資料項的集合 檔案 有結構檔案中 檔案由一組相似記錄組成 無機構檔案中 檔案被看成乙個...

作業系統複習四(儲存器管理)

基本內容 1 基本概念 1.1 程式的裝入與重定位 絕對裝入方式 可重定位裝入方式與靜態重定位 邏輯位址的概念 是在裝入時由重定位裝入程式一次性完成的,不允許模組在記憶體中移動。動態執行時裝入方式與動態重定位 重定位是在程式真正執行時進行。需要重定位暫存器的支援。2 連續分配方式 2.1 單一連續分...