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

1、操作系統(tǒng)試題一 、單選題（每小題 1 分，共 20 分） C、等待某一事件 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操作的信號(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、等待

2、 B、就緒 C、執(zhí)行 D、完成 10、資源的有序分配策略破壞【 D 】條件，是一種死鎖預(yù)防策略。 A、互斥條件 B、保持和請(qǐng)求條件 C、不剝奪條件 D、環(huán)路等待條件 11、銀行家算法是一種【 B 】算法。 A、死鎖預(yù)防 B、死鎖避免 C、死鎖檢測(cè) D、死鎖解除 12、某系統(tǒng)中有同類(lèi)資源 10 個(gè)，每個(gè)進(jìn)程的資源需求量為 數(shù)為【 C】 A、 2 B、 3 C、 4 D、 5 13、分區(qū)管理中采用首次適應(yīng)分配算法時(shí)，應(yīng)把空閑區(qū)按【 A、大小遞增 B、大小遞減 C、地址遞增 C】次序進(jìn)行管理。 D 、地址遞減 14、很好地解決了內(nèi)存碎片問(wèn)題的存儲(chǔ)管理方案是【 C A、固定分區(qū)管理 B、可變分區(qū)管理

3、C、頁(yè)式存儲(chǔ)管理 D、段式存儲(chǔ)管理 15、虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的【 C】理論。 】。 第 1 頁(yè) 共 16 頁(yè) 1、操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高 A 、利用率 B 、可靠性 2、如果分時(shí)操作系統(tǒng)的時(shí)間片一定，那么【 A、內(nèi)存越少 B、內(nèi)存越多 3、若把操作系統(tǒng)看作資源管理者，下列的【 A 、 CPU B 、內(nèi)存 4、操作系統(tǒng)是通過(guò)【 A、程序名 5、當(dāng)【 D 】感知進(jìn)程存在的。 B、進(jìn)程的狀態(tài) C、中斷 CPU 和外部設(shè)備的【 A 】。 C 、穩(wěn)定性 D 、兼容性 C】，則響應(yīng)時(shí)間越短。 C、用戶(hù)數(shù)越少 D、用戶(hù)數(shù)越多 C】不屬于操作系統(tǒng)所管理的資源。 C、中斷 D、程序 D、進(jìn)

4、程控制塊 B 】時(shí)，進(jìn)程從執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)。 A、進(jìn)程被進(jìn)程調(diào)度程序選中 B、時(shí)間片用完 3 個(gè)，則不會(huì)發(fā)生死鎖的最大并發(fā)進(jìn)程 第 2頁(yè)共 16頁(yè) A、虛擬性 B、動(dòng)態(tài)性 C、局部性 D、全局性 16、 在請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中，若采用 FIFO 頁(yè)面淘汰算法，則當(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、DCT B、JCB C、COCT D、CHCT 18、【B】是操作系統(tǒng)中采用的以空間換取時(shí)間的技術(shù)。 A、通道技術(shù) B、S

5、POOLING技術(shù) C、虛擬存儲(chǔ)技術(shù) D、覆蓋與交換技術(shù) 19、 引入緩沖的主要目的是【 A lo A、改善 CPU和 I/O設(shè)備速度不匹配的情況 B、節(jié)省內(nèi)存 C、提高 CPU的利用率 D、提高 I/O設(shè)備的利用率 20、 以下 LINUX系統(tǒng)的鍵盤(pán)命令中，顯示當(dāng)前工作目錄的命令是【 Cl。 A、Is 命令 B、cd命令 C、pwd命令 D、cat 命令 二、 判斷題（每小題 1分，共 15分） 1、 在多道程序環(huán)境下，任意兩個(gè)進(jìn)程都是可以并發(fā)執(zhí)行的。 F 2、 隨著進(jìn)程的撤消，程序也隨之消亡。 F 3、 臨界區(qū)是進(jìn)程中訪(fǎng)問(wèn)臨界資源的那段代碼。 T 4、 進(jìn)程的同步是指進(jìn)程間的相互合作關(guān)系。

6、 F 5、 在消息通信機(jī)制中，發(fā)送進(jìn)程和接收進(jìn)程都必須互斥地訪(fǎng)問(wèn)消息隊(duì)列。 T 6、 作業(yè)的調(diào)度有搶占式調(diào)度和非搶占式調(diào)度兩種方式。 F 7、 若系統(tǒng)的 RAG不可完全化簡(jiǎn)，則可判定系統(tǒng)發(fā)生了死鎖。 T & 破壞“互斥條件”是預(yù)防死鎖的手段之一。 F 9、 可變分區(qū)管理方式不支持虛擬存儲(chǔ)管理方案。 T 10、分段存儲(chǔ)管理的目的是提高內(nèi)存利用率，而分頁(yè)存儲(chǔ)管理的目的是滿(mǎn)足用戶(hù)的 編程要求。F 11、 缺頁(yè)中斷處理后從產(chǎn)生缺頁(yè)中斷的指令的下一條指令繼續(xù)執(zhí)行。 F 12、 最佳置換算法的性能最好，所以現(xiàn)代操作系統(tǒng)中多采用該算法。 F 13、 磁盤(pán)是典型的獨(dú)占型設(shè)備，分配不當(dāng)有可能引起進(jìn)程死鎖

7、。 F 14、 SPOOLING技術(shù)是一種假脫機(jī)技術(shù)，利用它可以提高獨(dú)占設(shè)備的利用率。 T 15、在 LINUX系統(tǒng)中，使用系統(tǒng)調(diào)用 fork （）創(chuàng)建進(jìn)程，返回值為-1表示創(chuàng)建 T 失敗。 三、 填空題（每小題 1分，共 15分） 1、 采用多道程序技術(shù)能充分發(fā)揮 CPU與_外設(shè) _ 并行工作的能力。 2、 如果希望用戶(hù)和自己的進(jìn)程之間可以隨時(shí)交互，應(yīng)使用 分時(shí)操作系統(tǒng)。 3、 在批處理系統(tǒng)中，資源分配以 _進(jìn)程 _ 為基本單位。 第 3頁(yè)共 16頁(yè) 4、 在單處理機(jī)系統(tǒng)中，若有 5個(gè)用戶(hù)進(jìn)程且處理機(jī)的當(dāng)前狀態(tài)為用戶(hù)態(tài)，則處于就緒狀態(tài)的進(jìn)程 最多為_(kāi)4 _ 個(gè)。 5、 若有 6個(gè)進(jìn)程互斥共享

8、某一臨界資源，則當(dāng) 6 個(gè)進(jìn)程均發(fā)岀資源請(qǐng)求后，資源信號(hào)量的值為 -5 _ 。 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ā)生 缺頁(yè)中斷 _ 。 10、 在請(qǐng)求分段管理方式中，當(dāng)邏輯地址的段內(nèi)地址大于段表中該段的長(zhǎng)度時(shí)，發(fā)生 (段內(nèi))地 址越界 。 11、 在虛擬存儲(chǔ)系統(tǒng)中，若選用的 置換算法 不合適，則可能會(huì)岀現(xiàn)抖動(dòng)現(xiàn)象。 12、 實(shí)現(xiàn) SPOOLING系統(tǒng)時(shí)，必須在 磁盤(pán)上 開(kāi)辟出稱(chēng)為輸入井和輸出井的專(zhuān)門(mén) 區(qū)域用以存

