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

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

2、進(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操作的信號(hào)量S初值為2,當(dāng)前值為-3,則表示有【D】個(gè)等待進(jìn)程。A、 0個(gè) B、 1個(gè) C、 2個(gè) D、 3個(gè)8、P、 V 操作是【 A】A、兩條低級(jí)進(jìn)程通信原語(yǔ)B、兩條高級(jí)進(jìn)程通信原語(yǔ)C、兩條系統(tǒng)調(diào)用命令D、兩組不同的機(jī)器指令9、用 V 操作喚醒一個(gè)等待進(jìn)程時(shí)，被喚醒的進(jìn)程狀態(tài)變?yōu)椤?B】。A、等待B、就緒C、執(zhí)行D、完成10、資源的有序分配策略破壞【D】條件，是一種死鎖預(yù)防策略。A、互斥條件B、保持和請(qǐng)求條件C、不剝奪條件D、環(huán)路等待條件11、銀行

3、家算法是一種【B】算法。A、死鎖預(yù)防B、死鎖避免C、死鎖檢測(cè)D、死鎖解除12、某系統(tǒng)中有同類(lèi)資源 10個(gè)，每個(gè)進(jìn)程的資源需求量為 3 個(gè)，貝不會(huì)發(fā)生死鎖的最大并 發(fā)進(jìn)程數(shù)為【 C】A、 2B、 3C、 4D、 513、 分區(qū)管理中采用首次適應(yīng)分配算法時(shí)，應(yīng)把空閑區(qū)按【C】次序進(jìn)行管理。A、大小遞增B、大小遞減C、地址遞增D、地址遞減14、很好地解決了內(nèi)存碎片問(wèn)題的存儲(chǔ)管理方案是【 C】。A、固定分區(qū)管理B、可變分區(qū)管理C、頁(yè)式存儲(chǔ)管理D、段式存儲(chǔ)管理15、虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的【C】理論。A、虛擬性B、動(dòng)態(tài)性C、局部性D、全局性16、在請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中，若采用 FIFO 頁(yè)面淘汰

4、算法，貝當(dāng)分配的頁(yè)面數(shù)增加時(shí)， 缺頁(yè)中斷的次數(shù)【 D】。A、減少B、增加C、無(wú)影響D、可能增加也可能減少17、 設(shè)備管理程序?qū)υO(shè)備的管理是借助一些數(shù)據(jù)結(jié)構(gòu)來(lái)進(jìn)行的，下面的【B】不屬于設(shè)備管 理數(shù)據(jù)結(jié)構(gòu)。A、 DCTB、 JCBC、 COCTD 、 CHCT18、【B】是操作系統(tǒng)中采用的以空間換取時(shí)間的技術(shù)。A、通道技術(shù)B、SPOOLING技術(shù)C、虛擬存儲(chǔ)技術(shù)D、覆蓋與交換技術(shù)19、引入緩沖的主要目的是【 A】。A、改善CPU和I/O設(shè)備速度不匹配的情況B、節(jié)省內(nèi)存C、提高CPU的利用率D、提高I/O設(shè)備的利用率20、 以下 LINUX 系統(tǒng)的鍵盤(pán)命令中，顯示當(dāng)前工作目錄的命令是【 C】。A、I

5、s命令B、cd命令C、pwd命令D、cat命令二、判斷題(每小題 1 分，共 15 分)1、在多道程序環(huán)境下，任意兩個(gè)進(jìn)程都是可以并發(fā)執(zhí)行的。2、隨著進(jìn)程的撤消，程序也隨之消亡。3、臨界區(qū)是進(jìn)程中訪(fǎng)問(wèn)臨界資源的那段代碼。4、進(jìn)程的同步是指進(jìn)程間的相互合作關(guān)系。5、在消息通信機(jī)制中，發(fā)送進(jìn)程和接收進(jìn)程都必須互斥地訪(fǎng)問(wèn)消息隊(duì)列。6、作業(yè)的調(diào)度有搶占式調(diào)度和非搶占式調(diào)度兩種方式。7、若系統(tǒng)的 RAG 不可完全化簡(jiǎn)，則可判定系統(tǒng)發(fā)生了死鎖。8、破壞“互斥條件”是預(yù)防死鎖的手段之一。9、可變分區(qū)管理方式不支持虛擬存儲(chǔ)管理方案。10、分段存儲(chǔ)管理的目的是提高內(nèi)存利用率，而分頁(yè)存儲(chǔ)管理的目的是滿(mǎn)足用戶(hù)的 編

