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

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 】感知進(jìn)程存在的。 A、程序名 B、進(jìn)程的狀態(tài) C、中斷 D、進(jìn)程控制塊5、當(dāng)【 B 】時，進(jìn)程從執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)。 A、進(jìn)程被進(jìn)程調(diào)度程序選中 B、時間片用完 C

2、、等待某一事件 D、等待的事件發(fā)生6、以下的進(jìn)程狀態(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】個等待進(jìn)程。 A、0個 B、1個 C、2個 D、3個8、P、V操作是【 A】 A、兩條低級進(jìn)程通信原語 B、兩條高級進(jìn)程通信原語C、兩條系統(tǒng)調(diào)用命令 D、兩組不同的機(jī)器指令9、用V操作喚醒一個等待進(jìn)程時，被喚醒的進(jìn)程狀態(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個，每個進(jìn)程的資源需求量為3個，則不會發(fā)生死鎖的最大并發(fā)進(jìn)程數(shù)為【 C】 A、2 B、3 C、4 D、513、分區(qū)管理中采用首次適應(yīng)分配算法時，應(yīng)把空閑區(qū)按【 C】次序進(jìn)行管理。 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)來進(jìn)行的，下面的【 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)境下，任意兩個進(jìn)程都是可以并發(fā)執(zhí)行的。F2、 隨著進(jìn)程的撤消，程序也隨之消亡。F3、 臨界區(qū)是進(jìn)程中訪問臨界資源的那段代碼。T4、 進(jìn)程的同步是指進(jìn)程間的相互合作關(guān)系。F5、 在消息通信機(jī)制中，發(fā)送進(jìn)程和接收進(jìn)程都必須互斥地訪問消息隊列。T6、 作業(yè)的調(diào)度有搶占式調(diào)度和非搶占式調(diào)度兩種方式。F7、 若系統(tǒng)的RAG不可完全化簡，則可判定系統(tǒng)發(fā)生了死鎖。T8、 破壞“互斥條件”是預(yù)防死鎖的手段之

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

7、望用戶和自己的進(jìn)程之間可以隨時交互，應(yīng)使用 分時 操作系統(tǒng)。3、在批處理系統(tǒng)中，資源分配以 進(jìn)程 為基本單位。4、在單處理機(jī)系統(tǒng)中，若有5個用戶進(jìn)程且處理機(jī)的當(dāng)前狀態(tài)為用戶態(tài)，則處于就緒狀態(tài)的進(jìn)程最多為 4 個。5、若有6個進(jìn)程互斥共享某一臨界資源，則當(dāng)6個進(jìn)程均發(fā)出資源請求后，資源信號量的值為 -5 。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ā)生

8、 （段內(nèi)）地址越界 。11、在虛擬存儲系統(tǒng)中，若選用的 置換算法 不合適，則可能會出現(xiàn)抖動現(xiàn)象。12、實(shí)現(xiàn)SPOOLING系統(tǒng)時，必須在 磁盤上 開辟出稱為輸入井和輸出井的專門區(qū)域用以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。13、根據(jù)共享屬性的不同，設(shè)備可以分為獨(dú)占設(shè)備、共享設(shè)備和 虛擬設(shè)備 。14、在LINUX中，為實(shí)現(xiàn)父進(jìn)程和子進(jìn)程的同步，在父進(jìn)程中使用系統(tǒng)調(diào)用wait（）等待子進(jìn)程完成，而在子進(jìn)程中使用系統(tǒng)調(diào)用 exit（） 自我終止并喚醒父進(jìn)程。15、在LINUX中，系統(tǒng)調(diào)用PIPE（fd）的功能是 創(chuàng)建管道 。四、簡答題（每小題5分，共20分）1、簡述操作系統(tǒng)的基本特征。答：（1）并發(fā)。在單處理

