第一章：操作系統(tǒng)概論

1. 操作系統(tǒng)的目的：方便性，有效性，擴(kuò)展性

2. 操作系統(tǒng)的特點(diǎn)：并發(fā)行，共享性，虛擬性，異步性

   引入操作系統(tǒng)的目的是使程序并發(fā)執(zhí)行，其并發(fā)行是通過(guò)分時(shí)得以實(shí)現(xiàn)的

   并發(fā)：指兩個(gè)或多個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生

   并行：兩個(gè)或多個(gè)事件在同一時(shí)刻發(fā)生

3. 分時(shí)操作系統(tǒng)：交互性，多路性，獨(dú)立性，及時(shí)性

   實(shí)時(shí)操作系統(tǒng)(硬實(shí)時(shí)和軟實(shí)時(shí))：及時(shí)性，可靠性

4. 內(nèi)核態(tài)和用戶態(tài)

5. 系統(tǒng)調(diào)用和庫(kù)函數(shù)的區(qū)別：庫(kù)函數(shù)是語(yǔ)言或應(yīng)用程序的一部分，可以運(yùn)行在用戶空間中；系統(tǒng)調(diào)用是操作系統(tǒng)的一部分，是內(nèi)核提供給用戶的程序接口，運(yùn)行在內(nèi)核空間中；許多庫(kù)函數(shù)會(huì)使用系統(tǒng)調(diào)用來(lái)實(shí)現(xiàn)功能，沒(méi)有使用系統(tǒng)調(diào)用的庫(kù)函數(shù)，執(zhí)行效率通常比系統(tǒng)調(diào)用高，因?yàn)橄到y(tǒng)調(diào)用需要進(jìn)行上下文的切換以及狀態(tài)的轉(zhuǎn)換

第二章：進(jìn)程管理

1. 死鎖預(yù)防和死鎖避免的區(qū)別（49頁(yè)）

   死鎖預(yù)防：破壞互斥條件，破壞請(qǐng)求和保持條件(預(yù)先靜態(tài)分配所有資源)，破壞不可剝奪條件(資源可剝奪)，破壞循環(huán)等待條件(資源統(tǒng)一編號(hào))

   死鎖避免：在資源的動(dòng)態(tài)分配過(guò)程中,用某種方法防止系統(tǒng)進(jìn)入不安全狀態(tài)，從而避免死鎖,一般使用銀行家算法

2. 產(chǎn)生死鎖的充要條件以及如何預(yù)防死鎖和解決死鎖 (49頁(yè))

   四個(gè)必要條件構(gòu)成產(chǎn)生死鎖的充要條件，

   死鎖預(yù)防：破壞產(chǎn)生死鎖的四個(gè)必要條件

   解決死鎖：資源剝奪,撤銷(xiāo)進(jìn)程,進(jìn)程回退

3. PCB的主要存儲(chǔ)內(nèi)容是什么？為什么說(shuō)PCB是進(jìn)程存在的唯一標(biāo)志 (23頁(yè))

   PCB用于保存進(jìn)程運(yùn)行期間的相關(guān)數(shù)據(jù)，主要保存進(jìn)程描述信息，進(jìn)程控制和管理信息，資源分配信息和處理機(jī)相關(guān)信息

   在進(jìn)程整個(gè)生命周期中，系統(tǒng)總是通過(guò)PCB對(duì)進(jìn)程進(jìn)行控制，系統(tǒng)是通過(guò)PCB感知進(jìn)程的存在。

4. 哲學(xué)家進(jìn)餐問(wèn)題中，有左右撇子的存在是否會(huì)發(fā)生死鎖？

   不會(huì)發(fā)生死鎖，因?yàn)槠茐牧水a(chǎn)生死鎖的四個(gè)必要條件之一：循環(huán)等待條件

5. 什么是死鎖？如何預(yù)防死鎖？ (48.,49頁(yè))

   死鎖：兩個(gè)或者多個(gè)進(jìn)程在執(zhí)行過(guò)程中，由于競(jìng)爭(zhēng)資源或者推進(jìn)順序不當(dāng)而造成的一種阻塞現(xiàn)象，若無(wú)外力作用，它們都將無(wú)法推進(jìn)下去

   預(yù)防死鎖：破壞互斥條件，破壞請(qǐng)求和保持條件(預(yù)先靜態(tài)分配所有資源)，破壞不可剝奪條件(資源可剝奪)，破壞循環(huán)等待條件(資源統(tǒng)一編號(hào))

6. 描述在當(dāng)前運(yùn)行進(jìn)程改變時(shí)，操作系統(tǒng)進(jìn)行進(jìn)程切換的步驟？ ( 26頁(yè))

   切換過(guò)程：

   1. 保存當(dāng)前進(jìn)程的上下文環(huán)境
   2. 對(duì)運(yùn)行進(jìn)程的PCB進(jìn)行更新，并移入相應(yīng)的隊(duì)列
   3. 選擇其它進(jìn)程運(yùn)行
   4. 更新選擇進(jìn)程的PCB，包括將其狀態(tài)改為運(yùn)行狀態(tài)
   5. 對(duì)存儲(chǔ)器管理數(shù)據(jù)結(jié)構(gòu)進(jìn)行更新
   6. 恢復(fù)被選擇進(jìn)程移除時(shí)處理機(jī)的狀態(tài)

7. 寫(xiě)出P(S)操作的主要操作步驟 (38頁(yè))

   (1)S=S-1

   (2)若S>=0,繼續(xù)執(zhí)行；否則阻塞該進(jìn)程，并將它插入該信號(hào)量的等待隊(duì)列中

   V(S)的主要步驟：

   1. S=S+1
   2. 若S>0,繼續(xù)執(zhí)行；否則從該信號(hào)等待隊(duì)列中移除第一個(gè)進(jìn)程，使其變?yōu)榫途w狀態(tài)，并插入就緒隊(duì)列中

8. 闡述對(duì)于互斥臨界區(qū)的管理要求。 (38頁(yè))

   為了實(shí)現(xiàn)進(jìn)程互斥，可以使用軟件方法也可以使用硬件方法，但所有的同步機(jī)制都應(yīng)該遵循以下四條準(zhǔn)則：

   1. 空閑讓進(jìn)：臨界區(qū)空閑時(shí)允許一個(gè)進(jìn)程進(jìn)入臨界區(qū)
   2. 忙則等待：當(dāng)已有進(jìn)程進(jìn)入臨界區(qū)其他試圖進(jìn)入臨界區(qū)的進(jìn)程必須繼續(xù)等待
   3. 有限等待：對(duì)請(qǐng)求訪問(wèn)的進(jìn)程應(yīng)保證能在有限時(shí)間內(nèi)進(jìn)入臨界區(qū)
   4. 讓權(quán)等待：當(dāng)進(jìn)程不能進(jìn)入臨界區(qū)時(shí)，應(yīng)立即釋放處理器，防止忙等待

