1、v 一、選擇題（一、選擇題（1010分）分）v 二、填空題（二、填空題（2020分）分）v 三、名詞解釋（三、名詞解釋（1010分）分）v 四、簡答題（四、簡答題（2020分）分）v 五、計算題（五、計算題（3030分）分）v 六、分析題（六、分析題（1010分）分）考試題型考試題型操作系統復習操作系統復習第一章第一章 操作系統概論操作系統概論第二章第二章 進程與并發控制進程與并發控制第三章第三章 數據存儲與管理數據存儲與管理第四章第四章 設備與設備與I/OI/O管理管理第五章第五章 文件系統原理與應用文件系統原理與應用第一章第一章 操作系統概論操作系統概論 操作系統的概念；操作系統的概念；

2、操作系統的基本特征；操作系統的基本特征； 操作系統的主要功能；操作系統的主要功能； 操作系統的發展過程；操作系統的發展過程； 操作系統的分類；操作系統的分類；第二章第二章 進程與并發控制進程與并發控制 進程的基本概念、特征、狀態及狀態之間的轉進程的基本概念、特征、狀態及狀態之間的轉換；進程控制塊換；進程控制塊 進程控制：進程的創建、終止、阻塞與喚醒、進程控制：進程的創建、終止、阻塞與喚醒、掛起與激活；掛起與激活； 進程同步：進程之間的兩種制約關系；進程同步：進程之間的兩種制約關系； 同步機制：信號量機制、管程機制；同步機制：信號量機制、管程機制； 經典進程的同步問題；經典進程的同步問題； 進程

3、通信（三種高級通信方式）；進程通信（三種高級通信方式）； 線程；線程； 進程的狀態變遷圖第二章第二章 進程與并發控制進程與并發控制進程同步的機制進程同步的機制信號量機制信號量機制 記錄型信號量：記錄型信號量： Type semaphore=record Type semaphore=record value:integer; value:integer; L: list of process; L: list of process; end end Var S: semaphore; Var S: semaphore; 用P、V操作解決進程間互斥問題P(mutex)V(mutex)P1P2P3

4、互斥區互斥區P(mutex)P(mutex)V(mutex)V(mutex)信號量及P、V操作討論（演示） 對于兩個并發進程，互斥信號量的值僅取1、0和-1三個值 v若s1表示沒有進程進入臨界區v若s0表示有一個進程進入臨界區v若s-1表示一個進程進入臨界區，另一個進程等待進入。 第二章第二章 進程與并發控制進程與并發控制waitwait和和signalsignal操作描述：操作描述： wait(S)wait(S)： S.value:=S.value-1; S.value:=S.value-1; if S.value0 then if S.value0 then block(S.L); blo

5、ck(S.L); signal(S): signal(S): S.value:=S.value+1; S.value:=S.value+1; if S.value=0 then if S.value=0 then wakeup(S.L); wakeup(S.L); 司機-售票員問題 在一輛公共汽車上，司機和售票員各行其職，司機負責開車和到站停車；售票員負責售票和開、關門，當售票員關好車門后，司機才能繼續開車行駛。試用P、V操作實現司機與售票員之間的同步。司司 機機售票員售票員正常行駛正常行駛到站停車到站停車啟動車輛啟動車輛售售 票票開車門開車門關車門關車門假設汽車正在行進中：假設汽車正在行進中

6、：s1表示是否允許司機啟動汽車，初值為表示是否允許司機啟動汽車，初值為0；s2表示是否表示是否允許售票員開門，初值為允許售票員開門，初值為0.VAR s1,s2: semaphore:=0,0; 司機活動：司機活動： 售票員活動：售票員活動： Repeat Repeat 正常行駛正常行駛; 售售 票票; 到站停車到站停車; P(S2); V(S2); 開車門開車門; P(S1); 關車門關車門; 啟動車輛啟動車輛; V(S1); Until false Until false第二章第二章 進程與并發控制進程與并發控制進程同步的例題進程同步的例題1 1： 一條南北方向的公路橋，任何時刻同時只能一

7、條南北方向的公路橋，任何時刻同時只能允許一個方向的汽車通過它。試用允許一個方向的汽車通過它。試用P P、V V操作寫出操作寫出南或北向的一輛車到達橋，通過它，然后離開它南或北向的一輛車到達橋，通過它，然后離開它到達對岸的同步算法（橋上可有多輛車）。到達對岸的同步算法（橋上可有多輛車）。第二章第二章 進程與并發控制進程與并發控制 設置分別用來計數兩組讀者數目的計數器變設置分別用來計數兩組讀者數目的計數器變量量c1c1和和c2c2，初值均為，初值均為0 0；兩組讀者進程互斥使用臨；兩組讀者進程互斥使用臨界資源的互斥信號量界資源的互斥信號量sabsab（初值為（初值為1 1），兩組進程），兩組進程互