9、放作業(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)建管道 。 四、簡(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) 共享。是指系

10、統(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)求系統(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á)后喚醒阻

11、塞進(jìn)程。 (4)無(wú)新工作可做。系統(tǒng)進(jìn)程沒(méi)有新工作可做時(shí)阻塞等待； 當(dāng)有進(jìn)程發(fā)岀請(qǐng)求時(shí)喚醒阻塞進(jìn)程。離開(kāi); 第 4頁(yè)共 16頁(yè) 3、 簡(jiǎn)述在操作系統(tǒng)中引入緩沖的主要原因。 答：（1）緩和 CPU與 I/O設(shè)備間速度不匹配的矛盾。 （2） 減少對(duì) CPU的中斷頻率，放寬對(duì)中斷響應(yīng)時(shí)間的限制。 （3） 提高 CPU和 I/O設(shè)備之間的并行性。 4、 以獨(dú)占設(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 找到與之相連的控制器的

12、 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、假定一個(gè)閱覽室最多可容納 100人，讀者進(jìn)入和離開(kāi)閱覽室時(shí)都必須在閱覽室門(mén)口的一個(gè)登記 表上標(biāo)志（進(jìn)入時(shí)登記，離開(kāi)時(shí)去掉登記項(xiàng)） ，而且每次只允許一人登記或去掉登記，問(wèn)： （1） 用 P、V操作管理并發(fā)進(jìn)程時(shí)，應(yīng)如何定義信號(hào)

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

14、業(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)行時(shí)間 優(yōu)先數(shù) A 10:00 30 分 5 B 10:20 20 分 4 C 10:30 40 分 3 D 10:50 10 分 6 （1） 列出所有作業(yè)進(jìn)入內(nèi)存時(shí)間及結(jié)束時(shí)間; （2） 計(jì)算平均周轉(zhuǎn)時(shí)間。 【解析】（1）（ 2）答案如下所示： 作業(yè)名 到達(dá)時(shí)間 運(yùn)行時(shí)間 優(yōu)先數(shù) 進(jìn)入內(nèi)存時(shí)間 結(jié)束時(shí)間 周轉(zhuǎn)時(shí)間 A 10:00 30 分 5 10:00 10:30 30 分 B 10:20 20 分 4 10

15、:20 11:30 70 分 C 10:30 40 分 3 10:30 11:10 40 分 D 10:50 10 分 6 11:10 11:40 50 分 平均周轉(zhuǎn)時(shí)間=（30+70+40+50）/4=47.5分 3、假如某個(gè)時(shí)刻的系統(tǒng)狀態(tài)如圖所示: 第 6頁(yè)共 16頁(yè) 請(qǐng)問(wèn)：(1)對(duì)該 RAG進(jìn)行化簡(jiǎn)并說(shuō)明是否存在死鎖，要求給出化簡(jiǎn)步驟; (2) 如果系統(tǒng)發(fā)生了死鎖，常用的死鎖解除策略有哪些？ 【解析】(1) 第 7頁(yè)共 16頁(yè) R1 O O O R2 RAG可以完全化簡(jiǎn), 故不存在死鎖。 （2）如果發(fā)生了死鎖，常用的死鎖解除策略有：剝奪資源；撤消進(jìn)程。 4、給岀某系統(tǒng)中的進(jìn)程請(qǐng)求表和空閑

16、分區(qū)表，系統(tǒng)采用可變分區(qū)存儲(chǔ)管理策略 請(qǐng)問(wèn)：（1 ）若采用首次適應(yīng)算法和最佳適應(yīng)算法來(lái)處理這些進(jìn)程序列，哪一種算法可以滿(mǎn)足該進(jìn)程 序列的請(qǐng)求？ （2）給岀按照能滿(mǎn)足進(jìn)程序列請(qǐng)求的算法進(jìn)行分區(qū)分配后的空閑分區(qū)表。 【解析】（1）最佳適應(yīng)算法可以滿(mǎn)足所有進(jìn)程的資源請(qǐng)求。 （2）分區(qū)分配后的空閑分區(qū)表如下： 分區(qū)號(hào) 大小 起始地址 1 12K 120K 2 10K 150K 3 5K 200K 4 18K 420K 5、在某個(gè)請(qǐng)求分頁(yè)存儲(chǔ)系統(tǒng)中，已知頁(yè)面大小為 1024K?，F(xiàn)有一進(jìn)程，其頁(yè)表如下:P2 P3 P4 進(jìn)程名 大小 A 96K B 20K C 200K 分區(qū)號(hào) 大小 起始地址 1 32K

17、 100K 2 10K 150K 3 5K 200K 4 218K 220K 5 96K 530K 進(jìn)程請(qǐng)求表 空閑分區(qū)表 第 8頁(yè)共 16頁(yè) 頁(yè)號(hào) 塊號(hào) 狀態(tài) 0 3 1 1 2 1 2 4 1 3 0 4 0 其中，狀態(tài)位為 1表示該頁(yè)在內(nèi)存，為 0表示不在內(nèi)存。 請(qǐng)問(wèn)：（1）若給定一邏輯地址為 2148，其物理地址為多少？ （2）若給定一邏輯地址為 5000,給出其物理地址的計(jì)算過(guò)程。 【解析】（1）邏輯地址 LA=2148，則邏輯頁(yè)號(hào) P=INT （2148/1024） =2,頁(yè)內(nèi)位移 W=2148 mod 1024=100 查頁(yè)表知：該頁(yè)在內(nèi)存，塊號(hào)為 4，由此得 物理地址 PA=1

18、024*4+100=4196。 （2）邏輯地址 LA=5000，則邏輯頁(yè)號(hào) P=INT （ 5000/1024=4， 查頁(yè)表知：該頁(yè)不在內(nèi)存，發(fā)生缺頁(yè)中斷。 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ā)生一次缺頁(yè)中斷） 。 （1）試完成下表： 時(shí)刻 1 2 3 4 5 6 7 8 9 10 P 4 3 2 1 4 3 5 3 2 1 M=3 F （2）求缺頁(yè)中斷次數(shù) F= _ ;缺頁(yè)率 f= _ 【解析】（1） 時(shí)刻 1 2 3 4 5 6 7 8 9 1

