一、檔案系統概念
1.檔案系統：在作業系統中對檔案進行管理的有關軟體和資料的集合，即作業系統管理檔案的方法。
2.檔案系統主要五個功能
二、檔案邏輯結構
對檔案的邏輯結構提出的基本要求：提高檢索速度、便於修改、降低檔案儲存費用。
1.檔案邏輯結構的型別
（1）有結構的記錄式檔案
（2）無結構的流式檔案
（2）優缺點
3.索引檔案
變長記錄難以直接訪問->索引檔案：為變長記錄建立一張索引表
（1）優點
（2）缺點
三、外存分配方式
檔案的物理結構即檔案的外存分配方式，是從系統的角度來看檔案，從檔案在物理介質上的存放方式來研究檔案，考慮的主要問題：
1.外存分配的主要分配方式
（1）連續分配（順序分配）
（2）鏈結分配
（3）索引分配
四、檔案目錄
五、檔案路徑
錯題集
1.如果檔案系統中有兩個檔案重名，不應採用（）
a 一級目錄結構
b 樹型目錄結構
c 二級目錄結構
d a和c
2.檔案系統實現按名訪問主要是通過（）來實現的。
a 查詢位示圖
b 查詢檔案目錄
c 查詢作業表
d 記憶體位址轉換
3.一般來說，在一級檔案目錄結構中，目錄表是存放在記憶體中的（）
4.從使用者的角度看，檔案系統的功能是要實現（）。為了達到這一目的，一般要建立（）。
答案
1.a2.b
3.x目錄表不論採用何種結構，一般都是存放在檔案儲存空間中（如，磁碟），但為了提高查詢速度，
一些系統在記憶體中開闢固定區域，將正在訪問的檔案的目錄表的內容放入該區。
4.按名訪問 檔案目錄
複習 作業系統 第四章 檔案管理
1.1 檔案的概念 1.檔案的定義 檔案是一段程式或者資料的集合。1.2 檔案的邏輯結構 檔案的邏輯結構是從使用者觀點出發看到的檔案的組織形式。1.無結構檔案 流式檔案 無結構檔案是最簡單的檔案組織形式。無結構檔案是將資料按照順序組織成記錄並積累儲存起來的。他是有序相關資訊項的集合，以位元組 byt...
作業系統第四章
2 分割槽分配演算法 動態分割槽方式，分割槽多 大小差異各不相同，此時把乙個新作業裝入記憶體，更需選擇乙個合適的分配演算法，從空閒分割槽表 鏈中選出一合適分割槽 首次適應演算法ff 迴圈首次適應演算法 最佳適應演算法 最差適應演算法 快速適應演算法 4 動態重定位分割槽分配 有緊湊功能的動態分割槽分...
作業系統第四章
常用排程演算法 先來先服務演算法 fcfs 短程序優先演算法 spf 短剩餘時間優先演算法 srt 最高響應比優先演算法 hrrn 時間片輪轉演算法 rr 和多級反饋演算法 mfq 先來先服務演算法 fcfs 基本思想是按照程序進入就緒佇列的先後次序來分配處理機.採用不可剝奪方式 fcfs演算法很少...