9、機(jī)、多道程序環(huán)境下并發(fā)是指一段時間內(nèi)，宏觀上多個程序同時運(yùn)行、微觀上交替運(yùn)行的情形。OS中引入進(jìn)程的概念就是為了實(shí)現(xiàn)并發(fā)； （2）共享。是指系統(tǒng)中并發(fā)執(zhí)行的多個進(jìn)程共享系統(tǒng)資源。根據(jù)資源屬性可以有互斥共享和同時訪問兩種方式； （3）虛擬。OS會通過虛擬技術(shù)實(shí)現(xiàn)系統(tǒng)功能的擴(kuò)充。 （4）異步性。并發(fā)執(zhí)行的多個進(jìn)程由于資源的限制會出現(xiàn)“走走停?！钡倪\(yùn)行模式。2、試分析引起進(jìn)程阻塞和喚醒的事件主要有哪些。答：（1）請求系統(tǒng)服務(wù)。當(dāng)正在執(zhí)行的進(jìn)程請求系統(tǒng)提供服務(wù)而系統(tǒng)無法滿足其請求時，進(jìn)程阻塞等待；由釋放服務(wù)的進(jìn)程喚醒阻塞進(jìn)程。 （2）啟動某種操作。當(dāng)進(jìn)程啟動某種I/O操作后阻塞以等待操作完成；由中斷處

10、理程序喚醒阻塞進(jìn)程。 （3）新數(shù)據(jù)尚未到達(dá)。相互合作的進(jìn)程中，消費(fèi)者進(jìn)程阻塞等待數(shù)據(jù)到達(dá)；生產(chǎn)者進(jìn)程在數(shù)據(jù)到達(dá)后喚醒阻塞進(jìn)程。 （4）無新工作可做。系統(tǒng)進(jìn)程沒有新工作可做時阻塞等待；當(dāng)有進(jìn)程發(fā)出請求時喚醒阻塞進(jìn)程。3、簡述在操作系統(tǒng)中引入緩沖的主要原因。答：（1）緩和CPU與I/O設(shè)備間速度不匹配的矛盾。 （2）減少對CPU的中斷頻率，放寬對中斷響應(yīng)時間的限制。 （3）提高CPU和I/O設(shè)備之間的并行性。4、以獨(dú)占設(shè)備為例簡述設(shè)備分配的過程。答：（1）設(shè)備的分配。根據(jù)物理設(shè)備名，查找SDT；找出該設(shè)備的DCT，得該設(shè)備的狀態(tài)：忙則將進(jìn)程的PCB排入設(shè)備隊列中等待；閑則分配設(shè)備給進(jìn)程。 （2）控

11、制器的分配。根據(jù)設(shè)備的DCT找到與之相連的控制器的COCT，從中得到控制器的狀態(tài)：忙則將進(jìn)程的PCB排入控制器的等待隊列中；閑則分配控制器給進(jìn)程。 （3）通道的分配。如果系統(tǒng)有通道，則根據(jù)控制器的COCT找到與之相連的通道的CHCT，從中得到通道的狀態(tài)：忙則將進(jìn)程的PCB掛入通道的等待隊列中；否則分配通道給進(jìn)程。 只有在三者都分配成功時，設(shè)備分配才算成功。五、綜合分析題（每小題5分，共30分）1、 假定一個閱覽室最多可容納100人，讀者進(jìn)入和離開閱覽室時都必須在閱覽室門口的一個登記表上標(biāo)志（進(jìn)入時登記，離開時去掉登記項），而且每次只允許一人登記或去掉登記，問：（1）用P、V操作管理并發(fā)進(jìn)程時，

12、應(yīng)如何定義信號量？寫出信號量的初值并說明其含義；（2）根據(jù)所定義的信號量，把應(yīng)執(zhí)行的P、V操作填入以下程序中，以保證進(jìn)程能夠正確地并發(fā)執(zhí)行。 COBEGIN PROCEDURE Enter Begin ； ； 登記； ； 進(jìn)入閱覽室； 閱讀； End； PROCEDURE Leave Begin ； 去掉登記項； ； ； 離開； End； COEND；【解析】（1）設(shè)置資源信號量Empty：=100，表示閱覽室中最初有100個空位； 設(shè)置互斥信號量Mutex：=1，表示登記表初始是可用的。 （2）按順序填入 P（Empty）； P（Mutex）； V（Empty）；2、 有一個具有兩道作業(yè)的批

