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

2010―2011學(xué)年度第二學(xué)期一、單項(xiàng)選擇題〔每題1分，共20分〕1．操作系統(tǒng)的開展過程是(C)A、原始操作系統(tǒng)，管理程序，操作系統(tǒng)B、原始操作系統(tǒng)，操作系統(tǒng)，管理程序C、管理程序，原始操作系統(tǒng)，操作系統(tǒng)D、管理程序，操作系統(tǒng)，原始操作系統(tǒng)2．用戶程序中的輸入、輸出操作實(shí)際上是由(B)完成。A、程序設(shè)計(jì)語言B、操作系統(tǒng)C、編譯系統(tǒng)D、標(biāo)準(zhǔn)庫程序3．進(jìn)程調(diào)度的對(duì)象和任務(wù)分別是(C)。A、作業(yè)，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPUB、進(jìn)程，從后備作業(yè)隊(duì)列中按調(diào)度策略選擇一個(gè)作業(yè)占用CPUC、進(jìn)程，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPUD、作業(yè)，從后備作業(yè)隊(duì)列中調(diào)度策略選擇一個(gè)作業(yè)占用CPU4．支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是(A、動(dòng)態(tài)重定位)A、動(dòng)態(tài)重定位B、段式地址轉(zhuǎn)換C、頁式地址轉(zhuǎn)換D、靜態(tài)重定位5．在可變分區(qū)存儲(chǔ)管理中，最優(yōu)適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按(C)進(jìn)展排列。A、地址從大到小B、地址從小到大C、尺寸從小到大D、尺寸從大到小6．設(shè)計(jì)批處理多道系統(tǒng)時(shí)，首先要考慮的是(系統(tǒng)效率和吞吐量)。A、靈活性和可適應(yīng)性B、系統(tǒng)效率和吞吐量C、交互性和響應(yīng)時(shí)間D、實(shí)時(shí)性和可靠性7．當(dāng)進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)? B)狀態(tài)。A、等待B、就緒C、運(yùn)行D、完成8．文件的是指防止文件被(C)。A、篡改B、破壞C、竊取D、刪除9．假設(shè)系統(tǒng)中有五個(gè)并發(fā)進(jìn)程涉及*個(gè)一樣的變量A，則變量A的相關(guān)臨界區(qū)是由(D)臨界區(qū)構(gòu)成。A、2個(gè)B、3個(gè)C、4個(gè)D、5個(gè)10．按邏輯構(gòu)造劃分，文件主要有兩類：〔記錄式文件〕和流式文件。A、記錄式文件B、網(wǎng)狀文件C、索引文件D、流式文件11．UNI*中的文件系統(tǒng)采用〔、流式文件〕。A、網(wǎng)狀文件B、記錄式文件C、索引文件D、流式文件12．文件系統(tǒng)的主要目的是〔A〕。A、實(shí)現(xiàn)對(duì)文件的按名存取B、實(shí)現(xiàn)虛擬存貯器C、提高外圍設(shè)備的輸入輸出速度D、用于存貯系統(tǒng)文檔13．文件系統(tǒng)中用〔D〕管理文件。A、堆棧構(gòu)造B、指針C、頁表D、目錄14．為了允許不同用戶的文件具有一樣的文件名，通常在文件系統(tǒng)中采用〔B〕。A、重名翻譯B、多級(jí)目錄C、約定D、文件名15．在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng)(C)而產(chǎn)生死鎖。A、打印機(jī)B、磁帶機(jī)C、CPUD、磁盤16．一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是(C)。A、先來先效勞B、輪轉(zhuǎn)C、最高響應(yīng)比優(yōu)先D、均衡調(diào)度17．兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)。在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來消息，或者建立*個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的〔B〕。A、互斥B、同步C、調(diào)度D、伙伴18．當(dāng)每類資源只有一個(gè)個(gè)體時(shí)，以下說法中不正確的選項(xiàng)是〔C〕。A、有環(huán)必死鎖B、死鎖必有環(huán)C、有環(huán)不一定死鎖D、被鎖者一定全在環(huán)中19．?dāng)?shù)據(jù)文件存放在到存儲(chǔ)介質(zhì)上時(shí)，采用的邏輯組織形式是與(A)有關(guān)的。A、文件邏輯構(gòu)造B、存儲(chǔ)介質(zhì)特性C、主存儲(chǔ)器管理方式D、分配外設(shè)方式20．在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長(zhǎng)時(shí)間，取決于(B)。A、進(jìn)程相應(yīng)的程序段的長(zhǎng)度B、進(jìn)程自身和進(jìn)程調(diào)度策略C、進(jìn)程總共需要運(yùn)行時(shí)間多少D、進(jìn)程完成什么功能二、填空題〔每空2分，共20分〕1．假設(shè)信號(hào)量S的初值定義為10，則在S上調(diào)用了16次P操作和15次V操作后S的值應(yīng)該為〔9〕。2．進(jìn)程調(diào)度的方式通常有〔搶占〕和〔非搶占〕兩種方式。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)次缺頁中斷。5．信號(hào)量被廣泛用于三個(gè)目的是(同步)、(互斥)和描述前趨關(guān)系。6．程序并發(fā)執(zhí)行時(shí)的特征是(連續(xù)性)、(失去了封閉性)、(不可再現(xiàn)性)和獨(dú)立性。三、判斷題〔每題1分，共10分〕(對(duì))1．文件系統(tǒng)中分配存儲(chǔ)空間的根本單位不是記錄。(F)2．具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。(T)3．虛擬存儲(chǔ)器是由操作系統(tǒng)提供的一個(gè)假想的特大存儲(chǔ)器，它并不是實(shí)際的存，其大小可比存空間大得多。(T)4．批處理系統(tǒng)的〔主要優(yōu)點(diǎn)〕是系統(tǒng)的吞吐量大、資源利用率高、系統(tǒng)的開銷較小。(F)5．文件系統(tǒng)中源程序是有構(gòu)造的記錄式文件。(F)6．即使在多道程序環(huán)境下，普通用戶也能設(shè)計(jì)用存物理地址直接訪問存的程序。(F)7．順序文件適合建立在順序存儲(chǔ)設(shè)備上，而不適合建立在磁盤上。(T)8．SPOOLing系統(tǒng)實(shí)現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨(dú)占設(shè)備改造為共享設(shè)備。它由專門負(fù)責(zé)I/O的常駐存進(jìn)程以及輸入、輸出井組成。(F)9．系統(tǒng)調(diào)用是操作系統(tǒng)與外界程序之間的接口，它屬于核心程序。在層次構(gòu)造設(shè)計(jì)中，它最靠近硬件。(F)10．假設(shè)系統(tǒng)中存在一個(gè)循環(huán)等待的進(jìn)程集合，則必定會(huì)死鎖。四、程序與算法〔共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)量的初值。解：semaphore

mute*=1;semaphore

empty=20;semaphore

full=0;int

in,out

=

0;itemp[20];void

Producer(){while(ture){

produceraniteminne*tp;wait(empty);wait(mute*);p[in]:=ne*tp;in:=(in+1)mod20;signal(mute*);signal(full);

}}void

