【精】湯小丹版操作系統(tǒng)各章復(fù)習(xí) 典型例題 總復(fù)習(xí)題

PAGEPAGE65操作系統(tǒng)第二章復(fù)習(xí)題一、選擇最合適的答案1.用P、V操作管理臨界區(qū)時(shí)，信號(hào)量的初值一般應(yīng)定義為（C）。A.–1B.0C.1D.任意值2.有m個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)一臨界資源的互斥訪問(wèn)，則信號(hào)量的變化范圍是（A）。A.1至–(m-1)B.1至m-1C.1至–mD.1至m3.在下面的敘述中，正確的是（C）。A.臨界資源是非共享資源B.臨界資源是任意共享資源C.臨界資源是互斥共享資源D.臨界資源是同時(shí)共享資源4.對(duì)進(jìn)程間互斥地使用臨界資源，進(jìn)程可以（D）A.互斥地進(jìn)入臨界區(qū)B.互斥地進(jìn)入各自的臨界區(qū)C.互斥地進(jìn)入同一臨界區(qū)D.互斥地進(jìn)入各自的同類資源的臨界區(qū)5.設(shè)兩個(gè)進(jìn)程共用一個(gè)臨界資源的互斥信號(hào)量mutex，當(dāng)mutex＝1時(shí)表示（B）。A.一個(gè)進(jìn)程進(jìn)入了臨界區(qū)，另一個(gè)進(jìn)程等待B.沒(méi)有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C.兩個(gè)進(jìn)程都進(jìn)入了臨界區(qū)D.兩個(gè)進(jìn)程都在等待6.設(shè)兩個(gè)進(jìn)程共用一個(gè)臨界資源的互斥信號(hào)量mutex，當(dāng)mutex＝-1時(shí)表示（A）。A.一個(gè)進(jìn)程進(jìn)入了臨界區(qū)，另一個(gè)進(jìn)程等待B.沒(méi)有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C.兩個(gè)進(jìn)程都進(jìn)入了臨界區(qū)D.兩個(gè)進(jìn)程都在等待7．當(dāng)一進(jìn)程因在記錄型信號(hào)量S上執(zhí)行P(S)操作而被阻塞后，S的值為（B）。A.>0B.<0C.≥0D.≤08．當(dāng)一進(jìn)程因在記錄型信號(hào)量S上執(zhí)行V(S)操作而導(dǎo)致喚醒另一進(jìn)程后，S的值為（D）。A.>0B.<0C.≥0D.≤09．如果信號(hào)量的當(dāng)前值為-4，則表示系統(tǒng)中在該信號(hào)量上有（A）個(gè)進(jìn)程等待。A.4B.3C.5D.010．若有4個(gè)進(jìn)程共享同一程序段，而且每次最多允許3個(gè)進(jìn)程進(jìn)入該程序段，則信號(hào)量的變化范圍是（B）。A.3，2，1，0B.3，2，1，0，-1C.4，3，2，1，0D.2，1，0，-1，-211．若信號(hào)S的初值為2，當(dāng)前值為-1，則表示有(B)個(gè)等待進(jìn)程？A.0B.1C.2D.312．如果有三個(gè)進(jìn)程共享同一互斥段，而且每次最多允許兩個(gè)進(jìn)程進(jìn)入該互斥段，則信號(hào)量的初值應(yīng)設(shè)置為（C）。A.3B.1C.2D.013．并發(fā)進(jìn)程之間（D）A.彼此無(wú)關(guān)B.必須同步C.必須互斥D.可能需要同步或互斥14．在操作系統(tǒng)中，有一組進(jìn)程，進(jìn)程之間具有直接相互制約性。這組并發(fā)進(jìn)程之間（B）。A.必定無(wú)關(guān)B.必定相關(guān)C.可能相關(guān)D.相關(guān)程度相同15.（A）操作不是P操作可完成的。A.為進(jìn)程分配處理機(jī)B.使信號(hào)量的值變小C.可用于進(jìn)程的同步D.使進(jìn)程進(jìn)入阻塞狀態(tài)16.下列步驟中，（C）不是創(chuàng)建進(jìn)程所必須的。A建立一個(gè)進(jìn)程控制塊B為進(jìn)程分配內(nèi)存C為進(jìn)程分配CPUD將其控制塊放入就緒隊(duì)列17.在進(jìn)程管理中，當(dāng)（B）時(shí)，進(jìn)程從運(yùn)行狀態(tài)變?yōu)榫途w狀態(tài)。A進(jìn)程被調(diào)度程序選中B時(shí)間片用完C等待某一個(gè)事件發(fā)生D等待的事件發(fā)生18.進(jìn)程和程序的最根本區(qū)別在于（B）。A對(duì)資源的占有類型和數(shù)量。B進(jìn)程是動(dòng)態(tài)的，而程序是靜態(tài)的。C看它們是否能夠并發(fā)地在處理機(jī)上運(yùn)行D進(jìn)程規(guī)模較小，程序規(guī)模較大19.一個(gè)進(jìn)程被喚醒意味著（C）。A該進(jìn)程的優(yōu)先數(shù)變大B該進(jìn)程獲得了CPUC該進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)D該進(jìn)程排在了就緒隊(duì)列的隊(duì)首20.進(jìn)程的3種狀態(tài)之間，下列（C）轉(zhuǎn)換是不能進(jìn)行的。A就緒狀態(tài)到運(yùn)行狀態(tài)B運(yùn)行狀態(tài)到阻塞狀態(tài)C阻塞狀態(tài)到運(yùn)行狀態(tài)D阻塞狀態(tài)到就緒狀態(tài)21.下列情況下，在（A）時(shí)，進(jìn)程從阻塞狀態(tài)轉(zhuǎn)換到就緒狀態(tài)。A等待的某事件已經(jīng)發(fā)生了。B時(shí)間片用完了C分配到必要的資源并獲得了處理機(jī)D等待某事件22.下面對(duì)父進(jìn)程和子進(jìn)程的敘述中，正確的是（BD）。A父進(jìn)程創(chuàng)建子進(jìn)程，因此父進(jìn)程執(zhí)行完了，子進(jìn)程才能運(yùn)行。B父進(jìn)程和子進(jìn)程之間可以并發(fā)執(zhí)行C撤消子進(jìn)程時(shí)，應(yīng)同時(shí)撤消其父進(jìn)程D撤消父進(jìn)程時(shí)，應(yīng)同時(shí)撤消其子進(jìn)程23.某進(jìn)程所申請(qǐng)一次打印事件結(jié)束，則該進(jìn)程的狀態(tài)可能發(fā)生改變是（D）A運(yùn)行狀態(tài)轉(zhuǎn)變到就緒狀態(tài)B阻塞狀態(tài)轉(zhuǎn)變到運(yùn)行狀態(tài)C就緒狀態(tài)轉(zhuǎn)變到運(yùn)行狀態(tài)D阻塞狀態(tài)轉(zhuǎn)變到就緒狀態(tài)24.下列哪一個(gè)體現(xiàn)了原語(yǔ)的主要特點(diǎn)?(D)A并發(fā)性B異步性C共享性D不可分割性25.在具有掛起狀態(tài)的系統(tǒng)中，若當(dāng)前內(nèi)存空間高度吃緊，系統(tǒng)將使請(qǐng)求I/O的一個(gè)執(zhí)行狀態(tài)的進(jìn)程進(jìn)入（D）狀態(tài)。A活動(dòng)就緒B靜止就緒C活動(dòng)阻塞D靜止阻塞26.如果單CPU系統(tǒng)中有n個(gè)進(jìn)程，則就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多可達(dá)到（C）個(gè)。An+1BnCn-1D127.在分時(shí)系統(tǒng)中，下列描述中，（C）不屬于響應(yīng)時(shí)間的一部分。A處理機(jī)對(duì)請(qǐng)求信息進(jìn)行處理的時(shí)間B從鍵盤輸入的請(qǐng)求信息傳送到處理機(jī)的時(shí)間C請(qǐng)求信息在外存隊(duì)列上排隊(duì)等待的時(shí)間D所形成的響應(yīng)回送到終端顯示器的時(shí)間28.信箱通信是一種（B）通信方式。A直接B間接C低級(jí)D信號(hào)量29.操作系統(tǒng)通過(guò)（B）對(duì)進(jìn)程進(jìn)行管理。AJCBBPCBCDCTDCHCT30.臨界區(qū)是（C）。A一個(gè)緩沖區(qū)B一段共享數(shù)據(jù)區(qū)C一段程序D一個(gè)互斥資源二、選擇所有正確的答案1.有關(guān)進(jìn)程的描述中，（AC）是正確的。A.進(jìn)程執(zhí)行的相對(duì)速度不能由進(jìn)程自己來(lái)控制B.利用信號(hào)量的P.V操作可以交換大量信息C.同步是指并發(fā)進(jìn)程之間存在的一種制約關(guān)系D.并發(fā)進(jìn)程在訪問(wèn)共享資源時(shí)，不可能出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤2.下列資源中，(ACD)是臨界資源。A.打印機(jī)B.非共享的資源C.共享變量D.共享緩沖區(qū)3.進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)換到阻塞狀態(tài)的可能原因是(BD).A.時(shí)間片完B.需要等待其它進(jìn)程的執(zhí)行結(jié)果C.執(zhí)行了V操作D.執(zhí)行了P操作4.進(jìn)程從阻塞狀態(tài)轉(zhuǎn)換到就緒狀態(tài)的可能原因是(BC).A.時(shí)間片完B.其它進(jìn)程執(zhí)行了喚醒原語(yǔ)C.執(zhí)行了V操作D.執(zhí)行了P操作5.在單處理機(jī)系統(tǒng)中，設(shè)系統(tǒng)中有n個(gè)進(jìn)程（n>2）,且當(dāng)前處理機(jī)沒(méi)有執(zhí)行進(jìn)程調(diào)度程序，下述情況哪些可能發(fā)生（BCD）。A.沒(méi)有運(yùn)行的進(jìn)程，有2個(gè)進(jìn)程處于就緒狀態(tài)，n個(gè)進(jìn)程處于等待狀態(tài)。B.一個(gè)進(jìn)程處于運(yùn)行狀態(tài)，n-1個(gè)進(jìn)程處于等待狀態(tài)。C.一個(gè)進(jìn)程處于運(yùn)行狀態(tài)，1個(gè)進(jìn)程處于就緒狀態(tài)，n-2個(gè)進(jìn)程處于等待狀態(tài)。D.一個(gè)進(jìn)程處于運(yùn)行狀態(tài)，n-1個(gè)進(jìn)程處于就緒狀態(tài)，沒(méi)有進(jìn)程處于等待狀態(tài)三、判斷正誤，錯(cuò)誤的簡(jiǎn)要說(shuō)明理由1．一個(gè)臨界資源可以對(duì)應(yīng)多個(gè)臨界區(qū)。(√)2．互斥地使用臨界資源是通過(guò)互斥地進(jìn)入臨界區(qū)實(shí)現(xiàn)的。(X)表達(dá)不確切，應(yīng)該是互斥的進(jìn)入同類臨界區(qū)。3．同步信號(hào)量的初值一般為1。(X)互斥信號(hào)量的初值一般為1；而同步信號(hào)量的初值應(yīng)視具體情況而定。4．生產(chǎn)者－消費(fèi)者問(wèn)題是一個(gè)既有同步又有互斥的問(wèn)題。(√)5．進(jìn)程A、B共享變量x，需要互斥執(zhí)行；進(jìn)程B、C共享變量y，B、C也需要互斥執(zhí)行，因此，進(jìn)程A、C必須互斥執(zhí)行。(X)不具有傳遞性。6.單道程序系統(tǒng)中程序的執(zhí)行也需要同步和互斥。(X)單道程序系統(tǒng)不具有并發(fā)性，因此不需要同步和互斥。7.P、V操作都是原語(yǔ)操作。（√）8.進(jìn)程執(zhí)行的相對(duì)速度不能由進(jìn)程自己來(lái)控制。（√）9.利用信號(hào)量的P、V操作可以交換大量信息。（X）10.同步是指并發(fā)進(jìn)程之間存在的一種制約關(guān)系。（√）11.一般來(lái)說(shuō)，用戶進(jìn)程的PCB存放在用戶區(qū)，系統(tǒng)進(jìn)程的PCB存放在操作系統(tǒng)系統(tǒng)區(qū)。（X）12.進(jìn)程可以由程序、數(shù)據(jù)和進(jìn)程控制塊描述。（√）13.進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上的過(guò)程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。（√）。四、填空題1、在操作系統(tǒng)中引入線程概念的主要目的是(縮短系統(tǒng)切換的時(shí)空開(kāi)銷，提高程序執(zhí)行并發(fā)度)。2、引入了線程的操作系統(tǒng)中，資源分配的基本單位是（進(jìn)程），CPU分配的基本單位是（線程）。3、進(jìn)程的基本狀態(tài)由執(zhí)行、（就緒）、（阻塞）。4、進(jìn)程的基本特征是（動(dòng)態(tài)性）、（并發(fā)性）、（獨(dú)立性）、（異步性）、（結(jié)構(gòu)特征）。5、信號(hào)量的物理意義是當(dāng)信號(hào)量值大于0時(shí)表示（系統(tǒng)當(dāng)前可用資源數(shù)目）；當(dāng)信號(hào)量值小于0時(shí)，其絕對(duì)值為（因請(qǐng)求該資源而被阻塞的進(jìn)程數(shù)目）。6、進(jìn)程由（程序段）、（數(shù)據(jù)段）、(PCB)三部分組成。7、進(jìn)程是一個(gè)程序?qū)δ硞€(gè)數(shù)據(jù)集的（一次執(zhí)行過(guò)程）。8、若一個(gè)進(jìn)程已進(jìn)入臨界區(qū)，其他欲進(jìn)入臨界區(qū)的進(jìn)程必須（等待）。9、程序并發(fā)執(zhí)行與順序執(zhí)行時(shí)相比產(chǎn)生了一些新特征，分別是（間斷性）、（失去封閉性）、（不可再性）。10、采用用戶級(jí)線程的系統(tǒng)中，處理器調(diào)度的對(duì)象是（進(jìn)程）；采用內(nèi)核支持的線程系統(tǒng)中，處理器調(diào)度的對(duì)象是（線程）。11、高級(jí)通信方式分為三大類：（共享存儲(chǔ)器系統(tǒng)）、（消息傳遞系統(tǒng)）、（管道通信系統(tǒng)）。12、在一個(gè)多道程序系統(tǒng)中，進(jìn)程之間存在著不同關(guān)系可以劃分為兩大類：其中（同步）指進(jìn)程間存在一定的邏輯關(guān)系，需要在執(zhí)行次序上協(xié)調(diào)；（互斥）指進(jìn)程間在使用共享資源方面的約束關(guān)系。解決上述兩個(gè)問(wèn)題的一種常用的方法是（信號(hào)量機(jī)制）。五、簡(jiǎn)答題1、在操作系統(tǒng)中為什么要引入進(jìn)程概念？P37答：因?yàn)樵诙嗟莱绦颦h(huán)境下，程序的執(zhí)行屬于并發(fā)執(zhí)行。可是與此同時(shí)，他們將失去其封閉性，并具有間斷性及不可再現(xiàn)性的特征。這決定了通常的程序是不能參與并發(fā)執(zhí)行。為了使程序能并發(fā)執(zhí)行，且為了對(duì)并發(fā)執(zhí)行的程序加以描述和控制，人們引入了"進(jìn)程"的概念。2、試說(shuō)明PCB的作用。P41答：OS調(diào)度進(jìn)程的主要數(shù)據(jù)，依據(jù)記錄進(jìn)程的有關(guān)信息，供系統(tǒng)對(duì)進(jìn)程進(jìn)行控制，標(biāo)志進(jìn)程的存在3、試從調(diào)度性、并發(fā)性、擁有資源及系統(tǒng)開(kāi)銷4個(gè)方面對(duì)進(jìn)程和線程進(jìn)行比較。P73答：A.在引進(jìn)線程的OS中，把線程作為獨(dú)立跳讀和分派的基本單位，而把進(jìn)程作為資源擁有的基本單位。B.在引進(jìn)線程的OS中，不僅進(jìn)程間可并發(fā)執(zhí)行，而且同一進(jìn)程的多個(gè)線程亦可并發(fā)執(zhí)行，因而使OS具有更好的并發(fā)性。C.進(jìn)程始終是資源的一個(gè)獨(dú)立單位，而線程自己不擁有系統(tǒng)資源，但是它可以訪問(wèn)其隸屬進(jìn)程的資源。D.在創(chuàng)建、撤銷和切換進(jìn)程方面，進(jìn)程開(kāi)銷遠(yuǎn)大于線程。4、同步機(jī)構(gòu)應(yīng)遵循哪些基本準(zhǔn)則？P50答：A.空閑讓進(jìn)B.忙著等待C.有限等待D.讓權(quán)等待5、線程具有哪些屬性？P73-74答：A.輕型實(shí)體B.獨(dú)立調(diào)度和分派的基本單位C可并發(fā)執(zhí)行D共享進(jìn)程資源六、解答題1．某車站售票廳，任何時(shí)刻最多可容納20名購(gòu)票者進(jìn)入，當(dāng)售票廳中少于20購(gòu)票者時(shí)，則廳外的購(gòu)票者可立即進(jìn)入，否則需在外面等待。若把一個(gè)購(gòu)票者看作一個(gè)進(jìn)程，請(qǐng)回答下列問(wèn)題：(1)用P、V操作管理這些并發(fā)進(jìn)程時(shí)，應(yīng)怎樣定義信號(hào)量？寫出信號(hào)量的初值以及信號(hào)量各種取值的含義。(2)根據(jù)所定義的信號(hào)量，把應(yīng)執(zhí)行的P、V操作填入下述程序中，以保證進(jìn)程能夠正確地并發(fā)執(zhí)行。COBEGINPROCESSPi(i=1,2,…) Begin ; 進(jìn)入售票廳； 購(gòu)票； ； 退出； End；COEND（3）若欲購(gòu)票者最多為n個(gè)人，寫出信號(hào)量可能的變化范圍（最大值和最小值）。解：售票廳問(wèn)題：(1)定義一信號(hào)量S，初始值為20。S>0S的值表示可繼續(xù)進(jìn)入售票廳的人數(shù)S=0 表示售票廳中已有20名顧客S<0|S|的值為等待進(jìn)入售票廳中的人數(shù)(2)上線為P(S)下線為V(S)(3)S的最大值為20，S的最小值為20-N，N為某一時(shí)刻需要進(jìn)入售票廳的最大人數(shù)。2．進(jìn)程之間存在哪幾種相互制約關(guān)系？各是什么原因引起的？下列活動(dòng)分別屬于哪種制約關(guān)系？（1）若干同學(xué)去圖書館借書；（2）兩隊(duì)舉行籃球比賽；（3）流水線生產(chǎn)的各道工序；（4）商品生產(chǎn)和社會(huì)消費(fèi)。解：進(jìn)程間存在著2種相互制約的關(guān)系：直接制約關(guān)系（即同步問(wèn)題）和間接制約關(guān)系（即互斥問(wèn)題）。同步問(wèn)題是存在邏輯關(guān)系的進(jìn)程之間相互等待所產(chǎn)生的制約關(guān)系，互斥問(wèn)題是相互無(wú)邏輯關(guān)系的進(jìn)程間競(jìng)爭(zhēng)使用相同資源所發(fā)生的制約關(guān)系。(1)屬于互斥關(guān)系，因?yàn)闀膫€(gè)數(shù)是有限的，一本書只能借給一個(gè)同學(xué)；(2)屬于互斥關(guān)系，籃球只有一個(gè)，兩隊(duì)都要爭(zhēng)奪；(3)屬于同步關(guān)系，各道工序的開(kāi)始都依賴前道工序的完成；(4)屬于同步關(guān)系，商品沒(méi)生產(chǎn)出來(lái)，消費(fèi)無(wú)法進(jìn)行，商品未消費(fèi)完，生產(chǎn)也無(wú)須進(jìn)行。3．設(shè)有兩個(gè)優(yōu)先級(jí)相同的進(jìn)程P1和P2如下。信號(hào)量S1和S2的初值均為0，試問(wèn)P1、P2并發(fā)執(zhí)行結(jié)束后，x=?，y=?，z=?〈進(jìn)程P1〉 〈進(jìn)程P2〉y:=1; x:=1;y:=y+2; x:=x+1;V(S1); P(S1);z:=y+1; x:=x+y;P(S2)； V(S2)；y:=z+y; z:=x+z;解：因?yàn)镻1和P2是兩個(gè)并發(fā)進(jìn)程，所以進(jìn)程調(diào)度程序調(diào)度P1和P2的順序是不確定的。這里不妨假設(shè)P1先執(zhí)行。進(jìn)程P1執(zhí)行到語(yǔ)句P(S2)時(shí)，S2＝-1，進(jìn)程P1阻塞。此時(shí)，y=3，z=4。當(dāng)進(jìn)程調(diào)度程序調(diào)度到進(jìn)程P2時(shí)，由于進(jìn)程P1已執(zhí)行了V(S1)，進(jìn)程P2在執(zhí)行P(S1)時(shí)并未阻塞而繼續(xù)執(zhí)行，當(dāng)執(zhí)行到V(S2)時(shí)，將P1喚醒，分成兩種情況：（1）然后執(zhí)行P2最后一個(gè)語(yǔ)句z:=x+z，此時(shí)x=5，z=9。當(dāng)進(jìn)程P1再次被調(diào)度時(shí)，繼續(xù)執(zhí)行P1的最后一個(gè)語(yǔ)句，此時(shí)y=12,最終結(jié)果是：x=5，y=12，z=9。（2）如果當(dāng)P2進(jìn)程執(zhí)行到V(S2)時(shí)，將P1喚醒，然后P2進(jìn)程被中斷，此時(shí)x=5，y=3,z=4。P1進(jìn)程開(kāi)始執(zhí)行然后執(zhí)行最后一個(gè)語(yǔ)句y:=z+y，此時(shí)x=5，y=7,z=4。然后P2進(jìn)程被調(diào)度，執(zhí)行z:=x+z，此時(shí)x=5，y=7，z=9。如果P2先執(zhí)行，則執(zhí)行結(jié)果與上面相同。4.桌上有一空盤，只允許存放一個(gè)水果。爸爸可向盤中放蘋果，也可向盤中放桔子。兒子專等吃盤中的桔子，女兒專等吃盤中的蘋果。規(guī)定當(dāng)盤中空時(shí)一次只能放一只水果供吃者取用，請(qǐng)用P、V原語(yǔ)實(shí)現(xiàn)爸爸、兒子、女兒三個(gè)并發(fā)進(jìn)程的同步。分析在本題中，爸爸、兒子、女兒共用一個(gè)盤子，且盤中一次只能放一個(gè)水果。當(dāng)盤子為空時(shí)，爸爸可將一個(gè)水果放入果盤中。若放入果盤中的是蘋果，則允許女兒吃，兒子必須等待；若放入果盤中的是桔子，則允許兒子吃，女兒必須等待。本題實(shí)際上是生產(chǎn)者-消費(fèi)者問(wèn)題的一種變形。這里，生產(chǎn)者放入緩沖區(qū)的產(chǎn)品有兩類，消費(fèi)者也有兩類，每類消費(fèi)者只消費(fèi)其中固定的一類產(chǎn)品。解在本題中，應(yīng)設(shè)置三個(gè)信號(hào)量S、So、Sa，信號(hào)量S表示盤子是否為空，其初值為1；信號(hào)量So表示盤中是否有桔子，其初值為0；信號(hào)量Sa表示盤中是否有蘋果，其初值為0。同步描述如下：intS=1;盤子是為空intSa=0;盤中無(wú)蘋果intSo=0;盤中無(wú)桔子main(){cobeginfather();son();daughter();coend}father(){while(1){P(S);將水果放入盤中；if（放入的是桔子）V(So);elseV(Sa);}}son(){while(1){P(So);從盤中取出桔子；V(S);吃桔子；}}daughter(){while(1){P(Sa);從盤中取出蘋果；V(S);吃蘋果；}}操作系統(tǒng)第三章總復(fù)習(xí)題一、單選題1、進(jìn)程調(diào)度又稱低級(jí)調(diào)度，其主要功能是（D）。A．選擇一個(gè)作業(yè)調(diào)入內(nèi)存B．選擇一個(gè)主存中的進(jìn)程調(diào)出到外存C．選擇一個(gè)外存中的進(jìn)程調(diào)入到主存D．將一個(gè)就緒的進(jìn)程投入到運(yùn)行2、若進(jìn)程P一旦被喚醒就能夠投入運(yùn)行，系統(tǒng)可能為（D）。A．分時(shí)系統(tǒng)，進(jìn)程P的優(yōu)先級(jí)最高B．搶占調(diào)度方式，就緒隊(duì)列上的所有進(jìn)程的優(yōu)先級(jí)皆比P的低C．就緒隊(duì)列為空隊(duì)列D．搶占調(diào)度方式，P的優(yōu)先級(jí)高于當(dāng)期運(yùn)行的進(jìn)程。3、一個(gè)進(jìn)程P被喚醒后,（D）。A．P就占有了CPU。B．P的PCB被移到就緒隊(duì)列的隊(duì)首。C．P的優(yōu)先級(jí)肯定最高D．P的狀態(tài)變成就緒4、若當(dāng)期運(yùn)行進(jìn)程（C）后，系統(tǒng)將會(huì)執(zhí)行進(jìn)程調(diào)度原語(yǔ)。A執(zhí)行了一個(gè)轉(zhuǎn)移指令B要求增加主存空間，經(jīng)系統(tǒng)調(diào)用銀行家算法進(jìn)行測(cè)算認(rèn)為是安全的。C執(zhí)行了一條I/O指令要求輸入數(shù)據(jù)。D執(zhí)行程序期間發(fā)生了I/O完成中斷。5、當(dāng)系統(tǒng)中（C）時(shí)，系統(tǒng)將不會(huì)執(zhí)行進(jìn)程調(diào)度原語(yǔ)。A．一個(gè)新進(jìn)程被創(chuàng)建B．當(dāng)前進(jìn)程執(zhí)行了P操作。C．在非搶占調(diào)度中，進(jìn)程A正在運(yùn)行而進(jìn)程B恰好被喚醒。D．分時(shí)系統(tǒng)中時(shí)間片用完。6、在分時(shí)系統(tǒng)中，若當(dāng)期運(yùn)行的進(jìn)程連續(xù)獲得了兩個(gè)時(shí)間片，原因可能是（B）。A該進(jìn)程的優(yōu)先級(jí)最高B就緒隊(duì)列為空C該進(jìn)程最早進(jìn)入就緒隊(duì)列D該進(jìn)程是一個(gè)短進(jìn)程7、實(shí)時(shí)系統(tǒng)中采用的調(diào)度算法可以有如下幾種：1、非搶占優(yōu)先權(quán)調(diào)度算法2、立即搶占優(yōu)先權(quán)調(diào)度算法3、時(shí)間片輪轉(zhuǎn)調(diào)度算法4、基于時(shí)鐘中斷搶占的優(yōu)先權(quán)調(diào)度算法按實(shí)時(shí)要求的嚴(yán)格程度由低到高的順序（B）。A1-3-2-4B3-1-4-2C3-1-2-4D1-3-4-28、三種主要類型的OS中都必須配置的調(diào)度（C）。A作業(yè)調(diào)度B中級(jí)調(diào)度C低級(jí)調(diào)度DI/O調(diào)度9、設(shè)系統(tǒng)中n個(gè)進(jìn)程并發(fā)，共同競(jìng)爭(zhēng)資源X，且每個(gè)進(jìn)程都需要m個(gè)X資源，為使該系統(tǒng)不會(huì)發(fā)生死鎖，資源X最少要有（C）個(gè)。Am*n+1Bn*m+nCn*m+1-nD無(wú)法預(yù)計(jì)注：可以這樣理解N個(gè)進(jìn)程，都需要M個(gè)資源，最壞的一種情況是：每個(gè)進(jìn)程都占有M-1個(gè)資源，都得不到M個(gè)資源，總共資源數(shù)(m-1)*n。(m-1)*n加上一個(gè)資源后，就至少有一個(gè)進(jìn)程擁有M個(gè)資源，不會(huì)發(fā)生死鎖。10、死鎖的預(yù)防方法中，不太可能的一種方法使（A）。A擯棄互斥條件B擯棄請(qǐng)求和保持條件C擯棄不剝奪條件D擯棄環(huán)路等待條件11、某系統(tǒng)采用了銀行家算法，則下列敘述正確的使（B）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ā)生死鎖12、下列進(jìn)程調(diào)度算法中，（A）可能會(huì)出現(xiàn)進(jìn)程長(zhǎng)期得不到調(diào)度的情況。A．靜態(tài)優(yōu)先權(quán)法B搶占式調(diào)度中采用動(dòng)態(tài)優(yōu)先權(quán)調(diào)度C分時(shí)處理中的時(shí)間片輪轉(zhuǎn)調(diào)度算法D非搶占調(diào)度中采用FIFO算法13、采用動(dòng)態(tài)優(yōu)先權(quán)的調(diào)度算法中，如果所有的進(jìn)程都具有相同優(yōu)先權(quán)初值，則此時(shí)的優(yōu)先權(quán)調(diào)度算法實(shí)際上和（A）相同。A先來(lái)先服務(wù)調(diào)度算法B短作業(yè)優(yōu)先調(diào)度算法C時(shí)間片輪轉(zhuǎn)調(diào)度算法D長(zhǎng)作業(yè)優(yōu)先調(diào)度算法14、為多道程序提供的可共享資源不足時(shí)，可能出現(xiàn)死鎖。但是，不適當(dāng)?shù)模–）也可能產(chǎn)生死鎖。A．進(jìn)程優(yōu)先權(quán)B資源的線性分配C．進(jìn)程推進(jìn)順序D分配隊(duì)列優(yōu)先權(quán)15、在分時(shí)操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用（C）算法。A先來(lái)先服務(wù)B最高優(yōu)先權(quán)C時(shí)間片輪轉(zhuǎn)D隨機(jī)16、資源的按序分配策略可以破壞（D）條件。A互斥使用資源B占有且等待資源C不可剝奪資源D環(huán)路等待資源17、銀行家算法在解決死鎖問(wèn)題中是用于（B）的。A預(yù)防死鎖B避免死鎖C檢測(cè)死鎖D解除死鎖18、（B）優(yōu)先權(quán)是在創(chuàng)建了進(jìn)程時(shí)確定的，確定之后在整個(gè)運(yùn)行期間不再改變。A先來(lái)先服務(wù)B靜態(tài)C動(dòng)態(tài)D短作業(yè)19、在下列解決死鎖的方法中，屬于預(yù)防策略的是（B）。A銀行家算法B有序資源分配法C死鎖檢測(cè)法D安全性算法20、（D）算法不適合作業(yè)調(diào)度。A先來(lái)先服務(wù)B短作業(yè)優(yōu)先C最高優(yōu)先權(quán)優(yōu)先D時(shí)間片輪轉(zhuǎn)二、判斷題1、進(jìn)程調(diào)度算法各種各樣，但是如果選擇不當(dāng)，就會(huì)造成死鎖。（X）2、優(yōu)先權(quán)調(diào)度算法中，在考慮靜態(tài)優(yōu)先權(quán)時(shí)，一般計(jì)算進(jìn)程的優(yōu)先權(quán)高于磁盤I/O進(jìn)程的優(yōu)先權(quán).(X)3、安全狀態(tài)使沒(méi)有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)。（X）4、安全狀態(tài)是可能有死鎖的狀態(tài)，非安全狀態(tài)也是可能有死鎖的狀態(tài)。（X）5、安全狀態(tài)是可能沒(méi)有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)。（X）6、安全狀態(tài)是沒(méi)有死鎖的狀態(tài)，非安全狀態(tài)是可能有死鎖的狀態(tài)。（√）三、填空題1、在時(shí)間片輪轉(zhuǎn)算法中，時(shí)間片的大小對(duì)系統(tǒng)性能有很大影響，如果時(shí)間片太大，并大到一定程度時(shí)，時(shí)間片輪轉(zhuǎn)調(diào)度算法遍退化為(先來(lái)先服務(wù))。2、進(jìn)程的調(diào)度方式有兩種，一種是（非搶占式），令一種是（搶占式）。3、死鎖產(chǎn)生的4個(gè)必要條件是（互斥）、（不剝奪）、（請(qǐng)求和保持）、（環(huán)路等待）。4、銀行家算法中，當(dāng)一個(gè)進(jìn)程提出的資源請(qǐng)求將導(dǎo)致系統(tǒng)從（安全狀態(tài)）進(jìn)入（不安全狀態(tài)）時(shí)，系統(tǒng)就會(huì)拒絕它的資源請(qǐng)求。5、產(chǎn)生死鎖的根本原因是（可共享資源不足），另一個(gè)基本原因是（進(jìn)程的推進(jìn)順序不當(dāng)）。6、在面向用戶的調(diào)度準(zhǔn)則中，（截止時(shí)間的保證）是實(shí)時(shí)調(diào)度算法的重要準(zhǔn)則，（響應(yīng)時(shí)間快）是分時(shí)系統(tǒng)中進(jìn)程調(diào)度算法的重要準(zhǔn)則，(平均周轉(zhuǎn)時(shí)間短)是批處理系統(tǒng)中選擇作業(yè)調(diào)度算法的重要準(zhǔn)則。7、我們?nèi)绻麨槊恳蛔鳂I(yè)只建立一個(gè)進(jìn)程，則為了照顧短作業(yè)用戶，應(yīng)采用（短作業(yè)優(yōu)先調(diào)度算法）；為了照顧緊急作業(yè)的用戶，應(yīng)采用（基于優(yōu)先權(quán)的可搶占式調(diào)度算法）；為能實(shí)現(xiàn)人機(jī)交互作用應(yīng)采用（時(shí)間片輪轉(zhuǎn)法調(diào)度算法）；為了兼顧短作業(yè)和長(zhǎng)時(shí)等待的作業(yè)，應(yīng)采用（高響應(yīng)比優(yōu)先調(diào)度算法）；為了使短作業(yè)、長(zhǎng)作業(yè)及交互作業(yè)用戶都比較滿意，應(yīng)采用（多級(jí)反饋隊(duì)列調(diào)度算法）；為了使作業(yè)的平均周轉(zhuǎn)時(shí)間最短，應(yīng)采用（短作業(yè)優(yōu)先調(diào)度算法）。四、簡(jiǎn)答題1、在選擇調(diào)度方式和調(diào)度算法時(shí)，應(yīng)遵循的原則時(shí)什么？P90-91答：A.在面向用戶的調(diào)度準(zhǔn)則中，截止時(shí)間的保證是實(shí)時(shí)調(diào)度算法的重要準(zhǔn)則，響應(yīng)時(shí)間快是分時(shí)系統(tǒng)中進(jìn)程調(diào)度算法的重要準(zhǔn)則，平均周轉(zhuǎn)時(shí)間短是批處理系統(tǒng)中選擇作業(yè)調(diào)度算法的重要準(zhǔn)則。B.在面向用戶的調(diào)度準(zhǔn)則中，有以下幾個(gè)準(zhǔn)則:a.系統(tǒng)吞吐量提高b.處理機(jī)利用率好c.各類資源的平衡利用2、為什說(shuō)多級(jí)反饋調(diào)度算法能較好地滿足各方面用戶的需要？P97答：A.終端型作業(yè)用戶。由于終端型作業(yè)用戶說(shuō)提交的作業(yè)大多屬于交互性作業(yè)，作業(yè)較小，系統(tǒng)只要能使這些作業(yè)在第一隊(duì)列所規(guī)定的時(shí)間片內(nèi)完成，便可以終端型作業(yè)用戶感到滿意。B.短批處理作業(yè)用戶。對(duì)于很短的批處理型作業(yè)，開(kāi)始時(shí)像終端型作業(yè)一樣，如果僅在第一隊(duì)列中執(zhí)行一個(gè)時(shí)間片即可完成，便可以獲得與終端型作業(yè)一樣的響應(yīng)時(shí)間。對(duì)于稍長(zhǎng)的作業(yè)，通常也只需要在第二隊(duì)列和第三隊(duì)列各執(zhí)行一個(gè)時(shí)間片即可完成，其周轉(zhuǎn)時(shí)間仍然較短。C.長(zhǎng)批處理作業(yè)用戶。對(duì)于長(zhǎng)作業(yè)，它將依次在第1，2，...，n個(gè)隊(duì)列中運(yùn)行，然后再按輪轉(zhuǎn)方式運(yùn)行，用戶不必?fù)?dān)心其作業(yè)長(zhǎng)期得不到處理。3、何謂死鎖？產(chǎn)生死鎖的原因和必要條件是什么？P103-105答：所謂死鎖，是指多個(gè)進(jìn)程在運(yùn)行過(guò)程中因?yàn)闋?zhēng)奪資源而造成的一種僵局，在這種僵局中，若沒(méi)有外力作用，它們都將無(wú)法再往前推進(jìn)。產(chǎn)生死鎖的原因：A.競(jìng)爭(zhēng)資源引起進(jìn)程死鎖B.進(jìn)程推進(jìn)順序不當(dāng)引起死鎖產(chǎn)生死鎖的必要條件：A.互斥條件B.請(qǐng)求和保持C.不剝奪條件D.環(huán)路等待條件4、高級(jí)調(diào)度與低級(jí)調(diào)度的主要任務(wù)是什么？為什么要引入中級(jí)調(diào)度?P84-86答：高級(jí)調(diào)度的主要任務(wù)是根據(jù)某種算法，把外存上那些處于后備隊(duì)類中的那些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建進(jìn)程，分配必要的資源。低級(jí)調(diào)度的主要任務(wù)是決定就緒隊(duì)列的進(jìn)程中哪個(gè)獲得處理機(jī)，然后再有分派程序執(zhí)行把處理機(jī)分配給該進(jìn)程的具體操作。引入中級(jí)調(diào)度是為了提高內(nèi)存利用率和系統(tǒng)吞吐量。五、應(yīng)用題1、有5個(gè)任務(wù)A,B,C,D,E，它們幾乎同時(shí)先后達(dá)到，預(yù)計(jì)它們運(yùn)行的時(shí)間為10,6,2,4,8min。其優(yōu)先級(jí)分別為3,5,2,1,4,這里5為最高優(yōu)先級(jí)。對(duì)下列每一種調(diào)度算法，計(jì)算其平均進(jìn)程周轉(zhuǎn)時(shí)間（進(jìn)程切換開(kāi)銷可不考慮）。1）先來(lái)先服務(wù)算法。2）優(yōu)先級(jí)調(diào)度算法。（非搶占式）3）時(shí)間片輪轉(zhuǎn)調(diào)度算法。（時(shí)間片2min）4）短進(jìn)程優(yōu)先調(diào)度算法解答：先來(lái)先服務(wù)算法。調(diào)度序列：A->B->C->D->ET=（10+16+18+22+30）/5=19.2執(zhí)行次序運(yùn)行時(shí)間優(yōu)先級(jí)等待時(shí)間周轉(zhuǎn)時(shí)間A103010B651016C221618D411822E842230執(zhí)行次序運(yùn)行時(shí)間優(yōu)先級(jí)等待時(shí)間周轉(zhuǎn)時(shí)間B6506E84614A1031424C222426D412630執(zhí)行次序運(yùn)行時(shí)間優(yōu)先級(jí)等待時(shí)間周轉(zhuǎn)時(shí)間C2202D4126B65612E841220A10320302、假設(shè)一個(gè)系統(tǒng)中有5個(gè)進(jìn)程，它們的到達(dá)時(shí)間和服務(wù)時(shí)間如下表所示，忽略I/O以及其他開(kāi)銷時(shí)間，若分別按先來(lái)先服務(wù)，短進(jìn)程優(yōu)先，高響應(yīng)比優(yōu)先調(diào)度算法進(jìn)行CPU調(diào)度，請(qǐng)給出各進(jìn)程的完成時(shí)間、周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間、平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。解答：進(jìn)程到達(dá)時(shí)間服務(wù)時(shí)間A03B26C44D65E82操作系統(tǒng)第四章復(fù)習(xí)題一、選擇題1、在可變式分區(qū)分配方案中，某一作業(yè)完成后系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此修改空閑區(qū)表，造成空閑區(qū)數(shù)減一的情況是（D）。A無(wú)上鄰空閑區(qū)，也無(wú)下鄰空閑區(qū)B有上鄰空閑區(qū)，但無(wú)下鄰空閑區(qū)C有下鄰空閑區(qū)，但無(wú)上鄰空閑區(qū)D有上鄰空閑區(qū)，也有下鄰空閑區(qū)2、分區(qū)式存儲(chǔ)器管理方式，每個(gè)程序（B）。A一定在分區(qū)中連續(xù)，部分存放B一定在分區(qū)中連續(xù)，整體存放C可以在分區(qū)中不連續(xù)，整體存放D可以在分區(qū)中連續(xù)，部分存放3、下列選項(xiàng)中對(duì)分段存儲(chǔ)管理敘述正確的是（B）A分段存儲(chǔ)管理中每個(gè)段必須是大小相等的。B每一段必須是連續(xù)的存儲(chǔ)區(qū)C每一段不必是連續(xù)的存儲(chǔ)區(qū)D段間的存儲(chǔ)區(qū)必須是連續(xù)的4、下列對(duì)重定位的敘述中，正確的選項(xiàng)是（B）。A經(jīng)過(guò)靜態(tài)重定位后，指令代碼并不發(fā)生變化。B經(jīng)過(guò)靜態(tài)重定位后，數(shù)據(jù)地址和指令地址發(fā)生了變化C經(jīng)過(guò)動(dòng)態(tài)重定位后，指令代碼中的操作碼和操作數(shù)地址都要發(fā)生變化。D經(jīng)過(guò)動(dòng)態(tài)重定位后，數(shù)據(jù)地址發(fā)生了變化而指令地址沒(méi)有發(fā)生變化。5、虛擬存儲(chǔ)器功能的管理方法包括（C）。A可變分區(qū)存儲(chǔ)管理B基本分頁(yè)存儲(chǔ)管理C請(qǐng)求分段存儲(chǔ)管理D段頁(yè)式存儲(chǔ)管理6、虛擬存儲(chǔ)器的最大容量（CD？）。A由作業(yè)的地址空間決定B是任意的C由計(jì)算機(jī)的地址結(jié)構(gòu)決定的D為內(nèi)、外容量之和解釋：虛存容量不是無(wú)限的，最大容量受內(nèi)存和外存可利用的總?cè)萘肯拗疲摯嫠阉鲗?shí)際容量受計(jì)算機(jī)總線地址結(jié)構(gòu)限制。7、操作系統(tǒng)為（C）分配內(nèi)存空間。Ａ線程Ｂ高速緩沖存儲(chǔ)器（Cache）C進(jìn)程D塊表8、下面的頁(yè)面置換算法中會(huì)產(chǎn)生所謂Belady異常現(xiàn)象的是（B）。A最佳頁(yè)面置換算法（OPT）B先進(jìn)先出頁(yè)面置換算法(FIFO)C最近最久未使用頁(yè)面置換算法(LRU)D最少使用頁(yè)面置換算法（LFU）9、采用（B）不會(huì)產(chǎn)生內(nèi)部碎片。A分頁(yè)式存儲(chǔ)管理B分段式存儲(chǔ)管理C固定分區(qū)式存儲(chǔ)管理D段頁(yè)式存儲(chǔ)管理10、最佳適應(yīng)算法的空閑區(qū)是（B）。A按大小遞減順序連在一起B(yǎng)按大小遞增順序連在一起C按地址由小到大排列D按地址由大到小排列11、在可變式分區(qū)存儲(chǔ)管理中的拼接技術(shù)可以（A）。A集中空閑區(qū)B增加內(nèi)存容量C縮短訪問(wèn)周期D加速地址轉(zhuǎn)換12、在固定分區(qū)分配中，每個(gè)分區(qū)的大小是（C）。A相同B隨作業(yè)長(zhǎng)度變化C可以不同但預(yù)先固定D可以不同但根據(jù)作業(yè)長(zhǎng)度固定13、實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是（D）。A實(shí)現(xiàn)存儲(chǔ)保護(hù)B實(shí)現(xiàn)程序浮動(dòng)C擴(kuò)充輔存容量D擴(kuò)充內(nèi)存容量14、把作業(yè)地址空間使用的邏輯地址變成內(nèi)存物理地址為（B）。A加載B重定位C物理化D邏輯化15、在段頁(yè)式存儲(chǔ)管理系統(tǒng)中，內(nèi)存等分成（A），程序按邏輯模塊劃分成若干（D）。A塊B基址C分區(qū)D段E頁(yè)號(hào)F段長(zhǎng)16、虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的（A）理論。A局部性B全局性C動(dòng)態(tài)性D虛擬性17、在以下存儲(chǔ)管理方案中，不適合于多道程序設(shè)計(jì)系統(tǒng)的是（A）。A單用戶連續(xù)分配B固定分區(qū)分配C可變分區(qū)分配D頁(yè)式存儲(chǔ)管理18、某系統(tǒng)段表的內(nèi)容如下所示邏輯地址為（2，154），它對(duì)應(yīng)的物理地址為（B）。A120K+2B480K+154C30K+154D2+480K19、在一個(gè)分頁(yè)存儲(chǔ)管理系統(tǒng)中，頁(yè)表內(nèi)容如下所示。若頁(yè)的大小為4K，則地址轉(zhuǎn)換機(jī)構(gòu)將邏輯地址0轉(zhuǎn)換成的物理地址為（A）。A8192B4096Ｃ2048D102420、在首次適應(yīng)算法中，要求空閑分區(qū)按（A）的順序形成空閑分區(qū)鏈；在最佳適應(yīng)算法中是按（C）順序形成空閑分區(qū)鏈；最壞適應(yīng)算法中是按（D）的順序形成空閑鏈。A空閑區(qū)起始地址遞增B空閑區(qū)起始地址遞減C空閑區(qū)大小遞增D空閑區(qū)大小遞減21、在下列存儲(chǔ)管理方式中，會(huì)產(chǎn)生內(nèi)部碎片的是（B），會(huì)產(chǎn)生外部碎片的是（C）。A頁(yè)式和段式B頁(yè)式和段頁(yè)式C動(dòng)態(tài)分區(qū)方式和段式D動(dòng)態(tài)分區(qū)方式和段頁(yè)式22、從下列關(guān)于非虛擬存儲(chǔ)器的論敘中，選出一條正確的論敘。（A）A要求作業(yè)在運(yùn)行前，必須全部裝入內(nèi)存，且在運(yùn)行過(guò)程中也必須一直駐留內(nèi)存。B要求作業(yè)在運(yùn)行前，不必全部裝入內(nèi)存，且在運(yùn)行過(guò)程中不必一直駐留內(nèi)存。C要求作業(yè)在運(yùn)行前，不必全部裝入內(nèi)存，但在運(yùn)行過(guò)程中必須一直駐留內(nèi)存。D要求作業(yè)在運(yùn)行前，必須全部裝入內(nèi)存，且在運(yùn)行過(guò)程中不必一直駐留內(nèi)存。二、判斷題1、虛擬存儲(chǔ)器時(shí)物理上擴(kuò)充內(nèi)存容量。（錯(cuò)）2、地址映射是指將程序空間中的邏輯地址變?yōu)閮?nèi)存空間的物理地址（對(duì)）3、為了提高內(nèi)存保護(hù)的靈活性，內(nèi)存保護(hù)通常由軟件實(shí)現(xiàn)（錯(cuò)）4、內(nèi)存分配最基本的任務(wù)是為每道程序分配內(nèi)存空間，其所追求的主要目標(biāo)是提高存儲(chǔ)空間的利用率。（對(duì)）5、為提高請(qǐng)求分頁(yè)系統(tǒng)中內(nèi)存的利用率，允許用戶使用不同大小的頁(yè)面。（錯(cuò)）6、在請(qǐng)求分頁(yè)式系統(tǒng)中，以頁(yè)為單位管理用戶的虛空間，以段為單位管理內(nèi)存空間。(錯(cuò))三、填空題1、某頁(yè)式存儲(chǔ)管理系統(tǒng)中，地址寄存器長(zhǎng)度為24位，其中頁(yè)號(hào)占14位，則主存的分塊大小應(yīng)該是（210）字節(jié)，程序最多占有（214）頁(yè)。2、采用交換技術(shù)獲得的好處是以犧牲（CPU時(shí)間）為代價(jià)的。3、把作業(yè)裝入內(nèi)存中隨即進(jìn)行地址變換的方式稱為（靜態(tài)）重定位，而在作業(yè)執(zhí)行期間，當(dāng)訪問(wèn)到指令或數(shù)據(jù)時(shí)才進(jìn)行地址變換的方式稱為（動(dòng)態(tài)）重定位。4、設(shè)有8頁(yè)的邏輯空間，每頁(yè)有1024字節(jié)，它們被映射到32塊的物理存儲(chǔ)區(qū)中。那么，邏輯地址的有效位是（13）位，物理地址至少是（15）位。5、在動(dòng)態(tài)分區(qū)分配算法中，首次適應(yīng)算法傾向于優(yōu)先利用內(nèi)存中的（低地址）部分的空閑分區(qū)，從而保留了(高地址)部分的大空閑區(qū)。6、考慮如下所示的段表。那么，邏輯地址（2，88）對(duì)應(yīng)的物理地址是（178）；邏輯地址（4，100）對(duì)應(yīng)的物理地址是（超過(guò)段長(zhǎng)產(chǎn)生越界中斷）。7、在頁(yè)式存儲(chǔ)器管理系統(tǒng)中，常用的頁(yè)面淘汰算法有：（最佳置換算法），選擇淘汰不再使用或最遠(yuǎn)的將來(lái)才使用的頁(yè)；（先進(jìn)先出置換算法），選擇淘汰在內(nèi)存駐留時(shí)間最長(zhǎng)的頁(yè)；8、在沒(méi)有塊表的情況下，分頁(yè)系統(tǒng)每訪問(wèn)一次數(shù)據(jù)，要訪問(wèn)（2）次內(nèi)存；分段系統(tǒng)每訪問(wèn)一次數(shù)據(jù)，要訪問(wèn)（2）次內(nèi)存；段頁(yè)式系統(tǒng)每訪問(wèn)一次數(shù)據(jù)，要訪問(wèn)（3）次內(nèi)存。9、虛擬存儲(chǔ)器最基本的特征是（多次性）10、在請(qǐng)求分頁(yè)系統(tǒng)中，若邏輯地址中的頁(yè)號(hào)超過(guò)頁(yè)表控制寄存器中的頁(yè)表長(zhǎng)度，則會(huì)引起（越界中斷）；否則，若所需的頁(yè)不在內(nèi)存中，則會(huì)引起（缺頁(yè)中斷）。四、簡(jiǎn)答題1、可采用哪幾種方式將程序裝入內(nèi)存？它們分別適用于何種場(chǎng)合？答：2、為什要引入動(dòng)態(tài)重定位？如何實(shí)現(xiàn)？、答：在連續(xù)分配方式中，必須把一個(gè)系統(tǒng)或用戶程序裝入一連續(xù)的內(nèi)存空間。如果在系統(tǒng)中只有若干個(gè)小的分區(qū)，即使它們?nèi)萘康目偤痛笥谝b入的程序，但由于這些分區(qū)不相鄰，也無(wú)法把該程序裝入內(nèi)存。為了解決這一問(wèn)題，引入了動(dòng)態(tài)重定位，通過(guò)拼接或緊湊，把多個(gè)分散的小分區(qū)連成一個(gè)大分區(qū)。實(shí)現(xiàn)方法：在系統(tǒng)中增加一個(gè)重定位寄存器，用來(lái)裝入程序在內(nèi)存中的起始地址，程序執(zhí)行時(shí)，真正訪問(wèn)的地址是相對(duì)地址與重定位寄存器的地址相加而形成的，從而實(shí)現(xiàn)動(dòng)態(tài)重定位。3、動(dòng)態(tài)分區(qū)存儲(chǔ)管理中常用哪些分配策略？比較它們的優(yōu)缺點(diǎn)。P123-124答：4、在系統(tǒng)中引入對(duì)換后可帶來(lái)哪些好處？P1295、為什么說(shuō)分段系統(tǒng)比分頁(yè)系統(tǒng)更易于實(shí)現(xiàn)信息共享和保護(hù)？答：1）系統(tǒng)不如分段系統(tǒng)更容易實(shí)現(xiàn)信息共享。因?yàn)樵诜侄喂芾碇?，共享段作為信息的完整邏輯單位而存在，某一進(jìn)程共享一個(gè)程序段時(shí)，只要在段表的共享段“內(nèi)存基址”中填入指針，指向共享段就可以了。在分頁(yè)管理中，共享信息可能要占用多個(gè)頁(yè)面。某進(jìn)程共享系統(tǒng)的信息時(shí)，需要在其頁(yè)表內(nèi)多個(gè)表項(xiàng)中都填入共享信息的相應(yīng)指針。2）分頁(yè)系統(tǒng)不如分段系統(tǒng)更容易實(shí)現(xiàn)信息保護(hù)。因?yàn)?，分段系統(tǒng)只需在共享段的段表中設(shè)置保護(hù)信息，而分頁(yè)系統(tǒng)需要在共享信息的各個(gè)頁(yè)面所對(duì)應(yīng)的頁(yè)表項(xiàng)中設(shè)置保護(hù)信息。6、分頁(yè)和分段存儲(chǔ)管理有何區(qū)別？P1387、虛擬存儲(chǔ)器有哪些特征？其中最本質(zhì)的特征是什么？P1448、實(shí)現(xiàn)虛擬存儲(chǔ)器需要哪些硬件支持？P1439、說(shuō)明請(qǐng)求分段系統(tǒng)中的缺頁(yè)中斷處理過(guò)程。P156流程圖五、應(yīng)用題1、已知某分頁(yè)系統(tǒng)，主存容量為64K，頁(yè)面大小為1K，對(duì)一個(gè)4頁(yè)大的作業(yè)，其0，1，2，3頁(yè)分別被裝入到主存的2，4，6，7塊中。1）十進(jìn)制的邏輯地址1023、2500、3500、4500轉(zhuǎn)換成物理地址。2）以十進(jìn)制的邏輯地址1023為例，畫出地址變換過(guò)程圖。解答:①邏輯地址1023（十進(jìn)制）的二進(jìn)制表示為001111111111（3FF）由此可知邏輯地址1023的頁(yè)號(hào)0，查頁(yè)表知該頁(yè)放在第2物理塊中，其物理地址的二進(jìn)制表示為0101111111111所以邏輯地址1023對(duì)應(yīng)的物理地址為0BFFH其余省略也可用十進(jìn)制表示，計(jì)算簡(jiǎn)單（2）以十進(jìn)制的邏輯地址1023為例，畫出地址變換過(guò)程圖。2、對(duì)應(yīng)如下所示的段表，請(qǐng)將邏輯地址（0，137），（1，4000），（2，3600），（5，230）轉(zhuǎn)換成物理地址。段表解答:注意段長(zhǎng)是K，（1，4000）段內(nèi)位移越界，（5，230）：段號(hào)越界3、在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，假如一個(gè)作業(yè)的頁(yè)面走向?yàn)?，3，2，1，4，3，5，4，3，2，1，5，目前它還沒(méi)有任何頁(yè)裝入內(nèi)存，當(dāng)分配給作業(yè)的物理塊數(shù)目M分別為3和4時(shí)，請(qǐng)分別計(jì)算采用OPT、LRU、FIFO頁(yè)面淘汰算法時(shí)訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率。解答:OPT:M=3時(shí)的缺頁(yè)次數(shù)為7缺頁(yè)率為7/12M=4時(shí)的缺頁(yè)次數(shù)為6缺頁(yè)率為6/12LRUM=3時(shí)的缺頁(yè)次數(shù)為10缺頁(yè)率為10/12M=4時(shí)的缺頁(yè)次數(shù)為8缺頁(yè)率為8/12FIFOM=3時(shí)的缺頁(yè)次數(shù)為9缺頁(yè)率為9/12M=4時(shí)的缺頁(yè)次數(shù)為10缺頁(yè)率為10/12操作系統(tǒng)第五章復(fù)習(xí)題一、選擇題1、虛擬存儲(chǔ)器功能的管理方法包括（C）。A可變分區(qū)存儲(chǔ)管理B基本分頁(yè)存儲(chǔ)管理C請(qǐng)求分段存儲(chǔ)管理D段頁(yè)式存儲(chǔ)管理2、虛擬存儲(chǔ)器的最大容量（D）。A由作業(yè)的地址空間決定B是任意的C由計(jì)算機(jī)的地址結(jié)構(gòu)決定的D為內(nèi)、外容量之和3、下面的頁(yè)面置換算法中會(huì)產(chǎn)生所謂Belady異?，F(xiàn)象的是（B）。A最佳頁(yè)面置換算法（OPT）B先進(jìn)先出頁(yè)面置換算法(FIFO)C最近最久未使用頁(yè)面置換算法(LRU)D最少使用頁(yè)面置換算法（LFU）4、實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是（D）。A實(shí)現(xiàn)存儲(chǔ)保護(hù)B實(shí)現(xiàn)程序浮動(dòng)C擴(kuò)充輔存容量D擴(kuò)充內(nèi)存容量5、把作業(yè)地址空間使用的邏輯地址變成內(nèi)存物理地址為（B）。A加載B重定位C物理化D邏輯化6、虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的（A）理論。A局部性B全局性C動(dòng)態(tài)性D虛擬性7、從下列關(guān)于非虛擬存儲(chǔ)器的論敘中，選出一條正確的論敘。（A）A要求作業(yè)在運(yùn)行前，必須全部裝入內(nèi)存，且在運(yùn)行過(guò)程中也必須一直駐留內(nèi)存。B要求作業(yè)在運(yùn)行前，不必全部裝入內(nèi)存，且在運(yùn)行過(guò)程中不必一直駐留內(nèi)存。C要求作業(yè)在運(yùn)行前，不必全部裝入內(nèi)存，但在運(yùn)行過(guò)程中必須一直駐留內(nèi)存。D要求作業(yè)在運(yùn)行前，必須全部裝入內(nèi)存，且在運(yùn)行過(guò)程中不必一直駐留內(nèi)存。二、判斷題1、虛擬存儲(chǔ)器時(shí)物理上擴(kuò)充內(nèi)存容量。（F）2、為提高請(qǐng)求分頁(yè)系統(tǒng)中內(nèi)存的利用率，允許用戶使用不同大小的頁(yè)面。（F）3、在請(qǐng)求分頁(yè)式系統(tǒng)中，以頁(yè)為單位管理用戶的虛空間，以段為單位管理內(nèi)存空間。(F)三、填空題1、在頁(yè)式存儲(chǔ)器管理系統(tǒng)中，常用的頁(yè)面淘汰算法有：（最佳），選擇淘汰不再使用或最遠(yuǎn)的將來(lái)才使用的頁(yè)；（FIFO），選擇淘汰在內(nèi)存駐留時(shí)間最長(zhǎng)的頁(yè)；2、在請(qǐng)求分頁(yè)系統(tǒng)中，若邏輯地址中的頁(yè)號(hào)超過(guò)頁(yè)表控制寄存器中的頁(yè)表長(zhǎng)度，則會(huì)引起（越界中斷）；否則，若所需的頁(yè)不在內(nèi)存中，則會(huì)引起（缺頁(yè)中斷）。四、簡(jiǎn)答題1、虛擬存儲(chǔ)器有哪些特征？其中最本質(zhì)的特征是什么？2、實(shí)現(xiàn)虛擬存儲(chǔ)器需要哪些硬件支持？3、說(shuō)明請(qǐng)求分段系統(tǒng)中的缺頁(yè)中斷處理過(guò)程。五、綜合題1、（2009考研題）請(qǐng)求分頁(yè)管理系統(tǒng)中，假設(shè)某進(jìn)程的頁(yè)表內(nèi)容如下表所示。

