最新操作系統(tǒng)試題及答案50792

1、 操作系統(tǒng)試題一一、單選題（每小題1分，共20分）1、操作系統(tǒng)中采用多道程序設(shè)計技術(shù)提高CPU和外部設(shè)備的【A 】。 A、利用率 B、可靠性 C 、穩(wěn)定性 D、兼容性2、如果分時操作系統(tǒng)的時間片一定，那么【 C】，則響應(yīng)時間越短。 A、內(nèi)存越少 B、內(nèi)存越多 C、用戶數(shù)越少 D、用戶數(shù)越多3、若把操作系統(tǒng)看作資源管理者，下列的【 C】不屬于操作系統(tǒng)所管理的資源。 A、CPU B、內(nèi)存 C、中斷 D、程序4、操作系統(tǒng)是通過【 D 】感知進程存在的。 A、程序名 B、進程的狀態(tài) C、中斷 D、進程控制塊5、當(dāng)【 B 】時，進程從執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)。 A、進程被進程調(diào)度程序選中 B、時間片用完 C

2、、等待某一事件 D、等待的事件發(fā)生6、以下的進程狀態(tài)變化中，不可能發(fā)生的變化是【 D 】。 A、執(zhí)行狀態(tài)到就緒狀態(tài) B、等待狀態(tài)到就緒狀態(tài) C、執(zhí)行狀態(tài)到等待狀態(tài) D、等待狀態(tài)到執(zhí)行狀態(tài)7、若P、V操作的信號量S初值為2，當(dāng)前值為-3，則表示有【 D】個等待進程。 A、0個 B、1個 C、2個 D、3個8、P、V操作是【 A】 A、兩條低級進程通信原語 B、兩條高級進程通信原語C、兩條系統(tǒng)調(diào)用命令 D、兩組不同的機器指令9、用V操作喚醒一個等待進程時，被喚醒的進程狀態(tài)變?yōu)椤?B 】。A、等待 B、就緒 C、執(zhí)行 D、完成10、資源的有序分配策略破壞【 D 】條件，是一種死鎖預(yù)防策略。 A、互斥

3、條件 B、保持和請求條件C、不剝奪條件 D、環(huán)路等待條件11、銀行家算法是一種【B 】算法。 A、死鎖預(yù)防 B、死鎖避免 C、死鎖檢測 D、死鎖解除12、某系統(tǒng)中有同類資源10個，每個進程的資源需求量為3個，則不會發(fā)生死鎖的最大并發(fā)進程數(shù)為【 C】 A、2 B、3 C、4 D、513、分區(qū)管理中采用首次適應(yīng)分配算法時，應(yīng)把空閑區(qū)按【 C】次序進行管理。 A、大小遞增 B、大小遞減 C、地址遞增 D、地址遞減14、很好地解決了內(nèi)存碎片問題的存儲管理方案是【C 】。 A、固定分區(qū)管理 B、可變分區(qū)管理 C、頁式存儲管理 D、段式存儲管理15、虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的【 C】理論。 A、虛擬性

4、 B、動態(tài)性 C、局部性 D、全局性16、在請求分頁存儲管理系統(tǒng)中，若采用FIFO頁面淘汰算法，則當(dāng)分配的頁面數(shù)增加時，缺頁中斷的次數(shù)【 D 】。A、減少 B、增加 C、無影響 D、可能增加也可能減少17、設(shè)備管理程序?qū)υO(shè)備的管理是借助一些數(shù)據(jù)結(jié)構(gòu)來進行的，下面的【 B 】不屬于設(shè)備管理數(shù)據(jù)結(jié)構(gòu)。A、DCT B、JCB C、COCT D、CHCT18、【B 】是操作系統(tǒng)中采用的以空間換取時間的技術(shù)。 A、通道技術(shù) B、SPOOLING技術(shù) C、虛擬存儲技術(shù) D、覆蓋與交換技術(shù)19、引入緩沖的主要目的是【 A】。A、改善CPU和I/O設(shè)備速度不匹配的情況 B、節(jié)省內(nèi)存C、提高CPU的利用率 D、