8、斥訪問計數器變量互斥訪問計數器變量c1c1和和c2c2的互斥信號量的互斥信號量s1s1和和s2s2，初值為初值為1 1。 分析：本題相當于兩組讀者進程互斥使用分析：本題相當于兩組讀者進程互斥使用臨界資源，同組的讀者進程可同時讀，但不同臨界資源，同組的讀者進程可同時讀，但不同組的讀者要爭奪資源。為兩組讀者進程各設置組的讀者要爭奪資源。為兩組讀者進程各設置一個計數器變量。一個計數器變量。第二章第二章 進程與并發控制進程與并發控制 semaphore sab=1,s1=1,s2=1; int c1=0,c2=0;main() cobegin south(); north(); coend 第二章第二

9、章 進程與并發控制進程與并發控制south()south() wait(s1);wait(s1); if c1=0 then wait(sab); if c1=0 then wait(sab); c1:=c1+1; c1:=c1+1; signal(s1);signal(s1); 上橋上橋; ;過橋過橋; ;下橋下橋; ; wait(s1);wait(s1); c1:=c1-1; c1:=c1-1; if c1=0 then signal(sab); if c1=0 then signal(sab); signal(s1);signal(s1); north()north() wait(s2)

10、;wait(s2); if c2=0 then wait(sab); if c2=0 then wait(sab); c2:=c2+1; c2:=c2+1; signal(s2);signal(s2); 上橋上橋; ;過橋過橋; ;下橋下橋; ; wait(s2);wait(s2); c2:=c2-1; c2:=c2-1; if c2=0 then signal(sab); if c2=0 then signal(sab); signal(s2);signal(s2); 第二章第二章 進程與并發控制進程與并發控制進程同步的例題：進程同步的例題： 一條南北方向的公路橋，任何時刻同時只能一條南北方

11、向的公路橋，任何時刻同時只能允許一個方向的汽車通過它。試用允許一個方向的汽車通過它。試用P P、V V操作寫出操作寫出南或北向的一輛車到達橋，通過它，然后離開它南或北向的一輛車到達橋，通過它，然后離開它到達對岸的同步算法（橋上可有多輛車）。到達對岸的同步算法（橋上可有多輛車）。 如果增加一個條件：公路橋的最大載重負荷如果增加一個條件：公路橋的最大載重負荷為為4 4輛汽車，應如何修改？輛汽車，應如何修改？ 增加一個資源信號量增加一個資源信號量countcount，初值為，初值為4 4； 在在“上橋上橋; ;過橋過橋; ;下橋下橋”語句前面加上語句前面加上 wait(count)wait(coun

12、t)，后面加上，后面加上signal(count)signal(count)。第二章第二章 進程與并發控制進程與并發控制 三級調度、兩種調度方式三級調度、兩種調度方式 各種調度算法（各種調度算法（FCFSFCFS、SPF/SJFSPF/SJF、最短剩余時、最短剩余時間優先間優先SRTSRT、RR-Round RobinRR-Round Robin、優先權調度算法、優先權調度算法- -HPFHPF、HRRNHRRN、多級反饋隊列調度算法、多級反饋隊列調度算法-FB-FB），除最），除最后一種算法外，要求會計算平均周轉時間、平均后一種算法外，要求會計算平均周轉時間、平均帶權周轉時間帶權周轉時間 死

13、鎖的概念、產生死鎖的原因、產生死鎖的死鎖的概念、產生死鎖的原因、產生死鎖的必要條件、處理死鎖的方法（死鎖的預防、避免、必要條件、處理死鎖的方法（死鎖的預防、避免、檢測和解除）檢測和解除）第二章第二章 進程與并發控制進程與并發控制 例題：例題： 設系統中有下述解決死鎖的辦法：設系統中有下述解決死鎖的辦法： （1 1）銀行家算法）銀行家算法 （2 2）檢測死鎖，終止處于死鎖狀態的進程，）檢測死鎖，終止處于死鎖狀態的進程，釋放該進程所占有的資源釋放該進程所占有的資源 （3 3）資源預分配）資源預分配 請問哪種辦法允許最大的并發性，即哪種辦請問哪種辦法允許最大的并發性，即哪種辦法允許更多的進程無等待地

