因題量大如出現(xiàn)重復題(錯題)請大家諒解第一章復習題1、操作系統(tǒng)是對（C）進行管理的軟件。A、軟件B、硬件C、計算機資源D、應用程2、從用戶的觀點看，OS是（A）A、用戶與計算機之間的接口B、控制和管理計算機資源的軟件C、合理地組織計算機工作流程的軟件D、由若干層次的程序按一定的結構組成的有機體3、下列選項中，（D）不是操作系統(tǒng)關心的主要問題。A、管理計算機裸機B、設計、提供用戶程序與計算機硬件系統(tǒng)的界面C、管理計算機系統(tǒng)資源D、高級程序設計語言的編譯器4、配置了操作系統(tǒng)的計算機是一臺比原來的物理計算機功能更強的計算機，這樣的一臺計算機只是一臺邏輯上的計算機，稱為（C）計算機。A、并行B、真實C、虛擬D、共享5、操作系統(tǒng)中采用多道程序設計技術提高了CPU和外部設備的（A）A、利用率B、可靠性C、穩(wěn)定性D、兼容性6、OS提供給程序員的接口是（B）A、進程B、系統(tǒng)調用C、庫函數(shù)D、B和C7、下面關于OS的敘述中正確的是（A）A、批處理作業(yè)必須具有作業(yè)控制信息B、分時系統(tǒng)不一定都具有人機交互功能C、從響應時間的角度看，實時系統(tǒng)與分時系統(tǒng)差不多D、由于采用了分時技術，用戶可以獨占計算機的資源8、訂購機票系統(tǒng)處理各個終端的服務請求，處理后通過終端回答用戶，所以它是一個（D）A、分時系統(tǒng)B、多道批處理系統(tǒng)C、計算機網(wǎng)絡D、實時信息處理系統(tǒng)9、批處理系統(tǒng)的主要缺點是（B）A、CPU利用率低B、缺少交互性C、不能并發(fā)執(zhí)行D、都不是10、在分時系統(tǒng)中，當用戶數(shù)為50時，為了保證響應時間不超過1秒，選取的時間片最大值為（B）A、10msB、20msC、50msD、100ms第二章復習題總結1、在下列特征中，不是進程特征的是（C）。A、異步性B、并發(fā)性C、靜態(tài)性D、動態(tài)性2、下面對進程的描述中，錯誤的是（D）A、進程是動態(tài)的概念B、進程執(zhí)行需要處理機C、進程是有生命期的D、進程是指令的集合 3、程序和進程是兩個不同的概念，以下不能描述這個觀點的是（D）。A、程序是具有特定功能的一組指令或語句的集合，它指出了處理器執(zhí)行操作的步驟，而進程是一個程序在一個數(shù)據(jù)集合上的一次執(zhí)行B、進程是動態(tài)的，是程序的執(zhí)行過程C、多個不同的進程可以包含相同的程序D、進程不能包含多個不同的程序 4、多道程序環(huán)境下，操作系統(tǒng)分配資源以(C）為基本單位。A、程序B、指令C、進程D、作業(yè) 5、并發(fā)進程指的是（C）A、可并行執(zhí)行的進程B、可同一時刻執(zhí)行的進程C、可同時執(zhí)行的進程D、不可中斷的進程6、以下不屬于進程基本特性的是（A） A、進程是具有特定功能的一組指令的集合，它指出了處理器執(zhí)行操作的步驟。B、進程具有動態(tài)性，多個不同的進程可以包含相同的程序。C、進程具有3種基本狀態(tài)：等待狀態(tài)、運行狀態(tài)、就緒狀態(tài)。D、進程可以并發(fā)執(zhí)行。 7、分配到必要的資源并獲得處理機時的進程狀態(tài)是（B）A、就緒狀態(tài)B、執(zhí)行狀態(tài)C、阻塞狀態(tài)D、撤銷狀態(tài)8、當一個進程處于這樣的狀態(tài)時，(A），稱為阻塞狀態(tài)。A、它正等著輸入一批數(shù)據(jù)B、它正等著進程調度C、它正等著分給它一個時間片D、它正等著進入內存 9、某個要運行中的進程要申請打印機，它將變?yōu)椋˙）A、就緒態(tài)B、阻塞態(tài)C、創(chuàng)建態(tài)D、撤銷態(tài) 10、下列進程狀態(tài)的轉換中，（C）是不正確的。A、就緒轉換為執(zhí)行B、執(zhí)行轉換為就緒C、就緒轉換為等待D、等待轉換為就緒 11、當（B）時，進程從執(zhí)行狀態(tài)轉為就緒狀態(tài)。A、進程被調度程序選中B、時間片到C、等待某一事件D、等待的事件發(fā)生 12、一個進程的基本狀態(tài)可以從其他兩種基本狀態(tài)轉變過來，這個基本狀態(tài)一定是（C）A、運行狀態(tài)B、阻塞狀態(tài)C、就緒狀態(tài)D、完成狀態(tài)13、進程具有3種基本狀態(tài)，進程在執(zhí)行過程中，其狀態(tài)總是不停地發(fā)生變化，下面關于進程狀態(tài)變化的說法中正確的是（C）A、進程一旦形成，首先進入的是運行狀態(tài)。B、3種進程狀態(tài)是進程運行過程中的基本狀態(tài)，進程可能同時處于某幾種狀態(tài)中。C、一個正在運行進程的時間片如果終結，該進程將轉入就緒狀態(tài)。D、一個進程必須經(jīng)過進程的3個基本狀態(tài)才能結束。 14、某進程由于需要從磁盤上讀入數(shù)據(jù)而處于等待狀態(tài)。當系統(tǒng)完成了所需的讀盤操作后，此時該進程的狀態(tài)將（答案：D）A、從就緒變?yōu)檫\行B、從運行變?yōu)榫途wC、從運行變?yōu)樽枞鸇、從等待變?yōu)榫途w15、一個進程釋放一種資源將有可能導致一個或幾個進程（答案：D）A、由就緒變運行B、由運行變就緒C、由等待變運行D、由等待變就緒 16、一次I/O操作的結束，有可能導致（答案：A）A、一個進程由阻塞變?yōu)榫途wB、幾個進程由阻塞變?yōu)榫途wC、一個進程由阻塞變?yōu)檫\行D、幾個進程由阻塞變?yōu)檫\行 17、以下情況不可能引起進程調度的是（答案：B）A、一個進程完成工作后被撤銷B、一個進程從就緒狀態(tài)變成了運行狀態(tài)C、一個進程從等待狀態(tài)變成了就緒狀態(tài)D、一個進程從運行狀態(tài)變成了等待狀態(tài)或就緒狀態(tài) 18、支持多道程序設計的操作系統(tǒng)在運行過程中，不斷地選擇新進程運行來實現(xiàn)CPU的共享，但其中（答案：D）不是引起操作系統(tǒng)選擇新進程的直接原因。A、運行進程的時間片用完B、運行進程出錯C、運行進程要等待某一時間發(fā)生D、有新進程進入就緒狀態(tài) 19、在單處理機系統(tǒng)中，處于運行狀態(tài)的進程（答案：A）A、只有一個B、可以有多個C、不能被掛起D、必須在執(zhí)行完后才能被撤下 20、（答案：B）必會引起進程切換。A、一個進程創(chuàng)建后，進入就緒態(tài)B、一個進程從運行態(tài)變?yōu)榫途w態(tài)C、一個進程從阻塞態(tài)變?yōu)榫途w態(tài)D、都不對 21、進程調度主要負責（答案：B）A、選一個作業(yè)進入內存B、選一個進程占有CPUC、建立一個新的進程D、撤銷一個進程 22、進程自身決定（答案：A）A、從運行狀態(tài)到阻塞狀態(tài)B、從運行狀態(tài)到就緒狀態(tài)C、從就緒狀態(tài)到運行狀態(tài)D、從阻塞狀態(tài)到就緒狀態(tài) 23、進程從運行狀態(tài)變?yōu)榈却隣顟B(tài)的原因是（答案：A）A、I/O請求B、時間片到C、I/O完成D、某個進程被喚醒 24、進程控制塊是描述進程狀態(tài)和特性的數(shù)據(jù)結構，一個進程（答案：D）A、可以有多個進程控制塊B、可以和其他進程共用一個進程控制塊C、可以沒有進程控制塊D、只能有唯一的進程控制塊 25、OS通過（答案：B）對進程進行管理。A、JCBB、PCBC、DCTD、CHCT 26、由操作系統(tǒng)分配并維護，用戶記錄進程信息的內存塊是（答案：A）A、PCBB、TLBC、MMUD、Cache27、下列信息中，保存在PCB結構中的是（答案：C）A、進程標識符、進程當前狀態(tài)、磁盤目錄、通用寄存器值B、進程標識符、進程當前狀態(tài)、代碼段指針、變量結構C、進程標識符、進程當前狀態(tài)、代碼段指針、通用寄存器值D、進程標識符、堆棧結構、代碼段指針、通用寄存器值 28、以下關于臨界資源的敘述中，正確的是（答案：C）A、臨界資源是非共享資源B、臨界資源是任意共享資源C、臨界資源是互斥的共享資源D、臨界資源是同時共享資源29、以下（答案：B）不屬于共享資源A、打印機B、非共享數(shù)據(jù)C、共享變量D、共享緩沖區(qū)30、臨界區(qū)是（答案：C）A、一個緩沖區(qū)B、一段共享數(shù)據(jù)區(qū)C、一段程序D、一個互斥資源 31、以下（答案：D）不是同步機制應遵循的原則A、讓權等待B、空閑讓進C、忙則等待D、無限等待32、操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調用的程序，它在執(zhí)行過程中不能被系統(tǒng)中斷，這種程序稱為（答案：B）A、初始化程序B、原語C、子程序D、控制模塊33、P、V操作是進程同步、互斥的（答案：A）A、原語B、信號量C、c程序D、信箱通信34、每執(zhí)行一次P操作，信號量s減1，如果減1后（B），則該進程繼續(xù)執(zhí)行，若（C）則該進程將被阻塞，并被插入到該信號量對應的等待隊列中。A、s>0B、s>=0C、s<0D、s<=0 35、每執(zhí)行一次V操作，信號量s加1，如果加1后（A），則該進程繼續(xù)執(zhí)行，若（D）則從該信號量對應的等待隊列中取出一個進程，使該進程的狀態(tài)變?yōu)榫途w狀態(tài)。A、s>0B、s>=0C、s<0D、s<=0 、36、某個進程從等待（阻塞）狀態(tài)進入就緒狀態(tài)，可能是由于（答案：C）A、正在運行的進程運行結束B、正在運行的進程執(zhí)行了P(wait)操作C、正在運行的進程執(zhí)行了V(signal)操作D、正在運行的進程時間片用完 37、若信號量s的初值為2，當前值為-1，則表示有（答案：B）等待進程A、0B、1C、2D、3 38、設與某資源相關聯(lián)的信號量初值為3，當前值為1，若M表示該資源的可用個數(shù)，N表示等待資源的進程數(shù)，則M,N分別是（答案：B）A、0，1B、1，0C、1，2D、2，0 39、在具有n個進程的系統(tǒng)中，某資源允許m個進程（n>m>1）同時進入它們的臨界區(qū)，則信號量s值的變化范圍是（答案：A）。處于等待狀態(tài)的進程數(shù)最多可以是（）。A、m-n<s<m;n-mB、m-n<s<n;mC、m-n<s<m;mD、m<s<n;n-m40、在操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入相應等待隊列等待的條件是（答案：C）A、S>0B、S=0C、S<0D、S≠041、不需要信號量就能實現(xiàn)的功能是（答案：D）A、進程同步B、進程互斥C、執(zhí)行的前趨關系D、進程的并發(fā)執(zhí)行42、當進程A正在使用磁帶機時，進程B又申請該磁帶機，這種情況是（D）A、不可能出現(xiàn)的B、沒法解決的C、會死鎖的D、無所謂的43、用于同步與互斥的信號量中，（答案：B）的最大值不超過1，（）的最大值可以是大于零的有限值。A、整型信號量；字符信號量B、互斥型信號量；資源型信號量C、加鎖信號量；解鎖信號量D、二進制信號量；十進制信號量44、在一個單處理機的系統(tǒng)中有20個進程，那么處于運行狀態(tài)的進程最多是（答案：A）A、1B、0C、19D、20 45、一個程序經(jīng)過多次創(chuàng)建以后，產(chǎn)生的進程是（答案：B）A、相同的B、不同的C、同步的D、互斥的46、在操作系統(tǒng)中，要對并發(fā)進程進程同步的原因主要是（答案：C）A、進程的有限時間性B、進程具有動態(tài)性C、并發(fā)進程推進的不確定性D、進程具有結構性47、用P、V操作管理臨界區(qū)時，信號量的初值應定義為（答案：C）A、-1B、0C、1D、任意值 48、兩個進程利用信號量mutex互斥進入臨界區(qū)，一開始mutex=1，那么當mutex=-1時表示（答案：D）A、沒有任何進程進入臨界區(qū)B、只有一個進程進入臨界區(qū)，另一個不請求進入臨界區(qū)C、兩個進程均進入了臨界區(qū)D、一個進程進入了臨界區(qū)，另一個進程在臨界區(qū)外等候49、兩個進程利用信號量mutex互斥進入臨界區(qū)，一開始mutex=1，那么當mutex=0時表示（答案：B）A、表示沒有進程進入臨界區(qū)B、表示有一個進程進入臨界區(qū)C、表示有一個進程進入臨界區(qū)，另一個進程等待進入D、兩個進程均進入了臨界區(qū)50、兩個進程利用信號量mutex互斥進入臨界區(qū)，一開始mutex=1，那么當mutex=1時表示（答案：A）A、表示沒有進程進入臨界區(qū)B、表示有一個進程進入臨界區(qū)C、表示有一個進程進入臨界區(qū)，另一個進程等待進入D、兩個進程均進入了臨界區(qū) 51、當兩個進程合作完成一個任務時，在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種制約性合作關系被稱為進程的（答案：A）A、同步B、互斥C、調度D、執(zhí)行52、一個正在訪問臨界資源的進程由于申請等待I/O操作而被中斷時，（C）A、可以允許其他進程進入與該進程相關的臨界區(qū)B、不允許其他進程進入任何臨界區(qū)C、可以允許其他就緒進程搶占處理器，繼續(xù)運行D、不允許任何進程搶占處理器53、P-V操作是把信號量（設為S）與共享資源對