5、提高I/O設(shè)備的利用率20、以下LINUX系統(tǒng)的鍵盤命令中，顯示當(dāng)前工作目錄的命令是【 C】。 A、ls命令 B、cd命令 C、pwd命令 D、cat命令二、判斷題（每小題1分，共15分）1、 在多道程序環(huán)境下，任意兩個進程都是可以并發(fā)執(zhí)行的。2、 隨著進程的撤消，程序也隨之消亡。3、 臨界區(qū)是進程中訪問臨界資源的那段代碼。4、 進程的同步是指進程間的相互合作關(guān)系。5、 在消息通信機制中，發(fā)送進程和接收進程都必須互斥地訪問消息隊列。6、 作業(yè)的調(diào)度有搶占式調(diào)度和非搶占式調(diào)度兩種方式。7、 若系統(tǒng)的RAG不可完全化簡，則可判定系統(tǒng)發(fā)生了死鎖。8、 破壞“互斥條件”是預(yù)防死鎖的手段之一。9、 可變

6、分區(qū)管理方式不支持虛擬存儲管理方案。10、分段存儲管理的目的是提高內(nèi)存利用率，而分頁存儲管理的目的是滿足用戶的編程要求。11、缺頁中斷處理后從產(chǎn)生缺頁中斷的指令的下一條指令繼續(xù)執(zhí)行。12、最佳置換算法的性能最好，所以現(xiàn)代操作系統(tǒng)中多采用該算法。13、磁盤是典型的獨占型設(shè)備，分配不當(dāng)有可能引起進程死鎖。14、SPOOLING技術(shù)是一種假脫機技術(shù)，利用它可以提高獨占設(shè)備的利用率。15、在LINUX系統(tǒng)中，使用系統(tǒng)調(diào)用fork（）創(chuàng)建進程，返回值為-1表示創(chuàng)建失敗。三、填空題（每小題1分，共15分）1、采用多道程序技術(shù)能充分發(fā)揮CPU與 并行工作的能力。2、如果希望用戶和自己的進程之間可以隨時交互，

7、應(yīng)使用 操作系統(tǒng)。3、在批處理系統(tǒng)中，資源分配以 為基本單位。4、在單處理機系統(tǒng)中，若有5個用戶進程且處理機的當(dāng)前狀態(tài)為用戶態(tài)，則處于就緒狀態(tài)的進程最多為 個。5、若有6個進程互斥共享某一臨界資源，則當(dāng)6個進程均發(fā)出資源請求后，資源信號量的值為 。6、如果系統(tǒng)的RAG中出現(xiàn)環(huán)路，則 發(fā)生死鎖。7、分段存儲管理中，必須提供 邏輯地址。8、把邏輯地址轉(zhuǎn)換為物理地址的過程稱為 。9、在請求分頁管理方式中，當(dāng)請求的頁面不在內(nèi)存時發(fā)生 。10、在請求分段管理方式中，當(dāng)邏輯地址的段內(nèi)地址大于段表中該段的長度時，發(fā)生 。11、在虛擬存儲系統(tǒng)中，若選用的 不合適，則可能會出現(xiàn)抖動現(xiàn)象。12、實現(xiàn)SPOOLIN

8、G系統(tǒng)時，必須在 開辟出稱為輸入井和輸出井的專門區(qū)域用以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。13、根據(jù)共享屬性的不同，設(shè)備可以分為獨占設(shè)備、共享設(shè)備和 。14、在LINUX中，為實現(xiàn)父進程和子進程的同步，在父進程中使用系統(tǒng)調(diào)用wait（）等待子進程完成，而在子進程中使用系統(tǒng)調(diào)用 自我終止并喚醒父進程。15、在LINUX中，系統(tǒng)調(diào)用PIPE（fd）的功能是 。四、簡答題（每小題5分，共20分）1、 簡述操作系統(tǒng)的基本特征。2、 試分析引起進程阻塞和喚醒的事件主要有哪些。3、 簡述在操作系統(tǒng)中引入緩沖的主要原因。4、 以獨占設(shè)備為例簡述設(shè)備分配的過程。五、綜合分析題（每小題5分，共30分）1、 假定一個閱

9、覽室最多可容納100人，讀者進入和離開閱覽室時都必須在閱覽室門口的一個登記表上標(biāo)志（進入時登記，離開時去掉登記項），而且每次只允許一人登記或去掉登記，問：（1）用P、V操作管理并發(fā)進程時，應(yīng)如何定義信號量？寫出信號量的初值并說明其含義；（2）根據(jù)所定義的信號量，把應(yīng)執(zhí)行的P、V操作填入以下程序中，以保證進程能夠正確地并發(fā)執(zhí)行。 COBEGIN PROCEDURE Enter Begin ； ； 登記； ； 進入閱覽室； 閱讀； End； PROCEDURE Leave Begin ； 去掉登記項； ； ； 離開； End； COEND；2、 有一個具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)

