操作系統(tǒng)期末練習(xí)題參考答案(2014年12月)

1、操作系統(tǒng)期末練習(xí)題參考答案一、選擇題（選擇一個正確答案的代碼填入括號中）1. B操作系統(tǒng) 2. D 控制和管理系統(tǒng)內(nèi)各種資源，有效地組織多道程序的運(yùn)行3. C文檔編輯4. C程序的并發(fā)執(zhí)行5. C系統(tǒng)調(diào)用6. A請求系統(tǒng)服務(wù)7. B只能通過用戶程序間接使用8. B分時系統(tǒng)9. C. 快速響應(yīng)10. C火車訂票系統(tǒng)11. A命令名 選項(xiàng) 參數(shù)12. CUNIX系統(tǒng)13. C描述程序動態(tài)執(zhí)行過程的性質(zhì)14. A程序是靜態(tài)概念，進(jìn)程是動態(tài)概念15. B并發(fā)性16. A只有一個 17. B進(jìn)程狀態(tài)變?yōu)榫途w18. D從阻塞變?yōu)榫途w19. A同步20. C臨界資源21. B進(jìn)入阻塞態(tài)，讓出CPU22. A

2、1 23. C若干進(jìn)程因競爭資源而無休止地循環(huán)等待著，且都不釋放已占有的資源24. C進(jìn)程調(diào)度25. B就緒 26. D后備27. B選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法28. D平均周轉(zhuǎn)時間29. B2小時30. AT=ES31. A解釋并執(zhí)行來自終端的命令32. D搶占式優(yōu)先級33. A邏輯地址 34. D重定位35. C固定分區(qū)36. C限長寄存器37. B頁表38. B對換技術(shù)39. D擴(kuò)充主存容量40. B擴(kuò)充相對地址空間的技術(shù)41. A分區(qū)管理 42. D缺頁中斷43. A置換算法選擇不當(dāng)44. B輔助存儲空間45. C實(shí)現(xiàn)對磁盤的驅(qū)動調(diào)度46. B 文件名稱與文件具體的物理地址的轉(zhuǎn)換47. C

3、記錄式文件 48. A連續(xù)文件 49. D提高了存儲空間的利用率50. C索引文件51. D解決不同用戶間的文件命名沖突52. C可以不同，也可以相同 53. D/usr/meng/prog/file.c 54. D非循環(huán)圖目錄55. C硬件設(shè)備56. B普通文件57. D讀和寫58. C實(shí)現(xiàn)中斷處理59. D用戶程序使用的設(shè)備與實(shí)際使用哪臺設(shè)備無關(guān)的一種特性60. C通道技術(shù)61. C通道獨(dú)立執(zhí)行預(yù)先編好的通道程序來控制 62. D設(shè)備驅(qū)動程序63. C緩沖技術(shù)64. C提高CPU與設(shè)備之間的并行程度 65. C虛擬 66. C10067. B2ms 68. A可定制性 69. D系統(tǒng)中若干

4、臺計(jì)算機(jī)相互協(xié)作完成同一任務(wù)70. D分布式操作系統(tǒng)二、判斷題（正確的劃，錯誤的劃）71. 操作系統(tǒng)是系統(tǒng)軟件中的一種，在進(jìn)行系統(tǒng)安裝時可以先安裝其它軟件，然后再裝操作系統(tǒng)。（ ） 72. 操作系統(tǒng)核心提供了大量的服務(wù)，其最高層是系統(tǒng)調(diào)用，它允許正在運(yùn)行的程序直接得到操作系統(tǒng)的服務(wù)。（ ）73. 在UNIX/Linux系統(tǒng)上，系統(tǒng)調(diào)用以C函數(shù)的形式出現(xiàn)。（ ） 74. UNIX操作系統(tǒng)是采用微內(nèi)核方法實(shí)現(xiàn)結(jié)構(gòu)設(shè)計(jì)的。（ ）75. 程序在運(yùn)行時需要很多系統(tǒng)資源，如內(nèi)存、文件、設(shè)備等，因此操作系統(tǒng)以程序?yàn)閱挝环峙湎到y(tǒng)資源。（ ） 76. 進(jìn)程控制塊（PCB）是專為用戶進(jìn)程設(shè)置的私有數(shù)據(jù)結(jié)構(gòu)，每個進(jìn)