9. 程序順序執(zhí)行：順序性，封閉性，可再現(xiàn)性

   程序并發(fā)執(zhí)行：間斷性，失去封閉性，不可再現(xiàn)性

10. 進(jìn)程與程序的本質(zhì)區(qū)別：進(jìn)程是動(dòng)態(tài)的，程序是靜態(tài)的

11. 進(jìn)程的特點(diǎn)：動(dòng)態(tài)性，并發(fā)行，獨(dú)立性，異步性，結(jié)構(gòu)性

12. 進(jìn)程的組成：PCB，數(shù)據(jù)段，程序段

13. 就緒，執(zhí)行，阻塞之間的轉(zhuǎn)換(阻塞不能變?yōu)閳?zhí)行)

14. 進(jìn)程創(chuàng)建原語(yǔ)：用戶登錄，作業(yè)調(diào)度，請(qǐng)求服務(wù)，應(yīng)用請(qǐng)求

15. 進(jìn)程的撤銷(xiāo)(終止)：正常結(jié)束或者異常結(jié)束

16. 進(jìn)程通信：共享存儲(chǔ)，消息傳遞(原語(yǔ)),管道通信

17. 線程：用戶級(jí)線程和內(nèi)核級(jí)線程的區(qū)別

18. 進(jìn)程和線程的區(qū)別：

    資源：進(jìn)程是擁有系統(tǒng)資源的基本單位，線程不擁有系統(tǒng)資源，但可以訪問(wèn)其隸屬進(jìn)程的系統(tǒng)資源

    調(diào)度：在傳統(tǒng)操作系統(tǒng)中，進(jìn)程是擁有資源和獨(dú)立調(diào)度的基本單位；在引入線程的操作系統(tǒng)中，線程是獨(dú)立調(diào)度的基本單位，進(jìn)程是擁有資源的基本單位；同一進(jìn)程中線程切換不會(huì)引起進(jìn)程切換，不同進(jìn)程中線程切換會(huì)引起進(jìn)程切換

    并發(fā)性：同一進(jìn)程中多個(gè)線程之間可以并發(fā)執(zhí)行，提高了系統(tǒng)的并發(fā)行

    系統(tǒng)開(kāi)銷(xiāo)：線程切換只需要保存少量信息和設(shè)置少量寄存器內(nèi)容，開(kāi)銷(xiāo)??；進(jìn)程切換遠(yuǎn)大于線程切換的開(kāi)銷(xiāo)

19. 周轉(zhuǎn)時(shí)間：作業(yè)完成時(shí)間-作業(yè)提交時(shí)間

    平均周轉(zhuǎn)時(shí)間：做個(gè)作業(yè)周轉(zhuǎn)時(shí)間之和/作業(yè)個(gè)數(shù)

    帶權(quán)周轉(zhuǎn)時(shí)間：作業(yè)周轉(zhuǎn)時(shí)間/作業(yè)運(yùn)行時(shí)間

    平均帶權(quán)周轉(zhuǎn)時(shí)間：多個(gè)作業(yè)帶權(quán)周轉(zhuǎn)時(shí)間之和/作業(yè)個(gè)數(shù)

    提，開(kāi)，運(yùn)，完，周轉(zhuǎn)，帶權(quán)周轉(zhuǎn)

20. 作業(yè)調(diào)度算法：先來(lái)先服務(wù)算法(FCFS)，短作業(yè)優(yōu)先算法(SJF)，優(yōu)先級(jí)調(diào)度算法，高響應(yīng)比調(diào)度算法(R=(等待時(shí)間+運(yùn)行時(shí)間)/運(yùn)行時(shí)間)

    進(jìn)程調(diào)度算法：先來(lái)先服務(wù)算法(FCFS)，短作業(yè)優(yōu)先算法(SJF)，優(yōu)先級(jí)調(diào)度算法，時(shí)間片輪轉(zhuǎn)調(diào)度算法，多級(jí)反饋隊(duì)列調(diào)度算法

21. 臨界區(qū)和臨界資源的區(qū)別
    臨界區(qū)：每個(gè)進(jìn)程中訪問(wèn)臨界資源的一段代碼
    臨界資源：必須互斥訪問(wèn)的系統(tǒng)資源

22. 同步，互斥，以及二者之間的關(guān)系

    同步：多個(gè)相互合作的進(jìn)程，在一些關(guān)鍵點(diǎn)上需要相互等待或者相互交換信息，這種相互制約關(guān)系稱(chēng)為同步

    互斥：若多個(gè)進(jìn)程要求訪問(wèn)臨界資源，而臨界資源一次只能讓一個(gè)進(jìn)程訪問(wèn)，因而產(chǎn)生的競(jìng)爭(zhēng)關(guān)系成為互斥

    關(guān)系：互斥是進(jìn)程同步的一種特殊情況，互斥也是為了達(dá)到讓進(jìn)程之間協(xié)調(diào)推進(jìn)的目的

    互斥實(shí)現(xiàn)方法：硬件方法(中斷屏蔽，硬件指令)，軟件方法(天勤P50)

23. 記錄型信號(hào)量的數(shù)據(jù)結(jié)構(gòu)以及PV操作基本算法 (38頁(yè))

24. 經(jīng)典的同步與互斥問(wèn)題：生產(chǎn)者-消費(fèi)者，讀寫(xiě)者，哲學(xué)家進(jìn)餐，吸煙者，理發(fā)者，水果問(wèn)題

25. 管程的相關(guān)知識(shí)點(diǎn)

26. 死鎖的定義，死鎖產(chǎn)生的兩個(gè)原因，死鎖產(chǎn)生的四個(gè)必要條件 (P48頁(yè))

27. 處理死鎖的方法：鴕鳥(niǎo)算法，預(yù)防死鎖，避免死鎖，檢測(cè)以及解除死鎖

28. 預(yù)防死鎖：破壞四個(gè)必要條件，靜態(tài)分配，可剝奪，資源編號(hào)

29. 死鎖避免：安全狀態(tài)，不安全狀態(tài)，死鎖之間的關(guān)系，銀行家算法(矩陣)

30. 資源分配圖，死鎖定理，解除死鎖(資源剝奪，進(jìn)程撤銷(xiāo)，進(jìn)程回退)

計(jì)算題大題考點(diǎn)：