Consumer(){while(ture){wait(full);wait(mute*);ne*tc:=p[out];out:=(out+1)mod20;signal(mute*);signal(empty);}}五、問答題〔共16分〕*系統(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ì)資源的需求和分配情況如下：進(jìn)程已占有資源最大需求數(shù)ABCDABCDP100120012P210001750P313542356P406320652P500140656按銀行家算法答復(fù)以下問題：〔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)說明原因。〔6〕〔1〕A：1；B：5；C：2；D：0〔2〕need矩陣為：P10000P20750P31002P40020P50642存在平安序列，如P1，P3，P4，P5，P2，所以平安〔3〕能，因?yàn)樵囂椒峙浜螅捎觅Y源為1，1，0，0?？烧业狡桨残蛄?，所以可分配。六、計(jì)算題〔第1題6分；第2題10分；第3題8分；共24分〕1、*虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁面，每頁為1KB，存為16KB。假定*時(shí)刻一用戶頁表中已調(diào)入存的頁面的頁號(hào)和物理塊號(hào)的對(duì)照表如下：頁號(hào)物理塊號(hào)051102437則邏輯地址0A5D〔H〕所對(duì)應(yīng)的物理地址是什么？〔6分〕0A5D〔H〕=00001010010111012號(hào)頁對(duì)應(yīng)4號(hào)塊，所以物理地址是0001001001011101即125D〔H〕。2、設(shè)有三道作業(yè)，它們的提交時(shí)間及執(zhí)行時(shí)間由下表給出:作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間18.52.029.21.639.40.5試計(jì)算在單道程序環(huán)境下，采用先來先效勞調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間(時(shí)間單位:小時(shí)，以十進(jìn)制進(jìn)展計(jì)算；要求寫出計(jì)算過程)〔10分〕FCFS:作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間開場(chǎng)時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間18.52.08.510.52.029.21.610.512.12.939.40.512.112.63.2平均周轉(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í)間18.52.08.510.52.029.21.611.012.63.439.40.510.511.01.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分〕FCFS:效勞序列依次為:55，58，39，18，90，160，150，38，180移動(dòng)的磁道數(shù)分別是:45,3,19,21,72,70,10,112,142總的移動(dòng)的磁道數(shù)是:494SSTF:效勞序列依次為:90，58，55，39，38，18，150，160，180移動(dòng)的磁道數(shù)分別是:10,32,3,16,1,20,132,10,20總的移動(dòng)的磁道數(shù)是:244一、選擇題1、在現(xiàn)代操作系統(tǒng)中引入了〔〕，從而使并發(fā)和共享成為可能。A.單道程序B.磁盤C.對(duì)象D.多道程序2、()操作系統(tǒng)允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶可以通過各自的終端同時(shí)交互地使用計(jì)算機(jī)。A.網(wǎng)絡(luò)B.分布式C.分時(shí)D.實(shí)時(shí)3、從用戶的觀點(diǎn)看，操作系統(tǒng)是〔〕。A.用戶與計(jì)算機(jī)硬件之間的接口B.控制和管理計(jì)算機(jī)資源的軟件C.合理組織計(jì)算機(jī)工作流程的軟件D.計(jì)算機(jī)資源的的管理者4、當(dāng)CPU處于管態(tài)時(shí)，它可以執(zhí)行的指令是〔〕。A.計(jì)算機(jī)系統(tǒng)中的全部指令B.僅限于非特權(quán)指令C.僅限于訪管指令D.僅限于特權(quán)指令5、用戶在程序中試圖讀取*文件的第100個(gè)邏輯塊時(shí)，使用操作系統(tǒng)提供的〔〕接口。A.系統(tǒng)調(diào)用B.圖形用戶接口C.原語D.鍵盤命令6、以下幾種關(guān)于進(jìn)程的表達(dá)，〔〕最不符合操作系統(tǒng)對(duì)進(jìn)程的理解？A.進(jìn)程是在多程序并行環(huán)境中的完整的程序。B.進(jìn)程可以由程序、數(shù)據(jù)和進(jìn)程控制塊描述。C.線程是一種特殊的進(jìn)程。D.進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上運(yùn)行的過程，它是系統(tǒng)進(jìn)展資源分配和調(diào)度的一個(gè)獨(dú)立單位。7、當(dāng)一個(gè)進(jìn)程處于〔〕狀態(tài)時(shí)，稱其為等待〔或阻塞〕狀態(tài)。A.它正等待中央處理機(jī)B.它正等待合作進(jìn)程的一個(gè)消息C.它正等待分給它一個(gè)時(shí)間片D.它正等待進(jìn)入存8、一個(gè)進(jìn)程釋放一種資源將有可能導(dǎo)致一個(gè)或幾個(gè)進(jìn)程〔〕。A.由就緒變運(yùn)行B.由運(yùn)行變就緒C.由阻塞變運(yùn)行D.由阻塞變就緒9、下面關(guān)于線程的表達(dá)中，正確的選項(xiàng)是〔〕。A.不管是系統(tǒng)支持線程還是用戶級(jí)線程，其切換都需要核的支持。B.線程是資源的分配單位，進(jìn)程是調(diào)度和分配的單位。C.不管系統(tǒng)中是否有線程，進(jìn)程都是擁有資源的獨(dú)立單位。D.在引入線程的系統(tǒng)中，進(jìn)程仍是資源分配和調(diào)度分派的根本單位。10、設(shè)有3個(gè)作業(yè)，它們同時(shí)到達(dá)，運(yùn)行時(shí)間分別為T1、T2和T3,且T1≤T2≤T3，假設(shè)它們?cè)趩翁幚頇C(jī)系統(tǒng)中按單道運(yùn)行，采用短作業(yè)優(yōu)先調(diào)度算法，則平均周轉(zhuǎn)時(shí)間為〔〕。A.T1+T2+T3B.(T1+T2+T3)/3C.T1+T2/3+2*T3/3D.T3/3+2*T2/3+T111、在下面的I/O控制方式中，需要CPU干預(yù)最少的方式是〔〕。A．程序I/O方式B．中斷驅(qū)動(dòng)I/O控制方式C．直接存儲(chǔ)器訪問DMA控制方式D．I/O通道控制方式12、有m個(gè)進(jìn)程共享同一臨界資源，假設(shè)使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)一臨界資源的互斥訪問，則信號(hào)量的變化圍是〔〕。A.1至–(m-1)B.1至m-1C.1至–mD.1至m13、對(duì)資源編號(hào)，要求進(jìn)程按照序號(hào)順序申請(qǐng)資源，是破壞了死鎖必要條件中的哪一條？〔〕A.互斥B.請(qǐng)求與保持C.不可剝奪D.循環(huán)等待14、*系統(tǒng)采用了銀行家算法，則以下表達(dá)正確的選項(xiàng)是〔〕。A.系統(tǒng)處于不平安狀態(tài)時(shí)一定會(huì)發(fā)生死鎖B.系統(tǒng)處于不平安狀態(tài)時(shí)可能會(huì)發(fā)生死鎖C.系統(tǒng)處于平安狀態(tài)時(shí)可能會(huì)發(fā)生死鎖D.系統(tǒng)處于平安狀態(tài)時(shí)一定會(huì)發(fā)生死鎖15、CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決這一矛盾，可采用〔〕A．并行技術(shù)B．緩沖技術(shù)C．虛擬存儲(chǔ)器技術(shù)