頁(yè)號(hào)頁(yè)框號(hào)有效位（存在位）0101H11--02254H1

頁(yè)面大小為4KB，一次內(nèi)存的訪問(wèn)時(shí)間是100ns，一次快表（TLB）的訪問(wèn)時(shí)間是10ns，處理一次缺頁(yè)的平均時(shí)間為108ns（已含更新TLB和頁(yè)表的時(shí)間），進(jìn)程的駐留集大小固定為2，采用最近最少使用置換算法（LRU）和局部淘汰策略。假設(shè)①TLB初始為空；②地址轉(zhuǎn)換時(shí)先訪問(wèn)TLB，若TLB未命中，再訪問(wèn)頁(yè)表（忽略訪問(wèn)頁(yè)表之后的TLB更新時(shí)間）；③有效位為0表示頁(yè)面不在內(nèi)存，產(chǎn)生缺頁(yè)中斷，缺頁(yè)中斷處理后，返回到產(chǎn)生缺頁(yè)中斷的指令處重新執(zhí)行。設(shè)有虛地址訪問(wèn)序列2362H、1565H、25A5H，請(qǐng)問(wèn)：

（1）

依次訪問(wèn)上述三個(gè)虛地址，各需多少時(shí)間？給出計(jì)算過(guò)程。

