操作系統(tǒng)習(xí)題1

單項(xiàng)選擇題〔每題2分，共30分〕1以下哪一條是在操作系統(tǒng)設(shè)計(jì)中引入多道程序技術(shù)的好處？A.使并發(fā)執(zhí)行成為可能B.簡(jiǎn)化操作系統(tǒng)的實(shí)現(xiàn)C.減少對(duì)內(nèi)存容量的需求D.便于實(shí)施存儲(chǔ)保護(hù)A2Windows32屬于以下哪一類操作系統(tǒng)？A.單用戶單任務(wù)B.單用戶多任務(wù)C.多用戶D.批處理B3發(fā)出I/O請(qǐng)求會(huì)導(dǎo)致哪種進(jìn)程狀態(tài)演變？A.就緒→執(zhí)行B.執(zhí)行→就緒C.阻塞→執(zhí)行D.執(zhí)行→阻塞D4“臨界區(qū)”是指：A.一組臨界資源的集合B.可共享的一塊內(nèi)存區(qū)C.訪問(wèn)臨界資源的一段代碼D.請(qǐng)求訪問(wèn)臨界資源的代碼C5使用一個(gè)信號(hào)量協(xié)調(diào)5個(gè)進(jìn)程對(duì)3個(gè)同類臨界資源的訪問(wèn)，以下哪個(gè)信號(hào)量值不應(yīng)該出現(xiàn)？A.3B.0C.–1D.–3D6操作系統(tǒng)中的高級(jí)調(diào)度是指：A.作業(yè)調(diào)度B.進(jìn)程調(diào)度C.進(jìn)程交換調(diào)度D.線程調(diào)度A7要求進(jìn)程一次性申請(qǐng)所需的全部資源，是破壞了死鎖必要條件中的哪一條？A.互斥B.請(qǐng)求與保持C.不剝奪D.循環(huán)等待B8使用“銀行家算法”決定是否給進(jìn)程分配資源，這種策略屬于：A.預(yù)防死鎖B.防止死鎖C.檢測(cè)死鎖D.解除死鎖B9可變分區(qū)存儲(chǔ)管理中用鏈表記錄分區(qū)使用情況，為應(yīng)用最差適應(yīng)法(WF)分配空閑分區(qū)，鏈表中應(yīng)該按照以下哪種方法排列？A.按分區(qū)起始地址遞增排列B.按分區(qū)起始地址遞減排列C.按分區(qū)大小遞增排列D.按分區(qū)大小遞減排列D10哪種設(shè)備屬于字符設(shè)備？A.磁盤B.磁帶C.光盤D.鍵盤D11關(guān)于段頁(yè)式存儲(chǔ)管理系統(tǒng)中的頁(yè)表數(shù)，下面哪種說(shuō)法比擬準(zhǔn)確？A.整個(gè)系統(tǒng)有一個(gè)B.整個(gè)系統(tǒng)有多個(gè)C.每個(gè)進(jìn)程有一個(gè)D.每個(gè)進(jìn)程有多個(gè)D12對(duì)文件空閑存儲(chǔ)空間的管理，UNIX采用的是？A.空閑表B.文件分配表C.位示圖D.成組鏈接法D13MS-DOS系統(tǒng)中的磁盤文件物理結(jié)構(gòu)屬于：A.連續(xù)文件B.鏈接文件C.索引文件D.散列文件B14作業(yè)經(jīng)過(guò)下面哪一個(gè)過(guò)程進(jìn)入“后備”狀態(tài)？A.作業(yè)創(chuàng)立B.作業(yè)調(diào)度C.進(jìn)程調(diào)度D.作業(yè)終止A15用于實(shí)現(xiàn)把第一條命令的輸出作為第二條命令的輸入的功能的設(shè)施稱為？A.管道〔線〕B.鏈接C.批處理D.輸出重定向A1以下哪一條不是批處理系統(tǒng)的優(yōu)點(diǎn)？A.吞吐量大B.資源利用率高C.系統(tǒng)開(kāi)銷小D.響應(yīng)及時(shí)D2UNIX屬于以下哪一類操作系統(tǒng)？A.單用戶單任務(wù)B.單用戶多任務(wù)C.多用戶D.批處理C3I/O請(qǐng)求完成會(huì)導(dǎo)致哪種進(jìn)程狀態(tài)演變？A.就緒→執(zhí)行B.阻塞→就緒C.阻塞→執(zhí)行D.執(zhí)行→阻塞B4“臨界資源”是指：A.正在被占用的資源B.不可共享的資源C.一次只能被一個(gè)進(jìn)程使用的資源D.可同時(shí)使用的資源C5使用一個(gè)信號(hào)量協(xié)調(diào)6個(gè)進(jìn)程對(duì)2個(gè)同類臨界資源的訪問(wèn)，以下哪個(gè)信號(hào)量值不應(yīng)該出現(xiàn)？A.3B.0C.–1D.–3D6進(jìn)程向一個(gè)中間實(shí)體發(fā)送消息，等待另一進(jìn)程異步地接收，這種通信方式屬于：A.共享存儲(chǔ)區(qū)B.消息緩沖C.信箱方式D.共享文件C7對(duì)資源編號(hào)，要求進(jìn)程按照序號(hào)順序申請(qǐng)資源，是破壞了死鎖必要條件中的哪一條？A.互斥B.請(qǐng)求與保持C.不剝奪D.循環(huán)等待D8通過(guò)破壞死鎖必要條件之一來(lái)防止死鎖產(chǎn)生，這種策略屬于：A.預(yù)防死鎖B.防止死鎖C.檢測(cè)死鎖D.解除死鎖A9可變分區(qū)存儲(chǔ)管理中用鏈表記錄分區(qū)使用情況，為應(yīng)用最先適應(yīng)法(FF)分配空閑分區(qū)，鏈表中應(yīng)該按照以下哪種方法排列？A.按分區(qū)起始地址遞增排列B.按分區(qū)起始地址遞減排列C.按分區(qū)大小遞增排列D.按分區(qū)大小遞減排列A10哪種設(shè)備屬于塊設(shè)備？A.鍵盤B.磁盤C.顯示器D.打印機(jī)B11分頁(yè)存儲(chǔ)管理系統(tǒng)中引入“快表”，是為了：A.保存最近訪問(wèn)的數(shù)據(jù)B.保存最近用過(guò)的頁(yè)表項(xiàng)C.保存最近用過(guò)的物理地址D.保存最近用過(guò)的虛擬地址B12MS-DOS系統(tǒng)中的命令文件使用哪種后綴名？A.EXEB.COMC.BATD.SYSB13UNIX系統(tǒng)中的磁盤文件物理結(jié)構(gòu)屬于：A.連續(xù)文件B.鏈接文件C.索引文件D.散列文件C14如何從用戶方式〔用戶態(tài)〕轉(zhuǎn)入特權(quán)方式〔核心態(tài)〕？A.使用特權(quán)指令B.發(fā)生子程序調(diào)用C.使用共享代碼D.進(jìn)行系統(tǒng)調(diào)用D15用于實(shí)現(xiàn)把第一條命令的輸出作為第二條命令的輸入的功能的設(shè)施稱為？A.鏈接B.管道〔線〕C.批處理D.輸出重定向B1推動(dòng)批處理系統(tǒng)形成和開(kāi)展的主要?jiǎng)恿κ?1),推動(dòng)分時(shí)系統(tǒng)形成和開(kāi)展的動(dòng)力是(2),推動(dòng)微機(jī)OS開(kāi)展的主要?jiǎng)恿κ?3)。1，2：〔A〕提高計(jì)算機(jī)系統(tǒng)的功能；〔B〕提高系統(tǒng)資源利用率；〔C〕方便用戶；〔D〕提高系統(tǒng)的運(yùn)行速度。3：〔A〕方便用戶；〔B〕計(jì)算機(jī)硬件的不斷更新?lián)Q代；〔C〕便于微機(jī)聯(lián)網(wǎng)；〔D〕提高資源的利用率。1(B)2(C)3(B)2在以下系統(tǒng)中，〔1〕是實(shí)時(shí)信息系統(tǒng)，〔2〕是實(shí)時(shí)控制系統(tǒng)。1，2：〔A〕計(jì)算機(jī)激光照排系統(tǒng)；〔B〕民航售票系統(tǒng)；〔C〕辦公自動(dòng)化系統(tǒng)；〔D〕計(jì)算機(jī)輔助系統(tǒng)；〔E〕火箭飛行控制系統(tǒng)。1(B)2(E)3從靜態(tài)的角度看，進(jìn)程是由〔1〕〔2〕〔3〕三局部組成的，其中〔3〕是進(jìn)程存在的惟一標(biāo)志。當(dāng)幾個(gè)進(jìn)程共〔1〕時(shí)，〔1〕應(yīng)當(dāng)是可重入代碼。1，2，3：〔A〕ＪＣＢ；〔B〕ＰＣＢ；〔C〕ＤＣＢ；〔D〕ＦＣＢ；〔E〕程序段；〔F〕數(shù)據(jù)段；〔G〕Ｉ／Ｏ緩沖區(qū)。1(E)2(F)3(B)4“臨界區(qū)”是指：A.一組臨界資源的集合B.可共享的一塊內(nèi)存區(qū)C.請(qǐng)求訪問(wèn)臨界資源的代碼D.訪問(wèn)臨界資源的一段代碼(D)5在三種根本類型的操作系統(tǒng)中，都設(shè)置了〔1〕，在批處理系統(tǒng)中還應(yīng)該設(shè)置〔2〕；在分時(shí)系統(tǒng)中除了〔1〕以外，通常還設(shè)置了〔3〕，在多處理機(jī)系統(tǒng)中那么還需設(shè)置〔4〕。1，2，3，4：〔A〕剝奪調(diào)度；〔B〕作業(yè)調(diào)度；〔C〕進(jìn)程調(diào)度；〔D〕中級(jí)調(diào)度；〔E〕多處理機(jī)調(diào)度。1(C)2(B)3(D)4(E)6下述解決死鎖的方法中，屬于死鎖預(yù)防策略的是〔1〕，屬于死鎖防止策略的是〔2〕。1，2：〔A〕銀行家算法；〔B〕資源有序分配法；〔C〕資源分配圖化簡(jiǎn)法；〔D〕撤消進(jìn)程法。1(B)2(A)7實(shí)現(xiàn)文件保密的措施包括〔〕。A〕使用存取控制表 B〕隱藏文件目錄C〕設(shè)置口令D〕使用密碼A8在作業(yè)調(diào)度算法中，既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是A〕先來(lái)先效勞 B〕短作業(yè)優(yōu)先 C〕時(shí)間片輪轉(zhuǎn)法 D〕響應(yīng)比高者優(yōu)先D9可變分區(qū)存儲(chǔ)管理中用鏈表記錄分區(qū)使用情況，為應(yīng)用最差適應(yīng)法(WF)分配空閑分區(qū)，鏈表中應(yīng)該按照以下哪種方法排列？A.按分區(qū)大小遞減排列B.按分區(qū)起始地址遞減排列C.按分區(qū)大小遞增排列D.按分區(qū)起始地址遞增排列B10以下算法中會(huì)產(chǎn)生Beladdy異?，F(xiàn)象的是〔〕。A〕FIFO頁(yè)面置換算法 B〕LRU頁(yè)面置換算法C〕LFU頁(yè)面置換算法D〕OPT頁(yè)面置換算法A11在以下文件結(jié)構(gòu)中不便于文件增刪的是〔〕。 A〕索引文件 B〕連續(xù)文件 C〕