6、程要求。11 、缺頁(yè)中斷處理后從產(chǎn)生缺頁(yè)中斷的指令的下一條指令繼續(xù)執(zhí)行。12、最佳置換算法的性能最好，所以現(xiàn)代操作系統(tǒng)中多采用該算法。13、磁盤(pán)是典型的獨(dú)占型設(shè)備，分配不當(dāng)有可能引起進(jìn)程死鎖。14、SPOOLING 技術(shù)是一種假脫機(jī)技術(shù)，利用它可以提高獨(dú)占設(shè)備的利用率。15、在LINUX系統(tǒng)中，使用系統(tǒng)調(diào)用fork ()創(chuàng)建進(jìn)程，返回值為-1表示創(chuàng)建 失敗。三、填空題(每小題 1 分，共 15分)1、采用多道程序技術(shù)能充分發(fā)揮 CPU 與并行工作的能力。2、如果希望用戶(hù)和自己的進(jìn)程之間可以隨時(shí)交互，應(yīng)使用操作系統(tǒng)。3、在批處理系統(tǒng)中，資源分配以為基本單位。4、在單處理機(jī)系統(tǒng)中，若有 5個(gè)用戶(hù)進(jìn)

7、程且處理機(jī)的當(dāng)前狀態(tài)為用戶(hù)態(tài)，則處于就緒狀態(tài) 的進(jìn)程最多為個(gè)。5、若有 6個(gè)進(jìn)程互斥共享某一臨界資源，則當(dāng) 6 個(gè)進(jìn)程均發(fā)出資源請(qǐng)求后，資源信號(hào)量的 值為。6、如果系統(tǒng)的 RAG 中出現(xiàn)環(huán)路，則發(fā)生死鎖。7、分段存儲(chǔ)管理中，必須提供邏輯地址。8、把邏輯地址轉(zhuǎn)換為物理地址的過(guò)程稱(chēng)為。9、在請(qǐng)求分頁(yè)管理方式中，當(dāng)請(qǐng)求的頁(yè)面不在內(nèi)存時(shí)發(fā)生。10、在請(qǐng)求分段管理方式中，當(dāng)邏輯地址的段內(nèi)地址大于段表中該段的長(zhǎng)度時(shí)，發(fā)生。11、在虛擬存儲(chǔ)系統(tǒng)中，若選用的不合適，則可能會(huì)出現(xiàn)抖動(dòng)現(xiàn)象。12、實(shí)現(xiàn) SPOOLING 系統(tǒng)時(shí)，必須在開(kāi)辟出稱(chēng)為輸入井和輸出井的專(zhuān)門(mén) 區(qū)域用以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。13、根據(jù)共

8、享屬性的不同，設(shè)備可以分為獨(dú)占設(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)用自我終止并喚醒父進(jìn)程。15、在LINUX中，系統(tǒng)調(diào)用PIPE （fd）的功能是。四、簡(jiǎn)答題（每小題5分，共20分）1、簡(jiǎn)述操作系統(tǒng)的基本特征。2、試分析引起進(jìn)程阻塞和喚醒的事件主要有哪些。3、簡(jiǎn)述在操作系統(tǒng)中引入緩沖的主要原因。4、以獨(dú)占設(shè)備為例簡(jiǎn)述設(shè)備分配的過(guò)程。五、綜合分析題（每小題5分，共30分）1、假定一個(gè)閱覽室最多可容納100人，讀者進(jìn)入和離開(kāi)閱覽室時(shí)都必須在閱覽室門(mén)口的一一 個(gè)登記表上標(biāo)志（進(jìn)入時(shí)登記，離開(kāi)