（2）

基于上述訪問(wèn)序列，虛地址1565H的物理地址是多少？請(qǐng)說(shuō)明理由。

3、已知某分頁(yè)系統(tǒng)，主存容量為64K，頁(yè)面大小為1K，對(duì)一個(gè)4頁(yè)大的作業(yè)，其0，1，2，3頁(yè)分別被裝入到主存的2，4，6，7塊中。1）十進(jìn)制的邏輯地址1023、2500、3500、4500轉(zhuǎn)換成物理地址。2）以十進(jìn)制的邏輯地址1023為例，畫出地址變換過(guò)程圖。解答:①邏輯地址1023（十進(jìn)制）的二進(jìn)制表示為001111111111（3FF）由此可知邏輯地址1023的頁(yè)號(hào)0，查頁(yè)表知該頁(yè)放在第2物理塊中，其物理地址的二進(jìn)制表示為0101111111111所以邏輯地址1023對(duì)應(yīng)的物理地址為0BFFH其余省略也可用十進(jìn)制表示，計(jì)算簡(jiǎn)單（2）以十進(jìn)制的邏輯地址1023為例，畫出地址變換過(guò)程圖。4、對(duì)應(yīng)如下所示的段表，請(qǐng)將邏輯地址（0，137），（1，4000），（2，3600），（5，230）轉(zhuǎn)換成物理地址。段表解答:注意段長(zhǎng)是K，（1，4000）段內(nèi)位移越界，（5，230）：段號(hào)越界3、在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，假如一個(gè)作業(yè)的頁(yè)面走向?yàn)?，3，2，1，4，3，5，4，3，2，1，5，目前它還沒(méi)有任何頁(yè)裝入內(nèi)存，當(dāng)分配給作業(yè)的物理塊數(shù)目M分別為3和4時(shí)，請(qǐng)分別計(jì)算采用OPT、LRU、FIFO頁(yè)面淘汰算法時(shí)訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率。解答:OPT:M=3時(shí)的缺頁(yè)次數(shù)為7缺頁(yè)率為7/12M=4時(shí)的缺頁(yè)次數(shù)為6缺頁(yè)率為6/12LRUM=3時(shí)的缺頁(yè)次數(shù)為10缺頁(yè)率為10/12M=4時(shí)的缺頁(yè)次數(shù)為8缺頁(yè)率為8/12FIFOM=3時(shí)的缺頁(yè)次數(shù)為9缺頁(yè)率為9/12M=4時(shí)的缺頁(yè)次數(shù)為10缺頁(yè)率為10/125、（2012考研題）某請(qǐng)求分頁(yè)系統(tǒng)的頁(yè)面置換策略如下：