D．覆蓋技術(shù)16、下面最有可能使得高地址空間成為大的空閑區(qū)的分配算法是〔〕。A.首次適應(yīng)法B.最正確適應(yīng)法C.最壞適應(yīng)法D.循環(huán)首次適應(yīng)法17、在下面關(guān)于虛擬存儲(chǔ)器的表達(dá)中，正確的選項(xiàng)是〔〕。A.要求程序運(yùn)行前必須全部裝入存且在運(yùn)行過程中一直駐留在存B.要求程序運(yùn)行前不必全部裝入存且在運(yùn)行過程中不必一直駐留在存C.要求程序運(yùn)行前不必全部裝入存但是在運(yùn)行過程中必須一直駐留在存D.要求程序運(yùn)行前必須全部裝入存但在運(yùn)行過程中不必一直駐留在存18、采用段式存儲(chǔ)管理的系統(tǒng)中，假設(shè)地址用24位表示，其中8位表示段號(hào)，則允許每段的最大長(zhǎng)度是〔〕。A.224B.216C.28D.23219、在可變式分區(qū)分配方案中，*一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是〔〕。A.無上鄰空閑區(qū)，也無下鄰空閑區(qū)B.有上鄰空閑區(qū)，但無下鄰空閑區(qū)C.有下鄰空閑區(qū)，但無上鄰空閑區(qū)D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)20、MS-DOS系統(tǒng)中的磁盤文件物理構(gòu)造屬于〔〕。A.連續(xù)文件B.文件C.索引文件D.散列文件二、填空題21、操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)___系統(tǒng)軟件_______，它管理和控制計(jì)算機(jī)系統(tǒng)中的___資源_________。22、進(jìn)程主要由__程序_____、___數(shù)據(jù)_____和_____PCB_______三局部容組成，其中____PCB____是進(jìn)程存在的惟一標(biāo)識(shí)，而_____數(shù)據(jù)_____局部也可以為其它進(jìn)程共享。23、在一個(gè)具有2個(gè)處理器的操作系統(tǒng)中共有n個(gè)進(jìn)程，在不考慮進(jìn)程狀態(tài)過渡的情況下，阻塞進(jìn)程隊(duì)列中最多有__n___個(gè)進(jìn)程。*一時(shí)刻，處于執(zhí)行狀態(tài)的進(jìn)程為0個(gè)，且當(dāng)前處理機(jī)空閑，處于就緒狀態(tài)的進(jìn)程有___n____個(gè)。24、當(dāng)處理器空閑時(shí)，調(diào)度程序從__就緒_____進(jìn)程隊(duì)列中選擇一個(gè)進(jìn)程給其分配CPU，處于____阻塞________狀態(tài)的進(jìn)程是不會(huì)獲得CPU的。25、在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等待時(shí)間一樣時(shí)，運(yùn)行時(shí)間短_____的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間一樣時(shí)，___等待時(shí)間長(zhǎng)___的作業(yè)得到優(yōu)先調(diào)度。26、*系統(tǒng)中共有10臺(tái)磁帶機(jī)被m個(gè)進(jìn)程競(jìng)爭(zhēng)，每個(gè)進(jìn)程最多要求3臺(tái)磁帶機(jī)，則當(dāng)m的取值為_不超過4的整數(shù)___時(shí)，系統(tǒng)不會(huì)發(fā)生死鎖。27、設(shè)有8頁的邏輯空間，每頁有1024字節(jié)，它們被映射32塊的物理存儲(chǔ)區(qū)中，則，邏輯地址的有效位是__13________位，物理地址至少是_____15_____位。28、在一個(gè)分頁存儲(chǔ)管理系統(tǒng)中，頁長(zhǎng)為4KB，頁號(hào)物理塊號(hào)031426*一作業(yè)的頁表如圖1所示，虛擬地址3000對(duì)應(yīng)的物理地址為12K+3000=152888。圖1作業(yè)頁表29、虛擬設(shè)備是通過__SPOOLING技術(shù)把獨(dú)占設(shè)備變成能為假設(shè)干用戶____圖1作業(yè)頁表30、*文件采用串聯(lián)構(gòu)造，它由10個(gè)邏輯記錄組成，每個(gè)邏輯記錄剛好存放于一個(gè)磁盤塊上，都為1024字節(jié)，并依次存放在10、61、32、75、87、98、46、37、33和11號(hào)磁盤塊上。假設(shè)要存取文件相對(duì)于文件頭偏移7654字節(jié)處的信息，則要訪問的磁盤塊塊號(hào)為____37_____，塊的偏移量是____486________。31、什么是進(jìn)程？什么是線程？進(jìn)程與線程有何區(qū)別？答：〔1〕進(jìn)程是具有獨(dú)立功能程序在*個(gè)數(shù)據(jù)集合上的一次執(zhí)行過程?！?分〕〔2〕線程是進(jìn)程的一個(gè)執(zhí)行實(shí)體或執(zhí)行單元?！?分〕〔3〕進(jìn)程和線程的區(qū)別：〔a〕不同進(jìn)程的地址空間是獨(dú)立的，而同一進(jìn)程的線程共享同一地址空間。一個(gè)進(jìn)程的線程在另一個(gè)進(jìn)程是不可見的。(b)在引入線程的操作系統(tǒng)中，進(jìn)程是資源分配和調(diào)度的單位，線程是處理機(jī)調(diào)度和分配的單位，資源是分配給進(jìn)程的，線程只擁有很少資源，因而切換代價(jià)比進(jìn)程切換低。〔2分〕說明：論述條理清晰，包含上述要點(diǎn)，此題即可得總分值32、什么是死鎖？產(chǎn)生死鎖的原因和必要條件是什么？答：〔1〕在多道程序系統(tǒng)中，當(dāng)一組進(jìn)程中的每個(gè)進(jìn)程均無限期地等待被改組進(jìn)程中的另一進(jìn)程所占有且永遠(yuǎn)不會(huì)釋放的資源，此時(shí)的系統(tǒng)處于死鎖狀態(tài)，簡(jiǎn)稱死鎖?！?分〕〔2〕死鎖產(chǎn)生的原因：〔a〕系統(tǒng)提供的資源有限；〔b〕進(jìn)程推進(jìn)順序不當(dāng)?！?分〕〔3〕產(chǎn)生死鎖的必要條件：互斥條件、不可剝奪條件、請(qǐng)求和保持條件、循環(huán)等待條件?！?分〕說明：論述條理清晰，包含上述要點(diǎn)，此題即可得總分值33、說明作業(yè)調(diào)度，中級(jí)調(diào)度和進(jìn)程調(diào)度的區(qū)別，并分析下述問題應(yīng)由哪一級(jí)調(diào)度程序負(fù)責(zé)。(1)在可獲得處理機(jī)時(shí)，應(yīng)將它分給哪個(gè)就緒進(jìn)程；(2)在短期繁重負(fù)載下，應(yīng)將哪個(gè)進(jìn)程暫時(shí)掛起。答：(1)作業(yè)調(diào)度用于決定把外存中處于后備隊(duì)列中的哪些作業(yè)調(diào)入存，并為它們創(chuàng)立進(jìn)程，分配資源，然后將新創(chuàng)立進(jìn)程插入就緒隊(duì)列；中級(jí)調(diào)度負(fù)責(zé)將存中暫時(shí)不具備運(yùn)行條件的進(jìn)程換到外存交換區(qū)存放，但存空閑時(shí)，又將外存中具備運(yùn)行條件的進(jìn)程重新?lián)Q入存；進(jìn)程調(diào)度決定將處理機(jī)分配給就緒進(jìn)程隊(duì)列的哪個(gè)進(jìn)程?！?分〕〔2〕進(jìn)程調(diào)度、中級(jí)調(diào)度〔2分〕說明：論述條理清晰，包含上述要點(diǎn)，此題即可得總分值四、綜合題〔本大題共2小題，第1題9分，第2題13分，計(jì)22分〕34、〔9分〕在一個(gè)請(qǐng)求分頁系統(tǒng)中，假設(shè)系統(tǒng)分配給*進(jìn)程的物理塊數(shù)為3，開場(chǎng)時(shí)存為空，執(zhí)行如下訪問頁號(hào)序列：1，2，3，4，1，2，5，1，2，3，4，5試說明采用先進(jìn)先出(FIFO)、最近最少使用〔LRU〕和最正確置換算法(OPT)進(jìn)展頁面置換時(shí)，缺頁次數(shù)各是多少？答：〔1〕FIFO:9次〔3分〕〔2〕LRU：10次〔3分〕〔3〕OPT：7次〔3分〕說明：沒有計(jì)算過程，此題不得分。如果結(jié)果有誤，根據(jù)步驟酌情給分。35、〔13分〕如圖2所示，系統(tǒng)中有三個(gè)進(jìn)程GET、PRO和PUT，共用兩個(gè)緩沖區(qū)BUF1和BUF2。假設(shè)BUF1中最多可放11個(gè)信息，現(xiàn)已放入了兩個(gè)信息；BUF2最多可放5個(gè)信息。GET進(jìn)程負(fù)責(zé)不斷地將輸入信息送入BUF1中，PRO進(jìn)程負(fù)責(zé)從BUF1中取出信息進(jìn)展處理，并將處理結(jié)果送到BUF2中，PUT進(jìn)程負(fù)責(zé)從BUF2中讀取結(jié)果并輸出。試寫出正確實(shí)現(xiàn)GET、PRO、PUT的同步與互斥的算法〔要求：〔1〕用類C語言描述，條理清楚，注釋恰當(dāng)；〔2〕信號(hào)量原語統(tǒng)一使用wait和signal?！砅UTPROGETBUF2BUF1PUTPROGETBUF2BUF1圖2進(jìn)程合作答：semaphoreempty1=9;//空buf1的數(shù)目full1=2;//有數(shù)據(jù)的buf1的數(shù)目empty2=5;//空buf2的數(shù)目full1=0;//有數(shù)據(jù)的buf2的數(shù)目mute*1=mute*2=1;//互斥信號(hào)量intmain(){Cobegin//并發(fā)開場(chǎng)GET();PRO();PUT();Coend//并發(fā)完畢return0;}(3分)//GET進(jìn)程voidGET〔〕{while(1){…wait(empty1);wait(mute*1);將信息送入buf1;signal(mute*1);signal(full1);…}}(3分)//PRO進(jìn)程voidPRO〔〕{while(1){wait(full1);wait(mute*1);從buf1中取出信息;signal(mute*1);signal(empty1);wait(empty2);wait(mute*2);將信息送入buf2;signal(mute*2);signal(full2);}}(4分)//PUT進(jìn)程voidPUT〔〕{while(1){wait(full2);wait(mute*2);從buf2中取出信息;signal(mute*2);signal(empty2);}(3分)一、填空〔每空0.5分，共10分，請(qǐng)?jiān)诖痤}紙上寫出各空對(duì)應(yīng)的答案〕12．在分時(shí)操作系統(tǒng)環(huán)境下運(yùn)行的作業(yè)通常稱為(C)。1．存儲(chǔ)分配方式分為分區(qū)1、分頁2、分段3三種方式。A、終端作業(yè) B、長(zhǎng)作業(yè)2．文件的目錄構(gòu)造有4單級(jí)目錄構(gòu)造、5二級(jí)目錄構(gòu)造和多級(jí)目錄構(gòu)造。C、后臺(tái)作業(yè)D、批量型作業(yè)3．文件的物理構(gòu)造包括順序構(gòu)造、構(gòu)造和6索引構(gòu)造。13.以下進(jìn)程的實(shí)體的轉(zhuǎn)換中,哪一個(gè)是不正確的(C)。4．操作系統(tǒng)提供應(yīng)編程人員的唯一接口是7系統(tǒng)調(diào)用。p22A.就緒->運(yùn)行B.運(yùn)行->就緒C.就緒->阻塞D.阻塞->就緒5．重定位是指程序的8虛擬地址到實(shí)地址的轉(zhuǎn)換，根據(jù)定位時(shí)機(jī)可分為靜態(tài)重定位和14.以下不屬于排除死鎖的方法是(D)9動(dòng)態(tài)地址重定位兩種。A.預(yù)防B.回避C.檢測(cè)和恢復(fù)D.加鎖6．1．實(shí)現(xiàn)臨界區(qū)互斥的方法有開關(guān)中斷法、10加鎖和PV操作法。15．在以下操作系統(tǒng)的各個(gè)功能組成局部中，〔A〕不需要硬件的支持。7．每個(gè)索引文件都必須有一11索引表，其中每個(gè)登記項(xiàng)用來指出一個(gè)A、進(jìn)程調(diào)度B、時(shí)鐘管理C、地址映射D、中斷系統(tǒng)邏輯記錄的12物理塊號(hào)。16．進(jìn)程可由就緒狀態(tài)轉(zhuǎn)到〔A〕狀態(tài)。8．翻開文件的主要工作是把文件13目錄讀入存。A.執(zhí)行B.創(chuàng)立C.封鎖D.終止9．進(jìn)程存在的唯一標(biāo)志是進(jìn)程14控制塊〔PCB〕17．產(chǎn)生死鎖的必要條件不包括〔D〕。10．進(jìn)程運(yùn)行滿一個(gè)時(shí)間片后讓出中央處理器，它的狀態(tài)應(yīng)變?yōu)?5就緒狀態(tài)A.互斥作用B.非剝奪分配C.局部分配D.非環(huán)路條件11．并發(fā)程序中涉及共享變量訪問操作的程序段被稱為16臨界區(qū)。18．以下哪項(xiàng)不是進(jìn)展存儲(chǔ)管理的目的〔D〕。12．每執(zhí)行一次P操作，信號(hào)量的數(shù)值S減1。假設(shè)S=0，則該進(jìn)程17繼續(xù)執(zhí)行；A.提高存儲(chǔ)利用率B.防止用戶破壞操作系統(tǒng)假設(shè)S<0，則該進(jìn)程18被阻塞后進(jìn)入等待隊(duì)列。C.防止用戶相互干擾D.為了使用Spooling13．CPU的工作分為19管態(tài)和目態(tài)兩種，在20目態(tài)下不能執(zhí)行特權(quán)指令。P14719.通道在輸入輸出操作完成或出錯(cuò)時(shí)，就形成〔D〕等待CPU來。A．硬件故障中斷B．程序中斷C．外部中斷D．I／O中斷二、選擇題(每題1分，共30分，請(qǐng)?jiān)诖痤}紙上寫出每題對(duì)應(yīng)的答案)20．文件系統(tǒng)采用二級(jí)文件目錄可以〔D〕。1.系統(tǒng)在〔C〕時(shí)，發(fā)生從用戶態(tài)到核心態(tài)的轉(zhuǎn)換．A．縮短訪問存儲(chǔ)器的時(shí)間"B.實(shí)現(xiàn)文件共享A、發(fā)出P操作 B、發(fā)出V操作C.節(jié)省存空間D.解決不同用戶間的文件命名沖突C、執(zhí)行系統(tǒng)調(diào)用 D、執(zhí)行中斷21．用戶要在程序一級(jí)獲得系統(tǒng)幫助，必須通過〔D〕。2．已經(jīng)獲得除〔C〕以外的所有資源的進(jìn)程處于就緒狀態(tài)。A．進(jìn)程調(diào)度B．鍵盤命令C．作業(yè)調(diào)度D．系統(tǒng)調(diào)用A．打印機(jī)B．存儲(chǔ)器C．CPUD．磁盤空間22．以下不屬于一級(jí)目錄構(gòu)造特點(diǎn)的有〔D〕。3．動(dòng)態(tài)重定位技術(shù)依賴于〔B〕．A．一個(gè)文件卷只有一目錄表B．平安性差A(yù)、重定位裝入程序 B、重定位存放器C．有重名問題D．系統(tǒng)建有一主目錄表C、地址機(jī)構(gòu) D、目標(biāo)程序23．操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷，4．分段管理提供〔B〕維的地址構(gòu)造。在操作系統(tǒng)中稱為〔B〕。A.1B.2C.3D.4A．初始化程序B．原語C．子程序D．控制模塊5．〔A〕是指有關(guān)操作系統(tǒng)和其他系統(tǒng)程序組成的文件。24．在一段時(shí)間，只允許一個(gè)進(jìn)程訪問的資源稱為〔C〕。A.系統(tǒng)文件B.檔案文件C.用戶文件D.順序文件A．共享資源B．臨界區(qū)"C．臨界資源D．共享區(qū)6.進(jìn)程狀態(tài)轉(zhuǎn)換圖中，當(dāng)?shù)却?事件發(fā)生時(shí)，進(jìn)程處于〔A〕狀態(tài)。25．程序執(zhí)行過程中，可申請(qǐng)附加空間的存儲(chǔ)分配方式是〔C〕。A．就緒B．終止C．阻塞D．執(zhí)行A．靜態(tài)分配B．直接分配C．動(dòng)態(tài)分配D．其它分配方式7．臨界區(qū)是〔C〕26.采用〔D〕調(diào)度算法可以提高作業(yè)吞吐量。A．一段共享數(shù)據(jù)區(qū)B．一個(gè)緩沖區(qū)C．一段程序D．一個(gè)互斥資源A．先來先效勞B．時(shí)間片輪轉(zhuǎn)法C．多級(jí)對(duì)列法D．短作業(yè)優(yōu)先8．以下進(jìn)程狀態(tài)的轉(zhuǎn)換中，哪一個(gè)是不正確的〔C〕。27．一個(gè)作業(yè)可以包括多個(gè)程序和多個(gè)數(shù)據(jù)集，但至少包含一個(gè)〔A〕。A．就緒→運(yùn)行B．阻塞→就緒C．就緒→阻塞D．運(yùn)行→就緒A．程序B．狀態(tài)C．作業(yè)說明書D．JCB9．分頁式存儲(chǔ)管理系統(tǒng)中的分頁是由〔B〕完成的。28．選擇存中駐留時(shí)間最長(zhǎng)的頁面作為淘汰對(duì)象的算法是〔A〕。A.用戶B.系統(tǒng)C.系統(tǒng)和用戶D.不確定A.先進(jìn)先出B.最近最久未使用C.順序規(guī)定D.時(shí)間片輪轉(zhuǎn)法10．在以下特性中，哪一個(gè)不是進(jìn)程的特性〔C〕。29.用磁帶作為文件存貯介質(zhì)時(shí)，文件只能組織成〔A〕A．異步性B．并發(fā)性C．靜態(tài)性D．動(dòng)態(tài)性A.順序文件B.文件C.索引文件D.目錄文件11．動(dòng)態(tài)重定位是在〔C〕完成的。30．在操作系統(tǒng)中，對(duì)信號(hào)量S的P原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)A．作業(yè)執(zhí)行過程中由用戶B．作業(yè)執(zhí)行過程中集中一次阻塞隊(duì)列等待的條件是〔C〕。C．作業(yè)執(zhí)行過程中D．作業(yè)執(zhí)行前集中一次A.S>0B.S=0C.S<0D.S<>0一、填空〔每空0.5分，共10分，請(qǐng)?jiān)诖痤}紙上寫出各空對(duì)應(yīng)的答案〕7．在段式存儲(chǔ)管理中，最壞適應(yīng)算法要求對(duì)空閑區(qū)表項(xiàng)按〔B排列。P1181．當(dāng)一個(gè)進(jìn)程完成了特定的任務(wù)后，系統(tǒng)收回這個(gè)進(jìn)程所占的1資源A．尺寸從小到大

