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

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

頁號頁框號有效位（存在位）0101H11--02254H1

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

（1）

依次訪問上述三個虛地址，各需多少時間？給出計算過程。

（2）

基于上述訪問序列，虛地址1565H的物理地址是多少？請說明理由。

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

從

0

時刻開始掃描，每隔

5

個時間單位掃描一輪駐留集（掃描時間忽略不計）且在本輪沒有被訪問過的頁

框將被系統(tǒng)回收，并放入到空閑頁框鏈尾，其中內容在下一次分配之前不清空。當放發(fā)生缺頁時，如果該頁曾

被使用過且還在空閑頁鏈表中，則重新放回進程的駐留集中；否則，從空閑頁框鏈表頭部取出一個頁框。

忽略其它進程的影響和系統(tǒng)開銷。初始時進程駐留集為空。目前系統(tǒng)空閑頁的頁框號依次為

32、15、21、41。

進程

P

依次訪問的<虛擬頁號，訪問時刻>為<1,1>、<3,2>、<0,4>、<0,6>、<1,11>、<0,13>、<2,14>。請回答下列問

題。

（1）當虛擬頁為<0,4>時，對應的頁框號是什么？

（2）當虛擬頁為<1,11>時，對應的頁框號是什么？說明理由。

（3）當虛擬頁為<2,14>時，對應的頁框號是什么？說明理由。

（4）這種方法是否適合于時間局部性好的程序？說明理由參考答案：（1）頁框號為

21。因為起始駐留集為空，而

0

頁對應的頁框為空閑鏈表中的第三個空閑頁框（21），其對應的

頁框號為

21。

（2）頁框號為

32。理由：因

11>10

故發(fā)生第三輪掃描，頁號為

1

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

刻該頁又被重新訪問，因此應被重新放回駐留集中，其頁框號為

32。

（3）頁框號為

41。理由：因為第

2

頁從來沒有被訪問過，它不在駐留集中，因此從空閑頁框鏈表中取出鏈表

頭的頁框

41，頁框號為

41。

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

顯。

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

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

1.單選,

2.多選,

3.判斷，

4.填空,

5.簡答題，

6.名詞解釋

7.快速閱讀

8.閱讀理解

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

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

A．時間片輪轉調度算法B.短進程優(yōu)先調度算法C.先來先服務調度算法D.高響應比優(yōu)先調度算法D1某計算機系統(tǒng)中有8臺打印機，有K個進程競爭使用，每個進程最多需要3臺打印機。該系統(tǒng)可能會發(fā)生死鎖的K的最小值是:

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

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

A．連續(xù)結構B.索引結構C.鏈式結構且磁盤塊定長D.鏈式結構且磁盤塊變長B1假設磁頭當前位于第105道，正在向磁道序號增加的方向移動?，F有一個磁道訪問請求序列為35，45，12，68，110，180，170，195，采用SCAN調度（電梯調度）算法得到的磁道訪問序列是:

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)中，文件訪問控制信息存儲的合理位置是（）。A.文件控制塊B.文件分配表C.用戶口令表D.系統(tǒng)注冊表A1設文件F1的當前引用計數值為1，先建立F1的符號鏈接（軟鏈接）文件F2，再建立F1的硬鏈接文件F3，然后刪除F1。此時，F2和F3的引用計數值分別是:

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

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

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

A.0，1B.1，0C.1，2D.2，0B1下列選項中，降低進程優(yōu)先權級的合理時機是：

A.進程的時間片用完

B.進程剛完成I/O，進入就緒隊列

C.進程長期處于就緒隊列中

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

booleanflag[2]；

intturn=0；

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

若進行P0和P1訪問臨界資源的類C代碼實現如圖所示：

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

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

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

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

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

A.7MBB.9MBC.10MBD.15MBB1某計算機采用二級頁表的分頁存儲管理方式，按字節(jié)編制，頁大小為210字節(jié)，頁表項大小為2字節(jié)，邏輯地址結構如圖所示：

邏輯地址空間大小為216頁，則表示整個邏輯地址空間的頁目錄表中包含表項的個數至少是：

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

A.33KBB.519KBC.1057KBD.16513KBC1設置當前工作目錄的主要目的是:

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

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

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

A.進程P的代碼段B.進程P中打開的文件

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

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

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

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

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

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

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

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

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

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

A.用戶級I/O軟件、設備無關軟件、設備驅動程序、中斷處理程序

B.用戶級I/O軟件、設備無關軟件、中斷處理程序、設備驅動程序

C.用戶級I/O軟件、設備驅動程序、設備無關軟件、中斷處理程序

D.用戶級I/O軟件、中斷處理程序、設備無關軟件、設備驅動程序A1假設5個進程P0、P1、P2、P3、P4共享三類資源R1、R2、R3，這些資源總數分別為18、6、22。T0時刻的資源分配情況如圖所示，此時存在的一個安全序列是：

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

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

P1：計算60ms，I/O80ms，計算20ms

P2：計算120ms，I/O40ms，計算40ms

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

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

A.在進程結束時能進行處理機調度

B.創(chuàng)建新進程后能進行處理機調度

C.在進程處于臨界區(qū)時不能進行處理機調度

D.在系統(tǒng)調用完成并返回用戶態(tài)時能進行處理機調度ABD2下列關于進程和線程的敘述中，錯誤的是：

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

B.線程是資源分配的基本單位，進程是調度的基本單位

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

D.同一進程中的各個線程擁有相同的地址空間BC2下列選項中，能改善磁盤設備I/O性能的是：

A.重排I/O請求次序

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

C.預讀和滯后寫

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

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

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

A.連續(xù)結構B.鏈式結構C.直接索引結構D.多級索引結鉤A1用戶程序發(fā)出磁盤I/O請求后，系統(tǒng)的處理流程是：用戶程序→系統(tǒng)調用處理程序→設備驅動程序→中斷處理程序。其中，計算數據所在磁盤的柱面號、磁頭號、扇區(qū)號的程序是：

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

C.設備驅動程序D.中斷處理程序C2若某文件系統(tǒng)索引結點（inode）中有直接地址項和間接地址項，則下列選項中，與單個文件長度有關的因素是：

A.索引結點的總數B.間接地址索引的級數

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

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

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

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

A.BIOSB.ROMC.EPROMD.RAMD1若用戶進程訪問內存時產生缺頁，則下列選項中，操作系統(tǒng)可能執(zhí)行的操作是：

I.處理越界錯II.置換頁III.分配內存

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

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

A.銀行家算法可以預防死鎖

B.當系統(tǒng)處于安全狀態(tài)時，系統(tǒng)中一定無死鎖進程

C.當系統(tǒng)處于不安全狀態(tài)時，系統(tǒng)中可能會出現死鎖進程

D.銀行家算法破壞了死鎖必要條件中的“請求和保持”條件AD2下列調度算法中，可能導致饑餓現象的是：

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

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

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

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

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

A.80B.320C.80KD.320KA2下列措施中，能加快虛實地址轉換的是：

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

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

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

A.一個管道可實現雙向數據傳輸

B.管道的容量僅受磁盤容量大小限制

C.進程對管道進行讀操作和寫操作都可能被阻塞

D.一個管道只能有一個讀進程或一個寫進程對其操作C1下列選項中，屬于多級頁表優(yōu)點的是：

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

A.–1B.0C.1D.任意值C1有m個進程共享同一臨界資源，若使用信號量機制實現對一臨界資源的互斥訪問，則信號量的變化范圍是：

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

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

C.臨界資源是互斥共享資源D.臨界資源是同時共享資源ABD