5、程僅有一個PCB。（ ） 77. 信號量機(jī)制是一種有效的實(shí)現(xiàn)進(jìn)程同步與互斥的工具。信號量只能由P、V操作來改變。（ ）78. 系統(tǒng)產(chǎn)生死鎖的根本原因是資源有限且操作不當(dāng)。因此，當(dāng)系統(tǒng)提供的資源少于并發(fā)進(jìn)程的需求時，系統(tǒng)就會產(chǎn)生死鎖。（ ）79. 處理機(jī)調(diào)度可分為三級：高級、中級和低級。在所有的系統(tǒng)中，都必須具備這三級調(diào)度。（）80. 作業(yè)調(diào)度選中一個作業(yè)后，與該作業(yè)相關(guān)的進(jìn)程即占有CPU運(yùn)行。（ ）81. 在操作系統(tǒng)中，作業(yè)處于執(zhí)行狀態(tài)時，已處于進(jìn)程的管理之下。（ ）82. 通常，為了提高效率，賦予需要大量計(jì)算的作業(yè)較高優(yōu)先級，賦予需要大量輸入/輸出的作業(yè)較低的優(yōu)先級。（ ）83. 中斷處理一

6、般分為中斷響應(yīng)和中斷處理兩個步驟，前者由軟件實(shí)施，后者由硬件實(shí)施。（ ）84. 采用動態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動，而裝入物理內(nèi)存。（ ）85. 固定分區(qū)存儲管理的各分區(qū)的大小不可變化，這種管理方式不適合多道程序設(shè)計(jì)系統(tǒng)。（）86. 在頁式存儲管理方案中，為了提高內(nèi)存的利用效率，允許同時使用不同大小的頁面。（）87. 虛擬存儲器是利用操作系統(tǒng)產(chǎn)生的一個假想的特大存儲器，是邏輯上擴(kuò)充了內(nèi)存容量，而物理內(nèi)存的容量并未增加。（）88. 虛擬存儲方式下，程序員編制程序時不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲器的容量。（ ）89. 只有引入通道后，CPU計(jì)算與I/O操

7、作才能并行執(zhí)行。（）90. 在索引文件中，建立索引表會占用額外的存儲空間和訪問時間。（ ）91. 實(shí)現(xiàn)設(shè)備虛擬分配最成功的技術(shù)是SPOOLing。（ ）92. Linux文件分為用戶文件、目錄文件和特殊文件。（）93. 在設(shè)備I/O中引入緩沖技術(shù)的目的是為了節(jié)省內(nèi)存。（）94. 一般的文件系統(tǒng)都是基于磁盤設(shè)備的，而磁帶設(shè)備可以作為轉(zhuǎn)儲設(shè)備使用，以提高系統(tǒng)的可靠性。（）三、簡答題95. 簡述操作系統(tǒng)的定義。操作系統(tǒng)是控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運(yùn)行（1分）的系統(tǒng)軟件（或程序集合），是用戶與計(jì)算機(jī)之間的接口。96. 在計(jì)算機(jī)系統(tǒng)中操作系統(tǒng)處于什么地位？操作系統(tǒng)是裸機(jī)

8、之上的第一層軟件，與硬件關(guān)系尤為密切。它不僅對硬件資源直接實(shí)施控制、管理，而且其很多功能的完成是與硬件動作配合實(shí)現(xiàn)的，如中斷系統(tǒng)。操作系統(tǒng)的運(yùn)行需要有良好的硬件環(huán)境。操作系統(tǒng)是整個計(jì)算機(jī)系統(tǒng)的控制管理中心，其他所有軟件都建立在操作系統(tǒng)之上。操作系統(tǒng)對它們既具有支配權(quán)力，又為其運(yùn)行建造必備環(huán)境。在裸機(jī)上安裝了操作系統(tǒng)后，就為其他軟件的運(yùn)行和用戶使用提供了工作環(huán)境。97. 操作系統(tǒng)一般為用戶提供了哪三種界面？各有什么特點(diǎn)？操作系統(tǒng)一般為用戶提供的三種界面是：圖形用戶接口、命令行接口和程序接口。圖形用戶接口：用戶利用鼠標(biāo)、窗口、菜單、圖標(biāo)等圖形界面工具，可以直觀、方便、有效地使用系統(tǒng)服務(wù)和各種應(yīng)用程