9、時(shí)去掉登記項(xiàng)），而且每次只允許一人登記或去掉 登記，問(wèn)：（1）用P、V操作管理并發(fā)進(jìn)程時(shí)，應(yīng)如何定義信號(hào)量？寫(xiě)出信號(hào)量的初值并說(shuō)明其含 義；2）根據(jù)所定義的信號(hào)量，把應(yīng)執(zhí)行的 P、V操作填入以下程序中，以保證進(jìn)程能夠正 確地并發(fā)執(zhí)行。COBEGINPROCEDUREE nterBeg in登記；進(jìn)入閱覽室；閱讀；End;PROCEDURELeaveBeg in去掉登記項(xiàng)；離開(kāi)；End;COEND；2、有一個(gè)具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先的調(diào)度算法，進(jìn)程調(diào)度采 用以?xún)?yōu)先數(shù)為基礎(chǔ)的非搶占式調(diào)度算法。下表所列的作業(yè)優(yōu)先數(shù)即為進(jìn)程優(yōu)先數(shù)，優(yōu)先 數(shù)越小優(yōu)先級(jí)越高。作業(yè)名到達(dá)時(shí)間估計(jì)運(yùn)行

10、時(shí)間優(yōu)先數(shù)A10:0030分5B10:2020分4C10:3040分3 :D10:5010分6（1）列出所有作業(yè)進(jìn)入內(nèi)存時(shí)間及結(jié)束時(shí)間;（2）計(jì)算平均周轉(zhuǎn)時(shí)間。3、假如某個(gè)時(shí)刻的系統(tǒng)狀態(tài)如圖所示:請(qǐng)問(wèn)：（1）對(duì)該RAG進(jìn)行化簡(jiǎn)并說(shuō)明是否存在死鎖，要求給出化簡(jiǎn)步驟;（2）如果系統(tǒng)發(fā)生了死鎖，常用的死鎖解除策略有哪些？4、給出某系統(tǒng)中的進(jìn)程請(qǐng)求表 統(tǒng)采用可變分區(qū)存儲(chǔ)管理策 進(jìn)程請(qǐng)求表空閑分區(qū)表進(jìn)程 名大小A96KB20KC200K分區(qū) 號(hào)大小起始地址132K100K210K150K35K200K4218K220K596K530K和空閑分區(qū)表，系 略。哪一種算法可以滿(mǎn)請(qǐng)問(wèn)：（1）若采用首次適應(yīng)算法和

11、最佳適應(yīng)算法來(lái)處理這些進(jìn)程序列,足該進(jìn)程序列的請(qǐng)求？（2）給出按照能滿(mǎn)足進(jìn)程序列請(qǐng)求的算法進(jìn)行分區(qū)分配后的空閑分區(qū)表5、在某個(gè)請(qǐng)求分頁(yè)存儲(chǔ)系統(tǒng)中，已知頁(yè)面大小為1024K?，F(xiàn)有一進(jìn)程，其頁(yè)表如下:頁(yè)號(hào)塊號(hào)狀態(tài)031 :1212413040其中，狀態(tài)位為1表示該頁(yè)在內(nèi)存，為0表示不在內(nèi)存。請(qǐng)問(wèn)：（1）若給定一邏輯地址為2148,其物理地址為多少？（2）若給定一邏輯地址為5000,給出其物理地址的計(jì)算過(guò)程。6、在一個(gè)請(qǐng)求分頁(yè)存儲(chǔ)系統(tǒng)中，一個(gè)進(jìn)程的頁(yè)面走向?yàn)?4, 3, 2，1, 4, 3, 5, 3, 2，1, 設(shè)分配給該進(jìn)程的內(nèi)存塊數(shù) M=3，采用FIFO頁(yè)面置換算法（每調(diào)進(jìn)一個(gè)新頁(yè)認(rèn)為發(fā)生一次