1. 進(jìn)程/作業(yè)調(diào)度算法分析進(jìn)程的調(diào)度順序，周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間
2. 多個(gè)進(jìn)程并發(fā)執(zhí)行計(jì)算CPU的利用率，程序執(zhí)行結(jié)果
3. 銀行家算法得出安全序列
4. PV大題

第三章：內(nèi)存管理

1. 抖動(dòng)的原因，怎樣解決（80頁(yè)）

   抖動(dòng)定義：在頁(yè)面置換過(guò)程中，剛剛換出的頁(yè)面馬上又要換入主存，剛剛換入的頁(yè)面馬上又要換出主存，這種頻繁的頁(yè)面調(diào)度行為叫做抖動(dòng)

   抖動(dòng)原因：某個(gè)進(jìn)程頻繁訪問(wèn)的頁(yè)面數(shù)高于可用的物理塊數(shù)

   解決方案：增加物理快，選擇適當(dāng)?shù)捻?yè)面置換算法

2. 什么是虛擬存儲(chǔ)器？如何實(shí)現(xiàn)頁(yè)式虛擬存儲(chǔ)器？(75頁(yè))

   虛擬存儲(chǔ)器：是指具有請(qǐng)求調(diào)入和置換功能，能從邏輯上對(duì)內(nèi)存容量加以擴(kuò)充的一種存儲(chǔ)系統(tǒng)；其內(nèi)存容量與物理內(nèi)存無(wú)關(guān)，主要受限于計(jì)算機(jī)地址結(jié)構(gòu)和可用磁盤(pán)容量

   頁(yè)式虛擬存儲(chǔ)器：指在分頁(yè)系統(tǒng)基礎(chǔ)上，增加了請(qǐng)求調(diào)頁(yè)，頁(yè)面置換和部分裝入功能所形成的。它允許只裝入部分頁(yè)面，以后再通過(guò)調(diào)頁(yè)和頁(yè)面置換功能，把即將運(yùn)行的頁(yè)面調(diào)入內(nèi)存，同時(shí)把暫時(shí)不需要的頁(yè)面置換到外存。實(shí)現(xiàn)請(qǐng)求調(diào)頁(yè)和置換功能還需要一定的硬件和軟件支持。

3. 什么是臨界資源，死鎖，和哲學(xué)家進(jìn)餐問(wèn)題？(37,48頁(yè))

   臨界資源：必須互斥使用的系統(tǒng)資源為臨界資源

   死鎖：多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源或執(zhí)行時(shí)推進(jìn)順序不當(dāng)而導(dǎo)致處于堵塞的現(xiàn)象若無(wú)外力作用，將永久處于這種狀態(tài)。

4. 在存儲(chǔ)器管理中，什么時(shí)重定位技術(shù)，為什么要引入重定位技術(shù)？(60頁(yè))

   重定位：將地址空間中的邏輯地址轉(zhuǎn)換為物理地址,源程序經(jīng)過(guò)編譯鏈接產(chǎn)生的裝入模塊是從0開(kāi)始編址的，是相對(duì)地址；在裝入內(nèi)存時(shí)，分配到的內(nèi)存起始地址一般不為0，故實(shí)際物理地址和裝入模塊中的相對(duì)地址不同，為保證程序正常運(yùn)行，需要進(jìn)行重定位。

5. 在分頁(yè)存儲(chǔ)管理系統(tǒng)中，頁(yè)表的主要作用是什么？大的邏輯地址空間給頁(yè)設(shè)計(jì)帶來(lái)了什么新的問(wèn)題？應(yīng)該如何解決？（68頁(yè)）

   頁(yè)表作用：用來(lái)記錄進(jìn)程中的每個(gè)頁(yè)面和對(duì)應(yīng)頁(yè)框的信息

   大的邏輯地址空間會(huì)導(dǎo)致進(jìn)程的頁(yè)表增大，裝入連續(xù)的地址空間難度變大。

   可以通過(guò)多級(jí)頁(yè)面機(jī)制解決這個(gè)問(wèn)題，對(duì)頁(yè)表進(jìn)行分頁(yè)，將頁(yè)表離散的存儲(chǔ),未離散的頁(yè)表再建立頁(yè)表，也可引入虛擬頁(yè)式存儲(chǔ)，提高內(nèi)存的利用率

6. 操作系統(tǒng)中什么是虛擬存儲(chǔ)器？為什么要引入虛擬存儲(chǔ)技術(shù)？ (75頁(yè))

   虛擬存儲(chǔ)器：是指具有請(qǐng)求調(diào)入和置換功能，能從邏輯上對(duì)內(nèi)存容量加以擴(kuò)充的一種存儲(chǔ)系統(tǒng)；其內(nèi)存容量與物理內(nèi)存無(wú)關(guān)，主要受限于計(jì)算機(jī)地址結(jié)構(gòu)和可用磁盤(pán)容量

   引入目的：提高系統(tǒng)的內(nèi)存利用率和系統(tǒng)的吞吐量

7. 簡(jiǎn)述基本分頁(yè)存儲(chǔ)管理和請(qǐng)求分頁(yè)存儲(chǔ)管理的異同之處 (67,76頁(yè))

   基本分頁(yè)：系統(tǒng)將每個(gè)程序按固定大小分成若干頁(yè)，每頁(yè)對(duì)應(yīng)一個(gè)物理塊號(hào)，程序的所有頁(yè)面都被裝入到內(nèi)存中

   請(qǐng)求分頁(yè)：程序仍被分成若干頁(yè)，但僅裝入程序運(yùn)行所必須的頁(yè)面。當(dāng)需要某個(gè)頁(yè)面時(shí)，再請(qǐng)求從外部調(diào)入。如果沒(méi)有空閑空間，則利用置換技術(shù)進(jìn)行頁(yè)面的淘汰和置換

8. 解釋頁(yè)式存儲(chǔ)管理中為什么要設(shè)置頁(yè)表和快表 (68,69頁(yè))

   頁(yè)表：為了在作業(yè)執(zhí)行過(guò)程中精確的查找邏輯地址與物理地址的對(duì)應(yīng)關(guān)系，系統(tǒng)為每個(gè)作業(yè)建立一張頁(yè)表，指出邏輯地址中的頁(yè)號(hào)與物理塊中的塊號(hào)的對(duì)應(yīng)關(guān)系

   快表：為了提高存取速度，系統(tǒng)設(shè)置了快表用來(lái)存放部分頁(yè)面，可以一次訪問(wèn)主存完成讀寫(xiě)操作，大大縮短地址轉(zhuǎn)換時(shí)間，提高查找速度