9、序及實(shí)用工具。命令行接口：在提示符之后用戶從鍵盤上輸入命令，命令解釋程序接收并解釋這些命令，然后把它們傳遞給操作系統(tǒng)內(nèi)部的程序，執(zhí)行相應(yīng)的功能。程序接口：也稱系統(tǒng)調(diào)用接口。系統(tǒng)調(diào)用是操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口。在UNIX/Linux系統(tǒng)中，系統(tǒng)調(diào)用以C函數(shù)的形式出現(xiàn)。98. Linux系統(tǒng)有什么特點(diǎn)？Linux系統(tǒng)的主要特點(diǎn)有：（1）與UNIX兼容。（2）自由軟件，源碼公開。（3）性能高，安全性強(qiáng)。（4）便于定制和再開發(fā)。（5）互操作性高。（6）全面的多任務(wù)和真正的32位操作系統(tǒng)。99. 進(jìn)程與程序的區(qū)別和聯(lián)系是什么？進(jìn)程與程序的主要區(qū)別是： （1）進(jìn)程是動態(tài)的；程序是靜態(tài)的。

10、（2）進(jìn)程有獨(dú)立性，能并發(fā)執(zhí)行；程序不能并發(fā)執(zhí)行。（3）二者無一一對應(yīng)關(guān)系。（4）進(jìn)程異步運(yùn)行，會相互制約；程序不具備此特征。但是，進(jìn)程與程序又有密切的聯(lián)系：進(jìn)程不能脫離具體程序而虛設(shè)，程序規(guī)定了相應(yīng)進(jìn)程所要完成的動作。100. 用如下圖所示的進(jìn)程狀態(tài)轉(zhuǎn)換圖能夠說明有關(guān)處理機(jī)管理的大量內(nèi)容。試回答：下述狀態(tài)變遷因果關(guān)系能否發(fā)生？為什么？ （A）32 （B）41下述狀態(tài)變遷：（A）32：不可以。任何時候一個進(jìn)程只能處于一種狀態(tài)，它既然由運(yùn)行態(tài)變?yōu)樽枞麘B(tài)，就不能再由運(yùn)行態(tài)變?yōu)榫途w態(tài)。（B）41：可以。某一阻塞態(tài)進(jìn)程等待的事件出現(xiàn)了，而且此時就緒隊(duì)列為空，該進(jìn)程進(jìn)入就緒隊(duì)列后馬上又被調(diào)度運(yùn)行。101

11、. 進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么？一個進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是： （1）如果有若干進(jìn)程要求進(jìn)入空閑的臨界區(qū)，一次僅允許一個進(jìn)程進(jìn)入。（2）任何時候，處于臨界區(qū)內(nèi)的進(jìn)程不可多于一個。如已有進(jìn)程進(jìn)入自己的臨界區(qū)，則其它所有試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待。（3）進(jìn)入臨界區(qū)的進(jìn)程要在有限時間內(nèi)退出，以便其它進(jìn)程能及時進(jìn)入自己的臨界區(qū)。（4）如果進(jìn)程不能進(jìn)入自己的臨界區(qū)，則應(yīng)讓出CPU，避免進(jìn)程出現(xiàn)“忙等”現(xiàn)象。102. 若在一分頁存儲管理系統(tǒng)中，某作業(yè)的頁表如下所示。已知頁面大小為1024字節(jié)，試將邏輯地址4000、5012轉(zhuǎn)化為相應(yīng)的物理地址。某作業(yè)的頁表頁號塊號01232316設(shè)頁號為p，頁內(nèi)位

12、移為d，則： 對于邏輯地址4000，pint（4000/1024）3，d4000 mod 1024928。查頁表第3頁在第6塊，所以物理地址為102469287072。對于邏輯地址5012，pint（5012/1024）4，d5012 mod 1024916。因頁號超過頁表長度，該邏輯地址非法。103. 發(fā)生死鎖的四個必要條件是什么？發(fā)生死鎖的四個必要條件是：互斥條件，不可搶占條件，占有且申請條件，循環(huán)等待條件。104. 處理機(jī)調(diào)度一般可分為哪三級？其中哪一級調(diào)度必不可少？為什么？處理機(jī)調(diào)度一般可分為高級調(diào)度（作業(yè)調(diào)度）、中級調(diào)度和低級調(diào)度（進(jìn)程調(diào)度）。其中進(jìn)程調(diào)度必不可少。進(jìn)程只有在得到CP