13、處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先的調(diào)度算法，進(jìn)程調(diào)度采用以優(yōu)先數(shù)為基礎(chǔ)的非搶占式調(diào)度算法。下表所列的作業(yè)優(yōu)先數(shù)即為進(jìn)程優(yōu)先數(shù)，優(yōu)先數(shù)越小優(yōu)先級越高。 作業(yè)名到達(dá)時間估計運(yùn)行時間優(yōu)先數(shù)A10:0030分5B10:2020分4C10:3040分3D10:5010分6（1） 列出所有作業(yè)進(jìn)入內(nèi)存時間及結(jié)束時間；（2） 計算平均周轉(zhuǎn)時間?！窘馕觥浚?）（2）答案如下所示：作業(yè)名到達(dá)時間運(yùn)行時間優(yōu)先數(shù)進(jìn)入內(nèi)存時間結(jié)束時間周轉(zhuǎn)時間A10:0030分510:0010:3030分B10:2020分410:2011:3070分C10:3040分310:3011:1040分D10:5010分611:1011:40

14、50分平均周轉(zhuǎn)時間=（30+70+40+50）/4=47.5分3、 假如某個時刻的系統(tǒng)狀態(tài)如圖所示：P2P3P4P11R1R2請問：（1）對該RAG進(jìn)行化簡并說明是否存在死鎖，要求給出化簡步驟；（2） 如果系統(tǒng)發(fā)生了死鎖，常用的死鎖解除策略有哪些？【解析】（1）P2P3P4P11R1R2P2P3P4P11R1R2P2P3P4P11R1R2P2P3P4P11R1R2RAG可以完全化簡，故不存在死鎖。（2）如果發(fā)生了死鎖，常用的死鎖解除策略有：剝奪資源；撤消進(jìn)程。4、 給出某系統(tǒng)中的進(jìn)程請求表和空閑分區(qū)表，系統(tǒng)采用可變分區(qū)存儲管理策略。 進(jìn)程請求表 空閑分區(qū)表進(jìn)程名大小A96KB20KC200K分

15、區(qū)號大小起始地址132K100K210K150K35K200K4218K220K596K530K請問：（1）若采用首次適應(yīng)算法和最佳適應(yīng)算法來處理這些進(jìn)程序列，哪一種算法可以滿足該進(jìn)程序列的請求？（2）給出按照能滿足進(jìn)程序列請求的算法進(jìn)行分區(qū)分配后的空閑分區(qū)表?！窘馕觥浚?）最佳適應(yīng)算法可以滿足所有進(jìn)程的資源請求。 （2）分區(qū)分配后的空閑分區(qū)表如下：分區(qū)號大小起始地址112K120K210K150K35K200K418K420K5、在某個請求分頁存儲系統(tǒng)中，已知頁面大小為1024K。現(xiàn)有一進(jìn)程，其頁表如下：頁號塊號狀態(tài)0311212413040其中，狀態(tài)位為1表示該頁在內(nèi)存，為0表示不在內(nèi)存。

16、請問：（1）若給定一邏輯地址為2148，其物理地址為多少？ （2）若給定一邏輯地址為5000，給出其物理地址的計算過程?！窘馕觥浚?）邏輯地址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ā)生缺頁中斷。6、在一個請求分頁存儲系統(tǒng)中，一個進(jìn)程的頁面走向為4，3，2，1，4，3，5，3，2，1，設(shè)分配給該進(jìn)程的內(nèi)存塊數(shù)M=3，采用FIFO頁面置