12、 缺頁(yè)中斷）。（1）試完成下表：時(shí)刻P21M=3F(2)求缺頁(yè)中斷次數(shù)F=;缺頁(yè)率f=。操作系統(tǒng)試題二 、單選題(每小題 1分，共 20分)1、所謂的【】是指將一個(gè)以上的作業(yè)放入內(nèi)存并同時(shí)處于運(yùn)行狀態(tài)，這些作業(yè)共享計(jì)算機(jī) 系統(tǒng)的所有資源。A、多重處理B、并行執(zhí)行C、實(shí)時(shí)處理D、多道程序設(shè)計(jì)2、如果分時(shí)操作系統(tǒng)的時(shí)間片一定，那么【】，則響應(yīng)時(shí)間越長(zhǎng)。A、內(nèi)存越少B、內(nèi)存越多C、用戶(hù)數(shù)越少D、用戶(hù)數(shù)越多3、在進(jìn)程管理中，當(dāng)【】時(shí)，進(jìn)程從執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)。A、進(jìn)程調(diào)度B、等待的事件發(fā)生C、等待某一事件D、時(shí)間片用完4、進(jìn)程的并發(fā)執(zhí)行是指若干個(gè)進(jìn)程【】。A、同時(shí)執(zhí)行B、在執(zhí)行時(shí)間上是不可重疊的C、

13、在執(zhí)行時(shí)間上是重疊的D、共享系統(tǒng)資源5、一個(gè)進(jìn)程被喚醒意味著【】。A、進(jìn)程變?yōu)榫途w狀態(tài)B、該進(jìn)程重新占有CPUC、其PCB移至等待隊(duì)列隊(duì)首D、它的優(yōu)先權(quán)變?yōu)樽畲?對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為 S,若S=0,則【】。A、表示沒(méi)有進(jìn)程進(jìn)入臨界區(qū)B、表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C、表示有一個(gè)進(jìn)程進(jìn)入臨近區(qū)，另一個(gè)進(jìn)程等待D、表示兩個(gè)進(jìn)程進(jìn)入臨界區(qū)7、下面對(duì)進(jìn)程的描述中，錯(cuò)誤的是【】。A、進(jìn)程是動(dòng)態(tài)的概念B、進(jìn)程的執(zhí)行需要處理機(jī)C、進(jìn)程是有生命期的D、進(jìn)程是指令的集合8、 可以通過(guò)破壞四個(gè)必要條件的一個(gè)或多個(gè)來(lái)預(yù)防死鎖，但破壞【】是不現(xiàn)實(shí)的。 A、互斥B、循環(huán)等待C、請(qǐng)求和保持D、不剝奪9、當(dāng)系統(tǒng)中可

14、共享的資源不足時(shí)，可能出現(xiàn)死鎖;不適當(dāng)?shù)摹尽恳部赡墚a(chǎn)生死鎖。A、進(jìn)程推進(jìn)順序B、進(jìn)程優(yōu)先權(quán)C、資源有序分配D、分配隊(duì)列優(yōu)先權(quán)10、某系統(tǒng)中有 3個(gè)并發(fā)進(jìn)程，都需要同類(lèi)資源 5個(gè)，請(qǐng)問(wèn)該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是【】。A、 10B、 12C、 13D、 1511、以下關(guān)于調(diào)度的說(shuō)法中，正確的是【】。A、作業(yè)調(diào)度存在于所有的操作系統(tǒng)B、所有的進(jìn)程調(diào)度算法都適用于作業(yè)調(diào)度C、作業(yè)調(diào)度能夠采用搶占式調(diào)度方式D、時(shí)間片輪轉(zhuǎn)本質(zhì)上是一種搶占式調(diào)度方式12、很好地解決了內(nèi)存“碎片”問(wèn)題的存儲(chǔ)管理方式是【】 A、分頁(yè)存儲(chǔ)管理B、分段存儲(chǔ)管理C、可變分區(qū)存儲(chǔ)管理D、固定分區(qū)存儲(chǔ)管理13、分區(qū)存儲(chǔ)管理中的首次

