計(jì)算機(jī)操作系統(tǒng)期末考試題及答案

2021―2021學(xué)年度第二學(xué)期一、單項(xiàng)選擇題〔每題1分，共20分〕1．操作系統(tǒng)的開展過程是(C)程占用CPUD、作業(yè)，從后備作業(yè)隊(duì)列中調(diào)度策略選擇一個(gè)作業(yè)占用CPUA、原始操作系統(tǒng)，管理程序，操作系統(tǒng)B、原始操作系統(tǒng)，操作系統(tǒng)，管理程序C、管理程序，原始操作系統(tǒng)，操作系統(tǒng)D、管理程序，操作系統(tǒng)，原始操作系統(tǒng)2．用戶程序中的輸入、輸出操作實(shí)際上是由(B4．支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是(A、動(dòng)態(tài)重定位)A、動(dòng)態(tài)重定位B、段式地址轉(zhuǎn)換D、靜態(tài)重定位C、頁式地址轉(zhuǎn)換5．在可變分區(qū)存儲(chǔ)管理中，最優(yōu)適應(yīng)分配算法要求對(duì)空閑)完成。區(qū)表項(xiàng)按(C)進(jìn)展排列。A、程序設(shè)計(jì)語言C、編譯系統(tǒng)B、操作系統(tǒng)A、地址從大到小C、尺寸從小到大B、地址從小到大D、尺寸從大到小D、標(biāo)準(zhǔn)庫(kù)程序3．進(jìn)程調(diào)度的對(duì)象與任務(wù)分別是(C)。6．設(shè)計(jì)批處理多道系統(tǒng)時(shí)，首先要考慮的是(系統(tǒng)效率與吞吐量)。A、作業(yè)，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPUA、靈活性與可適應(yīng)性C、交互性與響應(yīng)時(shí)間B、系統(tǒng)效率與吞吐量D、實(shí)時(shí)性與可靠性B、進(jìn)程，從后備作業(yè)隊(duì)列中按調(diào)度策略選擇一個(gè)作業(yè)占用CPU7．當(dāng)進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)镃、進(jìn)程，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)(B)狀態(tài)。第1頁

A、等待B、就緒C、運(yùn)行D、完成D、刪除C、提高外圍設(shè)備的輸入輸出速度D、用于存貯系統(tǒng)8．文件的保密是指防止文件被(C)。文檔A、篡改B、破壞C、竊取13．文件系統(tǒng)中用〔D〕管理文件。9．假設(shè)系統(tǒng)中有五個(gè)并發(fā)進(jìn)程涉及某個(gè)一樣的變量A，那么變量A的相關(guān)臨界區(qū)是由(D)臨界區(qū)構(gòu)成。A、堆棧構(gòu)造B、指針C、頁表D、目錄A、2個(gè)B、3個(gè)C、4個(gè)D、5個(gè)14．為了允許不同用戶的文件具有一樣的文件名，通常在文件系統(tǒng)中采用〔B〕。10．按邏輯構(gòu)造劃分，文件主要有兩類：〔記錄式文件與流式文件?！矨、重名翻譯B、多級(jí)目錄C、約定D、A、記錄式文件B、網(wǎng)狀文件C、索引文件D、文件名流式文件15．在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng)(C而產(chǎn)生死鎖。)11．UNIX中的文件系統(tǒng)采用〔、流式文件〕。A、網(wǎng)狀文件B、記錄式文件C、索引文件D、流式文件A、打印機(jī)B、磁帶機(jī)C、CPUD、磁盤16．一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是(C)。12．文件系統(tǒng)的主要目的是〔A〕。A、實(shí)現(xiàn)對(duì)文件的按名存取B、實(shí)現(xiàn)虛擬存貯A、先來先效勞B、輪轉(zhuǎn)器C、最高響應(yīng)比優(yōu)先D、均衡調(diào)度第2頁