B．尺寸從大到小和取消該進(jìn)程的__2PCB構(gòu)造__就撤消了該進(jìn)程。C．地址從小到大

D．地址從大到小2．用戶要求計(jì)算機(jī)系統(tǒng)所做的工作的集合稱為3作業(yè)。8.操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用，它不能被系統(tǒng)中斷，稱之為：B3．為了保證操作的正確性，CPU設(shè)置有兩種工作狀態(tài)：4系統(tǒng)態(tài)和5用戶態(tài)A.初始化程序B.原語C.子程序D.控制模塊5．虛擬設(shè)備是指采用*種I／O技術(shù)，將*個(gè)6以硬件為根底設(shè)備改良為多9．置換算法是在〔B〕時(shí)被調(diào)用。個(gè)用戶可共享的設(shè)備。A．所需頁面不在存B．存中無空閑頁面6．死鎖的形成，除了與資源的7有限性有關(guān)外，也與并發(fā)進(jìn)程的8競(jìng)爭(zhēng)有關(guān)。C．產(chǎn)生地址越界中斷D．產(chǎn)生缺頁中斷7．用戶程序使用9系統(tǒng)調(diào)用請(qǐng)求操作系統(tǒng)效勞。10．選擇存中駐留時(shí)間最長(zhǎng)的頁面作為淘汰對(duì)象的算法是〔A〕。8．PCB是操作系統(tǒng)感知