13、U之后才能真正活動起來，所有就緒進(jìn)程經(jīng)由進(jìn)程調(diào)度才能獲得CPU的控制權(quán)；實(shí)際上，進(jìn)程調(diào)度完成一臺物理的CPU轉(zhuǎn)變成多臺虛擬（或邏輯）的CPU的工作；進(jìn)程調(diào)度的實(shí)現(xiàn)策略往往決定了操作系統(tǒng)的類型，其算法優(yōu)劣直接影響整個系統(tǒng)的性能。105. 作業(yè)調(diào)度與進(jìn)程調(diào)度二者間如何協(xié)調(diào)工作？作業(yè)調(diào)度和進(jìn)程調(diào)度是CPU主要的兩級調(diào)度。作業(yè)調(diào)度是宏觀調(diào)度，它所選擇的作業(yè)只是具有獲得處理機(jī)的資格，但尚未占有處理機(jī)，不能立即在其上實(shí)際運(yùn)行。而進(jìn)程調(diào)度是微觀調(diào)度，它根據(jù)一定的算法，動態(tài)地把處理機(jī)實(shí)際地分配給所選擇的進(jìn)程，使之真正活動起來。106. 簡述中斷的定義。中斷是指CPU對系統(tǒng)發(fā)生的某個事件做出的一種反應(yīng)，它使CP

14、U暫停正在執(zhí)行的程序，保留現(xiàn)場后自動執(zhí)行相應(yīng)的處理程序，處理該事件后，如被中斷進(jìn)程的優(yōu)先級最高，則返回?cái)帱c(diǎn)繼續(xù)執(zhí)行被“打斷”的程序。107. 一般中斷處理的主要步驟是什么？一般中斷處理的主要步驟是：保存被中斷程序的現(xiàn)場，分析中斷原因，轉(zhuǎn)入相應(yīng)處理程序進(jìn)行處理，恢復(fù)被中斷程序現(xiàn)場（即中斷返回）。108. 中斷響應(yīng)主要做哪些工作？由誰來做？中斷響應(yīng)主要做的工作是：中止當(dāng)前程序的執(zhí)行；保存原程序的斷點(diǎn)信息（主要是程序計(jì)數(shù)器PC和程序狀態(tài)寄存器PS的內(nèi)容）；轉(zhuǎn)到相應(yīng)的處理程序。中斷響應(yīng)由硬件實(shí)施。109. 如何將邏輯地址轉(zhuǎn)換成物理地址？邏輯地址轉(zhuǎn)換成物理地址的過程是：用頁號p去檢索頁表，從頁表中得到該

15、頁的物理塊號f，把它裝入物理地址寄存器中。同時，將頁內(nèi)地址d直接送入物理地址寄存器的塊內(nèi)地址字段中。這樣，物理地址寄存器中的內(nèi)容就是由二者拼接成的實(shí)際訪問內(nèi)存的地址，從而完成了從邏輯地址到物理地址的轉(zhuǎn)換。110. 分頁存儲管理的基本方法是什么？ 分頁存儲管理的基本方法是：邏輯空間分頁，內(nèi)存空間分塊，塊與頁的大小相等。頁連續(xù)而塊離散，用頁號查頁表，由硬件作轉(zhuǎn)換。111. 在分頁系統(tǒng)中頁面大小由誰決定？頁表的作用是什么？如何將邏輯地址轉(zhuǎn)換成物理地址？在分頁系統(tǒng)中頁面大小由硬件決定。頁表的作用是實(shí)現(xiàn)從頁號到物理塊號的地址映射。 邏輯地址轉(zhuǎn)換成物理地址的過程是：用頁號p去檢索頁表，從頁表中得到該頁的物