從

0

時(shí)刻開(kāi)始掃描，每隔

5

個(gè)時(shí)間單位掃描一輪駐留集（掃描時(shí)間忽略不計(jì)）且在本輪沒(méi)有被訪問(wèn)過(guò)的頁(yè)

框?qū)⒈幌到y(tǒng)回收，并放入到空閑頁(yè)框鏈尾，其中內(nèi)容在下一次分配之前不清空。當(dāng)放發(fā)生缺頁(yè)時(shí)，如果該頁(yè)曾

被使用過(guò)且還在空閑頁(yè)鏈表中，則重新放回進(jìn)程的駐留集中；否則，從空閑頁(yè)框鏈表頭部取出一個(gè)頁(yè)框。

忽略其它進(jìn)程的影響和系統(tǒng)開(kāi)銷。初始時(shí)進(jìn)程駐留集為空。目前系統(tǒng)空閑頁(yè)的頁(yè)框號(hào)依次為

32、15、21、41。

進(jìn)程

P

依次訪問(wèn)的<虛擬頁(yè)號(hào)，訪問(wèn)時(shí)刻>為<1,1>、<3,2>、<0,4>、<0,6>、<1,11>、<0,13>、<2,14>。請(qǐng)回答下列問(wèn)

題。

（1）當(dāng)虛擬頁(yè)為<0,4>時(shí)，對(duì)應(yīng)的頁(yè)框號(hào)是什么？