19、0 P 4 3 2 1 4 3 5 3 2 1 4 4 4 1 1 1 5 5 5 5 M=3 3 3 3 4 4 4 4 2 2 2 2 2 3 3 3 3 1 F 1 2 3 4 5 6 7 8 9 （2）缺頁(yè)中斷次數(shù)為 F=9次，缺頁(yè)率為 f=90 %第 9 頁(yè) 共 16 頁(yè) 、單選題（每小題 1 分，共 20 分） 1、所謂的【 】是指將一個(gè)以上的作業(yè)放入內(nèi)存并同時(shí)處于運(yùn)行狀態(tài)，這些作業(yè)共享計(jì)算機(jī)系 統(tǒng)的所有資源。 C、等待某一事件 D、時(shí)間片用完 B、在執(zhí)行時(shí)間上是不可重疊的 D、共享系統(tǒng)資源 B、該進(jìn)程重新占有 CPU D 、它的優(yōu)先權(quán)變?yōu)樽畲?S,若 S=0,則【】。 B 、表示

20、有一個(gè)進(jìn)程進(jìn)入臨界區(qū) 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ù)防死鎖,但破壞【 9、當(dāng)系統(tǒng)中可共享的資源不足時(shí),可能出現(xiàn)死鎖；不適當(dāng)?shù)摹?A、進(jìn)程推進(jìn)順序 B、進(jìn)程優(yōu)先權(quán) C、資源有序分配 10、 某系統(tǒng)中有 3個(gè)并發(fā)進(jìn)程,都需要同類(lèi)資源 5 個(gè),請(qǐng)問(wèn)該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是 【 】。 A、 10 B、 12 C、 13 D、 15 11、 以下關(guān)于調(diào)度的說(shuō)法中,正確的是【 】。 A、作業(yè)調(diào)度存在于所有的操作系統(tǒng) B、