14、向前推進？請按法允許更多的進程無等待地向前推進？請按“并并發性發性”從大到小對上述三種辦法進行排序。從大到小對上述三種辦法進行排序。第二章第二章 進程與并發控制進程與并發控制 三種辦法中，檢測死鎖允許更多的進程無等三種辦法中，檢測死鎖允許更多的進程無等待地向前推進。因為該方法允許死鎖出現，即待地向前推進。因為該方法允許死鎖出現，即允許進程最大限度地申請并分配資源，直到出允許進程最大限度地申請并分配資源，直到出現死鎖再由系統來解決；現死鎖再由系統來解決； 其次是銀行家算法，允許進程動態申請資源，其次是銀行家算法，允許進程動態申請資源，只是在進程申請資源時檢查系統是否處于安全狀只是在進程申請資源時

15、檢查系統是否處于安全狀態，若是，則分配；若不是，則拒絕分配；態，若是，則分配；若不是，則拒絕分配； 最后是資源預分配，因為預分配要求進程在最后是資源預分配，因為預分配要求進程在運行之前申請所需的全部資源才可以開始運行，運行之前申請所需的全部資源才可以開始運行，這樣會使許多進程因得不到資源無法運行。這樣會使許多進程因得不到資源無法運行。第二章第二章 進程與并發控制進程與并發控制 例題：例題： 按序分配是預防死鎖的一種策略。什么是按序按序分配是預防死鎖的一種策略。什么是按序分配？為什么按序分配可以預防死鎖？分配？為什么按序分配可以預防死鎖？ 答：按序分配是將系統中所有資源按類型進行答：按序分配是將

16、系統中所有資源按類型進行線性排隊，并賦予不同的編號，規定所有進程對線性排隊，并賦予不同的編號，規定所有進程對資源的請求必須嚴格按照資源序號遞增的次序提資源的請求必須嚴格按照資源序號遞增的次序提出。出。 按序分配可破壞產生死鎖的四個必要條件中按序分配可破壞產生死鎖的四個必要條件中的的“循環等待條件循環等待條件”，證明如下（反證法）：，證明如下（反證法）：第二章第二章 進程與并發控制進程與并發控制 假設存在一組循環等待的進程：假設存在一組循環等待的進程： P0,P1,P2,PnP0,P1,P2,Pn，其中，其中PiPi擁有資源擁有資源RiRi，RiRi編編號為號為F(Ri)F(Ri)，根據按序分配

17、原則，有，根據按序分配原則，有 F(R0)F(R1)F(Rn)F(R0)F(R1)F(Rn)， 因存在循環等待，所以因存在循環等待，所以PnPn所申請的下一個資所申請的下一個資源應為源應為P0P0所占的資源所占的資源R0R0；若；若PnPn能正常運行，則應能正常運行，則應依據資源按序分配，即下次申請資源編號應比它依據資源按序分配，即下次申請資源編號應比它所占資源編號大，即有所占資源編號大，即有F(Rn)F(R0)F(Rn)F(R0)，此結論與不，此結論與不等式中等式中F(R0)F(Rn)F(R0)F(Rn)矛盾，所以不存在循環等待。矛盾，所以不存在循環等待。第二章第二章 進程與并發控制進程與并

18、發控制 用銀行家算法來避免死鎖：用銀行家算法來避免死鎖： 設設RequestRequesti i是進程是進程PiPi的請求向量，設的請求向量，設RequestRequesti i j =kj =k，表示進程，表示進程PiPi請求分配請求分配RjRj類資源類資源k k個。當進個。當進程程Pi Pi 發出資源請求后，系統按如下步驟進行檢查：發出資源請求后，系統按如下步驟進行檢查：(1)(1)如如RequestRequesti ijNeedi,j,jNeedi,j,轉轉(2);(2);否則出錯，因否則出錯，因為進程申請資源量超過它聲明的最大量。為進程申請資源量超過它聲明的最大量。(2)(2)如如Re

19、questRequesti ij Availablej,j Availablej,轉轉(3);(3);否則表示否則表示資源不夠，需等待。資源不夠，需等待。第二章第二章 進程與并發控制進程與并發控制 用銀行家算法來避免死鎖：用銀行家算法來避免死鎖： (3)(3)系統試分配資源給進程系統試分配資源給進程PiPi，并作如下修改：，并作如下修改：Availablej:= Availablej- RequestAvailablej:= Availablej- Requesti ijjAllocationi,j:= Allocationi,j+ RequestAllocationi,j:= Allocat