10進(jìn)程存在的唯一實(shí)體。A.先進(jìn)先出B.最近最久未使用C.順序規(guī)定D.時(shí)間片輪轉(zhuǎn)法9．文件的組織形式分11邏輯文件和物理文件二種。P199書上分類方式與此不同11．并發(fā)執(zhí)行是為了〔B〕。10．請(qǐng)求頁式和請(qǐng)求段式存儲(chǔ)器管理，從存利用率上講12頁式方式更好。A.提高系統(tǒng)的吞吐量B.提高資源利用率11．分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)相比，從可靠性講13實(shí)時(shí)更強(qiáng)，從交互性比C.提高外存利用率D.提高系統(tǒng)效率14分時(shí)更強(qiáng)。12．通道在輸入輸出操作完成或出錯(cuò)時(shí)，就形成〔D〕等待CPU來12．15先進(jìn)先出淘汰算法可能產(chǎn)生Berayd現(xiàn)象。A．硬件故障中斷B．程序中斷C．外部中斷D．I／O中斷13．設(shè)系統(tǒng)對(duì)互斥資源R共有m個(gè)，n個(gè)進(jìn)程共享〔n>m〕；用P.V操作實(shí)現(xiàn)13．對(duì)記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位時(shí)〔C〕。其互斥，則信號(hào)量S的變化圍為__16[m-n,m]____。A．文件

B．物理塊

C．記錄

D．?dāng)?shù)據(jù)項(xiàng)14．在頁式管理中，系統(tǒng)把指令中訪問的17虛地址分為頁號(hào)和頁相對(duì)地14．虛擬存儲(chǔ)管理中，用戶的虛擬空間表達(dá)在〔B〕中。址兩局部。A．主存

B．輔存C．段表D．頁表16．處理機(jī)在執(zhí)行系統(tǒng)程序時(shí)的狀態(tài)稱為18系統(tǒng)態(tài)，在執(zhí)行用戶程序時(shí)15.一個(gè)死鎖進(jìn)程一定是在〔B〕。的狀態(tài)稱為

19用戶態(tài)。A．就緒狀態(tài)B．阻塞狀態(tài)C．執(zhí)行狀態(tài)D．后備狀態(tài)17．每個(gè)索引文件都必須有一索引表，其中每個(gè)登記項(xiàng)用來指出一個(gè)邏輯16.計(jì)算機(jī)系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在(D)。記錄的20邏輯塊號(hào)和與之對(duì)應(yīng)的物理塊號(hào)。A.頁式地址轉(zhuǎn)換

B.段式地址轉(zhuǎn)換

C.靜態(tài)重定位

D.動(dòng)態(tài)重定位二、選擇題(每題1分，共20分，請(qǐng)?jiān)诖痤}紙上寫出每題對(duì)應(yīng)的答案)17．支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是(D)。1.段式存儲(chǔ)管理中的地址格式是〔C〕地址。A.頁式地址轉(zhuǎn)換

B.段式地址轉(zhuǎn)換A．線性

B．一維C．二維

D．三維C.靜態(tài)重定位

D.動(dòng)態(tài)重定位2．網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)的主要區(qū)別是〔B〕18．文件的是指防止文件被(C)。訪問A．是否連接多臺(tái)計(jì)算機(jī)

B．各臺(tái)計(jì)算機(jī)有沒有主次之分A.篡改

B.破壞C．計(jì)算機(jī)之間能否通信

D．網(wǎng)上資源能否共享

C.竊取

D.刪除3．分頁式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由〔A〕完成的。19．對(duì)磁盤進(jìn)展移臂調(diào)度的目的是為了縮短(D)時(shí)間。A.硬件

B.地址轉(zhuǎn)換程序

C.用戶程序

D.裝入程序A.尋找B.延遲

C.傳送

D.啟動(dòng)4.任何兩個(gè)并發(fā)進(jìn)程之間〔D〕。20．在可變式分區(qū)分配方案中，*一作業(yè)完成后，系統(tǒng)收回其主存空間，

A.一定存在互斥關(guān)系

B.一定存在同步關(guān)系并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的

C.一定彼此獨(dú)立無關(guān)

D.可能存在同步或互斥關(guān)系情況是〔D〕。5.計(jì)算時(shí)間短的作業(yè)優(yōu)先的調(diào)度算法會(huì)使〔B〕A．無上鄰空閑區(qū)，也無下鄰空閑區(qū)A．每個(gè)作業(yè)等待時(shí)間較短

B．平均周轉(zhuǎn)時(shí)間最短B．有上鄰空閑區(qū)，但無下鄰空閑區(qū)C．系統(tǒng)效率最高

D．長(zhǎng)作業(yè)等待時(shí)間較短C．有下鄰空閑區(qū)，但無上鄰空閑區(qū)6.磁盤上的每一個(gè)物理塊要用三個(gè)參數(shù)來定位，首先要把移動(dòng)臂移動(dòng)并定位D．有上鄰空閑區(qū)，也有下鄰空閑區(qū)到不同盤面上具有一樣編號(hào)的磁道位置，表示該位置的參數(shù)稱〔A〕。A．柱面

B．盤面C．扇區(qū)

D．磁頭三、判斷題〔每題0.5分，共20分，請(qǐng)?jiān)诖痤}紙上寫出每題對(duì)應(yīng)的答案√或×〕1．抖動(dòng)是由于缺頁調(diào)度算法的*些缺陷而引起的。〔T〕21．進(jìn)程申請(qǐng)CPU得不到滿足時(shí),其狀態(tài)變?yōu)榈却龖B(tài)。〔F〕2．段式存儲(chǔ)管理比頁式存儲(chǔ)管理更利于信息的共享?！睺〕22．在虛存系統(tǒng)中只要磁盤空間無限大,作業(yè)就能擁有任意大的編址空間。〔T〕3．使用P,V操作后,可以防止系統(tǒng)出現(xiàn)死鎖.〔F〕23.緩沖區(qū)的設(shè)置并不減少中斷CPU的次數(shù).〔F〕4．在段頁式存儲(chǔ)管理中，每個(gè)段都對(duì)應(yīng)一個(gè)頁表?！睺〕24.頁式存儲(chǔ)管理中,用戶應(yīng)將自己的程序劃分成假設(shè)干相等的頁?！睩〕5．假設(shè)資源分配圖中存在環(huán)，則一定產(chǎn)生了死鎖。〔T〕25．如果信號(hào)量S的當(dāng)前值為-5,則表示系統(tǒng)中共有5個(gè)等待進(jìn)程。〔T〕6．一個(gè)進(jìn)程的狀態(tài)發(fā)生變化必引起令一個(gè)進(jìn)程的狀態(tài)發(fā)生變化〔F〕26．計(jì)算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因是系統(tǒng)中進(jìn)程太多?！睩〕7．在多級(jí)目錄中，進(jìn)展文件檢索都需從根目錄開場(chǎng)?！睺〕27．有m個(gè)進(jìn)程的操作系統(tǒng)出現(xiàn)死鎖時(shí),死鎖進(jìn)程的個(gè)數(shù)為1<k≤m?！睺〕8．當(dāng)發(fā)生線程切換時(shí)，涉及信息的保存和地址變化問題。〔F〕28．在分頁存儲(chǔ)管理中，從頁號(hào)到物理塊號(hào)的地址映射是通過頁表實(shí)現(xiàn)的?！睺〕9．對(duì)磁盤進(jìn)展移臂調(diào)度優(yōu)化的目的是為了縮短啟動(dòng)時(shí)間?！睺〕29．優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù),優(yōu)先數(shù)大的進(jìn)程首先被調(diào)度運(yùn)行。〔F〕10．抖動(dòng)是由于缺頁調(diào)度算法的*些缺陷而引起的。〔T〕30．主存和輔存都可存放信息，唯一的區(qū)別是主存空間小、輔存空間大。〔F〕11．段式存儲(chǔ)管理比頁式存儲(chǔ)管理更利于信息的共享。〔T〕31．引入緩沖技術(shù)的主要目的是提高CPU與設(shè)備之間的并行程度?！睺〕12．原語是一種不可分割的操作?！睺〕32．工作集是指一個(gè)作業(yè)的存的工作區(qū)?！睩〕P14113．存中進(jìn)程的數(shù)量越多越能提高系統(tǒng)的并發(fā)度和效率?！睩〕33．支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是頁式或段式存儲(chǔ)管理?！睩〕14．操作系統(tǒng)中，存的擴(kuò)大就是指增加物理存的容量?！睩〕34．不同的進(jìn)程可以包含同一個(gè)程序?！睺〕15．操作系統(tǒng)的所有程序都必須常駐存?！睩〕35．任何兩個(gè)并發(fā)進(jìn)程之間一定存在同步或互斥關(guān)系。〔F〕16．一個(gè)進(jìn)程被喚醒意味著*個(gè)進(jìn)程執(zhí)行了V操作?！睩〕36．系統(tǒng)調(diào)用的目的是為了申請(qǐng)系統(tǒng)資源?！睩〕17．在實(shí)時(shí)系統(tǒng)中，進(jìn)程調(diào)度應(yīng)采用非剝奪優(yōu)先級(jí)調(diào)度算法?！睩〕37．Belady現(xiàn)象是指存和外存發(fā)生頻繁的頁面交換。〔T〕18．進(jìn)程獲得處理機(jī)而運(yùn)行是通過申請(qǐng)而得到的?！睩〕38．所有進(jìn)程都進(jìn)入等待狀態(tài)時(shí)，系統(tǒng)陷入死鎖。〔F〕19．進(jìn)程控制塊中的所有信息必須常駐存。(F)39．臨界區(qū)是指進(jìn)程中實(shí)現(xiàn)進(jìn)程互斥的那段代碼?！睩〕20．一旦出現(xiàn)死鎖,所有進(jìn)程都不能運(yùn)行?！睩〕40．進(jìn)程在運(yùn)行過程中進(jìn)入等待狀態(tài)是因?yàn)榈却齀/O操作?！睩〕一、填空〔每空0.5分，共10分，請(qǐng)?jiān)诖痤}紙上寫出各空對(duì)應(yīng)的答案〕14．以下哪項(xiàng)不是進(jìn)展存儲(chǔ)管理的目的。A1．