21、所有的進(jìn)程調(diào)度算法都適用于作業(yè)調(diào)度 C、 作業(yè)調(diào)度能夠采用搶占式調(diào)度方式操作系統(tǒng)試題二 A、多重處理 B、并行執(zhí)行 2、 如果分時(shí)操作系統(tǒng)的時(shí)間片一定，那么【 A、內(nèi)存越少 B、內(nèi)存越多 、 在進(jìn)程管理中，當(dāng)【 C、實(shí)時(shí)處理 D、多道程序設(shè)計(jì) 】，則響應(yīng)時(shí)間越長(zhǎng)。 C、用戶(hù)數(shù)越少 D、用戶(hù)數(shù)越多 】時(shí)，進(jìn)程從執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)。 A、進(jìn)程調(diào)度 B、等待的事件發(fā)生 4、 進(jìn)程的并發(fā)執(zhí)行是指若干個(gè)進(jìn)程【 】 A、同時(shí)執(zhí)行 C、在執(zhí)行時(shí)間上是重疊的 5、 一個(gè)進(jìn)程被喚醒意味著【 】。 A、進(jìn)程變?yōu)榫途w狀態(tài) C、其 PCB移至等待隊(duì)列隊(duì)首 6、 對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為 A、表示沒(méi)有進(jìn)程進(jìn)入