20、ioni,j+ Requesti ijjNeedi,j:= Needi,j- RequestNeedi,j:= Needi,j- Requesti ijj (4) (4)系統執行安全性算法，檢查此次資源分配后，系統執行安全性算法，檢查此次資源分配后，系統是否處于安全狀態。若安全，則正式進行分配，系統是否處于安全狀態。若安全，則正式進行分配，否則恢復原狀態，讓進程否則恢復原狀態，讓進程PiPi等待。等待。 課本上的例題課本上的例題例例1：4個進程個進程ABCD的到達時間和要求系統的服務時間如下表，的到達時間和要求系統的服務時間如下表，請分析按照請分析按照FCFS算法進行調度時的執行過程，并填寫下

21、表。算法進行調度時的執行過程，并填寫下表。執行過程如下執行過程如下A010111B110011011001C21101102100100D31001022021991.99ABCD0進程進程時間時間1101102202Wi=Ti / TSTi=T完成完成i-T提交提交i答答：例例1：4個進程個進程ABCD的到達時間和要求系統的服務時間如下表，的到達時間和要求系統的服務時間如下表，請分析按照請分析按照SPF算法進行調度時的執行過程，并填寫下表。算法進行調度時的執行過程，并填寫下表。執行過程如下執行過程如下進程名進程名到達時間到達時間服務時間服務時間開始執行時間開始執行時間完成時間完成時間周轉時間

22、周轉時間帶權周轉時間帶權周轉時間A010111B110011011001C21101102100100D31001022021991.99ABCD0進程進程時間時間1101102202Wi=Ti / TSTi=T完成完成i-T提交提交i答答：例例2：考慮：考慮5個進程個進程P1P2P3P4P5如下表，規定進程的優先數越小優先級越高，如下表，規定進程的優先數越小優先級越高，請分析按照請分析按照 非剝奪式優先級調度非剝奪式優先級調度算法時各進程執行過程，并計算采用每算法算法時各進程執行過程，并計算采用每算法時的平均周轉時間（假設忽略進程的調度時間）。時的平均周轉時間（假設忽略進程的調度時間）。非剝

23、奪式非剝奪式HPF過程如下過程如下:391318進程進程創建時刻創建時刻運行時間運行時間ms優先數優先數P1033P2265P3441P4652P58240進程進程時間時間P1P2P3P4P520T13-03T29-27T313-49T418-612T520-812T（3+7+9+12+12）58.60Ti=T完成完成i-T提交提交i答答：例例3：設系統中有三種類型的資源（：設系統中有三種類型的資源（A、B、C）和五個進程（）和五個進程（P1、P2、P3、P4、P5），當前系統中出現下述資源分配情況：），當前系統中出現下述資源分配情況：AllocationNeedAvailableP00 0

24、3 2 00 1 2 1 6 2 2P11 0 0 0 17 5 0P21 3 5 4 23 5 6P30 3 3 2 06 5 2P40 0 1 4 06 5 6利用銀行家算法，試問：（要求寫出判斷過程）利用銀行家算法，試問：（要求寫出判斷過程） （1）該狀態是否安全？）該狀態是否安全？ （2）如果進程）如果進程P2提出資源請求提出資源請求Request（1，2，2，2）后，系統能否將資源分配給它？后，系統能否將資源分配給它？ 1）此刻安全性分析情況：）此刻安全性分析情況：WorkWorkNeedNeedAllocationAllocationWork+AllocationWork+Allo

25、cationFinFinishish此時存在一個安全序列此時存在一個安全序列P0，P3，P4，P1,P2,故該狀態是故該狀態是安全安全的。的。 答答：2）P2請求請求Request（1，2，2，2），），按銀行家算法檢查：按銀行家算法檢查： 答答： 試分配試分配,并修改相應的數據結構，資源分配情況如下：并修改相應的數據結構，資源分配情況如下： 再利用安全性算法檢查系統狀態是否安全，可利用資源向再利用安全性算法檢查系統狀態是否安全，可利用資源向量量Available（0，4，0，0）已不能滿足任何進程的需要）已不能滿足任何進程的需要，故系統進入不安全狀態，所以系統故系統進入不安全狀態，所以系統不