16、理塊號f，把它裝入物理地址寄存器中。同時，將頁內(nèi)地址d直接送入物理地址寄存器的塊內(nèi)地址字段中。這樣，物理地址寄存器中的內(nèi)容就是由二者拼接成的實(shí)際訪問內(nèi)存的地址，從而完成了從邏輯地址到物理地址的轉(zhuǎn)換。112. 考慮一個由8個頁面，每頁有1024個字節(jié)組成的邏輯空間，把它裝入到有32個物理塊的存儲器中，問邏輯地址和物理地址各需要多少二進(jìn)制位表示？因?yàn)轫撁鏀?shù)為8=23，故需要3位二進(jìn)制數(shù)表示。每頁有1024個字節(jié)，1024=210，于是頁內(nèi)地址需要10位二進(jìn)制數(shù)表示。32個物理塊，需要5位二進(jìn)制數(shù)表示（32=25）。因此，頁的邏輯地址由頁號和頁內(nèi)地址組成，所以需要3+10=13位二進(jìn)制數(shù)表示。頁的物

17、理地址由塊號和頁內(nèi)地址的拼接，所以需要5+10=15位二進(jìn)制數(shù)表示。113. 對換技術(shù)如何解決內(nèi)存不足的問題？在多道程序環(huán)境中可以采用對換技術(shù)。此時，內(nèi)存中保留多個進(jìn)程。當(dāng)內(nèi)存空間不足以容納要求進(jìn)入內(nèi)存的進(jìn)程時，系統(tǒng)就把內(nèi)存中暫時不能運(yùn)行的進(jìn)程（包括程序和數(shù)據(jù)）換出到外存上，騰出內(nèi)存空間，把具備運(yùn)行條件的進(jìn)程從外存換到內(nèi)存中。114. 虛擬存儲器有哪些基本特征？虛擬存儲器的基本特征是：虛擬擴(kuò)充不是物理上，而是邏輯上擴(kuò)充了內(nèi)存容量；部分裝入每個進(jìn)程不是全部一次性地裝入內(nèi)存，而是只裝入一部分；離散分配不必占用連續(xù)的內(nèi)存空間，而是“見縫插針”；多次對換所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。115.

18、 一般說來，文件系統(tǒng)應(yīng)具備哪些功能？一般說來，文件系統(tǒng)應(yīng)具備以下功能：文件管理；目錄管理；文件存儲空間的管理；文件的共享和保護(hù)；提供方便的接口。116. 文件的邏輯組織有幾種形式？文件的邏輯組織有以下形式：無結(jié)構(gòu)文件和有結(jié)構(gòu)文件。無結(jié)構(gòu)文件是指文件內(nèi)部不再劃分記錄，它是由一組相關(guān)信息組成的有序字符流，即流式文件。有結(jié)構(gòu)文件又稱為記錄式文件，它在邏輯上可被看成一組連續(xù)順序的記錄的集合，又可分為定長記錄文件和變長記錄文件兩種。117. 什么是文件保護(hù)？常用的保護(hù)機(jī)制有哪些？文件保護(hù)是指文件免遭文件主或其他用戶由于錯誤的操作而使文件受到破壞。常用的文件保護(hù)機(jī)制有： (1)命名自己的文件名，不讓他人知

19、道； (2)口令對上口令，才能存??； (3)存取控制有權(quán)才可存取，不同權(quán)限干不同的事；(4)密碼信息加密，解密復(fù)原。118. 操作系統(tǒng)中設(shè)備管理的功能是什么？操作系統(tǒng)中設(shè)備管理的功能是：監(jiān)視設(shè)備狀態(tài)；進(jìn)行設(shè)備分配；完成I/O操作；緩沖管理與地址轉(zhuǎn)換。119. 設(shè)備分配技術(shù)主要有哪些？常用的設(shè)備分配算法是什么？ 設(shè)備分配技術(shù)主要有：獨(dú)占分配、共享分配和虛擬分配。常用的設(shè)備分配算法是：先來先服務(wù)算法和優(yōu)先級高的優(yōu)先服務(wù)算法。120. 處理I/O請求的主要步驟是什么？處理I/O請求的主要步驟是：用戶進(jìn)程發(fā)出I/O請求；系統(tǒng)接受這個I/O請求，轉(zhuǎn)去執(zhí)行操作系統(tǒng)的核心程序；設(shè)備驅(qū)動程序具體完成I/O操作