22、臨界區(qū) A、互斥 B、循環(huán)等待 C、請(qǐng)求和保持 D、不剝奪 C、表示有一個(gè)進(jìn)程進(jìn)入臨近區(qū)，另一個(gè)進(jìn)程等待 】是不現(xiàn)實(shí)的。 】也可能產(chǎn)生死鎖 D、分配隊(duì)列優(yōu)先權(quán) 第 10頁(yè)共 16頁(yè) D、時(shí)間片輪轉(zhuǎn)本質(zhì)上是一種搶占式調(diào)度方式 12、 很好地解決了內(nèi)存“碎片”問(wèn)題的存儲(chǔ)管理方式是【 】 A、分頁(yè)存儲(chǔ)管理 C、可變分區(qū)存儲(chǔ)管理 A、大小遞減 B、大小遞增 14、 在分段存儲(chǔ)管理系統(tǒng)中，若邏輯地址用 長(zhǎng)度為【】。 8 16 A、2 B、2 15、 實(shí)現(xiàn)虛擬存儲(chǔ)器的理論基礎(chǔ)是程序的【 A、局部性 B、全局性 16、 在請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中，若采用 的次數(shù)【 】。 17、I/O設(shè)備與存儲(chǔ)設(shè)備進(jìn)行數(shù)據(jù)交換

23、不經(jīng)過(guò) CPU的 I/O控制方式【 】 19、SPOOLing 系統(tǒng)提高了【 】的利用率 、填空題（每空 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)程空間的大小只與 _ 的位數(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)

24、。 &在每個(gè)進(jìn)程中訪(fǎng)問(wèn)臨界資源的那段代碼稱(chēng)為 _。 9、 并發(fā)進(jìn)程之間的制約關(guān)系除了互斥，還有 _ 。 10、 產(chǎn)生死鎖的必要條件有 _ 條件、 _ 條件、保持和請(qǐng)求、環(huán)路等待條件。 B、分段存儲(chǔ)管理 D、固定分區(qū)存儲(chǔ)管理 13、 分區(qū)存儲(chǔ)管理中的首次適應(yīng)算法， 要求把空閑區(qū)按照 【 C、地址遞減 D、地址遞增 24 位表示，其中 8 位表示段號(hào)，則允許每段的最大 亠 24 32 C、2 D、2 】理論。 C、動(dòng)態(tài)性 D、虛擬性 A、減少 B、增加 C、沒(méi)有影響 D、可能增加也可能減少 A、程序查詢(xún) B、中斷方式 C、DMA方式 D、不可能 18、設(shè)備管理程序借助一些數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)對(duì)設(shè)備