1P操作資源，V操作相當(dāng)于

2釋放資源。A.為了使用SpoolingB.防止用戶破壞操作系統(tǒng)。2．3作業(yè)調(diào)度的主要任務(wù)是按一定規(guī)則對(duì)外存輸入井上的4等待作業(yè)進(jìn)展選擇。C.防止用戶相互干擾D.提高存儲(chǔ)利用率3．CPU的工作狀態(tài)分為5管態(tài)和目態(tài)兩種，在6目態(tài)下不能執(zhí)行特權(quán)指令。15．通道在輸入輸出操作完成或出錯(cuò)時(shí)，就產(chǎn)生〔D〕4．操作系統(tǒng)提供應(yīng)編程人員的唯一接口是7系統(tǒng)調(diào)用。A．外部中斷B．程序中斷C．硬件故障中斷D．I／O中斷5．重定位是指程序的虛地址到8物理存地址的轉(zhuǎn)換，根據(jù)定位時(shí)機(jī)可分為9靜態(tài)重定位16．以下不屬于排除死鎖的方法是(A)和動(dòng)態(tài)重定位兩種。A.加鎖B.回避C.檢測(cè)和恢復(fù)D.預(yù)防6．實(shí)現(xiàn)臨界區(qū)互斥的方法有開關(guān)中斷法、鎖操作法和10P，V原語操作。17．作業(yè)控制塊在〔AC〕中。"7．實(shí)現(xiàn)SPOOL系統(tǒng)時(shí)必須在磁盤上辟出稱為_11外存輸入井___和_12外存輸出進(jìn)___的專門A.存B.輸出井C.外存D.輸入井區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。18．進(jìn)程可由就緒狀態(tài)轉(zhuǎn)到〔A〕狀態(tài)。8．13翻開文件〔fopen〕的主要工作是把文件控制塊讀入存。A.執(zhí)行B.創(chuàng)立C.封鎖D.終止9．進(jìn)程存在的14標(biāo)志是其進(jìn)程控制塊存在。19．產(chǎn)生死鎖的必要條件不包括〔D〕。10．進(jìn)程運(yùn)行滿一個(gè)時(shí)間片后讓出中央處理器，它的狀態(tài)應(yīng)變?yōu)?5就緒狀態(tài)A.非剝奪分配B.互斥作用C.局部分配D.非環(huán)路條件11．并發(fā)程序中涉及共享變量訪問操作的程序段被稱為16臨界區(qū)。20．并發(fā)執(zhí)行是為了。B12．每執(zhí)行一次P操作，信號(hào)量的數(shù)值S減1。假設(shè)S=0，則該進(jìn)程17繼續(xù)執(zhí)行；A.提高吞吐量B.提高資源利用率假設(shè)S<0，則該進(jìn)程18被阻塞后進(jìn)入等待隊(duì)列。C.提高外存利用率D.為了使用Spooling技術(shù)。13．文件的19物理構(gòu)造包括順序構(gòu)造、構(gòu)造和20索引構(gòu)造。21.通道在輸入輸出操作完成或出錯(cuò)時(shí)，就形成〔D〕等待CPU來。A．程序中斷B．硬件故障中斷C．外部中斷D．I／O中斷二、選擇題〔(一)單項(xiàng)選擇題17分、(二)多項(xiàng)選擇題5分，共22分〕22．一個(gè)進(jìn)程被喚醒意味著〔B〕。(一)單項(xiàng)選擇題(每題0.5分，共17分，請(qǐng)?jiān)诖痤}紙上寫出每題對(duì)應(yīng)的答案)A．該進(jìn)程重新占有了CPUB．進(jìn)程狀態(tài)變?yōu)榫途w1.關(guān)于操作系統(tǒng)的表達(dá)(

D

)是不正確的。C．它的優(yōu)先權(quán)變?yōu)樽畲驞．其PCB移至就緒隊(duì)列的隊(duì)首A．管理資源的程序

B．管理用戶程序執(zhí)行的程序C．能使系統(tǒng)資源提高效率的程序

D．能方便用戶編程的程序23．已經(jīng)獲得除〔C〕以外的所有資源的進(jìn)程處于就緒狀態(tài)。2．在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng)(D

)而產(chǎn)生死鎖。A．打印機(jī)B．存儲(chǔ)器C．CPUD．磁盤空間A．打印機(jī)B．磁帶機(jī)C．磁盤D．CPU24．以下技術(shù)〔C〕可用來完成分區(qū)式存管理的地址變換。3．順序程序和并發(fā)程序的執(zhí)行相比，〔C〕。A．靜態(tài)地址重定位B．動(dòng)態(tài)地址重定位A．根本一樣B．順序程序執(zhí)行總體上執(zhí)行時(shí)間快C．靜態(tài)和動(dòng)態(tài)地址重定位D．其它方法C．并發(fā)程序執(zhí)行總體上執(zhí)行時(shí)間快D．有點(diǎn)不同25．操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷，4．程序執(zhí)行過程中，可申請(qǐng)附加空間的存儲(chǔ)分配方式是〔C〕。在操作系統(tǒng)中稱為〔B〕。A．直接分配B．靜態(tài)分配C．動(dòng)態(tài)分配D．其它分配方式A．初始化程序B．原語C．子程序D．控制模塊5．用戶要在程序一級(jí)獲得系統(tǒng)幫助，必須通過〔D〕。26．在一段時(shí)間，只允許一個(gè)進(jìn)程訪問的資源稱為〔C〕。A．進(jìn)程調(diào)度B．作業(yè)調(diào)度C．鍵盤命令D．系統(tǒng)調(diào)用A．共享資源B．臨界區(qū)C．臨界資源D．共享區(qū)6．以下進(jìn)程狀態(tài)的轉(zhuǎn)換中，哪一個(gè)是不正確的〔C〕。27．一個(gè)作業(yè)可以包括多個(gè)程序和多個(gè)數(shù)據(jù)集，但至少包含一個(gè)。AA．阻塞→就緒B．運(yùn)行→就緒C．就緒→阻塞D．就緒→運(yùn)行A．程序B．作業(yè)說明書C．狀態(tài)D．JCB7.進(jìn)程狀態(tài)轉(zhuǎn)換圖中，當(dāng)?shù)却?事件發(fā)生時(shí)，進(jìn)程處于〔A〕狀態(tài)。28．作業(yè)在系統(tǒng)中存在與否的唯一標(biāo)志是〔C〕。A．就緒B．終止C．阻塞D．執(zhí)行A．源程序B．作業(yè)說明書C．作業(yè)控制塊D．目的程序8．臨界區(qū)是〔C〕29.采用〔D〕調(diào)度算法可以提高作業(yè)吞吐量。A．一段共享數(shù)據(jù)區(qū)B．一個(gè)緩沖區(qū)C．一段程序D．一個(gè)互斥資源A．先來先效勞B．時(shí)間片輪轉(zhuǎn)法C．多級(jí)對(duì)列法D．短作業(yè)優(yōu)先9．在以下特性中，哪一個(gè)不是進(jìn)程的特性〔C〕。30.用磁帶作為文件存貯介質(zhì)時(shí)，文件只能組織成〔A〕A．并發(fā)性B．異步性C．靜態(tài)性D．動(dòng)態(tài)性A.順序文件B.文件C.索引文件D.目錄文件10．分頁式存儲(chǔ)管理系統(tǒng)中的分頁是由〔A〕完成的。31．選擇存中駐留時(shí)間最長(zhǎng)的頁面作為淘汰對(duì)象的算法是〔A〕。A.系統(tǒng)B.用戶C.系統(tǒng)和用戶D.不確定A.先進(jìn)先出B.最近最久未使用C.順序規(guī)定D.時(shí)間片輪轉(zhuǎn)法11．動(dòng)態(tài)重定位是在〔C〕完成的。32．按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等待時(shí)間最長(zhǎng)的作業(yè)被優(yōu)先A．作業(yè)執(zhí)行過程中集中一次B．作業(yè)執(zhí)行前集中一次調(diào)度，這是指調(diào)度算法是〔A〕。C．作業(yè)執(zhí)行過程中D．作業(yè)執(zhí)行過程中由用戶A.先來先效勞B.短作業(yè)優(yōu)先C.時(shí)間片輪轉(zhuǎn)D.優(yōu)先級(jí)12.置換算法是在〔A〕時(shí)被調(diào)用。33．在請(qǐng)求頁式存儲(chǔ)管理中，假設(shè)所需頁面不在存中，則會(huì)引起〔D〕。A．存中無空閑頁面B．所需頁面不在存A．輸入輸出中斷B．時(shí)鐘中斷C．地址越界中斷D．缺頁中斷C．產(chǎn)生地址越界中斷D．產(chǎn)生缺頁中斷34．在請(qǐng)求頁式存儲(chǔ)管理中，在〔B〕時(shí)調(diào)用置換算法。13．兩個(gè)程序順序執(zhí)行所花的時(shí)間為30ms，則并發(fā)執(zhí)行的時(shí)間為(D)。A．所需頁面不在存B．存中無空閑頁面A.>30msB.=30msC.<30msD.都有可能C．外存無存儲(chǔ)空間D．在產(chǎn)生缺頁中斷試卷第1頁共3頁(二)多項(xiàng)選擇題(每題1分，共5分，請(qǐng)?jiān)诖痤}紙上寫出每題對(duì)應(yīng)的答案)1．對(duì)于輔助存儲(chǔ)器，(

BCD

)的提法是不正確的。A.能永久地保存信息