20、；I/O完成后，系統(tǒng)進(jìn)行I/O中斷處理，然后用戶進(jìn)程重新開始執(zhí)行。121. 在UNIX/Linux系統(tǒng)中，如何表示一個文件的存取權(quán)限？在UNIX/Linux系統(tǒng)中，一個文件的存取權(quán)限用9個二進(jìn)制位表示：前三位分別表示文件主的讀、寫和執(zhí)行權(quán)限，中間三位分別表示同組用戶的讀、寫和執(zhí)行權(quán)限，最后三位分別表示其他用戶的讀、寫和執(zhí)行權(quán)限。122. 設(shè)備驅(qū)動程序的主要功能是什么？設(shè)備驅(qū)動程序的功能主要有：接受用戶的I/O請求；取出請求隊(duì)列中隊(duì)首請求，將相應(yīng)設(shè)備分配給它；啟動該設(shè)備工作，完成指定的I/O操作；處理來自設(shè)備的中斷。123. 什么是SPOOLing系統(tǒng)？它的主要功能是什么？SPOOLing系統(tǒng)是

21、指在通道技術(shù)和中斷技術(shù)的支持下，在主機(jī)的控制之下，完成I/O的軟件系統(tǒng)。SPOOLing系統(tǒng)的主要功能是：將獨(dú)占設(shè)備改造為共享設(shè)備，實(shí)現(xiàn)了虛擬設(shè)備功能。124. 硬盤分區(qū)有哪三種類型？Linux可以安裝在哪些分區(qū)上？硬盤分區(qū)有三種類型：主分區(qū)、擴(kuò)展分區(qū)和邏輯分區(qū)。Linux既可以安裝在主分區(qū)上，也可以安裝在邏輯分區(qū)上。125. 推動操作系統(tǒng)發(fā)展的主要動力是什么？推動操作系統(tǒng)發(fā)展的因素很多，主要可歸結(jié)為硬件技術(shù)更新和應(yīng)用需求擴(kuò)大兩大方面。（1）伴隨計(jì)算機(jī)器件的更新?lián)Q代，計(jì)算機(jī)系統(tǒng)的性能得到快速提高，也促使操作系統(tǒng)的性能和結(jié)構(gòu)有了顯著提高。此外，硬件成本的下降也極大地推動了計(jì)算機(jī)技術(shù)的應(yīng)用推廣和普

22、及。（2）應(yīng)用需求促進(jìn)了計(jì)算機(jī)技術(shù)的發(fā)展，也促進(jìn)了操作系統(tǒng)的不斷更新升級。126. 嵌入式操作系統(tǒng)的最大特點(diǎn)是什么？舉例說明。嵌入式操作系統(tǒng)的最大特點(diǎn)就是可定制性，即能夠提供對內(nèi)核進(jìn)行配置或剪裁等功能，可以根據(jù)應(yīng)用需要有選擇地提供或不提供某些功能，以減少系統(tǒng)開銷。如從應(yīng)用領(lǐng)域角度看，可以分為面向信息家電的嵌入式操作系統(tǒng)，面向智能手機(jī)的嵌入式操作系統(tǒng)，面向汽車電子的嵌入式操作系統(tǒng)，以及面向工業(yè)控制的嵌入式操作系統(tǒng)等。127. 未來操作系統(tǒng)大致應(yīng)具有哪些特征？未來操作系統(tǒng)大致應(yīng)具有以下特征：更強(qiáng)的分布式處理能力；更高的安全性和可靠性；符合開放式模型；更方便的用戶界面。四、應(yīng)用題128. 某分時系統(tǒng)

23、的進(jìn)程出現(xiàn)如下圖所示的狀態(tài)變化。試問：（1）你認(rèn)為該系統(tǒng)采用的是哪一種進(jìn)程調(diào)度算法？（2）寫出圖中所示的每一個狀態(tài)變化的原因（從到）。運(yùn)行等待打印機(jī)輸出結(jié)果等磁盤讀文件 就緒進(jìn)程隊(duì)列 解：（1）該分時系統(tǒng)采用的進(jìn)程調(diào)度算法是時間片輪轉(zhuǎn)法。（2）狀態(tài)變化的原因如下： 進(jìn)程被選中，變成運(yùn)行態(tài)；時間片到，運(yùn)行的進(jìn)程排入就緒隊(duì)列尾部；運(yùn)行的進(jìn)程啟動打印機(jī)，等待打??；打印工作結(jié)束，阻塞的進(jìn)程排入就緒隊(duì)列尾部；等待磁盤讀文件工作；磁盤傳輸信息結(jié)束，阻塞的進(jìn)程排入就緒隊(duì)列尾部。129. 設(shè)A，B為兩個并發(fā)進(jìn)程，它們共享一個臨界資源。其運(yùn)行臨界區(qū)的算法框圖如下圖所示。判斷其算法是否正確？若有錯，請指出錯誤原因