26、能將資源分配給它不能將資源分配給它。 第三章第三章 數據存儲與管理數據存儲與管理 存儲器的層次結構存儲器的層次結構 內存分配方式：內存分配方式： 連續分配方式（單一連續分配，固定分區分配，連續分配方式（單一連續分配，固定分區分配，動態分區分配，可重定位動態分區分配）動態分區分配，可重定位動態分區分配） 離散分配方式（基本分頁存儲管理，基本分段離散分配方式（基本分頁存儲管理，基本分段存儲管理，段頁式存儲管理）存儲管理，段頁式存儲管理） 虛擬存儲管理：虛擬存儲器、請求分頁存儲管虛擬存儲管理：虛擬存儲器、請求分頁存儲管理（幾種頁面置換算法）、請求分段存儲管理理（幾種頁面置換算法）、請求分段存儲管理第

27、三章第三章 數據存儲與管理數據存儲與管理 存儲器的層次結構存儲器的層次結構寄存器寄存器高速緩存高速緩存主存儲器主存儲器磁盤緩存磁盤緩存固定磁盤固定磁盤可移動存儲介質可移動存儲介質設置在設置在CPU CPU 和主存儲器之和主存儲器之間，完成高速與間，完成高速與CPUCPU交換交換信息的信息的SRAMSRAM（靜態存儲（靜態存儲器），盡量避免器），盡量避免CPUCPU不必不必要地多次直接訪問相對慢要地多次直接訪問相對慢速的主存儲器，從而提高速的主存儲器，從而提高計算機系統的運行效率。計算機系統的運行效率。硬盤和內存之間的硬盤和內存之間的CacheCache就叫做磁盤高速緩存。就叫做磁盤高速緩存。它

28、是在內存中開辟一塊它是在內存中開辟一塊位置，來臨時存取硬盤位置，來臨時存取硬盤中的數據。中的數據。第三章第三章 數據存儲與管理數據存儲與管理 例題例題1 1： 在分頁系統中地址結構長度為在分頁系統中地址結構長度為1616位，頁面大小位，頁面大小為為2K2K，作業地址空間為，作業地址空間為6K6K，該作業的各頁依次存，該作業的各頁依次存放在放在2 2、3 3、6 6號物理塊中，相對地址號物理塊中，相對地址25002500處有一條處有一條指令指令store 1,4500store 1,4500，請給出該作業的頁表，該指，請給出該作業的頁表，該指令的物理單元和數據存放的物理單元。令的物理單元和數據存

29、放的物理單元。第三章第三章 數據存儲與管理數據存儲與管理 頁表長度頁表長度頁表始址頁表始址頁內地址頁內地址w頁號頁號(3)wbb0 1 2 3 4頁表寄存器頁表寄存器邏輯地址邏輯地址頁表頁表物理地址物理地址塊號塊號頁號頁號第三章第三章 數據存儲與管理數據存儲與管理解答：解答： 頁號頁號物理塊號物理塊號021326邏輯地址邏輯地址25002500所在頁面號為所在頁面號為2500 div 2048=12500 div 2048=1，頁內地址為，頁內地址為2500 mod 2048=4522500 mod 2048=452，查頁表，查頁表，1 1號頁面號頁面裝入裝入3 3號物理塊中，所以物理地址為：

30、號物理塊中，所以物理地址為：2K2K* *3+452=65963+452=6596由題目知，數據所在邏輯地址為由題目知，數據所在邏輯地址為45004500，求得，求得頁面號為頁面號為2 2，頁內地址為，頁內地址為404404，查頁表，對應，查頁表，對應的物理塊號為的物理塊號為6 6，故物理地址為：，故物理地址為：2K2K* *6+404=126926+404=12692頁面大小為頁面大小為2KB2KB，作業地址空間為，作業地址空間為6KB6KB，該作業，該作業被硬件自動分為被硬件自動分為3 3個頁面，頁面號分別為個頁面，頁面號分別為0 0、1 1、2 2，由題目知：各頁依次存放在，由題目知：各

31、頁依次存放在2 2、3 3、6 6號物理號物理塊中，所以頁表為：塊中，所以頁表為：第三章第三章 數據存儲與管理數據存儲與管理 例題例題2 2： 頁面置換算法中有頁面置換算法中有LRULRU、FIFOFIFO和最佳頁面置換和最佳頁面置換算法。針對以下條件，計算上述三個算法下的頁算法。針對以下條件，計算上述三個算法下的頁面置換過程和缺頁中斷率：面置換過程和缺頁中斷率： （1 1）頁面訪問序列：）頁面訪問序列：2,3,2,1,5,2,4,5,3,2,5,22,3,2,1,5,2,4,5,3,2,5,2 （2 2）分配內存塊數：）分配內存塊數：3 3塊，開始時塊，開始時3 3塊都為空塊都為空第三章第三