應起來的一種機制，信號量S可以表示除（答案：C）

以外的含義。A、當S>=0時，表示可用資源數(shù)或可使用資源的進程數(shù)。B、當S=1時，只允許一個進程訪問臨界資源，是互斥信號量C、當S<0時，表示無資源可用或不允許進程再進入臨界區(qū)D、在S變成負數(shù)-X后，X表示等的待使用資源的進程個數(shù)54、在操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入相應等待隊列等待的條件是（答案：C）A、S>0B、S=0C、S<0D、S≠055、假定進程A和B是兩個并發(fā)進程，A讀取數(shù)據(jù)后存放到緩沖器中，隨后由B加工這個數(shù)據(jù)。在該系統(tǒng)中可能出現(xiàn)B還未處理緩沖器中的數(shù)據(jù)時A又把新的數(shù)據(jù)存到緩沖器中覆蓋了原來的數(shù)據(jù)，或者B在A還沒有放入新的數(shù)據(jù)時重復加工舊的數(shù)據(jù)的錯誤。引起上述錯誤的根本原因是（答案：A）A、進程A和進程B的速率無法同步。B、進程A的執(zhí)行速度慢于進程B的執(zhí)行速度。C、進程A的執(zhí)行速度快于進程B的執(zhí)行速度。D、進程A和進程B共享使用緩沖器56、兩個并發(fā)進程的程序如下：若processA先執(zhí)行了三個循環(huán)后，processA和processB又并發(fā)執(zhí)行了一個循環(huán)，寫出可能出現(xiàn)的打印值。請用P、V操作實現(xiàn)同步，使兩并發(fā)進程能正確執(zhí)行。intN=3;main()cobegin{processAwhile(1){N=N+5;}}coend;processBwhile(1){print(N);}上述兩個并發(fā)執(zhí)行的進程共享整型變量N，且共享時沒能做到互斥，因此它們的執(zhí)行結果具有不確定性。可將上述程序改正為：intN=3;semaphoreS=1;main()cobegin{processAwhile(1){P(S);N=N+5;V(S);}}coend;processBwhile(1){P(S);print(N);V(S);}57、下面是兩個并發(fā)執(zhí)行的進程。它們能正確運行嗎？若不能請舉例說明，并改正之。cobeginvarx:integer;processp1vary,z:integer;beginx:=1;y:=0;ifx>=1theny:=y+1;z:=y;endcoendprocessp2vart,u:integer;beginx:=0;t:=0;ifx<=1thent:=t+2;u:=t;end可將上述程序改正為：cobeginvarx:integer;varS:semaphore:=1processp1vary,z:integer;beginP(S);x:=1;y:=0;ifx>=1theny:=y+1;V(S);z:=y;endcoendprocessp2vart,u:integer;beginP(S);x:=0;t:=0;ifx<=1thent:=t+2;V(S);u:=t;end58、兄弟倆共同使用一個賬號，每次現(xiàn)存或取10元，存錢與取錢的進程分別如下所示：beginamount:integer;amount:=0;cobeginprocessSAVEm1:integer;beginm1:=amount;m1:=m1+10;amount:=m1;end;coendendprocessTAKEm2:integer;beginm2:=amount;m2:=m2-10;amount:=m2;end;如何用P、V操作實現(xiàn)兩并發(fā)進程的互斥執(zhí)行？ beginamount:integer;mutex:semaphore;amount:=0;mutex:=1;cobeginprocessSAVEm1:integer;beginP(mutex);m1:=amount;m1:=m1+10;amount:=m1;V(mutex);end;coendendprocessTAKEm2:integer;beginP(mutex);m2:=amount;m2:=m2-10;amount:=m2;V(mutex);end;59、公路上有一座橋，該橋一次只允許一輛汽車在橋上行駛，其他汽車不能上橋。試問：（1）這是一個同步問題還是互斥問題？（2）用信號量和P、V操作描述并發(fā)過程的活動。答：（1）這是一個互斥問題。橋是汽車進程互斥使用的資源。（2）每輛汽車對應一個進程，進程數(shù)量不確定。用Pi（i=0,1,2,…）表示汽車進程；設互斥信號量為S，其初值為“1”。汽車進程Pi的過程可描述如下：汽車進程Pi（i=0,1,2,…）P(S)汽車上橋在橋上行駛汽車下橋V(S)第三章總復習題一、選擇題：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、當系統(tǒng)中（C）時，系統(tǒng)將不會執(zhí)行進程調度原語。A．一個新進程被創(chuàng)建B．當前進程執(zhí)行了P操作。C．在非搶占調度中，進程A正在運行而進程B恰好被喚醒。D．分時系統(tǒng)中時間片用完。5、在分時系統(tǒng)中，若當期運行的進程連續(xù)獲得了兩個時間片，原因可能是（B）A該進程的優(yōu)先級最高B就緒隊列為空C該進程最早進入就緒隊列D該進程是一個短進程6、三種主要類型的OS中都必須配置的調度（C）。A作業(yè)調度B中級調度C低級調度DI/O調度7、設系統(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個資源，總共資源數(shù)(m-1)*n。(m-1)*n加上一個資源后，就至少有一個進程擁有M個資源，不會發(fā)生死鎖。8、死鎖的預防方法中，不太可能的一種方法使（A）A摒棄互斥條件B摒棄請求和保持條件C摒棄不剝奪條件D摒棄環(huán)路等待條件9、某系統(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ā)生死鎖10、下列進程調度算法中，（A）可能會出現(xiàn)進程長期得不到調度的情況。A靜態(tài)優(yōu)先權法B搶占式調度中采用動態(tài)優(yōu)先權調度C分時處理中的時間片輪轉調度算法D非搶占調度中采用FIFO算法11、采用動態(tài)優(yōu)先權的調度算法中，如果所有的進程都具有相同優(yōu)先權初值，則此時的優(yōu)先權調度算法實際上和（A）相同。A先來先服務調度算法B短作業(yè)優(yōu)先調度算法C時間片輪轉調度算法D長作業(yè)優(yōu)先調度算法12、為多道程序提供的可共享資源不足時，可能出現(xiàn)死鎖。但是，不適當?shù)模–）也可能產(chǎn)生死鎖。A．進程優(yōu)先權B資源的線性分配C．進程推進順序D分配隊列優(yōu)先權13、在分時操作系統(tǒng)中，進程調度經(jīng)常采用（C）算法。A先來先服務B最高優(yōu)先權C時間片輪轉D隨機14、資源的按序分配策略可以破壞（D）條件。A互斥使用資源B占有且等待資源C不可剝奪資源D環(huán)路等待資源15、銀行家算法在解決死鎖問題中是用于（B）的。A預防死鎖B避免死鎖C檢測死鎖D解除死鎖16、（B）優(yōu)先權是在創(chuàng)建了進程時確定的，確定之后在整個運行期間不再改變。A先來先服務B靜態(tài)C動態(tài)D短作業(yè)17、在下列解決死鎖的方法中，屬于預防策略的是（B）。A銀行家算法B有序資源分配法C死鎖檢測法D安全性算法18、（D）算法不適合作業(yè)調度。A先來先服務B短作業(yè)優(yōu)先C最高優(yōu)先權優(yōu)先D時間片輪轉19、有利于CPU繁忙型的作業(yè)（或進程），而不利于I/O繁忙型的作業(yè)（或進程）的調度算法是（B）A、時間片輪轉法B、先來先服務C、最短剩余時間優(yōu)先D、高優(yōu)先級優(yōu)先20、三個作業(yè)J1、J2和J3同時到達系統(tǒng)，它們的估計運行時間分別是T1、T2和T3，且T1<T2<T3。若按單道方式運行且采用短作業(yè)優(yōu)先算法，則平均周轉時間是（C）A、T1+T2+T3B、（T1+T2+T3）/3C、（3T1+2T2+T3）/3D、（T1+2T2+3T3）/321、有三個作業(yè)：A（到達時間8:50，執(zhí)行時間1.5小時）B（到達時間9:00，執(zhí)行時間0.4小時）C（到達時間9:30，執(zhí)行時間1小時）當作業(yè)全部到達后，單道批處理系統(tǒng)按照響應比高者優(yōu)先算法進行調度，則作業(yè)被選中的次序是（B）A、(ABC)B、(BAC)C、(BCA)D、(CBA)22、一個估計運行時間為2小時的作業(yè)8:00到達系統(tǒng)，12:00開始調度執(zhí)行，則其響應比是（C）A、1B、2C、3D、423、三個作業(yè)J1、J2和J3同時進入系統(tǒng)，其估計運行時間為10min、40min和25min，各自的優(yōu)先級分別為5、9和13，如果三個作業(yè)均為CPU繁忙型，系統(tǒng)單道運行，作業(yè)調度采用高優(yōu)先級優(yōu)先算法，數(shù)值大為優(yōu)先級高，那么作業(yè)J1從提交到完成的時間是（C）。A、25B、65C、75D、1024、下列作業(yè)調度算法中，具有最短的作業(yè)平均周轉時間的是（A）A、短作業(yè)優(yōu)先B、先來先服務C、高優(yōu)先級優(yōu)先D、時間片輪轉25、分時系統(tǒng)中的當前運行進程連續(xù)獲得了兩個時間片，原因可能是（B）A、該進程的優(yōu)先級最高B、就緒隊列為空C、該進程最早進入就緒隊列D、該進程是一個短進程26、若進程P一旦被喚醒就能夠投入運行，系統(tǒng)可能為（D）A、在分時系統(tǒng)中，進程P的優(yōu)先級最高B、搶占調度方式，就緒隊列上的所有進程的優(yōu)先級皆比P的低C、就緒隊列為空隊列D、搶占調度方式，P的優(yōu)先級高于當前運行的進程27、下列選項中，降低進程優(yōu)先級的合理時機是（A）A、進程時間片用完B、進程剛完成I/O，進入就緒隊列C、進程長期處于就緒隊列D、進程從就緒狀態(tài)轉換為運行狀態(tài)28、下列進程調度算法中，（D）可能會引起進程饑餓。A、先來先服務調度算法B、時間片輪轉調度算法C、多級反饋隊列調度算法D、短進程優(yōu)先調度算法29、下列調度算法中，綜合考慮進程等待時間和執(zhí)行時間的是（C）A、先來先服務調度算法B、時間片輪轉調度算法C、高響應比優(yōu)先調度算法D、短進程優(yōu)先調度算法30、下列選項中，滿足短任務優(yōu)先且不會發(fā)生饑餓現(xiàn)象的調度算法是（A）A、先來先服務B、時間片輪轉C、高響應比優(yōu)先D、非搶占式短進程優(yōu)先31、一個多道批處理系統(tǒng)中僅有P1和P2兩個作業(yè)，P2比P1晚5ms到達。它們的計算和I/O操作順序如下：P1:計算60ms,I/O80ms，計算20ms;P2:計算120ms,I/O40ms，計算40ms;若不考慮調度和切換時間，則完成兩個作業(yè)需要的時間最少是（B）A、240msB、260msC、340msD、360ms應用題1、設有三道作業(yè)，它們的提交時間及執(zhí)行時間由下表給出:作業(yè)號提交時間執(zhí)行時間18.52.029.21.639.40.5試計算在單道程序環(huán)境下，采用先來先服務調度算法和最短作業(yè)優(yōu)先調度算法時的平均周轉時間(時間單位:小時，以十進制進行計算；要求寫出計算過程)FCFS:作業(yè)提交時間執(zhí)行時間開始時間完成時間18.52.08.510.529.21.610.512.139.40.512.112.6周轉時間:作業(yè)1：2.0；作業(yè)2：2.9；作業(yè)3：3.2平均周轉時間=(2.0+2.9+3.2)/3=2.7(小時)SJF:作業(yè)提交時間執(zhí)行時間開始時間完成時間18.52.08.510.529.21.611.012.639.40.510.511.0周轉時間：作業(yè)1：2.0；作業(yè)2：3.4；作業(yè)3：1.6平均周轉時間=(2.0+3.4+1.6)/3=2.3(小時)例：有如下三道作業(yè)。系統(tǒng)為它們服務的順序是：1、2、3。求平均周轉時間和平均帶權周轉時間。作業(yè)提交時間運行時間110.002210.101310.250.25分析：作業(yè)提交時間運行時間開始時間完成時間周轉時間帶權周轉時間110.002210.101310.250.25平均周轉時間：（2+2.9+3）/3=2.63h平均帶權時間：（2/2+2.9/1+3/0.25）/3=5.3h2、下表表明了在一個系統(tǒng)中的五個進程的運行時間和優(yōu)先級，規(guī)定，優(yōu)先級數(shù)值越小優(yōu)先級越高。在某一時刻，這五個進程同時到達系統(tǒng)，順序為P0、P1、P2、P3和P4，請按下列算法計算進程平均周轉時間和平均帶權周轉時間（忽略系統(tǒng)開銷）。（1）先來先服務；（2）短進程優(yōu)先；（3）時間片輪轉（時間配額5ms）；（4）高優(yōu)先級優(yōu)先進程運行時間/ms優(yōu)先級進程運行時間/ms優(yōu)先級P0203P3252P1151P4405P2354解答：先來先服務算法：(1)平均周轉時間為：（20ms+35ms+70ms+95ms+135ms）/5=71ms(2)平均帶權周轉時間為：（1+2.3+2+3.8+3.375）/5=2.495短作業(yè)優(yōu)先算法：P1，P0，P3,P2，P4(1)平均周轉時間為：（15ms+35ms+60ms+95ms+135ms）/5=68ms(2)平均帶權周轉時間為：（1+1.75+2.4+2.7+3.375）/5=2.245時間片輪轉算法：(1)平均周轉時間為：（80ms+60ms+125ms+105ms+135ms）/5=101ms(2)平均帶權周轉時間為：（4+4+3.57+4.2+3.375）/5=3.829高優(yōu)先級優(yōu)先算法：P1，P3,P0，P2，P4(1)平均周轉時間為：（15ms+40ms+60ms+95ms+135ms）/5=69ms(2)平均帶權周轉時間為：（1+1.6+3+2.71+3.375）/5=2.3373、在一個內存中只能裝入兩道作業(yè)的批處理系統(tǒng)，作業(yè)調度采用短作業(yè)優(yōu)先的調度算法，進程調度采用以優(yōu)先數(shù)為基礎的搶占式調度算法，如下表所示，表中所列的優(yōu)先數(shù)是指進程調度的優(yōu)先數(shù)，且優(yōu)先數(shù)越小優(yōu)先級越高。列出所有作業(yè)進入內存的時刻以及結束的時刻；計算作業(yè)的平均周轉時間。作業(yè)名到達時間估計運行時間優(yōu)先數(shù)A8:00404B8:20302C8:30503D8:50205表1作業(yè)系列表表2作業(yè)名到達時間估計運行時間優(yōu)先數(shù)進入時間完成時間周轉時間A8:004048:009:1070B8:203028:208:5030C8:305039:1010:0090D8:502058:5010:2090作業(yè)完成時間及周轉時間平均周轉時間（70+30+90+90）/4=70min銀行家算法練習題：假定系統(tǒng)中有4個進程P1、P2、P3和P4，三種類型的資源A、B、C，數(shù)量分別為9，3，6，在T0時刻的資源分配情況如下表所示。（12分）試問：（1）T0時刻是否安全？若是，請給出安全序列。（2）T0時刻以后，若進程P2發(fā)出資源請求Request2(1，0，1)，系統(tǒng)能否將資源分配給它？為什么？（3）在進程P2申請資源后，若進程P1發(fā)出資源請求Request1(1，0，1)，系統(tǒng)能否將資源分配給它？為什么？（4）在進程P1申請資源后，若進程P3發(fā)出資源請求Request3(0，0，1)，系統(tǒng)能否將資源分配給它？為什么？進程MaxAllocationNeedAvailableABCABCABCABCP1322100222112P2613511102P3314211103P44220024203、（1）T0時刻的安全性：利用安全性算法對T0時刻的資源分配情況進行分析，可得以下表所示的T0時刻的安全性分析，從中得知，T0時刻存在著一個安全序列{P2、P1、P3、P4}，故系統(tǒng)是安全的。進程WorkNeedAllocationWork+AllocationFinishABCABCABCABCP2112102511623trueP1623222100723trueP3723103211934trueP4934420002936true(2)P2請求資源：P2發(fā)出請求Request2(1，0，1)，系統(tǒng)按銀行家算法進行檢查，并執(zhí)行如下操作。Request2(1，0，1)<=Need2(1,0,2)。Request2(1，0，1)<=Available(1,1,2)。系統(tǒng)先假定可為P2分配資源，并修改Available、Allocation2、Need2向量，由此形成的資源變化情況如下表所示。進程MaxAllocationNeedAvailableABCABCABCABCP1322100222011P2613612001P3314211103P4422002420再利用安全性算法檢查此時系統(tǒng)是否安全，可得下表所示的安全性分析。進程WorkNeedAllocationWork+AllocationFinishABCABCABCABCP2011001612623trueP1623222100723trueP3723103211934trueP4934420002936true由所進行的安全性檢查得知，可以找到一個安全序列{P2、P1、P3、P4}，因此，系統(tǒng)是安全的，可以立即將P2所申請的資源分配給它。（3）P1請求資源：P1發(fā)出資源請求Request1(1，0，1)，系統(tǒng)按銀行家算法進行檢查：Request1(1，0，1)<=Need1(2,2,2)。Request1(1，0，1)>Available(0,1,1)，讓P1等待。（4）P3請求資源：P3發(fā)出資源請求Request3(0，0，1)，系統(tǒng)按銀行家算法進行檢查：Request3(1，0，1)<=Need3(1,0,3)。Request3(1，0，1)<=Available(0,1,1)系統(tǒng)先假定可為P3分配資源，并修改有關數(shù)據(jù)，如下表所示。進程MaxAllocationNeedAvailableABCABCABCABCP1322100222010P2613612001P3314212102P4422002420再利用安全性算法檢查此時系統(tǒng)是否安全，從表中可看出，可用資源Available(0,1,0)已不能滿足任何進程的需要，故系統(tǒng)進入不安全狀態(tài)，此時系統(tǒng)不能分配資源。第四章總復習題1.在虛擬存儲管理中，地址變換機構將邏輯地址變換為物理地址，形成該邏輯地址的階段是（B）A、編輯B、編譯C、鏈接D、裝載2.進程裝載時對內存進行靜態(tài)重定位的完成是在（B）A、編譯過程B、裝入過程C、修改過程D、執(zhí)行過程3.例：若在一分頁存儲管理系統(tǒng)中，某作業(yè)的頁表如下圖所示。已知頁面大小為1024字節(jié)，試將邏輯地址1011,2148,3000,5012轉化為相應的物理地址。頁號塊號02132136設頁號為P，頁內地址為W，邏輯地址為A，物理地址為M，頁面大小為L，則對于邏輯地址1011，頁號P=[A/L]=1011/1024=0，頁內地址W=[A]MODL=1011mod1024=1011查找頁表，第0頁在第2塊，所以物理地址為M=b*L+W=2*1024+1011=3059對于邏輯地址2148，頁號P=[A/L]=2148/1024=2，頁內地址W=[A]MODL=2148mod1024=100查找頁表，第2頁在第1塊，所以物理地址為M=b*L+W=1*1024+100=1124對于邏輯地址3000，頁號P=[A/L]=3000/1024=2，頁內地址W=[A]MODL=3000mod1024=952查找頁表，第2頁在第1塊，所以物理地址為M=b*L+W=1*1024+952=1976對于邏輯地址5012，頁號P=[A/L]=5012/1024=4，頁內地址W=[A]MODL=5012mod1024=916因頁號超過頁表長度，該邏輯地址非法。4.檢索聯(lián)想存儲器的時間為20ns，訪問內存的時間為100ns。如果能在聯(lián)想存儲器中檢索出頁號，則CPU存取數(shù)據(jù)總共需要(120ns)。如果不能在聯(lián)想存儲器中找到該頁號，則總共需要(220ns)。再假定訪問聯(lián)想存儲器的命中率分別為0%，50%，80%，90%，98%，計算有效訪問時間。5.例：假設一個分頁存儲管理系統(tǒng)中具有快表，多數(shù)活動頁表項都可以存在其中。如果頁表放在內存中，內存訪問時間是1μs，若快表的命中率為85%，則有效訪問時間是多少？若快表的命中率為50%，則有效訪問時間是多少？若快表的命中率為85%，則有效訪問時間為：h*t1+(1-h)*t2=h*(0+1)+(1-h)*(0+1+1)=1.15μs若快表的命中率為50%，則有效訪問時間為：h*t1+(1-h)*t2=h*(0+1)+(1-h)*(0+1+1)=1.5μs6.例:某段式存儲管理系統(tǒng)中，有一作業(yè)的段表（SMT）如下表所示，求邏輯地址[0,65],[1,55],[2,90],[3,20]對應的主存地址。（其中方括號中的第一個元素為段號，第二個元素為段內地址）段號短長（容量）主存起始地址狀態(tài)02006001150850121001000131500解邏輯地址[0,65]，對應的物理地址為600+65=665；邏輯地址[1,55]，因段內地址超過段長，所以產(chǎn)生越界中斷；邏輯地址[2,90]，對應的物理地址為1000+90=1090；邏輯地址[3,20]，因為狀態(tài)位為0，即該段在輔存中，所以產(chǎn)生缺段中斷。6.某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB，內存16KB。假定某時刻一用戶頁表中已調入內存的頁面的頁號和物理塊號的對照表如下：頁號物理塊號031721138則邏輯地址0A5C所對應的物理地址是什么？轉化二進制：0000101001011100明確頁號頁內地址求物理塊號：11（查表后）001011物理地址：物理塊號+頁內地址=2E5CH7.假定某進程有8個頁面，系統(tǒng)為分配了三個物理塊，并考慮有以下的頁面號引用串：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1，使用最佳置換算法發(fā)生幾次頁面置換？701