24、并予以改正。 解：這個算法不對。因?yàn)锳、B兩個進(jìn)程是并發(fā)的，它們共享一個臨界資源，所以二者應(yīng)互斥地使用該臨界資源，在進(jìn)入臨界區(qū)時不存在先A后B的時序關(guān)系，而是哪個進(jìn)程先到一步就先進(jìn)入自己的臨界區(qū)。改正：A、B兩個進(jìn)程應(yīng)互斥地進(jìn)入臨界區(qū)。為此，設(shè)立一個信號量：互斥信號量mutex，其初值為1。 算法框圖如下圖所示。 A進(jìn)程 B進(jìn)程 P(mutex) P(mutex) 臨界區(qū)代碼CSa 臨界區(qū)代碼CSb V(mutex) V(mutex) 130. 設(shè)有無窮多個信息，輸入進(jìn)程把信息逐個寫入緩沖區(qū)，輸出進(jìn)程逐個從緩沖區(qū)中取出信息。設(shè)緩沖區(qū)是環(huán)形的，編號為0n-1，in和out分別是輸入進(jìn)程和輸出進(jìn)程

25、使用的指針，初值都是0。試分別回答下列問題：（1）輸入、輸出兩組進(jìn)程讀/寫緩沖區(qū)需要什么條件？（2）根據(jù)下面輸入、輸出進(jìn)程的同步算法，給出信號量含義、初值并填寫相應(yīng)的P、V操作。輸入進(jìn)程Input： while (TRUE) A ; B ; 信息送往buffer(in); in=(in+1)mod N; /*以N為模*/ C ; D ; 輸出進(jìn)程Output：while (TRUE) E ; F ;從buffer(out)中取出信息; out=(out+1)mod N; /*以N為模*/ G ; H ;解：（1）針對容量為n的環(huán)形緩沖區(qū)，輸入、輸出兩組進(jìn)程讀/寫緩沖區(qū)需要的條件為：輸入進(jìn)程和輸

26、出進(jìn)程需同步執(zhí)行，即輸入進(jìn)程寫緩沖區(qū)后，輸出進(jìn)程才可以讀；由于緩沖區(qū)容量有限，因此任一時刻所有輸入進(jìn)程存放信息的單元數(shù)不能超過緩沖區(qū)的總?cè)萘浚╪）；同理，所有輸出進(jìn)程取出信息的總量不能超過所有輸入進(jìn)程當(dāng)前寫入信息的總數(shù)。（2）為使兩類進(jìn)程實(shí)行同步操作，應(yīng)設(shè)置三個信號量：兩個計(jì)數(shù)信號量full和empty，一個互斥信號量mutex。full：表示放有信息的緩沖區(qū)數(shù)，其初值為0。empty：表示可供使用的緩沖區(qū)數(shù)，其初值為n。mutex：互斥信號量，初值為1，表示各進(jìn)程互斥進(jìn)入臨界區(qū)，保證任何時候只有一個進(jìn)程使用緩沖區(qū)。A：P(empty);B：P(mutex);C：V(mutex);D：V(fu

27、ll); E：P(full);F：P(mutex);G：V(mutex);H：V(empty);131. 系統(tǒng)中只有一臺打印機(jī)，有三個用戶的程序在執(zhí)行過程中都要使用打印機(jī)輸出計(jì)算結(jié)果。設(shè)每個用戶程序?qū)?yīng)一個進(jìn)程。問：這三個進(jìn)程間有什么樣的制約關(guān)系？試用P、V操作寫出這些進(jìn)程使用打印機(jī)的算法。解：因?yàn)榇蛴C(jī)是一種臨界資源，所以這三個進(jìn)程只能互斥使用這臺打印機(jī)，即一個用戶的計(jì)算結(jié)果打印完之后，另一個用戶再打印。 設(shè)三個進(jìn)程分別為A、B和C。 設(shè)一個互斥信號量mutex，其初值為1。 三個進(jìn)程互斥使用打印機(jī)的算法如下所示。 進(jìn)程A 進(jìn)程B 進(jìn)程C P(mutex) P(mutex) P(mutex)