10、先的調(diào)度算法，進程調(diào)度采用以優(yōu)先數(shù)為基礎(chǔ)的非搶占式調(diào)度算法。下表所列的作業(yè)優(yōu)先數(shù)即為進程優(yōu)先數(shù)，優(yōu)先數(shù)越小優(yōu)先級越高。 作業(yè)名到達時間估計運行時間優(yōu)先數(shù)A10:0030分5B10:2020分4C10:3040分3D10:5010分6（1） 列出所有作業(yè)進入內(nèi)存時間及結(jié)束時間；（2） 計算平均周轉(zhuǎn)時間。3、 假如某個時刻的系統(tǒng)狀態(tài)如圖所示：P2P3P4P11R1R2請問：（1）對該RAG進行化簡并說明是否存在死鎖，要求給出化簡步驟；（2） 如果系統(tǒng)發(fā)生了死鎖，常用的死鎖解除策略有哪些？4、 給出某系統(tǒng)中的進程請求表和空閑分區(qū)表，系統(tǒng)采用可變分區(qū)存儲管理策略。 進程請求表 空閑分區(qū)表進程名大小A9

11、6KB20KC200K分區(qū)號大小起始地址132K100K210K150K35K200K4218K220K596K530K請問：（1）若采用首次適應(yīng)算法和最佳適應(yīng)算法來處理這些進程序列，哪一種算法可以滿足該進程序列的請求？（2）給出按照能滿足進程序列請求的算法進行分區(qū)分配后的空閑分區(qū)表。5、在某個請求分頁存儲系統(tǒng)中，已知頁面大小為1024K?，F(xiàn)有一進程，其頁表如下：頁號塊號狀態(tài)0311212413040其中，狀態(tài)位為1表示該頁在內(nèi)存，為0表示不在內(nèi)存。請問：（1）若給定一邏輯地址為2148，其物理地址為多少？ （2）若給定一邏輯地址為5000，給出其物理地址的計算過程。6、在一個請求分頁存儲系統(tǒng)

12、中，一個進程的頁面走向為4，3，2，1，4，3，5，3，2，1，設(shè)分配給該進程的內(nèi)存塊數(shù)M=3，采用FIFO頁面置換算法（每調(diào)進一個新頁認為發(fā)生一次缺頁中斷）。（1）試完成下表：時刻1 2 3 4 5 6 7 8 9 10 P4 3 2 1 4 3 5 3 2 1M=3F（2）求缺頁中斷次數(shù)F= ；缺頁率f= 。操作系統(tǒng)試題二一、單選題（每小題1分，共20分） 1、所謂的【 】是指將一個以上的作業(yè)放入內(nèi)存并同時處于運行狀態(tài)，這些作業(yè)共享計算機系統(tǒng)的所有資源。 A、多重處理 B、并行執(zhí)行 C、實時處理 D、多道程序設(shè)計 2、如果分時操作系統(tǒng)的時間片一定，那么【 】，則響應(yīng)時間越長。 A、內(nèi)存越少

13、 B、內(nèi)存越多 C、用戶數(shù)越少 D、用戶數(shù)越多3、在進程管理中，當(dāng)【 】時，進程從執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)。 A、進程調(diào)度 B、等待的事件發(fā)生 C、等待某一事件 D、時間片用完 4、進程的并發(fā)執(zhí)行是指若干個進程【 】。 A、同時執(zhí)行 B、在執(zhí)行時間上是不可重疊的C、在執(zhí)行時間上是重疊的 D、共享系統(tǒng)資源5、一個進程被喚醒意味著【 】。 A、進程變?yōu)榫途w狀態(tài) B、該進程重新占有CPUC、其PCB移至等待隊列隊首 D、它的優(yōu)先權(quán)變?yōu)樽畲?、對于兩個并發(fā)進程，設(shè)互斥信號量為S，若S=0，則【 】。 A、表示沒有進程進入臨界區(qū) B、表示有一個進程進入臨界區(qū)C、表示有一個進程進入臨近區(qū)，另一個進程等待 D、