17、換算法（每調(diào)進(jìn)一個新頁認(rèn)為發(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= 。【解析】（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。操作系統(tǒng)試題二一、單選題（每小題1分，共20分） 1、所謂的【 】是指將一個以上的作業(yè)放入內(nèi)存并同時

18、處于運(yùn)行狀態(tài)，這些作業(yè)共享計算機(jī)系統(tǒng)的所有資源。 A、多重處理 B、并行執(zhí)行 C、實(shí)時處理 D、多道程序設(shè)計 2、如果分時操作系統(tǒng)的時間片一定，那么【 】，則響應(yīng)時間越長。 A、內(nèi)存越少 B、內(nèi)存越多 C、用戶數(shù)越少 D、用戶數(shù)越多3、在進(jìn)程管理中，當(dāng)【 】時，進(jìn)程從執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)。 A、進(jìn)程調(diào)度 B、等待的事件發(fā)生 C、等待某一事件 D、時間片用完 4、進(jìn)程的并發(fā)執(zhí)行是指若干個進(jìn)程【 】。 A、同時執(zhí)行 B、在執(zhí)行時間上是不可重疊的C、在執(zhí)行時間上是重疊的 D、共享系統(tǒng)資源5、一個進(jìn)程被喚醒意味著【 】。 A、進(jìn)程變?yōu)榫途w狀態(tài) B、該進(jìn)程重新占有CPUC、其PCB移至等待隊列隊首 D、

19、它的優(yōu)先權(quán)變?yōu)樽畲?、對于兩個并發(fā)進(jìn)程，設(shè)互斥信號量為S，若S=0，則【 】。 A、表示沒有進(jìn)程進(jìn)入臨界區(qū) B、表示有一個進(jìn)程進(jìn)入臨界區(qū)C、表示有一個進(jìn)程進(jìn)入臨近區(qū)，另一個進(jìn)程等待 D、表示兩個進(jìn)程進(jìn)入臨界區(qū)7、下面對進(jìn)程的描述中，錯誤的是【 】。 A、進(jìn)程是動態(tài)的概念 B、進(jìn)程的執(zhí)行需要處理機(jī)C、進(jìn)程是有生命期的 D、進(jìn)程是指令的集合 8、可以通過破壞四個必要條件的一個或多個來預(yù)防死鎖，但破壞【 】是不現(xiàn)實(shí)的。 A、互斥 B、循環(huán)等待 C、請求和保持 D、不剝奪 9、當(dāng)系統(tǒng)中可共享的資源不足時，可能出現(xiàn)死鎖；不適當(dāng)?shù)摹?】也可能產(chǎn)生死鎖。 A、進(jìn)程推進(jìn)順序 B、進(jìn)程優(yōu)先權(quán) C、資源有序分配

20、D、分配隊列優(yōu)先權(quán) 10、某系統(tǒng)中有3個并發(fā)進(jìn)程，都需要同類資源5個，請問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是【 】。 A、10 B、12 C、13 D、15 11、以下關(guān)于調(diào)度的說法中，正確的是【 】。 A、作業(yè)調(diào)度存在于所有的操作系統(tǒng) B、所有的進(jìn)程調(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、大小遞

21、增 C、地址遞減 D、地址遞增 14、在分段存儲管理系統(tǒng)中，若邏輯地址用24位表示，其中8位表示段號，則允許每段的最大長度為【 】。 A、28 B、216 C、224 D、232 15、實(shí)現(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è)備進(jìn)行數(shù)據(jù)交換不經(jīng)過CPU的I/O控制方式【 】。 A、程序查詢 B、中斷方式 C、DMA方式 D、不可能 18、設(shè)備管理程序借助一些

22、數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)對設(shè)備的管理，下面的【 】不屬于設(shè)備管理數(shù)據(jù)結(jié)構(gòu)。 A、DCT B、COCT C、CHCT D、PCB 19、SPOOLing系統(tǒng)提高了【 】的利用率。 A、獨(dú)占設(shè)備 B、共享設(shè)備 C、主存儲器 D、磁盤 20、【 】算法是設(shè)備分配常用的一種算法。 A、短作業(yè)優(yōu)先 B、最佳適應(yīng) C、首次適應(yīng) D、先來先服務(wù)二、填空題（每空1分，共20分）1、操作系統(tǒng)的基本功能有：處理機(jī)管理、 、 、文件管理以及 。2、作業(yè)的輸入方式有聯(lián)機(jī)輸入方式、 方式、 方式、SPOOLING系統(tǒng)和網(wǎng)絡(luò)輸入方式。3、 是操作系統(tǒng)提供給編程人員的唯一接口。4、程序的順序執(zhí)行具有 性、 性、 性的特點(diǎn)。5、進(jìn)程空間