（2）當(dāng)虛擬頁(yè)為<1,11>時(shí)，對(duì)應(yīng)的頁(yè)框號(hào)是什么？說(shuō)明理由。

（3）當(dāng)虛擬頁(yè)為<2,14>時(shí)，對(duì)應(yīng)的頁(yè)框號(hào)是什么？說(shuō)明理由。

（4）這種方法是否適合于時(shí)間局部性好的程序？說(shuō)明理由參考答案：（1）頁(yè)框號(hào)為

21。因?yàn)槠鹗捡v留集為空，而

0

頁(yè)對(duì)應(yīng)的頁(yè)框?yàn)榭臻e鏈表中的第三個(gè)空閑頁(yè)框（21），其對(duì)應(yīng)的

頁(yè)框號(hào)為

21。

（2）頁(yè)框號(hào)為

32。理由：因

11>10

故發(fā)生第三輪掃描，頁(yè)號(hào)為

1

的頁(yè)框在第二輪已處于空閑頁(yè)框鏈表中，此

刻該頁(yè)又被重新訪問(wèn)，因此應(yīng)被重新放回駐留集中，其頁(yè)框號(hào)為

32。

（3）頁(yè)框號(hào)為

41。理由：因?yàn)榈?/p>

2

頁(yè)從來(lái)沒(méi)有被訪問(wèn)過(guò)，它不在駐留集中，因此從空閑頁(yè)框鏈表中取出鏈表