20304230321201701722222222222222770000044400000000011133333333111111最佳置換算法發(fā)生6次頁面置換8..假定某進程有8個頁面，系統(tǒng)為分配了三個物理塊，并考慮有以下的頁面號引用串：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1，使用先進先出頁面置換算法發(fā)生幾次頁面置換？722224440000000777000333222221111100111100033333222221先進先出置換算法發(fā)生12次頁面置換假定某進程有8個頁面，系統(tǒng)為分配了三個物理塊，并考慮有以下的頁面號引用串：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1，使用最近最久未使用置換算法發(fā)生幾次頁面置換？722224440001111111000000033333300000111333222222222777先最近最久未使用算法發(fā)生9次頁面置換以下不屬于虛擬內存特征的是（A）A、一次性B、多次性C、對換性D、離散性（B）是請求分頁存儲管理方式和基本分頁存儲管理方式的區(qū)別。A、地址重定位B、不必將作業(yè)全部裝入內存C、采用快表技術D、不必將作業(yè)裝入連續(xù)區(qū)域在請求頁式存儲管理中，若所需頁面不在內存中，則會引起（D）A、輸入輸出中斷B、時鐘中斷C、越界中斷D、缺頁中斷實現(xiàn)虛擬最主要的技術是（C）A、整體覆蓋B、整體對換C、部分對換D、多道程序設計下列關于虛擬存儲的敘述中，正確的是（B）A、虛擬存儲只能基于連續(xù)分配技術B、虛擬存儲只能基于非連續(xù)技術C、虛擬存儲容量只受外存容量的限制D、虛擬存儲容量只受內存容量的限制考慮下述頁面走向：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。當內存塊數(shù)量分別為4時，試問應用OPT（最佳算法）、FIFO（先進先出算法）和LRU（最近最久使用算法）等頁面置換算法，計算各會出現(xiàn)多少次缺頁中斷，并求相應的缺頁率和命中率？（提示：所給定的頁塊初始均為空，因此，首次訪問一頁時就會發(fā)生缺頁中斷）解：采用FIFO頁面置換算法，缺頁中斷次數(shù)為14，對應的缺頁率=14/20=70%，命中率為1-70%=30%。采用OPT頁面置換算法，缺頁中斷次數(shù)為8，對應的缺頁率=8/20=40%，命中率為1-40%=60%。采用LRU頁面置換算法，如果分配給進程的頁面數(shù)目為4時，缺頁中斷次數(shù)為10，對應的缺頁率=10/20=50%，命中率為1-50%=50%。存儲管理的目的是（C）A、方便用戶B、提高內存利用率C、方便用戶和提高內存利用率D、增加內存實際容量把作業(yè)空間中使用的邏輯地址變?yōu)閮却嬷械奈锢淼刂贩Q為（B）A、加載B、重定位C、物理化D、邏輯化首次適應算法的空閑分區(qū)是（C）A、按大小遞減順序連在一起B(yǎng)、按大小遞增順序連在一起C、按地址由小到大排列D、按地址由大到小排列4、設有8頁的邏輯空間，每頁有1024個字節(jié)，它們被映射到32塊的物理存儲區(qū)中，則邏輯地址的有效位是（B）位。A、10B、13C、14D、15為了保證一個程序在主存中改變了存放位置之后仍能正確執(zhí)行，則對主存空間應采用（B）技術。A、靜態(tài)重定位B、動態(tài)重定位C、動態(tài)分配D、靜態(tài)分配以下存儲管理方式中，（A）方式可以采用靜態(tài)重定位。A、固定分區(qū)B、分頁C、分段D、都不是以下存儲管理方式中，不適合多道程序設計系統(tǒng)的是（A）A、單一連續(xù)分配B、固定式分區(qū)分配C、可變式分區(qū)分配D、分頁存儲管理在固定分區(qū)分配中，每個分區(qū)的大小是（C）A、相同B、隨作業(yè)長度變化C、可以不同但預先固定D、可以不同但根據(jù)作業(yè)長度固定在可變式分區(qū)存儲管理中，采用拼接技術的目的是（A）A、合并空閑分區(qū)B、合并分配區(qū)C、增加主存容量D、便于地址轉換在可變分區(qū)分配管理中，某一作業(yè)完成后，系統(tǒng)收回其內存空間，并與相鄰區(qū)合并，為此修改空閑區(qū)說明表，造成空閑分區(qū)數(shù)減1的情況是（D）A、無上鄰空閑分區(qū)，也無下鄰空閑分區(qū)B、有上鄰空閑分區(qū)，但無下鄰空閑分區(qū)C、無上鄰空閑分區(qū)，但有下鄰空閑分區(qū)D、有上鄰空閑分區(qū)，也有下鄰空閑分區(qū)在分頁存儲管理中，主存的分配是（A）A、以塊為單位進行分配B、以作業(yè)的大小分配C、以物理段進行分配D、以邏輯記錄大小進行分配（B）種存儲管理方式提供一維地址結構。A、分段B、分頁C、分段和段頁式D、都不是碎片是指（D）A、存儲分配完后所剩的空閑區(qū)B、沒有被使用的存儲區(qū)C、不能被使用的存儲區(qū)D、未被使用且又暫時不能使用的存儲區(qū)以下解決主存碎片問題較好的存儲器管理方式是（B）A、可變式分區(qū)B、分頁管理C、分段管理D、單一連續(xù)區(qū)管理碎片現(xiàn)象的存在使得（A）A、內存空間利用率降低B、內存空間利用率提高C、內存空間利用率得以改善D、內存空間利用率不影響當內存碎片容量大于某一作業(yè)所申請的內存容量時，（C）A、可以為這一作業(yè)直接分配內存B、不可以為這一作業(yè)分配內存C、拼接后，可以為這一作業(yè)分配內存D、一定能夠為這一作業(yè)分配內存OS采用分頁存儲管理方式，要求（A）A、每個進程擁有一張頁表，且進程的頁表駐留在內存中B、每個進程擁有一張頁表，但只有執(zhí)行進程的頁表駐留在內存中C、所有進程共享一張頁表，以節(jié)約有限的內存空間，但頁表必須駐留在內存中D、所有進程共享一張頁表，只有頁表中當前使用的頁面必須駐留在內存中，以最大限度地節(jié)省有限的內存空間采用（B）不會產(chǎn)生內部碎片。A、分頁式存儲管理B、分段式存儲管理C、固定分區(qū)式存儲管理D、段頁式存儲管理很好地解決了“零頭”問題的存儲管理方法是（A）A、分頁存儲管理方式B、分段存儲管理方式C、多重分區(qū)管理D、可變式分區(qū)管理分段管理提供（B）維的地址結構。A、1B、2C、3D、4在段式分配中，CPU每次從內存中取一次數(shù)據(jù)需要（B）次內存訪問。A、1B、2C、3D、4在段頁式分配中，CPU每次從內存中取一次數(shù)據(jù)需要（C）次內存訪問。A、1B、2C、3D、4以下存儲管理技術中，支持虛擬存儲器的技術是（C）A、動態(tài)分區(qū)法B、可重定位分區(qū)法C、請求分頁技術D、對換技術一個分段存儲管理系統(tǒng)中，地址長度為32位，其中段號占8位，則段長最大是（C）A、2的8次方字節(jié)B、2的16次方字節(jié)C、2的24次方字節(jié)D、2的32次方字節(jié)在分段存儲管理方式中，（A）A、以段為單位分配，每段是一個連續(xù)存儲區(qū)B、段與段之間必定不連續(xù)C、段與段之間必定連續(xù)D、每段是等長的可變分區(qū)存儲管理系統(tǒng)中，若采用最佳適應算法，“空閑區(qū)表”中的空閑分區(qū)可按（A）順序排列。A、長度遞增B、長度遞減C、地址遞增D、地址遞減27、下表給出了某系統(tǒng)中的空閑分區(qū)表，系統(tǒng)采用可變式分區(qū)存儲管理策略，現(xiàn)有以下作業(yè)序列：96K、20K、200K。若采用首次適應算法和最佳適應算法來處理這些作業(yè)序列，試問哪一種算法可以滿足該作業(yè)序列的請求，為什么？分區(qū)號大小起始地址132K100K210K150K35K200K4218K220K596K530K解采用首次適應算法時，空閑分區(qū)表中表項按地址遞增排列，將分區(qū)號為4的空閑分區(qū)分配給96K的作業(yè)，將分區(qū)號為1的空閑分區(qū)分配給20K的作業(yè)，而200K的作業(yè)無法分配；采用最佳適應算法時，空閑分區(qū)表中表項按分區(qū)大小遞增排列，將分區(qū)號為5的空閑分區(qū)分配給96K的作業(yè)，將分區(qū)號為1的空閑分區(qū)分配給20K的作業(yè)，將分區(qū)號為4的空閑分區(qū)分配給200K的作業(yè)；28、某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB，內存16KB。假定某時刻一用戶頁表中已調入內存的頁面的頁號和物理塊號的對照表如下：頁號物理塊號031721138則邏輯地址0A5C所對應的物理地址是什么？解轉化二進制：0000101001011100明確頁號頁內地址求物理塊號：11（查表后）001011物理地址：物理塊號+頁內地址=2E5CH在分頁存儲管理系統(tǒng)中，邏輯地址的長度為16位，頁面大小為4096字節(jié)，現(xiàn)有一邏輯地址為2F6AH，且第0、1、2頁依次存放在物理塊5、10、11中，問相應的物理地址是多少？解：由題目所給條件可知，分頁存儲管理系統(tǒng)的邏輯地址結構如圖所示：1512110頁號P位移量W邏輯地址2F6AH的二進制表示如下圖所示0010111101101010頁號4位頁內位移(12位)由此可知邏輯地址2F6AH的頁號為2,查找頁表,得到物理塊號為11,所以物理地址為BF6AH已知某分頁系統(tǒng)，主存容量為64K，頁面大小為1K，對一個4頁大的作業(yè)，其0、1、2、3頁分別被分配到主存的2、4、6、7塊中。將邏輯地址1023、4500轉換成物理地址。對于邏輯地址1023，頁號P=[A/L]=1023/1K=0，頁內地址W=[A]MODL=1023mod1K=1023查找頁表，第0頁在第2塊，所以物理地址為M=b*L+W=2*1K+1023=3071對于邏輯地址4500，頁號P=[A/L]=4500/1K=4，頁內地址W=[A]MODL=4500mod1K=404因頁號超過頁表長度，故產(chǎn)生越界中斷。31、對一個將頁表放在內存中的分頁系統(tǒng)：如果訪問內存需要0.2μs，有效訪問時間為多少？如果增加一個快表，且假定在快表中找到頁表項的幾率高達90%，則有效訪問時間又是多少？解：（1）有效訪問時間為兩次訪問內存的時間：2*0.2=0.4μs（2）引入快表后的有效訪問時間為：0.9*(0+0.2)+(1-0.9)*(0+0.2+0.2)=0.22μs第五章總復習題1.在下面的I/O控制方式中，需要CPU干預最少的方式是（答案：D）A、程序I/O方式B、中斷驅動I/O控制方式C、直接存儲器訪問DMA方式D、I/O通道控制方式2.DMA控制方式是在（答案：A）之間建立一條直接數(shù)據(jù)通路。A、I/O設備和主存B、兩個I/O設備C、I/O設備和CPUD、CPU