15、適應(yīng)算法，要求把空閑區(qū)按照【】的次序登記在空閑區(qū)表中A、大小遞減B、大小遞增C、地址遞減D、地址遞增14、在分段存儲(chǔ)管理系統(tǒng)中，若邏輯地址用 最大長(zhǎng)度為【】。24 位表示，其中 8 位表示段號(hào)，則允許每段的A、 28B、 216C、 224D、 23215、實(shí)現(xiàn)虛擬存儲(chǔ)器的理論基礎(chǔ)是程序的【】理論A、局部性B、全局性C、動(dòng)態(tài)性D、虛擬性16、在請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中，若采用 FIFO 頁(yè)面置換算法，則當(dāng)物理塊數(shù)增加時(shí)，缺頁(yè) 中斷的次數(shù)【】。A、減少B、增加C、沒(méi)有影響D、可能增加也可能減少17、I/O設(shè)備與存儲(chǔ)設(shè)備進(jìn)行數(shù)據(jù)交換不經(jīng)過(guò) CPU的I/O控制方式【】。A、程序查詢(xún)B、中斷方式C、DM

16、A方式D、不可能18、 設(shè)備管理程序借助一些數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)對(duì)設(shè)備的管理，下面的【】不屬于設(shè)備管理數(shù)據(jù)結(jié)構(gòu)。A、 DCTB、 COCTC、 CHCTD、 PCB19、SPOOLing 系統(tǒng)提高了【】的利用率。A、獨(dú)占設(shè)備B、共享設(shè)備C、主存儲(chǔ)器D、磁盤(pán)20、【】算法是設(shè)備分配常用的一種算法。A、短作業(yè)優(yōu)先B、最佳適應(yīng)C、首次適應(yīng)D、先來(lái)先服務(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

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

18、、分時(shí)系統(tǒng)中，時(shí)間片越小越好?！尽?、先來(lái)先服務(wù)調(diào)度算法對(duì)長(zhǎng)作業(yè)和短作業(yè)是同樣公平的。【】5、CPU 的位數(shù)越長(zhǎng)，則進(jìn)程空間的大小越大?！尽?、功能級(jí)的原語(yǔ)其程序段允許并發(fā)執(zhí)行?！尽?、當(dāng)?shù)却?duì)列中的進(jìn)程所等待的事件發(fā)生時(shí)，該事件將會(huì)被喚醒至執(zhí)行狀態(tài)?！尽?、進(jìn)程的互斥是同步機(jī)制的一個(gè)方面。【】9、實(shí)時(shí)調(diào)度算法必須要采用搶占式的調(diào)度算法，才能保證其實(shí)時(shí)性?！尽?0、內(nèi)存的分配算法中，最佳適應(yīng)算法最不會(huì)產(chǎn)生碎片。【】四、名詞解釋和簡(jiǎn)答（每小題 4 分，共 20分）1 、名詞解釋?zhuān)?）虛擬存儲(chǔ)器；（2）死鎖；2、簡(jiǎn)答（1）段頁(yè)式管理這種存儲(chǔ)管理方式中為什么要設(shè)置高速聯(lián)想寄存器？（2）進(jìn)程和程序有什

19、么區(qū)別和聯(lián)系？（3）什么是系統(tǒng)調(diào)用？簡(jiǎn)述系統(tǒng)調(diào)用的實(shí)現(xiàn)過(guò)程。五、綜合題（每小題6分，共30分）1、假設(shè)有四個(gè)作業(yè)的單道系統(tǒng)，它們的提交、運(yùn)行時(shí)間如下表所示（時(shí)間單位：小時(shí)， 以十進(jìn)制進(jìn)行計(jì)算）。若采用基于優(yōu)先權(quán)的非搶占式調(diào)度算法（優(yōu)先數(shù)高 者優(yōu)先權(quán)低），試回答：（1）作業(yè)應(yīng)以怎樣的順序調(diào)度？給出分析過(guò)程。（2）計(jì)算平均帶權(quán)周轉(zhuǎn)時(shí)間。作業(yè)號(hào)到達(dá)時(shí)間運(yùn)行時(shí)間優(yōu)先數(shù)A4B6C2D52、輸入進(jìn)程不斷地從磁盤(pán)讀入記錄存入緩沖區(qū)（假設(shè)該緩沖區(qū)的大小正好等于兩條磁盤(pán) 記錄），計(jì)算進(jìn)程不斷地從緩沖區(qū)取數(shù)據(jù)進(jìn)行計(jì)算，要求輸入進(jìn)程和計(jì)算進(jìn)程之間的 合作必須保持同步：即輸入進(jìn)程不能向滿(mǎn)的緩沖區(qū)內(nèi)存記錄，計(jì)算進(jìn)程不能