25、的管理, 下面的【】不屬于設(shè)備管理數(shù)據(jù)結(jié)構(gòu)。 A、DCT B、COCT C、 CHCT D、PCB A、獨(dú)占設(shè)備 B、共享設(shè)備 C、主存儲(chǔ)器 20、【】算法是設(shè)備分配常用的一種算法。 A、短作業(yè)優(yōu)先 B、最佳適應(yīng) C、首次適應(yīng) D、磁盤(pán) D、先來(lái)先服務(wù) 】的次序登記在空閑區(qū)表中 FIFO 頁(yè)面置換算法，則當(dāng)物理塊數(shù)增加時(shí)，缺頁(yè)中斷 第 11 頁(yè) 共 16 頁(yè) 11、 內(nèi)存擴(kuò)充的主要方法有覆蓋和 _ 技術(shù)。 12、 常用的 I/O控制方式有程序直接控制方式、 三、判斷題（每小題 1 分，共 10 分） 1、死鎖避免是一種動(dòng)態(tài)預(yù)防方法，比死鎖預(yù)防效果好，需要占去的系統(tǒng)開(kāi)銷(xiāo)也小。 【 】 2、一個(gè)程

26、序在執(zhí)行時(shí)可以包含多個(gè)進(jìn)程，一段程序指令也可以包含在多個(gè)進(jìn)程中。 【 】 3、分時(shí)系統(tǒng)中，時(shí)間片越小越好。 【 】 4、先來(lái)先服務(wù)調(diào)度算法對(duì)長(zhǎng)作業(yè)和短作業(yè)是同樣公平的。 【 】 5、CPU 的位數(shù)越長(zhǎng)，則進(jìn)程空間的大小越大。 【 】 6、功能級(jí)的原語(yǔ)其程序段允許并發(fā)執(zhí)行。 【 】 7、當(dāng)?shù)却?duì)列中的進(jìn)程所等待的事件發(fā)生時(shí)，該事件將會(huì)被喚醒至執(zhí)行狀態(tài)。 【 】 8、進(jìn)程的互斥是同步機(jī)制的一個(gè)方面。 【 】 9、實(shí)時(shí)調(diào)度算法必須要采用搶占式的調(diào)度算法，才能保證其實(shí)時(shí)性。 【 】 10、內(nèi)存的分配算法中，最佳適應(yīng)算法最不會(huì)產(chǎn)生碎片。 【 】 四、名詞解釋和簡(jiǎn)答（每小題 4 分，共 20 分） 1、名

27、詞解釋 （1）虛擬存儲(chǔ)器； 虛擬存儲(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)的狀態(tài)。 2、簡(jiǎn)答 （1） 段頁(yè)式管理這種存儲(chǔ)管理方式中為什么要設(shè)置高速聯(lián)想寄存器？ 因?yàn)槿绻徊捎酶咚俾?lián)想寄存器， 段頁(yè)式的地址轉(zhuǎn)換需要訪(fǎng)問(wèn)內(nèi)存

28、的次數(shù)將達(dá)三次以上， 這將使 cpu 執(zhí)行指令的速度大大降低，所以必須要設(shè)置高速聯(lián)想寄存器，存放當(dāng)前最常用的段號(hào)、頁(yè)號(hào) 和對(duì)應(yīng)的內(nèi)存頁(yè)面與其它控制欄目，達(dá)到大大提高地址轉(zhuǎn)換的目的。 （ 2 ）進(jìn)程和程序有什么區(qū)別和聯(lián)系？ a） 進(jìn)程是一個(gè)動(dòng)態(tài)概念，而程序是一個(gè)靜態(tài)概念，程序是指令的有序集合，無(wú)執(zhí)行含義， 進(jìn)程則強(qiáng)調(diào)執(zhí)行的過(guò)程。 b） 進(jìn)程具有并行特征，程序沒(méi)有。 c） 進(jìn)程是競(jìng)爭(zhēng)計(jì)算機(jī)系統(tǒng)資源的基本單位。 d） 不同的進(jìn)程可以包含同一個(gè)程序，同一程序也可產(chǎn)生多個(gè)進(jìn)程。 （3）什么是系統(tǒng)調(diào)用？簡(jiǎn)述系統(tǒng)調(diào)用的實(shí)現(xiàn)過(guò)程。 系統(tǒng)調(diào)用是操作系統(tǒng)提供給編程人員的唯一接口。編程、通道控制方式。 第 12頁(yè)共