14、表示兩個進程進入臨界區(qū)7、下面對進程的描述中，錯誤的是【 】。 A、進程是動態(tài)的概念 B、進程的執(zhí)行需要處理機C、進程是有生命期的 D、進程是指令的集合 8、可以通過破壞四個必要條件的一個或多個來預(yù)防死鎖，但破壞【 】是不現(xiàn)實的。 A、互斥 B、循環(huán)等待 C、請求和保持 D、不剝奪 9、當(dāng)系統(tǒng)中可共享的資源不足時，可能出現(xiàn)死鎖；不適當(dāng)?shù)摹?】也可能產(chǎn)生死鎖。 A、進程推進順序 B、進程優(yōu)先權(quán) C、資源有序分配 D、分配隊列優(yōu)先權(quán) 10、某系統(tǒng)中有3個并發(fā)進程，都需要同類資源5個，請問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是【 】。 A、10 B、12 C、13 D、15 11、以下關(guān)于調(diào)度的說法中，正

15、確的是【 】。 A、作業(yè)調(diào)度存在于所有的操作系統(tǒng) B、所有的進程調(diào)度算法都適用于作業(yè)調(diào)度C、作業(yè)調(diào)度能夠采用搶占式調(diào)度方式 D、時間片輪轉(zhuǎn)本質(zhì)上是一種搶占式調(diào)度方式 12、很好地解決了內(nèi)存“碎片”問題的存儲管理方式是【 】。 A、分頁存儲管理 B、分段存儲管理 C、可變分區(qū)存儲管理 D、固定分區(qū)存儲管理 13、分區(qū)存儲管理中的首次適應(yīng)算法，要求把空閑區(qū)按照【 】的次序登記在空閑區(qū)表中。 A、大小遞減 B、大小遞增 C、地址遞減 D、地址遞增 14、在分段存儲管理系統(tǒng)中，若邏輯地址用24位表示，其中8位表示段號，則允許每段的最大長度為【 】。 A、28 B、216 C、224 D、232 15、

16、實現(xiàn)虛擬存儲器的理論基礎(chǔ)是程序的【 】理論。 A、局部性 B、全局性 C、動態(tài)性 D、虛擬性 16、在請求分頁存儲管理系統(tǒng)中，若采用FIFO頁面置換算法，則當(dāng)物理塊數(shù)增加時，缺頁中斷的次數(shù)【 】。 A、減少 B、增加 C、沒有影響 D、可能增加也可能減少 17、I/O設(shè)備與存儲設(shè)備進行數(shù)據(jù)交換不經(jīng)過CPU的I/O控制方式【 】。 A、程序查詢 B、中斷方式 C、DMA方式 D、不可能 18、設(shè)備管理程序借助一些數(shù)據(jù)結(jié)構(gòu)實現(xiàn)對設(shè)備的管理，下面的【 】不屬于設(shè)備管理數(shù)據(jù)結(jié)構(gòu)。 A、DCT B、COCT C、CHCT D、PCB 19、SPOOLing系統(tǒng)提高了【 】的利用率。 A、獨占設(shè)備 B、共

17、享設(shè)備 C、主存儲器 D、磁盤 20、【 】算法是設(shè)備分配常用的一種算法。 A、短作業(yè)優(yōu)先 B、最佳適應(yīng) C、首次適應(yīng) D、先來先服務(wù)二、填空題（每空1分，共20分）1、操作系統(tǒng)的基本功能有：處理機管理、 、 、文件管理以及 。2、作業(yè)的輸入方式有聯(lián)機輸入方式、 方式、 方式、SPOOLING系統(tǒng)和網(wǎng)絡(luò)輸入方式。3、 是操作系統(tǒng)提供給編程人員的唯一接口。4、程序的順序執(zhí)行具有 性、 性、 性的特點。5、進程空間的大小只與 的位數(shù)有關(guān)。6、進程的靜態(tài)描述由 、有關(guān)程序段和該程序?qū)ζ溥M行操作的數(shù)據(jù)結(jié)構(gòu)集組成。7、進程在活動期間可分為 、就緒狀態(tài)、 三種狀態(tài) 。8、在每個進程中訪問臨界資源的那段代碼