23、的大小只與 的位數(shù)有關(guān)。6、進(jìn)程的靜態(tài)描述由 、有關(guān)程序段和該程序?qū)ζ溥M(jìn)行操作的數(shù)據(jù)結(jié)構(gòu)集組成。7、進(jìn)程在活動期間可分為 、就緒狀態(tài)、 三種狀態(tài) 。8、在每個進(jìn)程中訪問臨界資源的那段代碼稱為 。9、并發(fā)進(jìn)程之間的制約關(guān)系除了互斥，還有 。10、產(chǎn)生死鎖的必要條件有 條件、 條件、保持和請求、環(huán)路等待條件。11、內(nèi)存擴(kuò)充的主要方法有覆蓋和 技術(shù)。12、常用的I/O控制方式有程序直接控制方式、 、 、通道控制方式。三、判斷題（每小題1分，共10分）1、死鎖避免是一種動態(tài)預(yù)防方法，比死鎖預(yù)防效果好，需要占去的系統(tǒng)開銷也小?！?】 2、一個程序在執(zhí)行時可以包含多個進(jìn)程，一段程序指令也可以包含在多個進(jìn)程

24、中?！?】3、分時系統(tǒng)中，時間片越小越好?！?】4、先來先服務(wù)調(diào)度算法對長作業(yè)和短作業(yè)是同樣公平的?！?】5、CPU的位數(shù)越長，則進(jìn)程空間的大小越大?！?】6、功能級的原語其程序段允許并發(fā)執(zhí)行?！?】7、當(dāng)?shù)却犃兄械倪M(jìn)程所等待的事件發(fā)生時，該事件將會被喚醒至執(zhí)行狀態(tài)。【 】8、進(jìn)程的互斥是同步機(jī)制的一個方面?！?】9、實(shí)時調(diào)度算法必須要采用搶占式的調(diào)度算法，才能保證其實(shí)時性?！?】10、內(nèi)存的分配算法中，最佳適應(yīng)算法最不會產(chǎn)生碎片。【 】四、名詞解釋和簡答（每小題4分，共20分）1、名詞解釋（1）虛擬存儲器；虛擬存儲器：由進(jìn)程中的目標(biāo)代碼、數(shù)據(jù)等的虛擬地址組成的虛擬空間稱為虛擬存儲器。也可解

25、釋為僅把作業(yè)的一部分裝入內(nèi)存便可運(yùn)行作業(yè)的存儲器系統(tǒng)；具體地說是指具有調(diào)入功能和置換功能，能從邏輯上對內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲器系統(tǒng)。（2）死鎖；死鎖：指各并發(fā)進(jìn)程彼此互相等待對方所擁有的資源，而且這些并發(fā)進(jìn)程在得到對方的資源之前不會釋放自己所擁有的資源。從而造成大家都想的到資源而又的不到資源，各并發(fā)進(jìn)程不能繼續(xù)向前推進(jìn)的狀態(tài)。2、簡答（1）段頁式管理這種存儲管理方式中為什么要設(shè)置高速聯(lián)想寄存器？因為如果不采用高速聯(lián)想寄存器，段頁式的地址轉(zhuǎn)換需要訪問內(nèi)存的次數(shù)將達(dá)三次以上，這將使cpu執(zhí)行指令的速度大大降低，所以必須要設(shè)置高速聯(lián)想寄存器，存放當(dāng)前最常用的段號、頁號和對應(yīng)的內(nèi)存頁面與其它控制欄

26、目，達(dá)到大大提高地址轉(zhuǎn)換的目的。（2）進(jìn)程和程序有什么區(qū)別和聯(lián)系？a) 進(jìn)程是一個動態(tài)概念，而程序是一個靜態(tài)概念，程序是指令的有序集合，無執(zhí)行含義，進(jìn)程則強(qiáng)調(diào)執(zhí)行的過程。b) 進(jìn)程具有并行特征，程序沒有。c) 進(jìn)程是競爭計算機(jī)系統(tǒng)資源的基本單位。d) 不同的進(jìn)程可以包含同一個程序，同一程序也可產(chǎn)生多個進(jìn)程。（3）什么是系統(tǒng)調(diào)用？簡述系統(tǒng)調(diào)用的實(shí)現(xiàn)過程。系統(tǒng)調(diào)用是操作系統(tǒng)提供給編程人員的唯一接口。編程人員利用系統(tǒng)調(diào)用，在源程序一級動態(tài)請求和釋放系統(tǒng)資源，調(diào)用系統(tǒng)中已有的系統(tǒng)功能來完成那些與機(jī)器硬件部分相關(guān)的工作以及控制程序的執(zhí)行速度等。實(shí)現(xiàn)過程：用戶在程序中使用系統(tǒng)調(diào)用，給出系統(tǒng)調(diào)用名和函數(shù)后，