20、從空的緩 沖區(qū)內(nèi)取數(shù)據(jù)。用P、V原語(yǔ)描述輸入進(jìn)程In put和計(jì)算進(jìn)程Calculate之間的合作，并 回答以下問(wèn)題：（1）設(shè)置信號(hào)量empty，用于查看緩沖區(qū)是否有空間存儲(chǔ)新記錄，其初值應(yīng)為多少？設(shè)置信號(hào)量full，用于查看緩沖區(qū)內(nèi)是否放入數(shù)據(jù)，其初值應(yīng)為多少？（2）根據(jù)定義的信號(hào)量，將適當(dāng)?shù)?P、V原語(yǔ)填入以下程序使并發(fā)進(jìn)程能夠正確執(zhí)行。 COBEGINIn put: RepeatBeg in讀磁盤(pán)記錄 ；存入緩沖區(qū)； ；EndUn tilFalse；Calculate： RepeatBeg in ；取出記錄； ；進(jìn)行計(jì)算；EndUn tilFalse；COEND3、設(shè)進(jìn)程A（30K）、B

21、（70K）和C（50K）依次請(qǐng)求內(nèi)存分配，內(nèi)存采用可變分區(qū)管 理。現(xiàn)有兩個(gè)空閑分區(qū)F1（ 120K）和F2（80K），如下圖所示。若采用首次適應(yīng)算法， 畫(huà)出內(nèi)存分配情況示意圖。已用1200KF1 (120K)已用1500KF2 (80K)已用4、在一個(gè)分段存儲(chǔ)管理系統(tǒng)中，其段表如下:段號(hào)內(nèi)存始址段長(zhǎng)0200500125008523009041006005500120計(jì)算與給定邏輯地址LA對(duì)應(yīng)的物理地址PA，給出計(jì)算過(guò)程:（1）LA=（ 1, 50）;（2）LA= （5，350）。5、在一個(gè)請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中，某進(jìn)程的頁(yè)面走向?yàn)?、3、2、1、5、2、4、5、3、2, 當(dāng)分配給該進(jìn)程的物理塊

22、數(shù)為3時(shí)（假設(shè)開(kāi)始執(zhí)行時(shí)內(nèi)存中沒(méi)有頁(yè)面），試回答以 下問(wèn)題：（1）計(jì)算采用最近最久未用LRU置換算法的缺頁(yè)率；（2）LRU置換算法選擇什么樣的頁(yè)面淘汰？試題一答案、單選題（每小題1分，共20 分）I、A2、C3、C4、D5、B6、D7、D8、A9、B10、DII、B12、C13、C14、C15、C16、D17、B18、B19、A20、C二、判斷題（每小題1分，共15分）1、錯(cuò)2、錯(cuò)3、對(duì)4、錯(cuò)5、對(duì)&錯(cuò)7、對(duì)&錯(cuò)9、對(duì)10、錯(cuò)11、錯(cuò)12、錯(cuò)13、錯(cuò)14、對(duì)15、對(duì)三、填空題（每小題1分，共15分）I、外設(shè)2、分時(shí)3、進(jìn)程4、4個(gè)5、-56、可能7、二維的&地址映射（地址變換或重定位）9、缺頁(yè)

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