頭的頁(yè)框

41，頁(yè)框號(hào)為

41。

（4）合適。理由：如果程序的時(shí)間局部性越好，從空閑頁(yè)框鏈表中重新取回的機(jī)會(huì)越大，該策略的優(yōu)勢(shì)越明

顯。

6、某計(jì)算機(jī)主存按字節(jié)編址，邏輯地址和物理地址都是32位，頁(yè)表項(xiàng)大小為4字節(jié)。請(qǐng)回答下列問(wèn)題。（1）若使用一級(jí)頁(yè)表的分頁(yè)存儲(chǔ)管理方式，邏輯地址結(jié)構(gòu)為：頁(yè)號(hào)（20位）頁(yè)內(nèi)偏移量（12位）則頁(yè)的大小是多少字節(jié)？頁(yè)表最大占用多少字節(jié)？（2）若使用二級(jí)頁(yè)表的分頁(yè)存儲(chǔ)管理方式，邏輯地址結(jié)構(gòu)為：頁(yè)目錄號(hào)（10位）頁(yè)表索引（10位）頁(yè)內(nèi)偏移量（12位）設(shè)邏輯地址為L(zhǎng)A，請(qǐng)分別給出其對(duì)應(yīng)的頁(yè)目錄號(hào)和頁(yè)表索引的表達(dá)式。（3）采用（1）中的分頁(yè)存儲(chǔ)管理方式，一個(gè)代碼段起始邏輯地址為：00008000H，其長(zhǎng)度為8KB，被裝載到從物理地址00900000H開(kāi)始的連續(xù)主存空間中。頁(yè)表從主存00200000H開(kāi)始的物理地址處連續(xù)存放，如下圖所示（地址大小自下向上遞增）。請(qǐng)計(jì)算出該代碼段對(duì)應(yīng)的兩個(gè)頁(yè)表項(xiàng)的物理地址、這兩個(gè)頁(yè)表項(xiàng)中的頁(yè)框號(hào)以及代碼頁(yè)面2的起始物理地址。

操作系統(tǒng)第6章復(fù)習(xí)題一、選擇題1、Spooling技術(shù)提高了（A）利用率。A獨(dú)占設(shè)備B共享設(shè)備C文件D主存儲(chǔ)器2、在下面的I/O控制方式中，需要CPU干預(yù)最少的方式是（D）。A程序中斷方式B中斷驅(qū)動(dòng)I/O控制方式C直接存儲(chǔ)器訪問(wèn)DMA控制方式DI/O通道控制方式3、利用通道實(shí)現(xiàn)了（Ｃ）之間數(shù)據(jù)的快速傳輸。ACPU和外設(shè)B內(nèi)存和CPUＣ內(nèi)存和外設(shè)Ｄ外設(shè)和外設(shè)4、設(shè)備驅(qū)動(dòng)程序是系統(tǒng)提供的一種通道程序，它專門用于在請(qǐng)求I/O的進(jìn)程與設(shè)備控制器之間傳輸信息。下面的選項(xiàng)中不是設(shè)備驅(qū)動(dòng)程序功能的是（C）。A檢查用戶I/O請(qǐng)求的合法性。B及時(shí)響應(yīng)由控制器或由通道發(fā)來(lái)的中斷請(qǐng)求。C控制I/O設(shè)備的I/O操作。D了解I/O設(shè)備的狀態(tài)，傳送有關(guān)參數(shù)，設(shè)置設(shè)備的工作方式。5、下表中列出的是一段簡(jiǎn)單的通道程序（內(nèi)含6條指令），在下面的各個(gè)選項(xiàng)中敘述不正確的是（D）。A該段通道程序包括6條、2類通道指令。B這些指令涉及的數(shù)據(jù)內(nèi)存地址有相鄰接的地方。C該段通道程序共處理了5條記錄。D單記錄最大為230個(gè)字節(jié)。6、基本的I/O設(shè)備處理進(jìn)程一般處于（C）狀態(tài)。A就緒B執(zhí)行C阻塞D死鎖7、緩沖技術(shù)的緩沖池在（A）中。A內(nèi)存B外存CROMD寄存器8、通過(guò)硬件和軟件的功能擴(kuò)充，把原來(lái)獨(dú)占的設(shè)備改造成能為若個(gè)用戶共享的設(shè)備，這種設(shè)備稱為（D）。A存儲(chǔ)設(shè)備B系統(tǒng)設(shè)備C用戶設(shè)備D虛擬設(shè)備9、為了使多個(gè)進(jìn)程能有效地同時(shí)處理輸入和輸出，最好使用（A）結(jié)構(gòu)的緩沖技術(shù)。A緩沖池B循環(huán)緩沖C單緩沖D雙緩沖10、如果I/O設(shè)備與存儲(chǔ)設(shè)備進(jìn)行數(shù)據(jù)交換不經(jīng)過(guò)CPU來(lái)完成，這種數(shù)據(jù)交換方式是（C）。A程序查詢B中斷方式CDMA方式D無(wú)條件存取方式11、在采用SPOOLING系統(tǒng)中，用戶的打印結(jié)果首先被送到（A）。A磁盤固定區(qū)域B內(nèi)存固定區(qū)域C終端D打印機(jī)12、設(shè)備管理程序?qū)υO(shè)備的管理是借助于一些數(shù)據(jù)結(jié)構(gòu)來(lái)進(jìn)行的，下面的（A）不屬于設(shè)備管理數(shù)據(jù)結(jié)構(gòu)。AJCBBDCTCCOCTDCHCT13、大多數(shù)低速設(shè)備都屬于（A）設(shè)備。A獨(dú)享B共享C虛擬DSPOOLING14、（B）用做連接大量的低速或中速I/O設(shè)備。A數(shù)據(jù)選擇通道B字節(jié)多路通道C數(shù)據(jù)多路通道15、操作系統(tǒng)中SPOOLING技術(shù)，實(shí)質(zhì)是將（B）轉(zhuǎn)化為共享設(shè)備的技術(shù)。A虛擬設(shè)備B獨(dú)占設(shè)備C脫機(jī)設(shè)備D塊設(shè)備16、（A）是操作系統(tǒng)中采用的以空間換取時(shí)間的技術(shù)。ASPOOLING技術(shù)B虛擬存儲(chǔ)技術(shù)C交換技術(shù)D通道技術(shù)17、在操作系統(tǒng)中，用戶程序申請(qǐng)使用I/O設(shè)備時(shí)，通常采用（B）。A物理設(shè)備名B邏輯設(shè)備名C虛擬設(shè)備名D獨(dú)占設(shè)備名18、采用假脫機(jī)技術(shù)，將磁盤的一部分作為公共緩沖區(qū)以代替打印機(jī)，用戶對(duì)打印機(jī)的操作實(shí)際上是對(duì)磁盤的存儲(chǔ)操作，用以代替打印機(jī)的部分是（C）。A獨(dú)占設(shè)備B共享設(shè)備C虛擬設(shè)備D一般物理設(shè)備20、按（D）分類可將設(shè)備分為塊設(shè)備和字符設(shè)備。A從屬關(guān)系B操作特性C共享屬性D信息交換單位21、（Ｃ）算法是設(shè)備分配常用的一種算法。A短作業(yè)優(yōu)先B最佳適應(yīng)Ｃ先來(lái)先服務(wù)Ｄ首次適應(yīng)22、某操作系統(tǒng)采用雙緩沖傳送磁盤上的數(shù)據(jù)。設(shè)從磁盤將數(shù)據(jù)傳送到緩沖區(qū)所用時(shí)間為T1，將緩沖區(qū)中數(shù)據(jù)傳送到用戶區(qū)所用時(shí)間為T2（假設(shè)T2《T1），CPU處理數(shù)據(jù)所用時(shí)間為T3，則處理該數(shù)據(jù)，系統(tǒng)所用總時(shí)間為(D)。AT1+T2+T3BMAX(T2,T3)+T1CMAX(T1,T3)+T2DMAX(T1,T3)23、設(shè)從磁盤將一塊數(shù)據(jù)傳送到緩沖區(qū)所用時(shí)間為80us，將緩沖區(qū)中的數(shù)據(jù)傳送到用戶區(qū)所用時(shí)間為40us，CPU處理數(shù)據(jù)所用時(shí)間為30us，則處理該數(shù)據(jù)，采用單緩沖傳送某磁盤數(shù)據(jù)，系統(tǒng)所用總時(shí)間為（A）。A120usB110usC150usD70us24、下列哪種設(shè)備不是從設(shè)備分配策略角度來(lái)說(shuō)的。（A）A系統(tǒng)設(shè)備B獨(dú)享設(shè)備C共享設(shè)備D虛擬設(shè)備二、判斷題1、通道是處理輸入/輸出的軟件。（錯(cuò)）2、所有外圍設(shè)備的啟動(dòng)工作都由系統(tǒng)統(tǒng)一來(lái)做。（對(duì)）3、來(lái)自通道的I/O中斷事件由設(shè)備管理負(fù)責(zé)處理（對(duì)）。4、編制好的通道程序是存放在主存儲(chǔ)器中的（對(duì)）。5、由用戶給出的設(shè)備編號(hào)是設(shè)備的絕對(duì)號(hào)（錯(cuò)）。6、操作系統(tǒng)在輸入輸出系統(tǒng)中采用了緩沖池技術(shù)，這項(xiàng)技術(shù)主要是通過(guò)硬件來(lái)實(shí)現(xiàn)的。（錯(cuò)）7、低速設(shè)備一般被設(shè)置成共享設(shè)備.(錯(cuò))三、填空題1、設(shè)備管理中引入緩沖機(jī)制的主要原因是為了（緩解CPU與外部設(shè)備之間速度不匹配的矛盾）、（實(shí)現(xiàn)CPU和外部設(shè)備的并行處理）、（放寬對(duì)CPU響應(yīng)時(shí)間的限制）。2、虛擬設(shè)備是通過(guò)（SPOOLING）技術(shù)把（獨(dú)占）設(shè)備變?yōu)槟転槿魝€(gè)個(gè)用戶（共享）的設(shè)備。3、進(jìn)行設(shè)備分配時(shí)所需的數(shù)據(jù)表格主要有（設(shè)備控制表）、（控制器控制表）、（通道控制表）、（系統(tǒng)設(shè)備表）。4、邏輯設(shè)備表（LUT）的主要功能是（實(shí)現(xiàn)邏輯設(shè)備到物理設(shè)備的映射）和（實(shí)現(xiàn)設(shè)備獨(dú)立性）。5、從資源管理（分配）的角度出發(fā)，I/O設(shè)備可分為（獨(dú)享（共享）和（虛擬）。6、常用的I/O控制方式有程序直接控制方式、中斷控制方式、（DMA控制方式）和（通道控制方式）。7、通道指專門用于負(fù)責(zé)輸入/輸出工作的處理機(jī)，通道所執(zhí)行的程序稱為（通道程序）。8、SPOOLING系統(tǒng)由磁盤的（輸入井）、（輸出井），內(nèi)存中的（輸入緩沖區(qū)）和（輸出緩沖區(qū)）以及（輸入進(jìn)程）和（輸出進(jìn)程）所構(gòu)成。9、設(shè)備處理進(jìn)程平時(shí)處于（阻塞）狀態(tài)，當(dāng)（I/O中斷）和（I/O請(qǐng)求）出現(xiàn)時(shí)被喚醒。10、設(shè)備分配程序分配外部設(shè)備時(shí)，先分配（設(shè)備），再分配（控制器），最后分配（通道）。11、操作系統(tǒng)在設(shè)備分配時(shí)，考慮的因素主要有（設(shè)備的固有屬性）、（設(shè)備分配算法）、（設(shè)備分配的安全性）。四、簡(jiǎn)答題1、有哪幾種I/O控制方式？P167-171四種2、引入緩沖的主要原因是什么？P1713、試說(shuō)明收容輸入工作緩沖區(qū)和提取輸出工作緩沖區(qū)的工作情況。P1774、何謂安全分配方式和不安全分配方式？P1885、試說(shuō)明SPOOLING系統(tǒng)的組成。P1906、試說(shuō)明設(shè)備驅(qū)動(dòng)程序應(yīng)完成哪些功能？P182五、應(yīng)用題1、假設(shè)某磁頭臂在磁盤上剛處理完75號(hào)柱面的請(qǐng)求，目前正在80號(hào)柱面讀信息，并有下表中等待訪問(wèn)磁盤的序列。請(qǐng)按下列兩種調(diào)度算法給出這一請(qǐng)求序列的處理次序。1）電梯調(diào)度算法。2）最短尋道時(shí)間優(yōu)先調(diào)度算法。解答:1)正確答案為：58143627思考一下為什么？2)58627143正確題型(

1.單選,

2.多選,

3.判斷，

4.填空,

5.簡(jiǎn)答題，

6.名詞解釋

7.快速閱讀

8.閱讀理解

)題干答案(判斷題:正確A,錯(cuò)誤B;填空題如有多個(gè)空，填入形如[1]XX[2]XX，其它題型直接輸入答案)2單處理機(jī)系統(tǒng)中，可并行的是:I進(jìn)程與進(jìn)程II處理機(jī)與設(shè)備III處理機(jī)與通道IV設(shè)備與設(shè)備