9. 編譯：將源碼編譯為機(jī)器碼(若干目標(biāo)模塊/程序段)

   鏈接(靜態(tài)鏈接，裝入時(shí)動(dòng)態(tài)鏈接，運(yùn)行時(shí)動(dòng)態(tài)鏈接)：將各個(gè)模塊的相對(duì)地址統(tǒng)一編址得到邏輯地址(裝入模塊)

   裝入(絕對(duì)裝入，靜態(tài)重定位，動(dòng)態(tài)重定位)：將代碼段邏輯地址與物理地址通過(guò)重定位機(jī)制轉(zhuǎn)換后裝入內(nèi)存

10. 重定位：將程序的邏輯地址轉(zhuǎn)換為物理地址的過(guò)程

11. 內(nèi)存擴(kuò)充：虛擬存儲(chǔ)器，覆蓋，交換技術(shù)

12. 邏輯地址與物理地址

    邏輯地址：將程序段從頭到尾逐一編號(hào)后所得到的序號(hào)為邏輯地
    物理地址：將內(nèi)存單位進(jìn)行逐一編號(hào)后所得的到的序號(hào)為物理地址

13. 內(nèi)存保護(hù)方法：界限寄存器方法(上下界寄存器，基址和限長(zhǎng)寄存器)，存儲(chǔ)保護(hù)鍵

14. 覆蓋和交換技術(shù)(內(nèi)存擴(kuò)充)

    覆蓋：覆蓋技術(shù)目的在于節(jié)約內(nèi)存，將內(nèi)存分為常駐段和覆蓋段，覆蓋段又可以分為多個(gè)覆蓋段，其大小和數(shù)量是由程序的結(jié)構(gòu)來(lái)決定的，由程序員來(lái)具體劃分(針對(duì)同一個(gè)程序)

    交換：把暫時(shí)不用的某個(gè)程序及數(shù)據(jù)部分或全部從內(nèi)存移到外存或相反

15. 內(nèi)存分配方式：連續(xù)分配管理方式和非連續(xù)分配管理方式

    連續(xù)分配管理方式分類(lèi)：

    1. 單一連續(xù)分配：簡(jiǎn)單，無(wú)外部碎片，可以采用覆蓋技術(shù)；但只能用于單用戶，單任務(wù)操作系統(tǒng)中，有內(nèi)部碎片，存儲(chǔ)器利用率極低
    2. 固定分區(qū)分配(分區(qū)大小相等,分區(qū)大小不等)：無(wú)外部碎片，用于控制多個(gè)相同對(duì)象的控制系統(tǒng)，可用于多道程序設(shè)計(jì)
    3. 動(dòng)態(tài)分區(qū)分配：存在外部碎片
       動(dòng)態(tài)分區(qū)數(shù)據(jù)結(jié)構(gòu)：空閑分區(qū)表，空閑分區(qū)鏈
       動(dòng)態(tài)分區(qū)算法：
       首次適應(yīng)算法(每次從鏈?zhǔn)组_(kāi)始查找滿足的空閑塊分配)
       下次適應(yīng)算法(從上次查找的位置開(kāi)始查找滿足分配的空閑塊進(jìn)行分配)
       最佳適應(yīng)算法(空閑塊從小到大排列，每次從最小的開(kāi)始查找最適合的)
       最壞適應(yīng)算法(與最佳相反，每次查找最大的空閑塊分配)

    非連續(xù)分配管理方式分類(lèi)：(將內(nèi)存劃分為塊)

    1. 基本分頁(yè)存儲(chǔ)管理方式：進(jìn)程劃分為頁(yè)；無(wú)外部碎片，有內(nèi)部碎片；邏輯地址結(jié)構(gòu)：頁(yè)號(hào)+頁(yè)內(nèi)偏移 一維地址空間； 兩次訪問(wèn)內(nèi)存，得到數(shù)據(jù)

    2. 基本分段存儲(chǔ)管理方式：將進(jìn)程劃分為段，無(wú)內(nèi)部碎片,有外部碎片；邏輯地址結(jié)構(gòu)：段號(hào)+段內(nèi)偏移 二維地址空間；兩次訪問(wèn)內(nèi)存，得到數(shù)據(jù)

    3. 段頁(yè)式存儲(chǔ)管理方式：進(jìn)程劃分為段，段劃分為頁(yè)，有內(nèi)部碎片；邏輯地址結(jié)構(gòu)：段號(hào)+頁(yè)號(hào)+頁(yè)內(nèi)偏移；三次訪問(wèn)內(nèi)存，得到數(shù)據(jù)

16. 段與頁(yè)的區(qū)別 (73頁(yè))

17. 拼接技術(shù)：將分散的多個(gè)小空閑塊鏈成一個(gè)大的空閑塊(緊湊或緊縮)

18. 動(dòng)態(tài)重定位分區(qū)分配算法=動(dòng)態(tài)分區(qū)分配算法+拼接技術(shù)

19. 虛擬內(nèi)存(需要硬件和軟件支持)

    功能：部分裝入，請(qǐng)求調(diào)入，置換功能

    特點(diǎn)：離散性，多次性，對(duì)換性，虛擬性

20. 局部性原理：

    空間局部性：指在較短時(shí)間內(nèi)程序趨向于訪問(wèn)最近訪問(wèn)過(guò)的內(nèi)存地址附近的內(nèi)存

    時(shí)間局部性：指在較短時(shí)間內(nèi)程序趨向于在不久的將來(lái)再次訪問(wèn)最近剛訪問(wèn)過(guò)的內(nèi)存地址

21. 虛擬內(nèi)存管理方式：
    (1). 請(qǐng)求分頁(yè)存儲(chǔ)管理方式：基本分頁(yè)存儲(chǔ)管理+虛擬內(nèi)存的三個(gè)特點(diǎn)
    有內(nèi)部碎片，無(wú)外部碎片；兩次訪問(wèn)內(nèi)存，得到數(shù)據(jù)

    頁(yè)面置換算法：最佳置換算法,先進(jìn)先出置換算法(會(huì)產(chǎn)生Belady異常),最近最久未使用算法(LRU)

    時(shí)鐘置換算法(CLOCK/NRU)：缺頁(yè)置換后，修改標(biāo)志位，然后下移；未缺頁(yè)，跳到該位置，修改標(biāo)志位，指針不下移

    第二次機(jī)會(huì)算法(改良CLOCK)：讀寫(xiě)位，替換順序 -> 00，01，10，11

    頁(yè)面分配策略：固定分配局部置換，可變分配全局置換，可變分配局部置換

    頁(yè)面調(diào)入策略：預(yù)調(diào)頁(yè)策略，請(qǐng)求調(diào)頁(yè)策略

    從何處調(diào)入頁(yè)面：系統(tǒng)擁有足夠的對(duì)換空間(對(duì)換區(qū))，系統(tǒng)缺少足夠的對(duì)換空間(要修改->對(duì)換區(qū)，不修改->文件區(qū))，UNIX方式(未運(yùn)行->文件區(qū)，運(yùn)行過(guò)->對(duì)換區(qū))

    (2). 請(qǐng)求分段存儲(chǔ)管理：有外部碎片，無(wú)內(nèi)部碎片；兩次訪問(wèn)內(nèi)存，得到數(shù)據(jù)