32、章 數據存儲與管理數據存儲與管理 解答：解答： LRULRU頁面置換算法：頁面置換算法： 2, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5, 22, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5, 2 2xx3x12塊塊1 1塊塊2 2塊塊3 323x2321525125x4254x543x3523523523124缺頁中斷次數缺頁中斷次數=7=7；缺頁率；缺頁率=7/12=7/12缺頁否缺頁否第三章第三章 數據存儲與管理數據存儲與管理 解答：解答： FIFOFIFO頁面置換算法：頁面置換算法： 2, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5, 22,

33、 3, 2, 1, 5, 2, 4, 5, 3, 2, 5, 2 2xx3x12塊塊1 1塊塊2 2塊塊3 323x23125125x4254x43x33535234缺頁中斷次數缺頁中斷次數=9=9；缺頁率；缺頁率=9/12=9/125x224x缺頁否缺頁否第三章第三章 數據存儲與管理數據存儲與管理 性能比較：性能比較： OPTOPT：理論上性能最優，但無法實現；：理論上性能最優，但無法實現； LRULRU：性能較好，但實現起來困難；：性能較好，但實現起來困難； FIFOFIFO：簡單易行，但性能較差。：簡單易行，但性能較差。第三章第三章 數據存儲與管理數據存儲與管理 例題例題3 3： 考慮一

34、個考慮一個500500字的程序的下述邏輯地址訪問序字的程序的下述邏輯地址訪問序列：列：1010，1111，104104，170170，7373，309309，185185，245245，246246，434434，458458，364364。假定采用頁式虛擬內存管理，頁。假定采用頁式虛擬內存管理，頁面大小為面大小為100100字，內存中有字，內存中有2 2個物理塊供程序使用，個物理塊供程序使用，且在開始時物理塊沒有被任何進程占用。且在開始時物理塊沒有被任何進程占用。（1 1）若采用）若采用FIFOFIFO頁面置換算法，有關該訪問序列的頁面置換算法，有關該訪問序列的缺頁中斷次數是多少？缺頁中斷次

35、數是多少？（2 2）若采用）若采用LRULRU頁面置換算法，有關該訪問序列的缺頁面置換算法，有關該訪問序列的缺頁中斷次數是多少？頁中斷次數是多少？第四章第四章 設備與設備與I/OI/O管理管理 I/O I/O系統（系統（I/OI/O設備、設備控制器、通道）設備、設備控制器、通道） 總線總線I/OI/O系統，具有通道的系統，具有通道的I/OI/O系統系統 四種四種I/OI/O控制方式控制方式 緩沖管理緩沖管理 I/OI/O軟件（設備獨立性）軟件（設備獨立性） 設備分配（設備分配時使用的數據結構、獨占設備分配（設備分配時使用的數據結構、獨占設備的分配）設備的分配） SPOOLingSPOOLing

36、技術，如何實現虛擬打印機？技術，如何實現虛擬打印機？ 磁盤存儲器管理（各種磁盤調度算法）磁盤存儲器管理（各種磁盤調度算法）第五章第五章 文件系統原理與應用文件系統原理與應用 文件系統模型文件系統模型 文件的邏輯結構文件的邏輯結構 文件的物理結構（外存分配方式）文件的物理結構（外存分配方式） 目錄管理（文件控制塊、索引結點、目錄結構）目錄管理（文件控制塊、索引結點、目錄結構） 文件存儲空間的管理（空閑表法、位示圖法、文件存儲空間的管理（空閑表法、位示圖法、成組鏈接法）成組鏈接法） 文件共享（基于索引結點的共享方式、利用符文件共享（基于索引結點的共享方式、利用符號鏈實現文件共享）號鏈實現文件共享） 1. 文件與文件系統的概念文件與文件系統的概念 2. 文件結構：文件結構： 無結構文件無結構文件 邏輯結構邏輯結構 順序文件順序文件 有結構文件有結構文件 索引文件索引文件 索引順序文件索引順序文件 連續結構連續結構 物理結構物理結構 鏈接結構鏈接結構 索引結構索引結構(混合索引）混合索引）第六章第六章 文件系統文件系統邏輯結構：以用戶觀點所觀察邏輯結構：以用戶觀點所觀察到的文件