24、統(tǒng)服務(wù)。當(dāng)正在執(zhí)行的進(jìn)程請(qǐng)求系統(tǒng)提供服務(wù)而系統(tǒng)無(wú)法滿(mǎn)足其請(qǐng)求時(shí)， 進(jìn)程阻塞等待；由釋放服務(wù)的進(jìn)程喚醒阻塞進(jìn)程。（2）啟動(dòng)某種操作。當(dāng)進(jìn)程啟動(dòng)某種I/O操作后阻塞以等待操作完成；由中斷處理程序喚 醒阻塞進(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）無(wú)新工作可做。系統(tǒng)進(jìn)程沒(méi)有新工作可做時(shí)阻塞等待；當(dāng)有進(jìn)程發(fā)出請(qǐng)求時(shí)喚醒阻塞 進(jìn)程。3、簡(jiǎn)述在操作系統(tǒng)中引入緩沖的主要原因。答：（1）緩和CPU與I/O設(shè)備間速度不匹配的矛盾。（2）減少對(duì)CPU的中斷頻率，放寬對(duì)中斷響應(yīng)時(shí)間的限制。（3）提高CPU和I/O設(shè)備之間的并行性。4、以獨(dú)占

25、設(shè)備為例簡(jiǎn)述設(shè)備分配的過(guò)程。答：（1）設(shè)備的分配。根據(jù)物理設(shè)備名，查找 SDT；找出該設(shè)備的DCT，得該設(shè)備的狀態(tài)： 忙則將進(jìn)程的PCB排入設(shè)備隊(duì)列中等待；閑則分配設(shè)備給進(jìn)程。（2）控制器的分配。根據(jù)設(shè)備的DCT找到與之相連的控制器的 COCT，從中得到控制器的 狀態(tài)：忙則將進(jìn)程的PCB排入控制器的等待隊(duì)列中；閑則分配控制器給進(jìn)程。（3） 通道的分配。如果系統(tǒng)有通道，則根據(jù)控制器的COCT找到與之相連的通道的CHCT， 從中得到通道的狀態(tài)：忙則將進(jìn)程的 PCB掛入通道的等待隊(duì)列中；否則分配通道給進(jìn)程。 只有在三者都分配成功時(shí)，設(shè)備分配才算成功。五、綜合分析題（每小題5分，共30分）1、 （ 1

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

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

28、=5000，則邏輯頁(yè)號(hào) P=INT（5000/1024=4，查頁(yè)表知：該頁(yè)不在內(nèi)存，發(fā)生缺頁(yè)中斷。6、（ 1）時(shí)刻P21M=3552F9（2）缺頁(yè)中斷次數(shù)為F=9次，缺頁(yè)率為f=90 %。試題二答案一、單選題（每小題1分，共20分）I、D2、D3、D4、C5、A6、B7、D8、A9、A10、CII、D12、 A13、 D14、 B15、 A16、 D17、 C18、 D19、 A20、 D二、填空題（每空1分，共20分）1、存儲(chǔ)管理設(shè)備管理用戶(hù)接口2、脫機(jī)輸入直接耦合3、系統(tǒng)調(diào)用4、順序封閉可再現(xiàn)5、處理機(jī)（或CPU）&進(jìn)程控制塊（PCB）7、執(zhí)行等待（或睡眠、阻塞）8、臨界區(qū)9、同步10、互

29、斥不剝奪11、交換12、中斷方式DMA方式三、判斷題（每小題1分，共10分）1、x 2V3、x 4、x 5、x 6、x 7、x 8V9V 10、x四、名詞解釋和簡(jiǎn)答（每小題 4分，共20分）1、虛擬存儲(chǔ)器：由進(jìn)程中的目標(biāo)代碼、數(shù)據(jù)等的虛擬地址組成的虛擬空間稱(chēng)為虛擬存儲(chǔ) 器。也可解釋為僅把作業(yè)的一部分裝入內(nèi)存便可運(yùn)行作業(yè)的存儲(chǔ)器系統(tǒng)；具體地說(shuō)是 指具有調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。2、死鎖：指各并發(fā)進(jìn)程彼此互相等待對(duì)方所擁有的資源，而且這些并發(fā)進(jìn)程在得到對(duì)方 的資源之前不會(huì)釋放自己所擁有的資源。從而造成大家都想的到資源而又的不到資 源，各并發(fā)進(jìn)程不能繼續(xù)向前推進(jìn)的狀