22. 工作集概念 (81頁(yè))

23. 缺頁(yè)中斷：中斷返回后應(yīng)執(zhí)行被中斷的那條指令

計(jì)算題考點(diǎn)分析：

1. 基本分頁(yè)： 求有效訪問(wèn)時(shí)間(秒s,毫秒ms,微妙us,納秒ns進(jìn)制為1000)

   沒(méi)有快表：訪問(wèn)內(nèi)存的次數(shù)

   有快表：(快表t+內(nèi)存t)命中率+(快表t+2內(nèi)存t)(1-命中率)

2. 請(qǐng)求分頁(yè)：求有效訪問(wèn)時(shí)間

   訪問(wèn)頁(yè)在主存中，且在快表中：快表t+內(nèi)存t

   訪問(wèn)頁(yè)在主存中，不在快表中：快表t+內(nèi)存t+修改快表t+內(nèi)存t

   訪問(wèn)頁(yè)不在主存中：快表t+內(nèi)存t+缺頁(yè)t+快表t+內(nèi)存t

   缺頁(yè)率和命中率：(快表t+內(nèi)存t)命中率+[(快表t+內(nèi)存t+內(nèi)存t)(1-缺頁(yè)率)+(快表t+內(nèi)存t+缺頁(yè)t+內(nèi)存t)缺頁(yè)率](1-命中率)

   注意：一級(jí)頁(yè)表需要兩次訪問(wèn)內(nèi)存，二級(jí)頁(yè)表需要三次訪問(wèn)內(nèi)存

3. 內(nèi)存計(jì)算中的地址處理

   十進(jìn)制：邏輯地址/頁(yè)面大小=頁(yè)號(hào) 邏輯地址%頁(yè)面大小=頁(yè)內(nèi)偏移

   十六進(jìn)制：化為二進(jìn)制，找出頁(yè)號(hào)位數(shù)(高幾位)和頁(yè)內(nèi)偏移位數(shù)(低幾位)

   然后找到物理塊號(hào)化為二進(jìn)制拼接頁(yè)內(nèi)偏移=物理地址

   1. 根據(jù)頁(yè)面置換算法計(jì)算缺頁(yè)率，缺頁(yè)次數(shù)
   2. 根據(jù)每頁(yè)大小，頁(yè)表項(xiàng)大小，地址位數(shù)；計(jì)算頁(yè)表級(jí)數(shù)
   3. 計(jì)算指令物理地址：找出頁(yè)號(hào)，頁(yè)內(nèi)偏移
   4. 段頁(yè)式存儲(chǔ)管理：段首地址+段號(hào)去從段表中找到頁(yè)號(hào)，段表中的頁(yè)號(hào)加上頁(yè)號(hào)找到物理塊號(hào)，物理塊號(hào)*每塊大小+頁(yè)內(nèi)偏移=物理地址

第四章：文件管理

1. 系統(tǒng)怎樣實(shí)現(xiàn)文件共享（97頁(yè)）

   基于索引結(jié)點(diǎn)的共享方式(硬鏈接)：不同目錄下使用相同索引結(jié)點(diǎn)，在索引結(jié)點(diǎn)中再增加一個(gè)計(jì)數(shù)值來(lái)統(tǒng)計(jì)指向該索引結(jié)點(diǎn)的目錄項(xiàng)個(gè)數(shù)，只有計(jì)數(shù)值為1時(shí)才可刪除該索引結(jié)點(diǎn)，若計(jì)數(shù)值大于1刪除時(shí)把計(jì)數(shù)值減1即可，增加共享時(shí)計(jì)數(shù)值加1

   優(yōu)點(diǎn)：實(shí)現(xiàn)文件的異名共享

   缺點(diǎn)：當(dāng)文件被多個(gè)用戶共享時(shí)，文件擁有者不能刪除文件

   【在硬連接中，目錄項(xiàng)中只有文件名，指向的是共同的索引結(jié)點(diǎn)，索引結(jié)點(diǎn)再指向文件，所以一個(gè)文件名修改索引結(jié)點(diǎn)，其他所有文件名的索引結(jié)點(diǎn)都被修改了，因?yàn)樗形募赶蛲粋€(gè)索引結(jié)點(diǎn)】

   利用符號(hào)鏈接實(shí)現(xiàn)文件共享(軟連接)：把共享文件的路徑副本復(fù)制過(guò)來(lái)，并且只有在文件試圖去訪問(wèn)時(shí)才會(huì)更新其路徑副本。

   優(yōu)點(diǎn)：解決了文件擁有者不能夠刪除共享了的文件的問(wèn)題

   缺點(diǎn)：當(dāng)其他用戶要訪問(wèn)共享文件時(shí)，需要逐層查找目錄，開(kāi)銷(xiāo)較大

2. 什么是文件的混合索引結(jié)構(gòu)？其主要優(yōu)點(diǎn)是什么？ (93頁(yè))

   混合索引結(jié)構(gòu)：多種索引分配方式相結(jié)合而形成的一種分配方式，如直接地址加單級(jí)索引分配或兩級(jí)索引分配

   優(yōu)點(diǎn)：支持隨機(jī)訪問(wèn)，易于文件的增刪，沒(méi)有外部碎片

3. 文件的物理結(jié)構(gòu)主要有連續(xù)結(jié)構(gòu)，連接結(jié)構(gòu)和索引結(jié)構(gòu)，請(qǐng)分別簡(jiǎn)述他們的優(yōu)缺點(diǎn). （ 89頁(yè)）

   連續(xù)結(jié)構(gòu)：
   優(yōu)點(diǎn)：實(shí)現(xiàn)簡(jiǎn)單，可以隨機(jī)訪問(wèn)磁盤(pán)，訪問(wèn)速度快
   缺點(diǎn)：需要連續(xù)的存儲(chǔ)空間，易產(chǎn)生碎片，磁盤(pán)利用率低，不利于文件的動(dòng)態(tài)增長(zhǎng)，插入和刪除

   鏈接結(jié)構(gòu)：
   優(yōu)點(diǎn)：不要求連續(xù)的存儲(chǔ)空間，磁盤(pán)利用率高，有利于文件的動(dòng)態(tài)擴(kuò)充，插入和刪除
   缺點(diǎn)：只適合順序訪問(wèn)存取速度慢，文件數(shù)據(jù)塊之間靠指針鏈接可靠性差

   索引結(jié)構(gòu)：
   優(yōu)點(diǎn)：支持順序和隨機(jī)訪問(wèn)，查找效率高，有利于文件刪除
   缺點(diǎn)：索引表會(huì)占用額外的存儲(chǔ)空間