18、稱為 。9、并發(fā)進程之間的制約關(guān)系除了互斥，還有 。10、產(chǎn)生死鎖的必要條件有 條件、 條件、保持和請求、環(huán)路等待條件。11、內(nèi)存擴充的主要方法有覆蓋和 技術(shù)。12、常用的I/O控制方式有程序直接控制方式、 、 、通道控制方式。三、判斷題（每小題1分，共10分）1、死鎖避免是一種動態(tài)預(yù)防方法，比死鎖預(yù)防效果好，需要占去的系統(tǒng)開銷也小。【 】 2、一個程序在執(zhí)行時可以包含多個進程，一段程序指令也可以包含在多個進程中?！?】3、分時系統(tǒng)中，時間片越小越好。【 】4、先來先服務(wù)調(diào)度算法對長作業(yè)和短作業(yè)是同樣公平的。【 】5、CPU的位數(shù)越長，則進程空間的大小越大。【 】6、功能級的原語其程序段允許并

19、發(fā)執(zhí)行。【 】7、當(dāng)?shù)却犃兄械倪M程所等待的事件發(fā)生時，該事件將會被喚醒至執(zhí)行狀態(tài)?！?】8、進程的互斥是同步機制的一個方面。【 】9、實時調(diào)度算法必須要采用搶占式的調(diào)度算法，才能保證其實時性?！?】10、內(nèi)存的分配算法中，最佳適應(yīng)算法最不會產(chǎn)生碎片?！?】四、名詞解釋和簡答（每小題4分，共20分）1、名詞解釋（1）虛擬存儲器；（2）死鎖；2、簡答（1）段頁式管理這種存儲管理方式中為什么要設(shè)置高速聯(lián)想寄存器？（2）進程和程序有什么區(qū)別和聯(lián)系？（3）什么是系統(tǒng)調(diào)用？簡述系統(tǒng)調(diào)用的實現(xiàn)過程。五、綜合題（每小題6分，共30分）1、假設(shè)有四個作業(yè)的單道系統(tǒng)，它們的提交、運行時間如下表所示（時間單位：小

20、時，以十進制進行計算）。若采用基于優(yōu)先權(quán)的非搶占式調(diào)度算法（優(yōu)先數(shù)高者優(yōu)先權(quán)低），試回答：（1）作業(yè)應(yīng)以怎樣的順序調(diào)度？給出分析過程。 （2）計算平均帶權(quán)周轉(zhuǎn)時間。作業(yè)號到達時間運行時間優(yōu)先數(shù)A8.02.04B8.50.56C9.00.22D9.51.052、輸入進程不斷地從磁盤讀入記錄存入緩沖區(qū)（假設(shè)該緩沖區(qū)的大小正好等于兩條磁盤記錄），計算進程不斷地從緩沖區(qū)取數(shù)據(jù)進行計算，要求輸入進程和計算進程之間的合作必須保持同步：即輸入進程不能向滿的緩沖區(qū)內(nèi)存記錄，計算進程不能從空的緩沖區(qū)內(nèi)取數(shù)據(jù)。用P、V原語描述輸入進程Input和計算進程Calculate之間的合作，并回答以下問題： （1）設(shè)置信

21、號量empty，用于查看緩沖區(qū)是否有空間存儲新記錄，其初值應(yīng)為多少？設(shè)置信號量full，用于查看緩沖區(qū)內(nèi)是否放入數(shù)據(jù)，其初值應(yīng)為多少？ （2）根據(jù)定義的信號量，將適當(dāng)?shù)腜、V原語填入以下程序使并發(fā)進程能夠正確執(zhí)行。 COBEGIN Input：Repeat Begin 讀磁盤記錄 ； 存入緩沖區(qū)； ； End Until False； Calculate：Repeat Begin ； 取出記錄； ； 進行計算； End Until False； COEND3、設(shè)進程A（30K）、B（70K）和C（50K）依次請求內(nèi)存分配，內(nèi)存采用可變分區(qū)管理?，F(xiàn)有兩個空閑分區(qū)F1（120K）和F2（80K），

22、如下圖所示。若采用首次適應(yīng)算法，畫出內(nèi)存分配情況示意圖。1200K已用F1（120K）1500K已用F2（80K）已用4、在一個分段存儲管理系統(tǒng)中，其段表如下：段號內(nèi)存始址段長0200500125008523009041006005500120計算與給定邏輯地址LA對應(yīng)的物理地址PA，給出計算過程：（1） LA=（1，50）；（2） LA=（5，350）。5、在一個請求分頁存儲管理系統(tǒng)中，某進程的頁面走向為2、3、2、1、5、2、4、5、3、2，當(dāng)分配給該進程的物理塊數(shù)為3 時（假設(shè)開始執(zhí)行時內(nèi)存中沒有頁面），試回答以下問題：（1）計算采用最近最久未用LRU置換算法的缺頁率；（2）LRU置換算