28、 使用打印機(jī) 使用打印機(jī) 使用打印機(jī) V(mutex) V(mutex) V(mutex) 132. 設(shè)有一臺計(jì)算機(jī)，有兩條I/O通道，分別接一臺卡片輸入機(jī)和一臺打印機(jī)?？ㄆ瑱C(jī)把一疊卡片逐一輸入到緩沖區(qū)B1中，加工處理后再搬到緩沖區(qū)B2中，并在打印機(jī)上打印結(jié)果。問：（1）系統(tǒng)要設(shè)幾個進(jìn)程來完成這個任務(wù)？各自的工作是什么？（2）用P、V操作寫出這些進(jìn)程的同步算法。解：（1）系統(tǒng)可設(shè)三個進(jìn)程來完成這個任務(wù)：R進(jìn)程負(fù)責(zé)從卡片輸入機(jī)上讀入卡片信息，輸入到緩沖區(qū)B1中；C進(jìn)程負(fù)責(zé)從緩沖區(qū)B1中取出信息，進(jìn)行加工處理，之后將結(jié)果送到緩沖區(qū)B2中；P進(jìn)程負(fù)責(zé)從緩沖區(qū)B2中取出信息，并在打印機(jī)上印出。（2）信

29、號量含義及初值：B1full 緩沖區(qū)B1滿，初值為0；B1empty緩沖區(qū)B1空，初值為0；B2full 緩沖區(qū)B2滿，初值為0；B2empty緩沖區(qū)B2空，初值為0；三個進(jìn)程的同步算法如下所示。 R進(jìn)程 C進(jìn)程 P進(jìn)程 輸入信息寫入緩沖區(qū)B1 P(B1full) P(B2full) V(B1full) 從B1中取出信息 從B2中取出信息進(jìn)行打印 P(B1empty) 加工信息 V(B2empty) 結(jié)果送入B2 V(B1empty) V(B2full) P(B2empty) 133. 假定在單CPU條件下有下列要執(zhí)行的作業(yè)，如下表所示。作業(yè)到來的時間是按作業(yè)編號順序進(jìn)行的（即后面作業(yè)依次比前

30、一個作業(yè)遲到一個時間單位）。（1）用一個執(zhí)行時間圖描述在執(zhí)行非搶占式優(yōu)先級行算法時這些作業(yè)的情況。（注意，數(shù)字大的優(yōu)先級高）（2）計(jì)算作業(yè)的周轉(zhuǎn)時間、平均周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。作業(yè)運(yùn)行時間優(yōu)先級1103211323414552 解：（1） 非搶占式優(yōu)先級的執(zhí)行時間圖，如下圖所示。 作業(yè)1 作業(yè)4 作業(yè)3 作業(yè)5 作業(yè)2 0 10 11 13 18 19 t（2）計(jì)算過程如下表所示。作業(yè)到達(dá)時間運(yùn)行時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間101010101.0211191818.032213115.54311188.054518142.8平均周轉(zhuǎn)時間12.2平均帶權(quán)周轉(zhuǎn)時間7.06

31、134. 考慮下面存儲訪問序列，該程序大小為460字：10，11，104，170，73，309，185，245，246，434，458，364設(shè)頁面大小是100字，請給出該訪問序列的頁面走向。又設(shè)該程序基本可用內(nèi)存是200字，如果采用先進(jìn)先出置換算法（FIFO）和最佳置換算法（OPT），求其缺頁率。（注：缺頁率缺頁次數(shù)/訪問頁面總數(shù)，要求給出計(jì)算過程）解：根據(jù)已知條件頁面大小是100字，將頁面訪問序列簡化為：0，0，1，1，0，3，1，2，2，4，4，3。又因?yàn)樵摮绦蚧究捎脙?nèi)存是200字，可知內(nèi)存塊數(shù)為2。采用先進(jìn)先出置換算法（FIFO），總共有6次缺頁，缺頁率為6/12=50%），具體算法如下： 頁面走向001103122443塊1003344塊211223缺頁缺缺缺缺缺缺采用最佳置換算法（OPT），總共有5次缺頁，缺頁率為5/12=41.6%，具體算法如下所示。頁面走向001103122443塊100333塊21124缺頁缺缺缺缺缺135. 考慮下述頁面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6