4. 考慮文件系統(tǒng)的外存分配,簡(jiǎn)述什么是連續(xù)分配方式和索引分配方式？(89頁(yè))

   連續(xù)分配：指創(chuàng)建文件時(shí),需要給文件分配一組連續(xù)的盤(pán)塊

   索引分配：為文件的每個(gè)分區(qū)單獨(dú)建立一張索引表，該索引表記錄了分配給該文件的所有塊號(hào)

5. 簡(jiǎn)述用位示圖進(jìn)行文件存儲(chǔ)空間管理的思想和這種方法的優(yōu)缺點(diǎn)?（99頁(yè)）

   思想：利用二進(jìn)制的一位來(lái)表示磁盤(pán)中一個(gè)塊的使用情況，若磁盤(pán)空閑用1表示，否則用0表示；從而得到一張位示圖表，反映了所有磁盤(pán)塊的信息

   優(yōu)點(diǎn)：很容易找到一個(gè)連續(xù)的空閑塊

   缺點(diǎn)：整個(gè)磁盤(pán)的位示圖文件較大，在磁盤(pán)空閑塊較少時(shí)，搜索空間塊浪費(fèi)一些時(shí)間

6. 什么是順序文件？說(shuō)明順序文件的優(yōu)缺點(diǎn) (88頁(yè))

   順序文件：文件中的記錄按照某種順序排列所形成的文件

   優(yōu)點(diǎn)：可以隨機(jī)存取，存取效率高

   缺點(diǎn)：文件較大時(shí)，檢索效率低下，增加和刪除記錄比較麻煩

7. 文件的邏輯結(jié)構(gòu)：指一個(gè)文件的結(jié)構(gòu),是一系列的邏輯記錄的組成的順序關(guān)系

   無(wú)結(jié)構(gòu)文件：流式文件

   有結(jié)構(gòu)文件：順序文件，索引文件，索引順序文件，直接文件，散列文件

8. 文件的物理結(jié)構(gòu)：指文件在外存上的存儲(chǔ)組織形式，與外存的分配有關(guān)

   外存分配方式：連續(xù)分配，鏈接分配(隱式鏈接,顯示鏈接)，索引分配(單級(jí)索引,兩級(jí)索引),混合索引(直接地址,一次間接地址,多次間接地址)

9. 文件系統(tǒng)：操作系統(tǒng)中與文件管理有關(guān)的軟件和數(shù)據(jù)集合

   目的：提高存儲(chǔ)空間利用率，減少存儲(chǔ)時(shí)間

11. 文件目錄：文件名與物理地址的對(duì)應(yīng)關(guān)系，是一個(gè)文件，存儲(chǔ)在外存中是文件目錄項(xiàng)/文件控制塊的有序集合
    功能：實(shí)現(xiàn)文件按名存取，提高檢索速度，允許文件同名，允許文件共享

12. 文件控制塊和索引結(jié)點(diǎn)

    文件由文件控制塊，文件體兩部分組成，文件體就是文件本身，文件控制塊是為了描述該文件由操作系統(tǒng)生成的

    文件控制塊：文件名，文件結(jié)構(gòu)，文件物理位置，存取控制信息，管理信息

    索引結(jié)點(diǎn)：文件控制塊 - 文件名

13. 文件保護(hù)：訪問(wèn)控制矩陣，訪問(wèn)控制表，用戶權(quán)限表，口令與密碼

14. 空閑存儲(chǔ)空間管理：空閑表法，位示圖法，空閑塊鏈接法，鏈接索引塊

15. 磁盤(pán)調(diào)度算法：

    先來(lái)先服務(wù)(FCFS)：按請(qǐng)求順序進(jìn)行調(diào)度

    最短尋道時(shí)間(SSTF)：可能會(huì)產(chǎn)生饑餓

    掃描算法(SCAN)：電梯調(diào)度算法 LOOK為SCAN的優(yōu)化->不會(huì)走到端點(diǎn)

    循環(huán)掃描算法(C-SCAN)：C-LOOK為C-SCAN的優(yōu)化 -> 不會(huì)走到端點(diǎn)

16. 磁盤(pán)讀寫(xiě)操作時(shí)間：尋道時(shí)間+延遲時(shí)間+傳輸時(shí)間

    尋道時(shí)間：磁頭移動(dòng)到指定磁道時(shí)間：T=m*n+s

    延遲時(shí)間：從磁道定位到某一扇區(qū)時(shí)間：T=1/2r r為轉(zhuǎn)速

    傳輸時(shí)間：讀取數(shù)據(jù)時(shí)間：T=b/rN b為每次所讀字節(jié)數(shù)，N為一個(gè)磁道上的字節(jié)數(shù)

17. 磁盤(pán)->盤(pán)面->磁道(同心圓)->扇區(qū)(環(huán)的弧)

    柱面號(hào) · 盤(pán)面號(hào) · 扇區(qū)號(hào)

計(jì)算題考點(diǎn)：

1. 混合索引分配：直接地址，一級(jí)間接地址，二級(jí)間接地址，三級(jí)間接地址

   求地址空間大?。耗夸涰?xiàng)，各級(jí)地址大小相加

   讀取某個(gè)文件要訪問(wèn)磁盤(pán)次數(shù)：直接地址為1次，一級(jí)間接地址為2次，以此類(lèi)推

2. 計(jì)算n個(gè)柱面，m個(gè)磁道，p個(gè)扇區(qū)；計(jì)算文件的第x個(gè)邏輯記錄存放在那個(gè)柱面，那個(gè)磁道，那個(gè)扇區(qū)；

   從0開(kāi)始編址：柱面=x除mp 磁道=(x模mp)除m 扇區(qū)：(x模mp)模m

3. 計(jì)算順序存放文件的讀取時(shí)間：文件記錄數(shù)*一轉(zhuǎn)時(shí)間+一塊的處理時(shí)間

   交叉數(shù)據(jù)存儲(chǔ)：(數(shù)據(jù)讀取時(shí)間+處理時(shí)間+間隔時(shí)間)*(文件記錄數(shù)-1)+ 一塊的處理時(shí)間

4. 磁盤(pán)調(diào)度算法計(jì)算請(qǐng)求隊(duì)列移過(guò)的磁道數(shù)目(注意最短尋道可能隨時(shí)轉(zhuǎn)向問(wèn)題)