23、法選擇什么樣的頁面淘汰？試題一答案一、單選題（每小題1分，共20分）1、A 2、C 3、C 4、D 5、B 6、D 7、D 8、A 9、B 10、D 11、B 12、C 13、C 14、C 15、C 16、D 17、B 18、B 19、A 20、C 二、判斷題（每小題1分，共15分）1、錯 2、錯 3、對 4、錯 5、對 6、錯 7、對 8、錯 9、對 10、錯 11、錯 12、錯 13、錯 14、對 15、對三、填空題（每小題1分，共15分）1、外設(shè) 2、分時 3、進程 4、4個 5、-5 6、可能 7、二維的 8、地址映射（地址變換或重定位） 9、缺頁中斷 10、（段內(nèi)）地址越界11、置換

24、算法 12、磁盤上 13、虛擬設(shè)備 14、exit（） 15、創(chuàng)建管道四、簡答題（每小題5分，共20分）1、簡述操作系統(tǒng)的基本特征。答：（1）并發(fā)。在單處理機、多道程序環(huán)境下并發(fā)是指一段時間內(nèi)，宏觀上多個程序同時運行、微觀上交替運行的情形。OS中引入進程的概念就是為了實現(xiàn)并發(fā)； （2）共享。是指系統(tǒng)中并發(fā)執(zhí)行的多個進程共享系統(tǒng)資源。根據(jù)資源屬性可以有互斥共享和同時訪問兩種方式； （3）虛擬。OS會通過虛擬技術(shù)實現(xiàn)系統(tǒng)功能的擴充。 （4）異步性。并發(fā)執(zhí)行的多個進程由于資源的限制會出現(xiàn)“走走停停”的運行模式。2、試分析引起進程阻塞和喚醒的事件主要有哪些。答：（1）請求系統(tǒng)服務(wù)。當(dāng)正在執(zhí)行的進程請求

25、系統(tǒng)提供服務(wù)而系統(tǒng)無法滿足其請求時，進程阻塞等待；由釋放服務(wù)的進程喚醒阻塞進程。 （2）啟動某種操作。當(dāng)進程啟動某種I/O操作后阻塞以等待操作完成；由中斷處理程序喚醒阻塞進程。 （3）新數(shù)據(jù)尚未到達。相互合作的進程中，消費者進程阻塞等待數(shù)據(jù)到達；生產(chǎn)者進程在數(shù)據(jù)到達后喚醒阻塞進程。 （4）無新工作可做。系統(tǒng)進程沒有新工作可做時阻塞等待；當(dāng)有進程發(fā)出請求時喚醒阻塞進程。3、簡述在操作系統(tǒng)中引入緩沖的主要原因。答：（1）緩和CPU與I/O設(shè)備間速度不匹配的矛盾。 （2）減少對CPU的中斷頻率，放寬對中斷響應(yīng)時間的限制。 （3）提高CPU和I/O設(shè)備之間的并行性。4、以獨占設(shè)備為例簡述設(shè)備分配的過程

26、。答：（1）設(shè)備的分配。根據(jù)物理設(shè)備名，查找SDT；找出該設(shè)備的DCT，得該設(shè)備的狀態(tài)：忙則將進程的PCB排入設(shè)備隊列中等待；閑則分配設(shè)備給進程。 （2）控制器的分配。根據(jù)設(shè)備的DCT找到與之相連的控制器的COCT，從中得到控制器的狀態(tài)：忙則將進程的PCB排入控制器的等待隊列中；閑則分配控制器給進程。 （3）通道的分配。如果系統(tǒng)有通道，則根據(jù)控制器的COCT找到與之相連的通道的CHCT，從中得到通道的狀態(tài)：忙則將進程的PCB掛入通道的等待隊列中；否則分配通道給進程。 只有在三者都分配成功時，設(shè)備分配才算成功。五、綜合分析題（每小題5分，共30分）1、（1）設(shè)置資源信號量Empty：=100，表