17．兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)。在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來消息，或者建立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的〔B〕。程調(diào)度策略C、進(jìn)程總共需要運(yùn)行時(shí)間多少D、進(jìn)程完成什么功能A、互斥B、同步C、調(diào)度D、二、填空題〔每空2分，共20分〕伙伴1．假設(shè)信號(hào)量S的初值定義為10，那么在S上調(diào)用了16次P操作與15次V操作后S的值應(yīng)該為18．當(dāng)每類資源只有一個(gè)個(gè)體時(shí)，以下說法中不正確的選項(xiàng)是〔C〕。〔9〕。A、有環(huán)必死鎖B、死鎖必有環(huán)2．進(jìn)程調(diào)度的方式通常有〔搶占〕與〔非搶占〕兩種方式。C、有環(huán)不一定死鎖D、被鎖者一定全在環(huán)中19．?dāng)?shù)據(jù)文件存放在到存儲(chǔ)介質(zhì)上時(shí)，采用的邏輯組織形式是及(A)有關(guān)的。3．每個(gè)索引文件都必須有一張〔索引結(jié)點(diǎn)〕表，其中的地址登記項(xiàng)用來指出文件在外存上的位置信息。4．在一請(qǐng)求分頁系統(tǒng)中，假設(shè)一個(gè)作業(yè)的頁面走向?yàn)椋?、3、2、1、4、3、5、4、3、2、1、5，當(dāng)分配給該作業(yè)的物理塊數(shù)為4時(shí)〔開場(chǎng)時(shí)沒有裝入頁面〕，采用LRU頁面淘汰算法將產(chǎn)生(8)次缺頁中斷。A、文件邏輯構(gòu)造B、存儲(chǔ)介質(zhì)特性D、分配外設(shè)方式C、主存儲(chǔ)器管理方式20．在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器與能占用多長(zhǎng)時(shí)間，取決于(B)。A、進(jìn)程相應(yīng)的程序段的長(zhǎng)度B、進(jìn)程自身與進(jìn)5．信號(hào)量被廣泛用于三個(gè)目的是(同步)、(互斥)第3頁

與描述前趨關(guān)系。(T)8．SPOOLing系統(tǒng)實(shí)現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨(dú)占設(shè)備改造為共享設(shè)備。它由專門負(fù)責(zé)I/O的常駐內(nèi)存進(jìn)程以及輸入、輸出井組成。6．程序并發(fā)執(zhí)行時(shí)的特征是(連續(xù)性)、(失去了封閉性)、(不可再現(xiàn)性)與獨(dú)立性。三、判斷題〔每題1分，共10分〕(F)9．系統(tǒng)調(diào)用是操作系統(tǒng)及外界程序之間的接口，它屬于核心程序。在層次構(gòu)造設(shè)計(jì)中，它最靠近硬件。(F)10．假設(shè)系統(tǒng)中存在一個(gè)循環(huán)等待的進(jìn)程集合，那么必定會(huì)死鎖。(對(duì))1．文件系統(tǒng)中分配存儲(chǔ)空間的根本單位不是記錄。(F)2．具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。(T)3．虛擬存儲(chǔ)器是由操作系統(tǒng)提供的一個(gè)假想的特大存儲(chǔ)器，它并不是實(shí)際的內(nèi)存，其大小可比內(nèi)存空間大得多。四、程序及算法〔共10分〕設(shè)有一緩沖池P，P中含有20個(gè)可用緩沖區(qū)，一個(gè)輸入進(jìn)程將外部數(shù)據(jù)讀入P，另有一個(gè)輸出進(jìn)程將P中數(shù)據(jù)取出并輸出。假設(shè)講程每次操作均以一個(gè)緩沖區(qū)為單位，試用記錄型信號(hào)量寫出兩個(gè)進(jìn)程的同步算法,要求寫出信號(hào)量的初值。(T)4．批處理系統(tǒng)的〔主要優(yōu)點(diǎn)〕是系統(tǒng)的吞吐量大、資源利用率高、系統(tǒng)的開銷較小。(F)5．文件系統(tǒng)中源程序是有構(gòu)造的記錄式文件。(F)6．即使在多道程序環(huán)境下，普通用戶也能設(shè)計(jì)用內(nèi)存物理地址直接訪問內(nèi)存的程序。解：(F)7．順序文件適合建立在順序存儲(chǔ)設(shè)備上，而不適合semaphoremutex=1;建立在磁盤上。semaphoreempty=20;第4頁