B不是一種永久性的存儲(chǔ)設(shè)備.C.可被中央處理器直接訪問D.是CPU與主存之間的緩沖存貯器E.是文件的主要存儲(chǔ)介質(zhì)2．以下(

A

C

)存儲(chǔ)管理方式不提供虛擬存儲(chǔ)器。A.靜態(tài)頁式

B.

動(dòng)態(tài)頁式

C.根本段式D.段式虛擬

E.段頁式3．在無關(guān)進(jìn)程之間可能產(chǎn)生的文件共享方式有(

ABCDE

)A.共享讀寫指針B.

共享文件控制塊

C.共享文件存儲(chǔ)區(qū)D.共享文件控制塊在存的副本

E.共享文件目錄4．以下(

AD

)操作屬于文件管理模塊A.確定文件容所在的物理塊號(hào)

B.

分配緩沖區(qū)

C.釋放緩沖區(qū)D.

修改讀寫指針

E.I/O中斷處理5．下面的表達(dá)不正確的有(

BDE

)。A.每次I/O操作都對(duì)應(yīng)一個(gè)I/O請(qǐng)求包

B.

兩次I/O操作可對(duì)應(yīng)一個(gè)I/O請(qǐng)求包C.每次I/O請(qǐng)求都對(duì)應(yīng)一個(gè)I/O請(qǐng)求包D.一次I/O請(qǐng)求只對(duì)應(yīng)一個(gè)I/O請(qǐng)求包E.屢次I/O請(qǐng)求可只對(duì)應(yīng)一個(gè)I/O請(qǐng)求包三、判斷題〔每題0.5分，共18分，請(qǐng)?jiān)诖痤}紙上寫出每題對(duì)應(yīng)的答案√或×〕1．一個(gè)完整的計(jì)算機(jī)系統(tǒng)是由硬件和用戶程序組成的。F19．進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是等待*一事件的發(fā)生。F2．操作系統(tǒng)的職能是控制和管理各用戶的程序，并有效地組織多20．假設(shè)無進(jìn)程處于運(yùn)行狀態(tài)，則就緒隊(duì)列和等待隊(duì)列均為空。F道程序的運(yùn)行。F21．進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)構(gòu)造，一個(gè)進(jìn)程可以和其3．為了使系統(tǒng)中所有的用戶都能得到及時(shí)的響應(yīng)，該操作系統(tǒng)應(yīng)該是它進(jìn)程共用一個(gè)進(jìn)程控制塊。F實(shí)時(shí)系統(tǒng)。F22．進(jìn)程狀態(tài)從就緒態(tài)到運(yùn)行態(tài)的轉(zhuǎn)化工作是由進(jìn)程調(diào)度完成的。T4．文件系統(tǒng)中的源程序是有構(gòu)造的記錄式文件。F23．為了使系統(tǒng)中各局部資源得到均衡使用，就必須選擇對(duì)資源需求不同的5．進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)構(gòu)造，一個(gè)進(jìn)程可以和其24．在批處理系統(tǒng)中可同時(shí)運(yùn)行多個(gè)用戶的作業(yè)?！睩〕它進(jìn)程共用一個(gè)進(jìn)程控制塊。〔F〕25．局部性原理是指在一段時(shí)間，CPU總是集中地訪問程序中*一個(gè)局部，而6．進(jìn)程狀態(tài)從就緒態(tài)到運(yùn)行態(tài)的轉(zhuǎn)化工作是由進(jìn)程調(diào)度完成的〔T〕。不是隨機(jī)地對(duì)對(duì)程序所有局部具有平均訪問概率〔T〕。7．單級(jí)目錄構(gòu)造能夠解決文件重名問題。F26．在目態(tài)下使用特權(quán)指令引起的中斷屬于系統(tǒng)中斷。F中斷8．文件系統(tǒng)中分配存儲(chǔ)空間的根本單位是記錄。F27．在頁式存儲(chǔ)管理中，系統(tǒng)通過查找存可發(fā)現(xiàn)*頁是否在存或外存F9．并發(fā)性是指假設(shè)干個(gè)事件在不同時(shí)刻發(fā)生。F"28．Spooling技術(shù)可以實(shí)現(xiàn)設(shè)備的虛擬分配。10．進(jìn)程是程序的一次執(zhí)行，是資源分配的根本單位。T29．設(shè)備的翻開、關(guān)閉、讀、寫等操作是由設(shè)備驅(qū)動(dòng)程序完成的。T11．進(jìn)程是程序的一次執(zhí)行，是搶占處理機(jī)的調(diào)度單位。T30．引入緩沖技術(shù)的主要目的是提高CPU與設(shè)備之間的并行程度。T12．分頁式存儲(chǔ)管理中，頁面的大小可以是不相等的。F31．用戶編寫的程序中所使用的地址是邏輯地址。。T13．原語是一種不可分割的操作。T32．在分頁存儲(chǔ)管理中，從頁號(hào)到物理塊號(hào)的地址映射是通過頁表實(shí)現(xiàn)的T14．對(duì)磁盤進(jìn)展移臂調(diào)度優(yōu)化的目的是為了縮短啟動(dòng)時(shí)間。T虛擬存儲(chǔ)管理策略可以擴(kuò)大物理外存容量。F15．對(duì)臨界資源應(yīng)采取互斥訪問方式來實(shí)現(xiàn)共享。T33．主存和輔存都可存放信息，唯一的區(qū)別是主存空間小、輔存空間大。T16．線程屬于*個(gè)進(jìn)程，它與資源分配有關(guān)。F34．計(jì)算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因是系統(tǒng)中進(jìn)程太多。F17．當(dāng)發(fā)生線程切換時(shí)，涉及信息的保存和地址變化問題。F35．資源預(yù)先分配策略可以實(shí)現(xiàn)死鎖的預(yù)防。T只限于理論上18．一個(gè)完整的計(jì)算機(jī)系統(tǒng)是由硬件和用戶程序組成的。F36．進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是等待*一事件的發(fā)生。F操作系統(tǒng)期末試卷A選擇題(前20題為單項(xiàng)選擇題，每題1分，21至25題為多項(xiàng)選擇題，每題2分，多項(xiàng)選擇、少選、錯(cuò)選均無分，此題共30分)1.在分時(shí)操作系統(tǒng)中，(A)是衡量一個(gè)分時(shí)系統(tǒng)的一項(xiàng)重要指標(biāo)。A．響應(yīng)時(shí)間B．高可靠性 C．吞吐量 D．時(shí)間片輪轉(zhuǎn)2.在設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，(D)不是重點(diǎn)考慮的。A．及時(shí)響應(yīng)，快速處理 B．有高平安性C．有高可靠性 D．提高系統(tǒng)資源的利用率3.用戶程序中的輸入，輸出操作實(shí)際上是由(C)完成。A.程序設(shè)計(jì)語言B.編譯系統(tǒng)C.操作系統(tǒng)D.標(biāo)準(zhǔn)庫程序4.計(jì)算機(jī)系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在(B)A.進(jìn)程切換時(shí)B.執(zhí)行完一條指令后C.執(zhí)行P操作后D.由用戶態(tài)轉(zhuǎn)入核心態(tài)時(shí)5.設(shè)計(jì)批處理多道系統(tǒng)時(shí)，首先要考慮的是(B)A.靈活性和可適應(yīng)性B.系統(tǒng)效率和吞吐量C.交互性和響應(yīng)時(shí)間D.實(shí)時(shí)性和可靠性6.假設(shè)當(dāng)前進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)?A)狀態(tài)。A.就緒B.等待C.運(yùn)行D.完成7.支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是(D)A.頁式地址轉(zhuǎn)換B.段式地址轉(zhuǎn)換C.靜態(tài)重定位D.動(dòng)態(tài)重定位8.在可變分區(qū)存儲(chǔ)管理中，最優(yōu)適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按(D)進(jìn)展排列。A.地址從大到小B.地址從小到大C.尺寸從大到小D.尺寸從小到大9.邏輯文件存放在到存儲(chǔ)介質(zhì)上時(shí)，采用的組織形式是與(B)有關(guān)的。A.邏輯文件構(gòu)造B.存儲(chǔ)介質(zhì)特性C.主存儲(chǔ)器管理方式D.分配外設(shè)方式10.文件的是指防止文件被(C)A.篡改B.破壞C.竊取D.刪除11.對(duì)磁盤進(jìn)展移臂調(diào)度的目的是為了縮短()時(shí)間。A.尋找B.延遲C.傳送D.啟動(dòng)12.啟動(dòng)外設(shè)前必須組織好通道程序，通道程序是由假設(shè)干()組成。A.CCWB.CSWC.CAWD.PSW13.一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是()A.先來先效勞B.輪轉(zhuǎn)C.最高響應(yīng)比優(yōu)先D.均衡調(diào)度14.作業(yè)調(diào)度程序是從處于()狀態(tài)的作業(yè)中選取一個(gè)作業(yè)并把它裝入主存。A.輸入B.收容C.執(zhí)行D.完成15.在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長(zhǎng)時(shí)間，取決于()A.進(jìn)程相應(yīng)的程序段的長(zhǎng)度B.進(jìn)程總共需要運(yùn)行時(shí)間多少C.進(jìn)程自身和進(jìn)程調(diào)度策略D.進(jìn)程完成什么功能16.假設(shè)系統(tǒng)中有五個(gè)并發(fā)進(jìn)程涉及*個(gè)一樣的變量A，則變量A的相關(guān)臨界區(qū)是由()臨界區(qū)構(gòu)成。A.2個(gè)B.3個(gè)C.4個(gè)D.5個(gè)17.在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng)()而產(chǎn)生死鎖。A.打印機(jī)B.磁帶機(jī)C.磁盤D.CPU18.從系統(tǒng)的角度來考慮，希望進(jìn)入“輸入井〞的批處理作業(yè)的_____盡可能小。()A．等待時(shí)間B．執(zhí)行時(shí)間 C．周轉(zhuǎn)時(shí)間 D．平均周轉(zhuǎn)時(shí)間19.*系統(tǒng)中僅有4個(gè)并發(fā)進(jìn)程競(jìng)爭(zhēng)*類資源，并都需要該類資源3個(gè)，則該類資源至少()個(gè)，這個(gè)系統(tǒng)不會(huì)發(fā)生死鎖。A．9B．10 C．11 D．l220.采用多道程序設(shè)計(jì)能()A．減少調(diào)度次數(shù) B．減少處理器空閑時(shí)間C．縮短每道作業(yè)的執(zhí)行時(shí)間 D．防止發(fā)生資源競(jìng)爭(zhēng)現(xiàn)象21．以下闡述中，正確的說法是()A．進(jìn)程的切換由進(jìn)程調(diào)度完成 B．進(jìn)程的切換由進(jìn)程狀態(tài)的變化引起的C．進(jìn)程的切換使得每個(gè)進(jìn)程均有時(shí)機(jī)占用處理器D．進(jìn)程狀態(tài)的變化與發(fā)生的中斷事件無關(guān) E．對(duì)中斷事件處理后要進(jìn)展隊(duì)列的調(diào)整22．計(jì)算機(jī)系統(tǒng)中，可以用于實(shí)現(xiàn)虛擬存儲(chǔ)管理的軟件技術(shù)有()A．移動(dòng) B．快表C．FIFO D．LRU E．LFU23．以下所列的“文件操作〞中，〔〕是文件系統(tǒng)提供的功能模塊，可供用戶調(diào)用。ACDEA．建立文件 B．壓縮文件C．翻開文件 D．讀文件 E．關(guān)閉文件24．PV操作是操作系統(tǒng)提供的具有特定功能的原語。利用PV操作可以()BCEA．保證系統(tǒng)不發(fā)生死鎖 B．實(shí)現(xiàn)資源的互斥使用C．推遲進(jìn)程使用共享資源的時(shí)間 D．提高資源利用率 E．協(xié)調(diào)進(jìn)程的執(zhí)行速度25.用信箱實(shí)現(xiàn)進(jìn)程間通信時(shí)應(yīng)該() A.由發(fā)送信件者設(shè)置信箱B.由承受信件者設(shè)置信箱C.允許多個(gè)進(jìn)程向同一信箱中發(fā)信件D.每次從指定的信箱中只取一封信件E.至少要有send和receive兩個(gè)原語名詞解釋與簡(jiǎn)答題(每題5分，共30分)1.缺頁中斷2.通道3.臨界區(qū)4.什么是多道程序設(shè)計(jì)"為什么要采用多道程序設(shè)計(jì)"5.啟動(dòng)和讀寫一次磁盤包括哪幾個(gè)具體時(shí)間？請(qǐng)簡(jiǎn)要表達(dá)。6..簡(jiǎn)述死鎖的防止與死鎖的防止的區(qū)別。.綜合題〔共40分，每題10分〕1.在一個(gè)請(qǐng)求分頁存儲(chǔ)管理系統(tǒng)中，設(shè)*作業(yè)占有7個(gè)頁面，進(jìn)程P的訪問次序?yàn)?，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，當(dāng)分配給該進(jìn)程的物理塊為4時(shí)，請(qǐng)用FIFO算法和LRU置換算法計(jì)算訪問過程中發(fā)生的缺頁次數(shù)和缺頁率以及分別淘汰的頁面號(hào)序列。2.*用戶文件共10個(gè)等長(zhǎng)的邏輯記錄，每個(gè)邏輯記錄的長(zhǎng)度為480個(gè)字符，現(xiàn)把該文件以順序構(gòu)造存放到磁帶上，假設(shè)磁帶的記錄密度為800字符/英寸，塊與塊之間的間隙為0.6英寸，答復(fù)以下問題：(1)不采用記錄成組操作時(shí)磁空間的利用率為__________。(2)采用記錄成組操作且塊因子為5時(shí)，磁帶空間的利用率為__________。(3)假設(shè)要把第6個(gè)邏輯記錄讀入到用戶區(qū)的1500單元開場(chǎng)的區(qū)域，寫出完成該要求的主要過程。3．假設(shè)一個(gè)硬盤共有100個(gè)柱面，每個(gè)柱面上有15個(gè)磁頭，每個(gè)磁道劃分成8個(gè)扇區(qū)，由字長(zhǎng)為64位的字構(gòu)造位示圖。現(xiàn)有一個(gè)含有8000個(gè)邏輯記錄的文件，邏輯記錄的大小與扇區(qū)大小一致，該文件以順序構(gòu)造的形式被存放到磁盤上。磁盤柱面、磁頭、扇區(qū)的編號(hào)均從“0〞開場(chǎng)，邏輯記錄的編號(hào)也從“0〞開場(chǎng)。文件信息從0柱面、0磁頭、0扇區(qū)開場(chǎng)存放，求：(1)該文件的第2000個(gè)邏輯記錄應(yīng)放在哪個(gè)柱面的第幾磁頭的第幾扇區(qū)？(2)第36柱面的第10磁頭的第5扇區(qū)中存放的記錄對(duì)應(yīng)位示中的字號(hào)和位號(hào)？4.假定一個(gè)閱覽室可供50個(gè)人同時(shí)閱讀。讀者進(jìn)入和離開閱覽室時(shí)都必須在閱覽室入口處的一個(gè)登記表上登記，閱覽室有50個(gè)座位，規(guī)定每次只允許一個(gè)人登記或注銷登記。要求：〔1〕用PV操作描述讀