27、示閱覽室中最初有100個空位； 設(shè)置互斥信號量Mutex：=1，表示登記表初始是可用的。 （2）按順序填入 P（Empty）； P（Mutex）； V（Empty）；2、（1）（2）答案如下所示：作業(yè)名到達時間運行時間優(yōu)先數(shù)進入內(nèi)存時間結(jié)束時間周轉(zhuǎn)時間A10:0030分510:0010:3030分B10:2020分410:2011:3070分C10:3040分310:3011:1040分D10:5010分611:1011:4050分平均周轉(zhuǎn)時間=（30+70+40+50）/4=47.5分3、（1）P2P3P4P11R1R2P2P3P4P11R1R2P2P3P4P11R1R2P2P3P4P11R

28、1R2RAG可以完全化簡，故不存在死鎖。（2）如果發(fā)生了死鎖，常用的死鎖解除策略有：剝奪資源；撤消進程。4、（1）最佳適應(yīng)算法可以滿足所有進程的資源請求。 （2）分區(qū)分配后的空閑分區(qū)表如下：分區(qū)號大小起始地址112K120K210K150K35K200K418K420K5、（1）邏輯地址LA=2148，則邏輯頁號P=INT（2148/1024）=2，頁內(nèi)位移W=2148 mod 1024=100。 查頁表知：該頁在內(nèi)存，塊號為4，由此得 物理地址PA=1024*4+100=4196。 （2）邏輯地址LA=5000，則邏輯頁號P=INT（5000/1024=4， 查頁表知：該頁不在內(nèi)存，發(fā)生缺頁

29、中斷。6、（1）時刻1 2 3 4 5 6 7 8 9 10 P4 3 2 1 4 3 5 3 2 1M=34 4 4 1 1 1 5 5 5 5 3 3 3 4 4 4 4 2 2 2 2 2 3 3 3 3 1 F1 2 3 4 5 6 7 8 9 （2）缺頁中斷次數(shù)為F=9次，缺頁率為f=90。試題二答案一、單選題（每小題1分，共20分）1、D 2、D 3、D 4、C 5、A 6、B 7、D 8、A 9、A 10、C11、D 12、A 13、D 14、B 15、A16、D 17、C 18、D 19、A 20、D二、填空題（每空1分，共20分）1、存儲管理 設(shè)備管理 用戶接口2、脫機輸入

30、直接耦合 3、系統(tǒng)調(diào)用4、順序 封閉 可再現(xiàn)5、處理機（或CPU）6、進程控制塊（PCB）7、執(zhí)行 等待（或睡眠、阻塞）8、臨界區(qū)9、同步10、互斥 不剝奪11、交換12、中斷方式 DMA方式三、判斷題（每小題1分，共10分）1、× 2、 3、× 4、× 5、× 6、× 7、× 8、 9、 10、×四、名詞解釋和簡答（每小題4分，共20分）1、虛擬存儲器：由進程中的目標(biāo)代碼、數(shù)據(jù)等的虛擬地址組成的虛擬空間稱為虛擬存儲器。也可解釋為僅把作業(yè)的一部分裝入內(nèi)存便可運行作業(yè)的存儲器系統(tǒng)；具體地說是指具有調(diào)入功能和置換功能，能從邏輯上

31、對內(nèi)存容量進行擴充的一種存儲器系統(tǒng)。2、 死鎖：指各并發(fā)進程彼此互相等待對方所擁有的資源，而且這些并發(fā)進程在得到對方的資源之前不會釋放自己所擁有的資源。從而造成大家都想的到資源而又的不到資源，各并發(fā)進程不能繼續(xù)向前推進的狀態(tài)。3、 因為如果不采用高速聯(lián)想寄存器，段頁式的地址轉(zhuǎn)換需要訪問內(nèi)存的次數(shù)將達三次以上，這將使cpu執(zhí)行指令的速度大大降低，所以必須要設(shè)置高速聯(lián)想寄存器，存放當(dāng)前最常用的段號、頁號和對應(yīng)的內(nèi)存頁面與其它控制欄目，達到大大提高地址轉(zhuǎn)換的目的。4、（1）進程是一個動態(tài)概念，而程序是一個靜態(tài)概念，程序是指令的有序集合，無執(zhí)行含義，進程則強調(diào)執(zhí)行的過程。（2）進程具有并行特征，程序沒有。（3）進程是競爭計算機系統(tǒng)資源的基本單位。（4）不同的進程可以包含同一個程序，同一程序也可產(chǎn)生多個進程。