第五章：設(shè)備管理

1. 緩沖區(qū)的實(shí)現(xiàn)方法，緩沖區(qū)的類(lèi)型和引入緩沖區(qū)的目的(王道278)

   緩沖實(shí)現(xiàn)方法：
   ①采用專(zhuān)門(mén)的硬件緩沖器
   ②在內(nèi)存劃出一個(gè)具有n個(gè)單元的專(zhuān)用緩沖區(qū)，以便存放輸入輸出的數(shù)據(jù)

   緩沖區(qū)類(lèi)型：單緩沖區(qū)，雙緩沖區(qū)，循環(huán)緩沖區(qū)，緩沖池

   引入目的：
   (1)緩和CPU和IO設(shè)備間速度不匹配的矛盾
   (2)減少對(duì)CPU的中斷頻率，放寬對(duì)中斷響應(yīng)時(shí)間的限制
   (3)解決速度粒度不匹配的問(wèn)題
   (4)提高CPU和IO設(shè)備之間的并行性

2. 什么是設(shè)備獨(dú)立性，如何實(shí)現(xiàn)？ (119頁(yè))

   設(shè)備獨(dú)立性：指應(yīng)用程序獨(dú)立于具體使用的物理設(shè)備

   為了實(shí)現(xiàn)設(shè)備獨(dú)立性，必須在設(shè)備驅(qū)動(dòng)程序之上設(shè)置一層設(shè)備獨(dú)立性軟件，用來(lái)執(zhí)行所有IO設(shè)備的公用操作，并向用戶層軟件提供統(tǒng)一接口。關(guān)鍵是系統(tǒng)中必須設(shè)置一張邏輯設(shè)備表用來(lái)進(jìn)行邏輯設(shè)備到物理設(shè)備的映射,每個(gè)表項(xiàng)包括請(qǐng)求分配設(shè)備時(shí)，系統(tǒng)為他們分配相應(yīng)的物理設(shè)備，并在表中建立一個(gè)表項(xiàng).

3. 程序IO控制，中斷驅(qū)動(dòng)方式，DMA方式，通道控制方式流程 (109頁(yè))

• 程序IO控制：IO設(shè)備傳輸過(guò)程完全由CPU指令來(lái)控制完成，需要CPU不斷的去對(duì)IO設(shè)備進(jìn)行查詢看是否需要進(jìn)行數(shù)據(jù)傳輸，如果需要?jiǎng)t進(jìn)行讀取，寫(xiě)入等操作（IO完全由CPU的程序來(lái)控制）
  優(yōu)點(diǎn)：工作過(guò)程簡(jiǎn)單 缺點(diǎn)：CPU利用率低
  流程圖：給IO模塊發(fā)出讀指令 -> 讀IO模塊的狀態(tài) -> 檢查狀態(tài)(未準(zhǔn)備好則返回上一步繼續(xù)讀取狀態(tài)，準(zhǔn)備好則繼續(xù)下一步) -> 從IO模塊中讀取字 -> 往存儲(chǔ)塊中寫(xiě)入字 -> 檢查是否完成(未完成則返回第一步，完成則進(jìn)行下一條指令)
  輪詢方式：CPU與IO設(shè)備進(jìn)行通信，串行工作

• 中斷驅(qū)動(dòng)方式：CPU不需要不斷查詢，測(cè)試IO設(shè)備，，而是只有在需要數(shù)據(jù)傳輸時(shí)才通過(guò)中斷方式通知CPU來(lái)執(zhí)行設(shè)備中斷處理程序，將數(shù)據(jù)從寄存器傳送到某一特定地址。
  優(yōu)點(diǎn)：CPU和IO設(shè)備間可以并行工作，提高了CPU利用率
  缺點(diǎn)：設(shè)備多時(shí)，中斷次數(shù)過(guò)多消耗大量CPU時(shí)間
  流程圖：給IO模塊發(fā)出讀指令 -> 讀IO模塊的狀態(tài) -> 檢查狀態(tài)(準(zhǔn)備好則下一步) -> 從IO模塊中讀取字 -> 往存儲(chǔ)塊中寫(xiě)入字 -> 檢查是否完成(未完成則返回第一步，完成則進(jìn)行下一條指令)
  CPU與IO并行工作

• DMA控制方式：DMA控制器在外存和內(nèi)存之間開(kāi)辟直接的數(shù)據(jù)交換通道，僅在一批數(shù)據(jù)傳輸完成后產(chǎn)生中斷，CPU再介入控制
  優(yōu)點(diǎn)：可使CPU與外設(shè)并行，交換過(guò)程中速度加快，不需要CPU的干預(yù)
  缺點(diǎn)：CPU依然要有許多控制，且每臺(tái)設(shè)備都需要DMA控制器
  四類(lèi)寄存器：命令狀態(tài)寄存器CR，內(nèi)存地址寄存器MAR，數(shù)據(jù)寄存器DR，數(shù)據(jù)計(jì)數(shù)器DC
  流程：設(shè)置MAR和DC的值 -> 啟動(dòng)DMA傳送命令 -> 挪用存儲(chǔ)器周期傳送數(shù)據(jù)字 -> 存儲(chǔ)器地址增1，計(jì)數(shù)寄存器減1 -> DC=0?(否返回第三步 是繼續(xù)下一步) -> 請(qǐng)求中斷
  在外設(shè)和內(nèi)存之間開(kāi)辟直接的數(shù)據(jù)交換通路(IO設(shè)備和主存)
  通道控制器：通道是一個(gè)具有輸入輸出處理器控制的輸入輸出組件，比DMA更少依賴CPU
  中斷控制方式(字節(jié)后中斷),DMA控制方式(塊后中斷),

• 通道控制方式(自我管理,一個(gè)通道控制多個(gè)設(shè)備，設(shè)備與內(nèi)存直接交換數(shù)據(jù))
  字節(jié)多路通道：連接多個(gè)慢速和中速設(shè)備，以字節(jié)為單位
  數(shù)組選擇通道：連接多臺(tái)高速設(shè)備，每次只允許一個(gè)設(shè)備傳輸數(shù)據(jù)，通道獨(dú)占，利用率低
  數(shù)組多路通道：高數(shù)據(jù)傳輸率，高通道利用率

  通道控制與DMA的區(qū)別：
  首先，DMA控制方式中需要CPU來(lái)控制所傳數(shù)據(jù)塊的大小和傳輸?shù)膬?nèi)存，而通道控制方式中這些信息都是由通道來(lái)控制管理的；其次，一個(gè)DMA控制器對(duì)應(yīng)一臺(tái)設(shè)備與內(nèi)存?zhèn)鬟f數(shù)據(jù)，而一個(gè)通道可以控制多臺(tái)設(shè)備與內(nèi)存的數(shù)據(jù)交換