27、即產(chǎn)生一條相應(yīng)的陷入指令，通過陷入處理機(jī)制調(diào)用服務(wù)，引起處理機(jī)中斷，然后保護(hù)處理機(jī)現(xiàn)場，取系統(tǒng)調(diào)用功能號并尋找子程序入口，通過入口地址表來調(diào)用系統(tǒng)子程序，然后返回用戶程序繼續(xù)執(zhí)行。五、綜合題（每小題6分，共30分）1、假設(shè)有四個作業(yè)的單道系統(tǒng)，它們的提交、運(yùn)行時間如下表所示（時間單位：小時，以十進(jìn)制進(jìn)行計算）。若采用基于優(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è)號到達(dá)時間運(yùn)行時間優(yōu)先數(shù)A8.02.04B8.50.56C9.00.22D9.51.052、輸入進(jìn)程不斷地從磁盤讀入記錄存入緩沖區(qū)（假設(shè)該緩沖區(qū)

28、的大小正好等于兩條磁盤記錄），計算進(jìn)程不斷地從緩沖區(qū)取數(shù)據(jù)進(jìn)行計算，要求輸入進(jìn)程和計算進(jìn)程之間的合作必須保持同步：即輸入進(jìn)程不能向滿的緩沖區(qū)內(nèi)存記錄，計算進(jìn)程不能從空的緩沖區(qū)內(nèi)取數(shù)據(jù)。用P、V原語描述輸入進(jìn)程Input和計算進(jìn)程Calculate之間的合作，并回答以下問題： （1）設(shè)置信號量empty，用于查看緩沖區(qū)是否有空間存儲新記錄，其初值應(yīng)為多少？設(shè)置信號量full，用于查看緩沖區(qū)內(nèi)是否放入數(shù)據(jù)，其初值應(yīng)為多少？ （2）根據(jù)定義的信號量，將適當(dāng)?shù)腜、V原語填入以下程序使并發(fā)進(jìn)程能夠正確執(zhí)行。 COBEGIN Input：Repeat Begin 讀磁盤記錄 ； 存入緩沖區(qū)； ； End

29、Until False； Calculate：Repeat Begin ； 取出記錄； ； 進(jìn)行計算； End Until False； COEND3、設(shè)進(jìn)程A（30K）、B（70K）和C（50K）依次請求內(nèi)存分配，內(nèi)存采用可變分區(qū)管理?，F(xiàn)有兩個空閑分區(qū)F1（120K）和F2（80K），如下圖所示。若采用首次適應(yīng)算法，畫出內(nèi)存分配情況示意圖。1200K已用F1（120K）1500K已用F2（80K）已用4、在一個分段存儲管理系統(tǒng)中，其段表如下：段號內(nèi)存始址段長0200500125008523009041006005500120計算與給定邏輯地址LA對應(yīng)的物理地址PA，給出計算過程：（1） LA

30、=（1，50）；（2） LA=（5，350）。5、在一個請求分頁存儲管理系統(tǒng)中，某進(jìn)程的頁面走向為2、3、2、1、5、2、4、5、3、2，當(dāng)分配給該進(jìn)程的物理塊數(shù)為3 時（假設(shè)開始執(zhí)行時內(nèi)存中沒有頁面），試回答以下問題：（1）計算采用最近最久未用LRU置換算法的缺頁率；（2）LRU置換算法選擇什么樣的頁面淘汰？試題二答案一、單選題（每小題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、脫機(jī)輸入 直接耦合 3、系統(tǒng)調(diào)用4、順序 封閉 可再現(xiàn)5、處理機(jī)