29、 16頁(yè) 人員利用系統(tǒng)調(diào)用，在源程序一級(jí)動(dòng)態(tài) 請(qǐng)求和釋放系統(tǒng)資源， 調(diào)用系統(tǒng)中已有的系統(tǒng)功能來(lái)完成那些與機(jī)器硬件部分相關(guān)的工作以及 控制程序的執(zhí)行速度等。 實(shí)現(xiàn)過(guò)程：用戶(hù)在程序中使用系統(tǒng)調(diào)用，給出系統(tǒng)調(diào)用名和函數(shù)后，即產(chǎn)生一條相應(yīng)的陷入指 令，通過(guò)陷入處理機(jī)制調(diào)用服務(wù)，引起處理機(jī)中斷，然后保護(hù)處理機(jī)現(xiàn)場(chǎng)，取系統(tǒng)調(diào)用功能號(hào) 并尋找子程序入口，通過(guò)入口地址表來(lái)調(diào)用系統(tǒng)子程序，然后返回用戶(hù)程序繼續(xù)執(zhí)行。 五、綜合題（每小題 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)低）

30、， 試回答：（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ù) A 8.0 2.0 4 B 8.5 0.5 6 C 9.0 0.2 2 D 9.5 1.0 5 2、輸入進(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)程不能從空的緩沖區(qū)內(nèi)取數(shù)據(jù)。用 P、V 原語(yǔ)描述輸入進(jìn)程 Input 和計(jì)算進(jìn)程 Calculate之間的合作，并回答以下問(wèn)題： （1）設(shè)置信號(hào)量 empty，用

31、于查看緩沖區(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í)行。 COBEGIN Input: Repeat Begin 讀磁盤(pán)記錄 _ ； 存入緩沖區(qū)； ； End Until False ； 第 13 頁(yè) 共 16 頁(yè) Calculate： Repeat Begin第 14頁(yè)共 16頁(yè) 取出記錄； ： 進(jìn)行計(jì)算； End Until False ； COEND 3、設(shè)進(jìn)程 A (30K)、B (70K )和 C (50K )依次請(qǐng)求內(nèi)存分配，內(nèi)存采用可

32、變分區(qū)管理?，F(xiàn)有 兩個(gè)空閑分區(qū)F1(120K )和 F2(80K)，如下圖所示。若采用首次適應(yīng)算法，畫(huà)出內(nèi)存分配 情況示意圖。 4、在一個(gè)分段存儲(chǔ)管理系統(tǒng)中，其段表如下: 段號(hào) 內(nèi)存始址 段長(zhǎng) 0 200 500 1 2500 85 2 300 90 4 100 600 5 500 120 計(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)?2、3、2、1、5、2、4、5、3、2，當(dāng) 分配給該進(jìn)程的物理塊數(shù)為 3 時(shí)(假設(shè)開(kāi)始執(zhí)行時(shí)內(nèi)存中沒(méi)有頁(yè)面)，試回答以下問(wèn)題： (1) 計(jì)算采用最近最久未用 LRU置換算法的缺頁(yè)率； (2) LRU 置換算法選擇什么樣的頁(yè)面淘汰？1200K 1500K 第 15頁(yè)共 16頁(yè) 試題二答案 、單選題（每小題 1分，共 20 分） 1、 D 2、 D 3、D 4、C 6、B 7D 8、A 9、 A 11、D 1A 13、D 14B16、 D 1C 18、D 19A二、填空題（每空 1 分，共 20 分） 1、存儲(chǔ)管理設(shè)備管理 用戶(hù)接口 2、