4. 什么是DMA方式？它與中斷方式的主要區(qū)別是什么？(111頁(yè))

   DMA：DMA是直接存儲(chǔ)器存取。DMA傳輸將數(shù)據(jù)從一個(gè)地址空間復(fù)制到另一個(gè)地址空間。當(dāng)CPU初始化這個(gè)傳輸動(dòng)作，動(dòng)作是由DMA控制器來(lái)實(shí)行和完成的，在實(shí)現(xiàn)DMA傳輸時(shí)，是由DMA控制器直接掌管總線，在結(jié)束傳輸后，在將控制權(quán)交給CPU

   主要區(qū)別：中斷控制方式在每個(gè)數(shù)據(jù)傳輸完成后中斷CPU，而DMA方式則是在所要求傳輸?shù)囊慌鷶?shù)據(jù)全部傳輸完成時(shí)才中斷CPU；中斷控制方式的數(shù)據(jù)傳輸在中斷處理時(shí)由CPU控制完成，而DMA控制方式則是在DMA控制器下完成；DMA方式以存儲(chǔ)器為核心，中斷控制方式以CPU為核心；DMA方式傳輸批量數(shù)據(jù)，中斷控制方式傳輸以字節(jié)為單位

5. 簡(jiǎn)述什么是SPOOLING技術(shù) (119頁(yè))

   SPOOLING技術(shù)：是利用專(zhuān)門(mén)的外圍控制機(jī)，將低速I(mǎi)O設(shè)備上的數(shù)據(jù)傳輸?shù)礁咚俅疟P(pán)上，或者相反，又稱(chēng)假脫機(jī)技術(shù)；可以將獨(dú)占設(shè)備改造成共享的虛擬設(shè)備，提高獨(dú)占設(shè)備利用率

   輸入井輸出井(磁盤(pán))，輸入緩沖區(qū)輸出緩沖區(qū)(內(nèi)存)，輸入進(jìn)程輸出進(jìn)程

   提高IO的速度，將獨(dú)占設(shè)備改造成共享設(shè)備，實(shí)現(xiàn)虛擬設(shè)備功能

6. 物理設(shè)備，邏輯設(shè)備與邏輯設(shè)備名的好處

   物理設(shè)備：進(jìn)行實(shí)際輸入輸出操作的硬件設(shè)備

   邏輯設(shè)備：物理設(shè)備屬性的表示。它并不特指某個(gè)具體的物理設(shè)備，而是對(duì)應(yīng)于一批設(shè)備

   使用邏輯設(shè)備名的好處：增加設(shè)備分配的靈活性；易于實(shí)現(xiàn)IO重定向，所謂IO重定向，是指用于IO操作的設(shè)備可以更換，而不必改變應(yīng)用程序。

7. 軟件層次結(jié)構(gòu)： 每類(lèi)設(shè)備只需要一個(gè)設(shè)備驅(qū)動(dòng)程序

   用戶層IO軟件：進(jìn)行IO調(diào)用，格式化IO，SPOOLING

   設(shè)備獨(dú)立性軟件：命名，保護(hù)，阻塞，緩沖，分配

   設(shè)備驅(qū)動(dòng)程序：建立設(shè)備寄存器，檢查狀態(tài)，磁盤(pán)調(diào)度

   中斷處理程序：當(dāng)IO結(jié)束時(shí)喚醒驅(qū)動(dòng)程序

   硬件設(shè)備：執(zhí)行IO操作

8. 設(shè)備分配的數(shù)據(jù)結(jié)構(gòu)

   設(shè)備控制表DCT：

   控制器控制表COCT：

   通道控制表CHCT：

   系統(tǒng)控制表SDT：

計(jì)算題：

1. (計(jì)算題)內(nèi)存分配和頁(yè)面置換

(PV大題)訂票與查詢：可多個(gè)查詢者，訂票者和查詢者不可同時(shí)操作且要求按請(qǐng)求順序提供服務(wù)(互斥訪問(wèn))，訂票者與查詢者不能同時(shí)訪問(wèn)，訂票者之間也不可同時(shí)訪問(wèn)，要求按用戶請(qǐng)求次序執(zhí)行操作。（讀寫(xiě)者問(wèn)題）

2. (PV大題)水果盤(pán)，父親放蘋(píng)果，母親放橘子，女兒取水果。要求：只有一個(gè)人可以操作果盤(pán)，只有盤(pán)里同時(shí)有蘋(píng)果和橘子時(shí)女兒才可以取水果，并且同時(shí)把兩個(gè)水果取走。

3. (計(jì)算題)段頁(yè)式虛擬存儲(chǔ)器

(PV大題)N個(gè)生產(chǎn)者，M個(gè)消費(fèi)者，緩沖區(qū)大小為K(一個(gè)互斥信號(hào)量和兩個(gè)同步信號(hào)量)

4. (計(jì)算題)二級(jí)頁(yè)表分頁(yè)存儲(chǔ)，計(jì)算邏輯地址結(jié)構(gòu)示意圖和由邏輯地址計(jì)算物理地址

(PV大題)南北車(chē)道互斥通過(guò)(三個(gè)互斥信號(hào)量和兩個(gè)整型記錄變量)

5. (計(jì)算題)混合索引文件系統(tǒng)，計(jì)算最大單個(gè)文件和某個(gè)索引結(jié)點(diǎn)文件可能訪問(wèn)磁盤(pán)的次數(shù)

(PV大題)三個(gè)進(jìn)程共同使用一個(gè)緩沖區(qū),p0產(chǎn)生數(shù),p1計(jì)算平方值,p2計(jì)算立方值 (full1=0,full2=0,empty1=0,empty2=0)

6. (計(jì)算題)虛擬分頁(yè)系統(tǒng)計(jì)算頁(yè)表級(jí)數(shù)和設(shè)計(jì)頁(yè)表使所需頁(yè)數(shù)最少

(PV題)爸爸，兒子，女兒放水果問(wèn)題(mutex=1,empty=2,apple=0,orange=0)

7. 請(qǐng)求分頁(yè)計(jì)算指令的物理地址，磁盤(pán)調(diào)度計(jì)算磁頭移動(dòng)的磁道數(shù)，進(jìn)程調(diào)度計(jì)算完成/周轉(zhuǎn)/平均周轉(zhuǎn)/帶權(quán)周轉(zhuǎn)時(shí)間

8. 頁(yè)面置換算法求缺頁(yè)中斷次數(shù)