Hash文件 D〕串聯(lián)文件B12可變式分區(qū)又稱為動(dòng)態(tài)分區(qū)，它是在系統(tǒng)運(yùn)行進(jìn)程中，〔〕時(shí)動(dòng)態(tài)建立的。A〕在作業(yè)裝入 B〕在作業(yè)創(chuàng)立C〕在作業(yè)完成 D〕在作業(yè)未裝入A13哪種設(shè)備屬于字符設(shè)備？A.鍵盤B.磁帶C.光盤D.磁盤A14設(shè)備與CPU之間數(shù)據(jù)傳送控制方式有四種，下面的四個(gè)選項(xiàng)中不屬于這四種的是〔〕。 A〕程序直接控制方式 B〕設(shè)備控制方式 C〕直接內(nèi)存訪問(wèn)〔DMA〕方式 D〕通道控制方式B15DES算法是一種什么類型的算法？A.序列加密算法B.公開(kāi)密匙加密算法C.對(duì)稱加密算法D.非對(duì)稱加密算法C16.下面四個(gè)選項(xiàng)中，屬于處理死鎖的根本方法的是〔〕。(D) A〕資源獨(dú)占 B〕資源共享C〕進(jìn)程并發(fā) D〕預(yù)防死鎖17.進(jìn)程同步有兩種協(xié)調(diào)方式，它們是〔〕(D)A〕進(jìn)程互斥方式和進(jìn)程共享方式B〕進(jìn)程異步方式和進(jìn)程同步方式C〕進(jìn)程互斥方式和進(jìn)程獨(dú)立方式D〕進(jìn)程互斥方式和進(jìn)程同步方式18.在操作系統(tǒng)的層次結(jié)構(gòu)中，〔〕是操作系統(tǒng)的核心局部，它位于最內(nèi)層。(B)A〕文件管理 B〕處理器管理 C〕作業(yè)管理 D〕存儲(chǔ)管理19.在一個(gè)單處理器系統(tǒng)中，處于運(yùn)行狀態(tài)的進(jìn)程〔〕。(C)A〕不能被打斷 B〕不能請(qǐng)求系統(tǒng)調(diào)用C〕只有一個(gè) D〕可以有多個(gè)20.中央處理器存取存放器中信息的速度與使用主存儲(chǔ)器和輔助存儲(chǔ)器存取信息的速度相比〔A〕。A〕最快 B〕較慢 C〕一樣 D〕最慢21.SPOOLing技術(shù)用于〔A〕A〕設(shè)備管理B〕作業(yè)管理 C〕存儲(chǔ)管理 D〕處理器管理22.在一段時(shí)間內(nèi)只允許一個(gè)進(jìn)程訪問(wèn)的資源稱為〔〕(B)A〕共享資源 B〕臨界資源 C〕互斥資源 D〕管理資源二．填空題〔每題2分，共30分〕1分頁(yè)系統(tǒng)的頁(yè)長(zhǎng)為1KB,虛擬地址0x3C8F對(duì)應(yīng)的頁(yè)號(hào)為15(F),頁(yè)內(nèi)地址為143(8F)。1111∣001000111115(F)143(8F)2在一個(gè)分頁(yè)存儲(chǔ)管理的系統(tǒng)中，頁(yè)長(zhǎng)為4KB，某一作業(yè)的頁(yè)表如右所示，虛擬地址3000對(duì)應(yīng)物理地址__15288___，4096*3+300012000對(duì)應(yīng)_28384_。4096*6+(12000-4096*2)頁(yè)號(hào)頁(yè)幀號(hào)=========0314263假設(shè)一個(gè)系統(tǒng)中的就緒進(jìn)程情況如右表所示〔按照到達(dá)順序〕，分別計(jì)算不同調(diào)度策略下的平均周轉(zhuǎn)時(shí)間。FCFS：_16.25_；HPF(優(yōu)先級(jí)大者優(yōu)先)：__13.25__；SPF：__11__。進(jìn)程執(zhí)行時(shí)間優(yōu)先級(jí)============P1102P255P334P4414系統(tǒng)中有一組如右表所示〔按照到達(dá)順序〕的磁盤I/O請(qǐng)求等待效勞，假設(shè)當(dāng)前磁道為100，剛完成對(duì)88道的操作，分別計(jì)算不同調(diào)度方法下的磁頭移動(dòng)總道數(shù)。先來(lái)先效勞：__370__；最短尋找時(shí)間優(yōu)先：__244________；電梯式查找：__244________。進(jìn)程磁道=======212318011206725545Sa、Sb、Sc是已定義信號(hào)量，初值分別為1、0、0；x、y、z是公共變量。下面三個(gè)并發(fā)程序段執(zhí)行結(jié)束后，x=__19___，y=__10___，z=__28___。prA(){P(Sc);z=x+y;V(Sb);}prB(){y=18;P(Sb);V(Sc);P(Sb);y=z-y;V(Sa);}prC(){P(Sa);x=10;V(Sb);P(Sa);x=z-9;}6MS-DOS中，假設(shè)讀目錄文件前要先獲得其FAT鏈，而獲得FAT鏈只需訪問(wèn)磁盤一次。假設(shè)不考慮磁盤緩沖，為定位\DIR11\DIR22\DIR33\F0的首簇，至少需要訪問(wèn)磁盤___8___次；通過(guò)相對(duì)路徑名..\DIR33\F0定位同一文件的首簇，至少需要訪問(wèn)磁盤___6___次。1系統(tǒng)中有4MB內(nèi)存，最大有效物理地址為_(kāi)4194304(4*220)_，如果采用分頁(yè)管理，頁(yè)長(zhǎng)1KB，全部?jī)?nèi)存可分為_(kāi)4096_頁(yè)幀。2在一個(gè)分段存儲(chǔ)管理的系統(tǒng)中，某一作業(yè)的段表如右所示，虛擬地址1|300對(duì)應(yīng)物理地址__6444__，6K+300=6*1024+300=6144+300=64442|120對(duì)應(yīng)_20600_。20K+120=20*1024+120=20480+120=20600段號(hào)段長(zhǎng)始址==========02K2K14K6K212K20K3假設(shè)一個(gè)系統(tǒng)中的就緒進(jìn)程情況如右表所示〔按照到達(dá)順序〕，分別計(jì)算不同調(diào)度策略下的平均周轉(zhuǎn)時(shí)間。FCFS：_11.5_；(5+11+14+16)/4HPF〔優(yōu)先級(jí)大者優(yōu)先〕：_10.5_；(6+9+11+16)/4SPF：_8.25_。(2+5+10+16)/4進(jìn)程執(zhí)行時(shí)間優(yōu)先級(jí)============P152P265P334P4234系統(tǒng)中有一組如右表所示〔按照到達(dá)順序〕的磁盤I/O請(qǐng)求等待效勞，假設(shè)當(dāng)前磁道為88，剛完成對(duì)100道的操作，分別計(jì)算不同調(diào)度方法下的磁頭移動(dòng)總道數(shù)。先來(lái)先效勞：__303____；最短尋找時(shí)間優(yōu)先：___274___；電梯式查找：__245___。進(jìn)程磁道=======290318911306165455Sa、Sb、Sc是已定義信號(hào)量，初值分別為1、0、0；x、y、z是公共變量。下面三個(gè)并發(fā)程序段執(zhí)行結(jié)束后，x=_19____，y=_8____，z=_28____。prA(){P(Sc);z=x+y;V(Sb);}prB(){P(Sa);x=8;V(Sb);P(Sa);x=z-9;}prC(){y=20;P(Sb);V(Sc);P(Sb);y=z-y;V(Sa);}6MS-DOS中，假設(shè)讀目錄文件前要先獲得其FAT鏈，而獲得FAT鏈只需訪問(wèn)磁盤一次。假設(shè)不考慮磁盤緩沖，為定位文件\D1\D2\D3\D4\F0的首簇，至少需要訪問(wèn)磁盤___10___次；通過(guò)相對(duì)路徑名..\F0定位同一文件的首簇，至少需要訪問(wèn)磁盤_4_____次。三．名詞解釋與簡(jiǎn)答題〔每題5分，共20分〕1操作系統(tǒng)一組控制和管理計(jì)算機(jī)硬件和軟件資源、合理地對(duì)各類作業(yè)進(jìn)行調(diào)度，以及方便用戶使用計(jì)算機(jī)的程序的集合2比照“進(jìn)程”和“線程”的異同。1．調(diào)度：在無(wú)線程的OS中擁有資源的根本單位和獨(dú)立調(diào)度、分派的根本單位都是進(jìn)程。2．并發(fā)性：在引入線程的操作系統(tǒng)中，不僅進(jìn)程之間可以并發(fā)執(zhí)行，而且在一個(gè)進(jìn)程中的多個(gè)線程之間亦可并發(fā)執(zhí)行，因而使操作系統(tǒng)具有更好的并發(fā)性，從而能更有效地使用系統(tǒng)資源和提高系統(tǒng)吞吐量。3．擁有資源：不管是傳統(tǒng)的操作系統(tǒng)，還是設(shè)有線程的操作系統(tǒng)，進(jìn)程都是擁有資源的一個(gè)獨(dú)立單位，它可以擁有自己的資源。4．系統(tǒng)開(kāi)銷：由于在創(chuàng)立或撤消進(jìn)程時(shí)，系統(tǒng)都要為之分配或回收資源，如內(nèi)存空間、I/O設(shè)備等。因此，操作系統(tǒng)所付出的開(kāi)銷將明顯地大于在創(chuàng)立或撤消線程時(shí)的開(kāi)銷。3虛擬存儲(chǔ)器有哪些特征？其中最本質(zhì)的特征是什么？1.屢次性2.對(duì)換性3.虛擬性最本質(zhì)的特征是屢次性4有哪幾種IO控制方式？各適用與何種場(chǎng)合？程序I/O方式：慢速字符設(shè)備；中斷驅(qū)動(dòng)I/O控制方式：中速字符設(shè)備直接存儲(chǔ)器訪問(wèn)DMAI/O控制方式：中、高速塊設(shè)備I/O通道控制方式：高速塊設(shè)備1進(jìn)程與線程進(jìn)程是程序?qū)嶓w的運(yùn)行過(guò)程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位；線程——一個(gè)進(jìn)程內(nèi)的根本調(diào)度單位，這個(gè)調(diào)度單位既可以由操作系統(tǒng)內(nèi)核控制的，也可以由用戶程序控制的。2引起進(jìn)程調(diào)度的因素有哪些？非搶占方式正在執(zhí)行的進(jìn)程執(zhí)行完畢，或因發(fā)生某事件而不能再繼續(xù)執(zhí)行；②執(zhí)行中的進(jìn)程因提出I/O請(qǐng)求而暫停執(zhí)行；③在進(jìn)程通信或同步過(guò)程中執(zhí)行了某種原語(yǔ)操作。(2)搶占方式①優(yōu)先權(quán)原那么。②短作業(yè)(進(jìn)程)優(yōu)先原那么。③時(shí)間片原那么。3可執(zhí)行文件加載時(shí)進(jìn)行了哪些處理？把執(zhí)行文件與相關(guān)庫(kù)函數(shù)進(jìn)行鏈接得到裝入模塊；由裝入程序把裝入模塊裝入內(nèi)容，并進(jìn)行地址重定位；為改程序創(chuàng)立一個(gè)進(jìn)程，掛到就緒隊(duì)列里。4如何用SPOOLing技術(shù)實(shí)現(xiàn)打印機(jī)共享？答：當(dāng)用戶進(jìn)程請(qǐng)求打印輸出時(shí)，SPOOLing系統(tǒng)同意為它打印輸出，但并不真正立即把打印機(jī)分配給該用戶進(jìn)程，而只為它做兩件事：①由輸出進(jìn)程在輸出井中為之申請(qǐng)一個(gè)空閑磁盤塊區(qū)，并將要打印的數(shù)據(jù)送入其中；②輸出進(jìn)程再為用戶進(jìn)程申請(qǐng)一張空白的用戶請(qǐng)求打印表，并將用戶的打印要求填入其中，再將該表掛到請(qǐng)求打印隊(duì)列上。1、簡(jiǎn)述操作系統(tǒng)的五大管理的主要功能〔10分〕答：〔每個(gè)2分〕處理機(jī)管理〔進(jìn)程控制，進(jìn)程同步，進(jìn)程通信，調(diào)度〕存儲(chǔ)器管理〔內(nèi)存分配，內(nèi)存保護(hù)，地址映射，內(nèi)存擴(kuò)充〕設(shè)備管理〔緩沖管理，設(shè)備分配，設(shè)備處理〕文件管理〔文件存儲(chǔ)空間的管理，目錄管理，文件的讀寫保護(hù)〕用戶接口〔命令接口，程序接口，圖形接口〕二．綜合題(7分)使用P、V原語(yǔ)實(shí)現(xiàn)圖示的前趨關(guān)系。信號(hào)量：a,b,c,d,e,f,g,h,i=0;BeginParbeginBeginS1;V(a);V(b);end;BeginP(a);S2;V(c);V(d);end;BeginP(b);P(e);S3;V(f);end;BeginP(d);S4;V(e);V(g);end;BeginP(c);S5;V(h);end;BeginP(f);P(g);S6;V(i);end;BeginP(h);P(i);S7;end;Parend;end2.(7分)在請(qǐng)求調(diào)頁(yè)的動(dòng)態(tài)分頁(yè)系統(tǒng)中，一個(gè)程序的頁(yè)面走向?yàn)椋?，4，8，3，2，4，5，2，4，8，3，5。如果分配給此程序的頁(yè)幀數(shù)為4，分別分析采用FIFO、LRU和最正確置換策略時(shí)的置換過(guò)程并計(jì)算頁(yè)面置換次數(shù)。走向248324524835FIFO2483335248352488835248324448352482224835246次√√√√√√LRU2483245248352483245248324832452482483335244次√√√√OPT2483335555332488888885524444444442222222222次√√3.(6分)對(duì)生產(chǎn)者－消費(fèi)者問(wèn)題的算法描述如下，請(qǐng)選擇正確的答案編號(hào)填入方框中：Producer:beginconsumer:beginRepeatrepeat(A)；3〔E〕；5(B);1(B);1Buffer(in):=m;m:=buffer(out);In:=(in+1)modn;out:=(out+1)modn;(C);2(C);2(D);4(F);6Untilfalse;untifalse;EndendA,B,C,D,E,F可選項(xiàng)：(1)wait(mutex);(2)signal(mutex);(3)wait(empty);(4)signal(full);(5)wait(full);(6)signal(empty);1.(7分)在請(qǐng)求調(diào)頁(yè)的動(dòng)態(tài)分頁(yè)系統(tǒng)中，一個(gè)程序的頁(yè)面走向?yàn)椋?，7，2，3，1，7，5，1，7，2，3，5。如果分配給此程序的頁(yè)幀數(shù)為3，分別分析采用FIFO、LRU和最正確置換策略時(shí)的置換過(guò)程并計(jì)算頁(yè)面置換次數(shù)。走向172317517235FIFO1723175552331723177752217231117556次√√√√√√LRU1723175172351723175172317231751727次√√√√√√√OPT1723335555551777777723311111111114次√√√√AllocationNeedAvailableABCABCABCP1211301224P2320132P3112112P4020147P50112502.(7分)假設(shè)一個(gè)系統(tǒng)中有五個(gè)進(jìn)程{P1,P2,P3,P4,P5}和三類資源{A,B,C}，當(dāng)前資源分配和請(qǐng)求情況如表：試用銀行家算法進(jìn)行分析：①當(dāng)前狀態(tài)平安嗎？當(dāng)進(jìn)程P4提出資源請(qǐng)求{1,1,2}后，系統(tǒng)能否滿足？(1)如下表,存在P3，P1，P2，P4，P5平安序列，故系統(tǒng)是平安的。AllocationNeedworkWork＋AllocationFinishABCABCP3112112224336TrueP1211301336547TrueP2320132547867TrueP4020147867887TrueP5011250887898True〔2〕不能滿足。如下表：AllocationNeedworkWork＋AllocationFinishABCABCP3112112224-112112224TrueP1211301FalseP2320132FalseP4020+112132147-112035FalseP5011250False3(6分)桌上有一只盤子，每次只能放入一只水果，爸爸專向盤中放蘋果〔apple〕，一個(gè)兒子專等吃盤子中的蘋果。只要盤子空那么爸爸可向盤中放入一只蘋果，僅當(dāng)盤中有蘋果時(shí)，兒子可從中取出。把爸爸、兒子看做兩個(gè)進(jìn)程，用P、V操作進(jìn)程管理使這兩個(gè)進(jìn)程能正確地并發(fā)執(zhí)行。解：盤子互斥信號(hào)量：m=1，蘋果信號(hào)量：a=0爸進(jìn)程：兒進(jìn)程：BeginBeginRepeatRepeatWait〔m〕；Wait〔a〕；放蘋果；吃蘋果；Signal〔a〕；Signal〔m〕；UntilfalseUntilfalseEnd.End.2、有5個(gè)批處理的作業(yè)A，B，C，D，E幾乎同時(shí)到達(dá)一個(gè)計(jì)算中心，估計(jì)的運(yùn)行時(shí)間分另為2，4，6，8，10min，它們的優(yōu)先權(quán)分別為1，2，3，4，5〔5為最高優(yōu)先級(jí)〕。請(qǐng)用下面的調(diào)度算法，分別計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間〔忽略作業(yè)的切換開(kāi)銷〕：〔8分〕 〔1〕時(shí)間片輪轉(zhuǎn)〔時(shí)間片為2min〕〔4分〕〔2〕最短作業(yè)優(yōu)先〔4分〕〔1〕〔2＋12＋20