A．IB.IIC.IIID.IVBCD1下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是：

A．時(shí)間片輪轉(zhuǎn)調(diào)度算法B.短進(jìn)程優(yōu)先調(diào)度算法C.先來(lái)先服務(wù)調(diào)度算法D.高響應(yīng)比優(yōu)先調(diào)度算法D1某計(jì)算機(jī)系統(tǒng)中有8臺(tái)打印機(jī)，有K個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程最多需要3臺(tái)打印機(jī)。該系統(tǒng)可能會(huì)發(fā)生死鎖的K的最小值是:

A．2B.3C.4D.5C1分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是:A.界地址保護(hù)B.程序代碼保護(hù)C.數(shù)據(jù)保護(hù)D.棧保護(hù)A1一個(gè)分段存儲(chǔ)管理系統(tǒng)中，地址長(zhǎng)度為32位，其中段號(hào)占8位，則段長(zhǎng)最大是:

A．2的8次方字節(jié)B.2的16次方字節(jié)C.2的24次方字節(jié)D.2的32次方字節(jié)C1下列文件物理結(jié)構(gòu)中，適合隨機(jī)訪問(wèn)且易于文件擴(kuò)展的是：

A．連續(xù)結(jié)構(gòu)B.索引結(jié)構(gòu)C.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊定長(zhǎng)D.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊變長(zhǎng)B1假設(shè)磁頭當(dāng)前位于第105道，正在向磁道序號(hào)增加的方向移動(dòng)?，F(xiàn)有一個(gè)磁道訪問(wèn)請(qǐng)求序列為35，45，12，68，110，180，170，195，采用SCAN調(diào)度（電梯調(diào)度）算法得到的磁道訪問(wèn)序列是:

A.110，170，180，195，68，45，35，12

B.110，68，45，35，12，170，180，195

C.110，170，180，195，12，35，45，68

D.12，35，45，68，110，170，180，195A1文件系統(tǒng)中，文件訪問(wèn)控制信息存儲(chǔ)的合理位置是（）。A.文件控制塊B.文件分配表C.用戶口令表D.系統(tǒng)注冊(cè)表A1設(shè)文件F1的當(dāng)前引用計(jì)數(shù)值為1，先建立F1的符號(hào)鏈接（軟鏈接）文件F2，再建立F1的硬鏈接文件F3，然后刪除F1。此時(shí)，F(xiàn)2和F3的引用計(jì)數(shù)值分別是:

A．0，1B.1，1C.1，2D.2，1B3程序員利用系統(tǒng)調(diào)用打開(kāi)I/O設(shè)備時(shí)，通常使用的設(shè)備標(biāo)識(shí)是物理設(shè)備名。B2在缺頁(yè)處理過(guò)程中，操作系統(tǒng)執(zhí)行的操作可能是：

Ⅰ.修改頁(yè)表Ⅱ.磁盤I/OⅢ.分配頁(yè)框

A.ⅠB.ⅡC.ⅢD.都不需要ABC3操作系統(tǒng)提供的給應(yīng)用程序的接口是系統(tǒng)調(diào)用。A1下列選項(xiàng)中，導(dǎo)致創(chuàng)進(jìn)新進(jìn)程的操作是：I用戶成功登陸II設(shè)備分配III啟動(dòng)程序執(zhí)行A.僅I和II B.僅II和III C.僅I和III D.I，II，IIIC1設(shè)與某資源相關(guān)聯(lián)的信號(hào)量初值為3，當(dāng)前值為1，若M表示該資源的可用個(gè)數(shù)，N表示等待資源的進(jìn)程數(shù)，則M,N分別是：

A.0，1B.1，0C.1，2D.2，0B1下列選項(xiàng)中，降低進(jìn)程優(yōu)先權(quán)級(jí)的合理時(shí)機(jī)是：

A.進(jìn)程的時(shí)間片用完

B.進(jìn)程剛完成I/O，進(jìn)入就緒隊(duì)列

C.進(jìn)程長(zhǎng)期處于就緒隊(duì)列中

D.就緒從就緒狀態(tài)轉(zhuǎn)為運(yùn)行態(tài)A1進(jìn)行P0和P1的共享變量定義及其初值為：

booleanflag[2]；

intturn=0；

flag[0]=FALSE；flag[1]=FALSE；

若進(jìn)行P0和P1訪問(wèn)臨界資源的類C代碼實(shí)現(xiàn)如圖所示：

則并發(fā)執(zhí)行進(jìn)程P0和P1時(shí)產(chǎn)生的情況是：

A.不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)出現(xiàn)“饑餓”現(xiàn)象

B.不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)“饑餓”現(xiàn)象

C.能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)出現(xiàn)“饑餓”現(xiàn)象

D.能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)“饑餓”現(xiàn)象D1某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī)，其主存容量為55MB（初始為空閑），采用最佳適配（Bestfit）算法，分配和釋放的順序?yàn)椋悍峙?5MB，分配30MB，釋放15MB，分配8MB，此時(shí)主存中最大空閑分區(qū)的大小是：

A.7MBB.9MBC.10MBD.15MBB1某計(jì)算機(jī)采用二級(jí)頁(yè)表的分頁(yè)存儲(chǔ)管理方式，按字節(jié)編制，頁(yè)大小為210字節(jié)，頁(yè)表項(xiàng)大小為2字節(jié)，邏輯地址結(jié)構(gòu)如圖所示：

邏輯地址空間大小為216頁(yè)，則表示整個(gè)邏輯地址空間的頁(yè)目錄表中包含表項(xiàng)的個(gè)數(shù)至少是：

A.64B.128C.256D.512B1設(shè)文件索引節(jié)點(diǎn)中有7個(gè)地址項(xiàng)，其中4個(gè)地址項(xiàng)為直接地址索引，2個(gè)地址項(xiàng)是一級(jí)間接地址索引，1個(gè)地址項(xiàng)是二級(jí)間接地址索引，每個(gè)地址項(xiàng)大小為4字節(jié)，若磁盤索引塊和磁盤數(shù)據(jù)塊大小均為256字節(jié)，則可表示的單個(gè)文件的最大長(zhǎng)度是：

A.33KBB.519KBC.1057KBD.16513KBC1設(shè)置當(dāng)前工作目錄的主要目的是:

A.節(jié)省外存空間B.節(jié)省內(nèi)容空間C.加快文件的檢索速度D.加快文件的讀寫速度C3本地用戶通過(guò)鍵盤登錄系統(tǒng)時(shí)，首先獲得鍵盤輸入信息的程序是系統(tǒng)調(diào)用程序。B1下列選項(xiàng)中，滿足短任務(wù)優(yōu)先且不會(huì)發(fā)生饑餓現(xiàn)象的調(diào)度算法是:

A.先來(lái)先服務(wù)B.時(shí)間片輪轉(zhuǎn)C.高響應(yīng)比優(yōu)先D.非搶占式短任務(wù)優(yōu)先C2下列選項(xiàng)中，在用戶態(tài)不能執(zhí)行的是：

A.命令解釋程序B.缺頁(yè)處理程序C.進(jìn)程調(diào)度程序D.時(shí)鐘中斷處理程序BCD2在支持多線程的系統(tǒng)中，進(jìn)程P創(chuàng)建的若干個(gè)線程能共享的是：

A.進(jìn)程P的代碼段B.進(jìn)程P中打開(kāi)的文件

C.進(jìn)程P的全局變量D.進(jìn)程P中某線程的棧指針ABC3用戶程序發(fā)出磁盤I/O請(qǐng)求后，系統(tǒng)的正確處理流程是：用戶程序→系統(tǒng)調(diào)用處理程序→中斷處理程序→設(shè)備驅(qū)動(dòng)程序B1某時(shí)刻進(jìn)程的資源使用情況如圖所示：此時(shí)的安全序列是：

A.P1，P2，P3，P4B.P1，P3，P2，P4C.P1，P4，P3，P2D.不存在D1在缺頁(yè)處理過(guò)程中，操作系統(tǒng)執(zhí)行的操作可能是：

Ⅰ、修改頁(yè)表Ⅱ、磁盤I/OⅢ、分配頁(yè)框

A.僅Ⅰ、ⅡB.僅ⅡC.僅ⅢD.Ⅰ、Ⅱ和、ⅢD1當(dāng)系統(tǒng)發(fā)生抖動(dòng)（thrashing）時(shí)，可以采取的有效措施是：

Ⅰ.撤銷部分進(jìn)程Ⅱ.增加磁盤交換區(qū)的容量

Ⅲ.提高用戶進(jìn)程的優(yōu)先級(jí)

A.僅ⅠB.僅ⅡC.僅ⅢD.僅Ⅰ、ⅡA1在虛擬內(nèi)存管理中，地址變換機(jī)構(gòu)將邏輯地址變換為物理地址，形成該邏輯地址的階段是:A.編輯B.編譯C.連接D.裝載B1某文件占10個(gè)磁盤塊，現(xiàn)要把該文件磁盤塊逐個(gè)讀入主存緩沖區(qū)，并送用戶區(qū)進(jìn)行分析。假設(shè)一個(gè)緩沖區(qū)與一個(gè)磁盤塊大小相同，把一個(gè)磁盤塊讀入緩沖區(qū)的時(shí)間為100μs，將緩沖區(qū)的數(shù)據(jù)傳送到用戶區(qū)的時(shí)間是50μs，CPU對(duì)一塊數(shù)據(jù)進(jìn)行分析的時(shí)間是50μs。在單緩沖區(qū)及雙緩沖區(qū)結(jié)構(gòu)下，讀入并分析完該文件的時(shí)間分別是：

