檔案：具有檔名的若干元素的集合
檔案系統：是作業系統中統一管理資訊資源的一種軟體。它管理檔案的儲存、檢索、更新，提供安全可靠的共享和保護手段，並且方便使用者使用。
(1)有結構檔案
(2)無結構檔案
(1)順序檔案
可以是定長記錄或變長記錄
(2)索引檔案
指為可變長記錄檔案建立一張索引表，為每個記錄設定乙個表項，以加速對記錄的檢索速度
(3)索引順序檔案
二者結合的產物，為每個檔案建立一張索引表時，並不是為每乙個記錄建立乙個索引表項，而是為一組記錄中的第乙個記錄建立乙個索引表項。
1.按關鍵字建立索引
2.具有多個索引表的索引檔案
優點：極大提高了對檔案的查詢速度，同時利用索引檔案插入和刪除記錄也是否方便。
缺點：增加了儲存開銷。
(1)一級索引順序檔案
(1)兩級索引順序檔案
檔案控制塊fcb：用於描述和控制檔案的資料結構
檔案目錄：檔案控制塊的有序集合
(1)單級檔案目錄
(2)兩級檔案目錄
最通用且實用的檔案目錄無疑是樹形結構目錄
相對路徑名：從當前目錄開始知道資料檔案為止所構成的路徑名稱
絕對路徑名：從樹根開始的路徑名
1.線性檢索法
2.hash方法
作業系統筆記整理 第七章 檔案管理
檔案管理 把所管理的程式和資料組織成一系列的檔案，並能進行合理的儲存 使用等操作。資料項 描述物件某種屬性的字符集 是資料組織中可以命名的最小邏輯資料單位。關鍵字 乙個記錄中的乙個或幾個資料項的集合，用於唯一的標識乙個記錄。檔案讀寫操作 檢索 讀寫 開啟 每次讀寫前都要重複檢索增大開銷。所以為了方便...
作業系統第七章 儲存器管理
4.多級頁表及反向頁表 現代計算機系統都支援非常大的邏輯位址空間，致使頁表很大，用連續空間存放頁表顯然不現實。如邏輯位址32位，頁面大小4kb，則頁表項為1m，若每個頁表項佔4位元組，則頁表共需要4mb記憶體空間。解決方案 用離散方式儲存 頁表 僅將當前需要的部分頁表項放在記憶體，其餘放在磁碟上，需...
作業系統導論第七章
tags categories 作業系統該如何決定切換程序？如何執行程序使得效率最大化？more 1 周轉時間 t 周轉 時間 t 完成時間 t到達 時間t t t t周轉時間 t完成 時間 t到達時 間 2 響應時間 t 響應 時間 t 第一次執 行時間 t到達時 間t t t t響應時間 t第一...