semaphorefull=0;intin,out=0;itemp[20];nextc:=p[out];out:=(out+1)mod20;signal(mutex);voidProducer(){while(ture){signal(empty);五、問答題〔共16分〕produceraniteminnextp;某系統(tǒng)有A、B、C、D四類資源可供五個(gè)進(jìn)程P1、P2、P3、P4、P5共享。系統(tǒng)對(duì)這四類資源的擁有量為:A類3個(gè)、B類14個(gè)、C類12個(gè)、D類12個(gè)。進(jìn)程對(duì)資源的需求與分配情況如下：wait(empty);wait(mutex);p[in]:=nextp;in:=(in+1)mod20;signal(mutex);signal(full);進(jìn)程已占有資源最大需求數(shù)ABCABCDDvoidConsumer(){while(ture){P100100122wait(full);P2100175wait(mutex);第5頁0P3140526P31002P40020360366555P50642存在平安序列，如P1，P3，P4，P5，P2，所以平安〔3〕能，因?yàn)樵囂椒峙浜螅捎觅Y源為1，1，0，0。可找到平安序列，所以可分配。P402302P504106六、計(jì)算題〔第1題6分；第2題10分；第3題8分；共24分〕按銀行家算法答復(fù)以下問題：1、某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁面，每頁為1KB，內(nèi)存為16KB。假定某時(shí)刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號(hào)與物理塊號(hào)的對(duì)照表如下：〔1〕現(xiàn)在系統(tǒng)中的各類資源還剩余多少？〔4分〕〔2〕現(xiàn)在系統(tǒng)是否處于平安狀態(tài)？為什么？〔6分〕〔3〕如果現(xiàn)在進(jìn)程P2提出需要A類資源0個(gè)、B類資源4個(gè)、C類資源2個(gè)與D類資源0個(gè)，系統(tǒng)能否去滿足它的請(qǐng)求？請(qǐng)說明原因?！?〕頁號(hào)0物理塊號(hào)5104〔1〕A：1；B：5；C：2；D：01〔2〕need矩陣為：P10000P207502第6頁37平均周轉(zhuǎn)時(shí)間=(2.0+2.9+3.2)/3=2.7(小時(shí))SJF:作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間開場(chǎng)時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間那么邏輯地址0A5D〔H〕所對(duì)應(yīng)的物理地址是什么？〔6分〕平均周轉(zhuǎn)時(shí)間=(2.0+3.4+1.6)/3=2.3(小時(shí))3、假定當(dāng)前磁頭位于100號(hào)磁道，進(jìn)程對(duì)磁道的請(qǐng)求序列依次為55，58，39，18，90，160，150，38，180。當(dāng)采用先來先效勞與最短尋道時(shí)間優(yōu)先算法時(shí)，總的移動(dòng)的磁道數(shù)分別是多少？〔請(qǐng)給出尋道次序與每步移動(dòng)磁道數(shù)〕〔8分〕0A5D〔H〕=00001010010111012號(hào)頁對(duì)應(yīng)4號(hào)塊，所以物理地址是0001001001011101即125D〔H〕。2、設(shè)有三道作業(yè)，它們的提交時(shí)間及執(zhí)行時(shí)間由下表給出:FCFS:效勞序列依次為:55，58，39，18，90，160，150，38，180作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間試計(jì)算在單道程序環(huán)境下，采用先來先效勞調(diào)度算法與最短作業(yè)優(yōu)先調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間(時(shí)間單位:小時(shí)，以十進(jìn)制進(jìn)展計(jì)算；要求寫出計(jì)算過程〔)10分〕移動(dòng)的磁道數(shù)分別是:4