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

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

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

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