A.1500μs，1000μsB.1550μs，1100μsC.1550μs，1550μsD.2000μs，2000μsB2有兩個(gè)并發(fā)執(zhí)行的進(jìn)程P1和P2，共享初值為1的變量x，P1對(duì)x加1，P2對(duì)x減1。加1和減1操作的指令序列分別如圖所示，兩個(gè)操作完成后，x的值可能是：

A.-1B.1C.0D.2BCD2下列選項(xiàng)中，可能在用戶態(tài)發(fā)生的事件是：

A.系統(tǒng)調(diào)用B.外部中斷C.進(jìn)程切換D.缺頁(yè)ABD1中斷處理和子程序調(diào)用都需要壓棧以保護(hù)現(xiàn)場(chǎng)，中斷處理一定會(huì)保存而子程序調(diào)用不需要保存其內(nèi)容的是:A.程序計(jì)數(shù)器B.程序狀態(tài)字寄存器C.通用數(shù)據(jù)寄存器D.通用地址寄存器B1下列關(guān)于虛擬存儲(chǔ)的敘述中，正確的是:A.虛擬存儲(chǔ)只能基于連續(xù)分配技術(shù)B.虛擬存儲(chǔ)只能基于非連續(xù)分配技術(shù)C.虛擬存儲(chǔ)容量只受外存容量的限制D.虛擬存儲(chǔ)容量只受內(nèi)存容量的限制B1操作系的I/O子系統(tǒng)通常由四個(gè)層次組成，每一層明確定義了與鄰近層次的接口，其合理的層次組織排列順序是

A.用戶級(jí)I/O軟件、設(shè)備無(wú)關(guān)軟件、設(shè)備驅(qū)動(dòng)程序、中斷處理程序

B.用戶級(jí)I/O軟件、設(shè)備無(wú)關(guān)軟件、中斷處理程序、設(shè)備驅(qū)動(dòng)程序

C.用戶級(jí)I/O軟件、設(shè)備驅(qū)動(dòng)程序、設(shè)備無(wú)關(guān)軟件、中斷處理程序

D.用戶級(jí)I/O軟件、中斷處理程序、設(shè)備無(wú)關(guān)軟件、設(shè)備驅(qū)動(dòng)程序A1假設(shè)5個(gè)進(jìn)程P0、P1、P2、P3、P4共享三類資源R1、R2、R3，這些資源總數(shù)分別為18、6、22。T0時(shí)刻的資源分配情況如圖所示，此時(shí)存在的一個(gè)安全序列是：

A.P0,P2,P4,P1,P3C.P2，P1，P0，P3，P4

B.P1,P0,P3,P4,P2D.P3,P4,P2,P1,P0D1一個(gè)多道批處理系統(tǒng)中僅有P1和P2兩個(gè)作業(yè)，P2比P1晚5ms到達(dá)，它的計(jì)算和I/O操作順序如下：

P1：計(jì)算60ms，I/O80ms，計(jì)算20ms

P2：計(jì)算120ms，I/O40ms，計(jì)算40ms

若不考慮調(diào)度和切換時(shí)間，則完成兩個(gè)作業(yè)需要的時(shí)間最少是：

A.240msB.260msC.340msD.360msB2若某單處理機(jī)多進(jìn)程系統(tǒng)中有多個(gè)就緒態(tài)進(jìn)程，則下列關(guān)于處理機(jī)調(diào)度的敘述中正確的是：

A.在進(jìn)程結(jié)束時(shí)能進(jìn)行處理機(jī)調(diào)度

B.創(chuàng)建新進(jìn)程后能進(jìn)行處理機(jī)調(diào)度

C.在進(jìn)程處于臨界區(qū)時(shí)不能進(jìn)行處理機(jī)調(diào)度

D.在系統(tǒng)調(diào)用完成并返回用戶態(tài)時(shí)能進(jìn)行處理機(jī)調(diào)度ABD2下列關(guān)于進(jìn)程和線程的敘述中，錯(cuò)誤的是：

A.不管系統(tǒng)是否支持線程，進(jìn)程都是資源分配的基本單位

B.線程是資源分配的基本單位，進(jìn)程是調(diào)度的基本單位

C.系統(tǒng)級(jí)線程和用戶級(jí)線程的切換都需要內(nèi)核的支持

D.同一進(jìn)程中的各個(gè)線程擁有相同的地址空間BC2下列選項(xiàng)中，能改善磁盤設(shè)備I/O性能的是：

A.重排I/O請(qǐng)求次序

B.在一個(gè)磁盤上設(shè)置多個(gè)分區(qū)

C.預(yù)讀和滯后寫

D.優(yōu)化文件物理的分布ACD2用戶在刪除某文件的過(guò)程中，操作系統(tǒng)可能執(zhí)行的操作是：

A.刪除此文件所在的目錄B.刪除與此文件關(guān)聯(lián)的目錄項(xiàng)

C.刪除與此文件對(duì)應(yīng)的文件控制塊D.釋放與此文件關(guān)聯(lián)的內(nèi)存緩沖區(qū)BCD1為支持CD-ROM中視頻文件的快速隨機(jī)播放，播放性能最好的文件數(shù)據(jù)塊組織方式是：

A.連續(xù)結(jié)構(gòu)B.鏈?zhǔn)浇Y(jié)構(gòu)C.直接索引結(jié)構(gòu)D.多級(jí)索引結(jié)鉤A1用戶程序發(fā)出磁盤I/O請(qǐng)求后，系統(tǒng)的處理流程是：用戶程序→系統(tǒng)調(diào)用處理程序→設(shè)備驅(qū)動(dòng)程序→中斷處理程序。其中，計(jì)算數(shù)據(jù)所在磁盤的柱面號(hào)、磁頭號(hào)、扇區(qū)號(hào)的程序是：

A.用戶程序B.系統(tǒng)調(diào)用處理程序

C.設(shè)備驅(qū)動(dòng)程序D.中斷處理程序C2若某文件系統(tǒng)索引結(jié)點(diǎn)（inode）中有直接地址項(xiàng)和間接地址項(xiàng)，則下列選項(xiàng)中，與單個(gè)文件長(zhǎng)度有關(guān)的因素是：

A.索引結(jié)點(diǎn)的總數(shù)B.間接地址索引的級(jí)數(shù)

C.地址項(xiàng)的個(gè)數(shù)D.文件塊大小BCD1設(shè)系統(tǒng)緩沖區(qū)和用戶工作區(qū)均采用單緩沖，從外設(shè)讀入1個(gè)數(shù)據(jù)塊到系統(tǒng)緩沖區(qū)的時(shí)間為100，從系統(tǒng)緩沖區(qū)讀入1個(gè)數(shù)據(jù)塊到用戶工作區(qū)的時(shí)間為5，對(duì)用戶工作區(qū)中的1個(gè)數(shù)據(jù)塊進(jìn)行分析的時(shí)間為90（如圖所示）。進(jìn)程從外設(shè)讀入并分析2個(gè)數(shù)據(jù)塊的最短時(shí)間是：

A.200B.295C.300D.390C1下列選項(xiàng)中，會(huì)導(dǎo)致用戶進(jìn)程從用戶態(tài)切換到內(nèi)核態(tài)的操作是：

I.整數(shù)除以零II.Sin()函數(shù)調(diào)用III.read系統(tǒng)調(diào)用

A.僅I、IIB.僅I、IIIC.僅II、IIID.I、II和IIIB1計(jì)算機(jī)開(kāi)機(jī)后，操作系統(tǒng)最終被加載到：

A.BIOSB.ROMC.EPROMD.RAMD1若用戶進(jìn)程訪問(wèn)內(nèi)存時(shí)產(chǎn)生缺頁(yè)，則下列選項(xiàng)中，操作系統(tǒng)可能執(zhí)行的操作是：

I.處理越界錯(cuò)II.置換頁(yè)III.分配內(nèi)存

A.僅I、IIB.僅II、IIIC.僅I、IIID.I、II和IIIB1某系統(tǒng)正在執(zhí)行三個(gè)進(jìn)程P1、P2和P3，各進(jìn)程的計(jì)算（CPU）時(shí)間和I/O時(shí)間比例如圖所示，為提高系統(tǒng)資源利用率，合理的進(jìn)程優(yōu)先級(jí)設(shè)置應(yīng)為：

A.P1>P2>P3B.P3>P2>P1C.P2>P1=P3D.P1>P2=P3B2下列關(guān)于銀行家算法的敘述中，錯(cuò)誤的是：

A.銀行家算法可以預(yù)防死鎖

B.當(dāng)系統(tǒng)處于安全狀態(tài)時(shí)，系統(tǒng)中一定無(wú)死鎖進(jìn)程

C.當(dāng)系統(tǒng)處于不安全狀態(tài)時(shí)，系統(tǒng)中可能會(huì)出現(xiàn)死鎖進(jìn)程

D.銀行家算法破壞了死鎖必要條件中的“請(qǐng)求和保持”條件AD2下列調(diào)度算法中，可能導(dǎo)致饑餓現(xiàn)象的是：

A.時(shí)間片輪轉(zhuǎn)B.靜態(tài)優(yōu)先數(shù)調(diào)度C.非搶占短作業(yè)優(yōu)先D.搶占式短作業(yè)優(yōu)先BCD1某系統(tǒng)有n臺(tái)互斥使用的同類設(shè)備，三個(gè)并發(fā)進(jìn)程分別需要3,4,5臺(tái)設(shè)備，可確保系統(tǒng)不發(fā)生死鎖的設(shè)備數(shù)n最小為：

A.9B.10C.11D.12B1下列指令，無(wú)法在用戶態(tài)執(zhí)行的是：

A.trap指令B.跳轉(zhuǎn)指令C.壓棧指令D.關(guān)中斷指令D1一個(gè)進(jìn)程的讀磁盤操作完成后，操作系統(tǒng)對(duì)該進(jìn)程必做的是：

A.修改進(jìn)程狀態(tài)為就緒態(tài)B.降低進(jìn)程優(yōu)先級(jí)

C.為進(jìn)程分配用戶內(nèi)存空間D.增加進(jìn)程的時(shí)間大小A1現(xiàn)有一個(gè)容量為10GB的磁盤分區(qū)，磁盤空間以簇（Cluster）為單位進(jìn)行分配，簇的大小為4KB若采用位圖法管理該分區(qū)的空閑空間，即用一位（bit）標(biāo)識(shí)一個(gè)簇是否被分配，則存放該位圖所需簇的個(gè)數(shù)為：

A.80B.320C.80KD.320KA2下列措施中，能加快虛實(shí)地址轉(zhuǎn)換的是：

A.增大快表（TLB）容量B.讓頁(yè)表常駐內(nèi)存C.增大交換區(qū)（Swap）D.使用兩級(jí)頁(yè)表AB3在一個(gè)文件被用戶進(jìn)程首次打開(kāi)的過(guò)程中，操作系統(tǒng)需做的是將文件控制塊讀到內(nèi)存中。A1在頁(yè)式虛擬存儲(chǔ)管理系統(tǒng)中，采用某些頁(yè)面置換算法，會(huì)出現(xiàn)Belady異?，F(xiàn)象，即進(jìn)程的缺頁(yè)次數(shù)會(huì)隨著分配給該進(jìn)程的頁(yè)框個(gè)數(shù)的增加而增加，下列算法中，可能出現(xiàn)Belady異常現(xiàn)象的是：

Ⅰ.LRU算法Ⅱ.FIFO算法Ⅲ.OPT算法

A.僅ⅡB.僅Ⅰ、ⅡC.僅Ⅰ、ⅢD.僅Ⅱ、ⅢA1下列關(guān)于管道（Pipe）通信的敘述中，正確的是：

A.一個(gè)管道可實(shí)現(xiàn)雙向數(shù)據(jù)傳輸

B.管道的容量?jī)H受磁盤容量大小限制

C.進(jìn)程對(duì)管道進(jìn)行讀操作和寫操作都可能被阻塞

D.一個(gè)管道只能有一個(gè)讀進(jìn)程或一個(gè)寫進(jìn)程對(duì)其操作C1下列選項(xiàng)中，屬于多級(jí)頁(yè)表優(yōu)點(diǎn)的是：

A.加快地址變換速度B.減少缺頁(yè)中斷次數(shù)C.減少頁(yè)表項(xiàng)所占字節(jié)數(shù)D.減少頁(yè)表項(xiàng)所占的連續(xù)內(nèi)存空間D1用P、V操作管理臨界區(qū)時(shí)，信號(hào)量的初值一般應(yīng)定義為：

A.–1B.0C.1D.任意值C1有m個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)一臨界資源的互斥訪問(wèn)，則信號(hào)量的變化范圍是：

A.1至–(m-1)B.1至m-1C.1至–mD.1至mA2在下面的敘述中，錯(cuò)誤的是：

A.臨界資源是非共享資源B.臨界資源是任意共享資源

C.臨界資源是互斥共享資源D.臨界資源是同時(shí)共享資源ABD