第二、三章習題

第二章第一節(jié)1、在進程管理中，當時，進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。進程被進程調度程序選中B、等待某一事件C、等待的事件發(fā)生D、時間片用完2、分配到必要的資源并獲得處理機時的進程狀態(tài)是。A、就緒狀態(tài)B、執(zhí)行狀態(tài)C、阻塞狀態(tài)D、撤消狀態(tài)3、進程的并發(fā)執(zhí)行是指若干個進程A、同時執(zhí)行B、在執(zhí)行的時間上是重疊的C、在執(zhí)行的時間上是不可重疊的D、共享系統資源4、程序的順序執(zhí)行通常在=1\*GB3①的工作環(huán)境中，具有=2\*GB3②特征；程序的并發(fā)執(zhí)行在=3\*GB3③的工作環(huán)境中，具有=4\*GB3④特征。A、單道程序B、多道程序C、程序的可再現性D、資源共享答：=1\*GB3①A=2\*GB3②C=3\*GB3③B=4\*GB3④D5、進程的三個基本狀態(tài)在一定條件下可以相互轉化，進程由就緒狀態(tài)變?yōu)檫\行狀態(tài)的條件是=1\*GB3①；由運行狀態(tài)變?yōu)樽枞麪顟B(tài)的條件是=2\*GB3②A、時間片用完B、等待某事件發(fā)生C、等待的某事件已發(fā)生D、被進程調度程序選中答：=1\*GB3①D=2\*GB3②B6、下列的進程狀態(tài)變化中，變化是不可能發(fā)生的。A、運行→就緒B、運行→等待C、等待→運行D、等待→就緒7、一個運行的進程用完了分配給它的時間片后，它的狀態(tài)變?yōu)锳、就緒B、等待C、運行D、由用戶自己確定8、下面對進程的描述中，錯誤的是。A、進程是動態(tài)的概念B、進程執(zhí)行需要處理機C、進程是有生命期的D、進程是指令的集合9、某系統的進程狀態(tài)如圖所示：a是=1\*GB3①狀態(tài)，b是=2\*GB3②狀態(tài)，c是=3\*GB3③狀態(tài)。1表示=4\*GB3④，2表示=5\*GB3⑤，3表示發(fā)生了等待事件，4表示等待事件結束。下列情況中，當發(fā)生前者的狀態(tài)轉換時，=6\*GB3⑥會導致發(fā)生后者的狀態(tài)轉換。bca2314=1\*GB3①=2\*GB3②=3\*GB3③：A掛起B(yǎng)運行C等待D就緒E睡眠=4\*GB3④=5\*GB3⑤：A時間片用完B選中C等待=6\*GB3⑥：A2→1B4→2答：=1\*GB3①B=2\*GB3②D=3\*GB3③C=4\*GB3④B=5\*GB3⑤A=6\*GB3⑥A10、通常，用戶進程被建立后，A、便一直存在于系統中，直到被操作人員撤消B、隨著作業(yè)運行正常或不正常結束而撤消C、隨著時間片輪轉而撤消與建立D、隨著進程的阻塞或喚醒而撤消與建立11、在操作系統中，進程是一個具有一定獨立功能的程序在某個數據集上的一次A、等待活動B、運行活動C、單獨操作D、關聯操作12、下面所述步驟中，不是創(chuàng)建進程所必需的。A、由調度程序為進程分配CPUB、建立一個進程控制塊C、為進行分配內存D、將進程控制塊鏈入就緒隊列13、多道程序環(huán)境下，操作系統分配資源以為基本單位。A、程序B、指令C、進程D、作業(yè)●14、進程的基本特征有動態(tài)、并發(fā)、獨立、異步及結構特征15、在一個單處理機系統中，存在5個進程，則最多有=1\*GB3①進程處于阻塞狀態(tài)，最多有=2\*GB3②個進程處于就緒狀態(tài)。=1\*GB3①=2\*GB3②A、5B、4C、3D、2E、1F0答案：=1\*GB3①A=2\*GB3②B第二節(jié)1、對進程的管理和控制使用A、指令B、原語C、信號量D、信箱通信2、進程控制就是對系統中的進程實施有效的管理，通過使用，進程撤消，進程阻塞，進程喚醒等進程控制原語實現。A、進行運行B、進行管理C、進行創(chuàng)建D、進程同步3、操作系統通過對進程進行管理。A、進程B、進程控制快C、進程啟動程序D、進程控制區(qū)4、要5、一個進程被喚醒意味著。A、該進程重新占有了CPUB、它的優(yōu)先權變?yōu)樽畲驝、其PCB移至等待隊列首D、進程變?yōu)榫途w狀態(tài)第三節(jié)1、P、V（wait、signal）操作是A、兩條低級進程通信原語B、兩組不同的機器指令C、兩條系統調用命令D、兩條高級進程通信原語2、若P、V（wait、signal）操作的信號量S初值為2，當前值為-1，則表示有等待進程A、0個B、1個C、2個D、3個3、用P、V（wait、signal）操作管理臨界區(qū)時，信號量的初值應定義為A、-1B、0C、1D、任意值4、用P、V（wait、signal）操作喚醒一個等待進程時，被喚醒進程的狀態(tài)變?yōu)锳、等待B、就緒C、運行D、完成5、進程間的同步是指進程在邏輯上的相互關系。A、聯接B、制約C、繼續(xù)D、調用6、是一種只能進行P操作和V操作的特殊變量。A、調度B、進程C、同步D、信號量7、是解決進程間同步和互斥的一對低級通信原語。A、lock和unlockB、P和VC、W和SD、Send和Receive8、下面敘述中正確的是。A、操作系統的一個重要概念是進程，因此不同進程所執(zhí)行的代碼也一定不同B、為了避免發(fā)生進程死鎖，各進程只能逐個申請資源C、操作系統用PCB管理進程，用戶進程可以從PCB中讀出與本身運行狀況的關的信息D、進程同步是指某些進程之間在邏輯上的相互制約關系9、在操作系統中，解決進程的=1\*GB3①和=2\*GB3②問題的一種方法是使用=3\*GB3③A、調度B、互斥C、通訊D、同步E、分派F、信號量答=1\*GB3①D=2\*GB3②B=3\*GB3③F10、用P、V操作可以解決互斥問題。A、一切B、某些C、正確D、錯誤11、對于兩個并發(fā)進程，設互斥信號量為mutex,若mutex=0,則。A表示沒有進程進入臨界區(qū)B表示有一個進程進入臨界區(qū)C表示有一個進程進入臨界區(qū)，另一個進程等待進入D表示有兩個進程進入臨界區(qū)12、兩個進程合作完成一個任務。在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種制約性合作關系被稱為進程的。A同步B互斥C調度D執(zhí)行13、為了進行進程協調，進程之間應當具有一定的聯系，這種聯系通常采用進程間交換數據的方式進行，這種方式稱為。A進程互斥B進程同步C進程制約D進程通信14、信號量的物理意義是當信號量值大于0時表示可用資源的數目當信號量值小于0時，其絕對值為因請求該資源而被阻塞的進程的數目■15、操作系統中，對信號量S的P原語操作定義中，使進程進入相應等待隊列等待的條件是S<0、(s<=0)16、在一個單處理機系統中，若有5個用戶進程，且假設當前時刻為用戶態(tài)，則處于就緒狀態(tài)的用戶進程最多有4個，最少有0個●17、有M個進程共享同一個臨界資源，若使用信號量機制實現對臨界資源的互斥訪問，則信號量值的變化范圍是1至-（M-1）、（1至-M）18、用信號量S實現對系統中4臺打印機的互斥使用，S的初值應設置為4若S的當前值為-1，則表示等待隊列有1個等待進程第四節(jié)1、在測量控制系統中，數據采集任務把所采集的數據送入一單緩沖區(qū)；計算任務從該單緩沖區(qū)中取出數據進行計算，試寫出利用信號量機制實現兩者共享單緩沖區(qū)的同步算法：答：intSe=1;intSf=0;main(){cobeginget();compute();coend}get(){while(采集工作未完成){采集一個數據p(Se)將數據送入緩沖區(qū)中V(Sf);}}comput(){while(計算工作未完成){P(Sf);從緩沖區(qū)中取出數據V(Se);進行數據計算}}2、桌上有一空盤，允許存放一個水果，爸爸可向盤內放蘋果，媽媽可向盤內放桔子，兒子專等吃盤內的桔子，女兒專等吃盤中的蘋果，請用P、V操作實現爸爸、媽媽、兒子、女兒四個并發(fā)進程的同步與互斥。intS=1;intSa=0;intSb=0;main(){cobeginfather();mather();son();daughter();coend}father(){while(1){p(S);將一個蘋果放入盤中V(Sa);}}mather(){while(1){p(S);將一個桔子放入盤中V(Sb);}}son(){while(1){p(Sb);從盤中取出桔子V(S);吃桔子；}}daughter(){while(1){p(Sa);從盤中取出蘋果V(S);吃蘋果；}}3、嗜睡的理發(fā)師，一個理發(fā)店由一個N張沙發(fā)的等候室和一個放有一張理發(fā)椅的理發(fā)室組成。沒有顧客時，理發(fā)師便去睡覺。當一個顧客走進理發(fā)店時，如果所有的沙發(fā)都已占用，他便離開理發(fā)店，否則，如果理發(fā)師正在為其他顧客理發(fā)時，則該顧客就找一張空沙發(fā)坐下來等待，如果理發(fā)師因無顧客正在睡覺，則由新到的顧客喚醒并為其理發(fā)，在理發(fā)完成后，顧客必須付費后才能離開理發(fā)店，試用信號量實現這一同步問題。答：Varcounr:integer:=0;mutex,sofa,empty,full:=1,N,1,0;cut,paymebt,receipt:semaphore:=0,0,0;beginparbeginguest:beginwait(mutex);if((count>N)then;beginsignal(mutex);exitshop;endelsebegincount:=count+1;if(count>1)thenbeginwait(sofa);sitonsofa;wait(empty);getupfromsofa;signal(sofa);endelse/*count=1*/wait(empty);sitonthebaber_chair;signal(full);wait(impty);pay;signal(payment);wait(nutex);count:=count-1;signal(mutex);exitshop;endendbarber:beginrepeatwait(full);cuthair;signal(cut);wait(payment);acceptpayment;sigmal(recipt);untilfalse;endparendend4、有一緩沖區(qū)，只能放一個數據，輸入進程W向里面放一個數據，若為奇數則由進程R1取出打印，若為偶數則由進程R2取出打印。ints=1;intsa=0;intsb=0;main(){cobeginW();R1():R2();Wend?W(){while(1){p(S)將一個數據number放入緩沖區(qū)if(number%2)=()v(sa)elsev(sb);}}R1(){while(1){p(sa)從緩沖中取出數據v(S)打印｝｝R2(){while(1){p(sb)從緩沖中取出數據v(s)打?。诹?jié)1、信箱通信是一種通信方式。A、直接通信B、間接通信C、低級通信D、信號量2、用信箱實現通信時，應有發(fā)送和接收兩條基本原語3、信箱邏輯上分成信箱頭和信箱體兩部分。第三章1、在各種作業(yè)調度算法中，若所有作業(yè)同時到達，則平均等待時間最短的算法是A、先來先服務B、優(yōu)先數C、最高響應比優(yōu)先D、短作業(yè)優(yōu)先2、既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調度算法是A、響應比高者優(yōu)先B、短作業(yè)優(yōu)先C、優(yōu)先級調度D、先來先服務3、作業(yè)調度程序從處于狀態(tài)的隊列中選取適當的作業(yè)投入運行。A、運行B、提交C、完成D、后備4、是指從作業(yè)提交給系統到作業(yè)完成的時間間隔。A、周轉時間B、響應時間C、等待時間D、運行時間5、作業(yè)從進入后備隊到被調度程序中的時間間隔稱為。A、周轉時間B、響應時間C、等待時間D、觸應時間6、假設下述四個作業(yè)同時到達，當使用最高優(yōu)先數優(yōu)先調度算法時，作業(yè)的平均周轉時間為小時。作業(yè)所需運行時間優(yōu)先數124259381438A、4.5B、10.5C、4.75D、10.257、下述作業(yè)調度算法中，調度算法與作業(yè)的估計運行時間有關。A、先來先服務B、短作業(yè)優(yōu)先C、均衡D、時間片輪轉8、用戶通過終端使用計算機系統控制作業(yè)執(zhí)行的方式稱為。A、自動B、聯機C、脫機D、假脫機9、作業(yè)生存期共經歷四個狀態(tài)，它們是提交、后備、和完成。A、就緒B、執(zhí)行C、等待D、開始10、系統在，發(fā)生從目態(tài)到管態(tài)的轉換。A、發(fā)出P操作時B、發(fā)生V操作時C、執(zhí)行系統調用時D、執(zhí)行置程序狀態(tài)字時11、以下敘述中正確的是A、操作系統的作業(yè)管理是一種微觀的低級管理。B、作業(yè)的提交方式有兩種，但對應的作業(yè)控制方式只有一種。C、一個作業(yè)從進入系統到運行結束，一般要經歷的狀態(tài)是：后備狀態(tài)、就緒狀態(tài)和完成狀態(tài)。D、多道批處理與單道批處理的主要區(qū)別在于它必須有作業(yè)調度功能和進程調度功能，內存中可以存放多道作業(yè)。12、在分時操作系統中，進程調度經常采用算法。A、先來先服務B、最高優(yōu)先權C、時間片輪轉D隨機13、資源的按序分配策略可以破壞條件。A、互斥使用資源B、占用且等待資源C、非搶奪資源D、循環(huán)等待資源14、在為多道程序所提供的可共享的系統資源不足時，可能出現死鎖。但是，不適當的也可能產生死鎖。A、進程優(yōu)先權B、資源的線性分配C、進程推進順序D、分配隊列優(yōu)先權15、采用資源剝奪法可解除死鎖，還可以采用方法解除死鎖。A、執(zhí)行并行操作B、撤消進程C、拒絕分配新資源D、修改信號量16、產生死鎖的四個必要條件是：互斥、 循環(huán)等待和不剝奪。A、請求與阻塞B、請求與保持C、請求與釋放D、釋放與阻塞17、發(fā)生死鎖的必要條件有四個，要防止死鎖的發(fā)生，可以破壞這四個必要條件，但破壞條件是不太實際的。A、互斥B、不可搶占C、部分分配D、循環(huán)等待18、在的情況下，系統出現死鎖。A、計算機系統發(fā)生了重大故障B、有多個封鎖的進程同時存在C、若干進程因競爭資源而無休止地相互等待他方釋放已占有的資源D、資源數大大小于進程同時申請的資源數大大超過資源總數19、銀行家算法是一種算法。A、死鎖解除B、死鎖避免C、死鎖預防D、死鎖檢測20、當進程數大于資源數時，進程競爭資源會出現死鎖。A、一定B、不一定21、優(yōu)先權是在創(chuàng)建進程時確定的，確定之后在整個進程運行期間不再改變。A、先來先服務B、靜態(tài)C、動態(tài)D、短作業(yè)22、某系統中3（n）個并發(fā)進程，都需要同類源4（m）個，試問該系統不會發(fā)生死鎖的最少資源數是n*(m-1)+1A、9B、10C、11D、1223、以優(yōu)先級為基礎的進程調度算法可以保證在任何時候正在運行的進程總是非等待狀態(tài)下諸進程中優(yōu)先級最高的進程。上述描述是A、正確的B、錯誤的24、當檢測出發(fā)生死鎖時，可以通過撤消一個進程解除死鎖。上述描述是A、正確的B、錯誤的25、在下列解決死鎖的方法中，屬于死鎖預防策略的是A、銀行家算法B、資源有序分配法C、死鎖檢測法D、資源分配圖化簡法26、以下敘述中正確的是A、調度原語主要是按照一定的算法，從阻塞隊列中選擇一個進程，將處理機分配給它。B、預防死鎖的發(fā)生可以通過破壞產生死鎖的四個必要條件之一來實現，但破壞互斥條件的可能性不大。C、進程進入臨界區(qū)時要執(zhí)行開鎖原語。D、既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調度算法是先來服務算法。27、作業(yè)調度算法的選擇常考慮因素之一是使系統有最高的吞吐率，為此應A、不讓處理機空閑B、能夠處理盡可能多的作業(yè)C、使各類用戶都滿意D、不使系統過于復雜28、用戶使用操作系統通常有三種手段，它們是終端命令、系統調用命令和A、計算機高級指命B、宏命令C、作業(yè)控制語言D、匯編語言29、在分時操作系統環(huán)境下運行的作業(yè)通常稱為A、后臺作業(yè)B、長作業(yè)C、終端型作業(yè)D、批量型作業(yè)30、當作業(yè)進入完成狀態(tài)，操作系統A、將刪除該作業(yè)并收回其所占資源，同時輸出結果B、將該作業(yè)的控制塊從當前作業(yè)隊中刪除，收回其所占資源，并輸出結果C、將收回該作業(yè)所占資源并輸出結果D、將輸出結果并刪除內存中的作業(yè)31、在三種基本類型的操作系統中，都設置了=1\*GB3①，在批處理系統中還應設置=2\*GB3②在分時系統中除了=1\*GB3①以外，通常還設置了=3\*GB3③，在多處理機系統中則還需設置=4\*GB3④=1\*GB3①=2\*GB3②=3\*GB3③=4\*GB3④：A、剝奪調度B、作業(yè)調度C、進程調度D、中級調度E、多處理機調度答案：=1\*GB3①C=2\*GB3②B=3\*GB3③D=4\*GB3④E32、在面向用戶的調度準則中，=1\*GB3①是選擇實時調度算法的重要準則，=2\*GB3②是選擇分時系統中進程調度算法的重要準則，=3\*GB3③是批處系統中選擇作業(yè)調度算法的準則，而=4\*GB3④準則是為了照顧緊急作業(yè)用戶的要求而設置的=1\*GB3①=2\*GB3②=3\*GB3③=4\*GB3④：A、向應時間快B、平均周轉時間短C、截止時間的保證D、優(yōu)先權高的作業(yè)能獲得優(yōu)先服務E服務費低答案：=1\*GB3①C=2\*GB3②A=3\*GB3③B=4\*GB3④D33、算法不適合作業(yè)調度。A、先來先服務B、短作業(yè)優(yōu)先C、最高優(yōu)先權優(yōu)先D、時間片輪轉34、下列算法中只能采用非掄占調度方式。A、高優(yōu)先權優(yōu)先B、時間片輪轉C、FCFS調度算法D、短作業(yè)優(yōu)先算法35、下列算法中只能采用掄占調度方式。A、高優(yōu)先權優(yōu)先B、時間片輪轉C、FCFS調度算法D、短作業(yè)優(yōu)先算法36、下列算法中即可以采用非掄占調度方式，也可以采用非掄占方式。A、高優(yōu)先權優(yōu)先B、時間片輪轉C、FCFS調度算法D、短作業(yè)優(yōu)先算法37、從下面關于優(yōu)先權大小的論述中，是正確的論述A、計算型作業(yè)的優(yōu)先權，應高于系統進程的優(yōu)先權B、用戶進程的優(yōu)先權，應高于系統進程的優(yōu)先權C、長作業(yè)進程的優(yōu)先權，應高于短作業(yè)的優(yōu)先權D、資源要求多的作業(yè)，其優(yōu)先權應高于資源要求少的作業(yè)E、在動態(tài)優(yōu)先權中，隨著作業(yè)等待時間的增加，其優(yōu)先權將隨之下964DF、在動態(tài)優(yōu)先權中，隨著進程執(zhí)行時間的增加，其優(yōu)先權降低38、假設就緒隊列中有10個進程，以時間片輪轉方式進行進程調度，時間片大小為300ms，CPU進行進程切換要花10ms，則系統開銷所占的比率約為；若就緒隊列中進程個數增加到20個，其余條件不變，則系統開銷所占的比率將A、1%B、3%C、5%D、10%E、30%E、增加F、減少G、不變39、從下面關于安全狀態(tài)和非安全狀態(tài)的論述中，是正確的。A、安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)B、安全狀態(tài)是可能有死鎖的狀態(tài)，非安全狀態(tài)也是可能有死鎖的狀態(tài)C、安全狀態(tài)是可能沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)D、安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是可能有死鎖的狀態(tài)二、填空題。1、進程的調度方式有兩種，一種是=1\*GB3①，另一種是=2\*GB3②答：=1\*GB3①剝奪方式=2\*GB3②非剝奪方式2、死鎖是指在系統中的多個無限期地等待永遠不會發(fā)生的條件。答：進程3、一種最常用的進程調度算法是把處理機分配給具有最高優(yōu)先權的進程。而確定優(yōu)先權的方法概括起來不外乎是基于=1\*GB3①特性和=2\*GB3②特性兩種方法。前者所得到的是=3\*GB3③優(yōu)先權，后者所得到的是=4\*GB3④優(yōu)先權。答：=1\*GB3①靜態(tài)=2\*GB3②動態(tài)=3\*GB3③靜態(tài)=4\*GB3④動態(tài)4、進程調度負責的分配工作。答：處理機5、在調度算法中，按照進程進入就緒隊列的先后次序來分配處理機。答：先來先服務6、死鎖產生的必要條件有四個，即=1\*GB3①、=2\*GB3②、=3\*GB3③=4\*GB3④答：=1\*GB3①互斥條件=2\*GB3②不剝奪條件=3\*GB3③請求與等待=4\*GB3④環(huán)路條件7、解除死鎖常用的方法有兩種。=1\*GB3①是從其他進程那里剝奪足夠數量的資源給=2\*GB3②進程，以解除死鎖狀態(tài)。答：=1\*GB3①資源剝奪=2\*GB3②死鎖8、銀行家算法中，當一個進程提出的資源請求將導致系統從=1\*GB3①進入=2\*GB3②時，系統就拒絕它的資源請求。答：=1\*GB3①安全狀態(tài)=2\*GB3②不安全狀態(tài)9、如果要求所有進程一次性申請它所需要的全部資源。若系統有足夠的資源分配給進程，便一次把所有的資源分配給該進程。但在分配時只要有一種資源要求不能滿足，則資源全不分配，進程等待。這種死鎖預防方法破壞了死鎖產生必要條件中的條件。答：請求與保持10、對待死鎖，一般應考慮死鎖的預防、避免、檢查和解除四個問題。典型的銀行家算法是屬于=1\*GB3①破壞環(huán)路等待條件是屬于=2\*GB3②，而剝奪資源是=3\*GB3③的基本方法。答：=1\*GB3①死鎖的避免=2\*GB3②死鎖的預防=3\*GB3③死鎖的解除三、綜合題：1、為什么說多級反饋隊列調度算法能較好地滿足各類用戶的需要？答：多級反饋隊列調度算法能較好地滿足各種用戶的需要。=1\*GB3①對終端型用戶而言，用戶所提交的作業(yè)大都屬于交互型作業(yè)，作業(yè)通常比較小，系統只要能使這些作業(yè)在第一隊列所規(guī)定的時間內完成，便可使終端型用戶感到滿意。=2\*GB3②對于短的批處理作業(yè)用戶而言，他們的作業(yè)開始像終端型作業(yè)一樣，如果僅在第一隊列中執(zhí)行一個時間片即可完成，便可獲得與終端型作業(yè)一樣的響應時間，對于稍長的作業(yè)，通常也只需要在第二隊列和第三隊列各執(zhí)行一個時間片即可結束，其周轉時間仍然較短。=3\*GB3③對于長批處理作業(yè)用戶而言，他們的長作業(yè)將依次在第1，2，---，直到第N個隊列中運行，然后再輪轉方式運行，用戶不必擔心其作業(yè)長期得不到處理。2、有相同類型的5個資源被4個進程所共享，且每個進程最多需要2個這樣的資源就可以運行完畢。試問該系統是否會由于對這種資源的競爭而產生死鎖。答：不會。因為在最壞情況下，每個進程需要2個這樣的資源，且每個進程都已申請到了1個資源，那么系統中還剩下1個可用資源。無論系統為了滿足哪個進程的資源申請而將資源分配給該進程，都會因為該進程已獲得了它所需要的全部資源而確保它的運行，從而可將它占有的2個資源歸還給系統，這就保證了其余三個進程能順利運行。由此可知，該系統不會由于對這種資源的競爭而產生死鎖。進程到達時間服務時間A03B26C44D65E823、假設一個系統中有5個進程，它們的到達時間和服務時間如表所示：忽略I/O以及其他開銷，若分別按FCFS、掄占及非掄占的SPF、高響應比優(yōu)先（HRRN）、時間片輪轉（RR，時間片=1）、多級反饋隊列（FB，第i級隊列的時間片=2i-1）以及立即掄占的多級反饋隊列（FB，第i級隊列的時間片=2i-1）調度算法進行CPU調度，請給出各進程的完成時間、周轉時間、帶權周轉時間、平均周轉時間和平均帶權周轉時間。答：算法進程ABCDE平均FCFS完成時間39131820周轉時間37912128.6帶權周轉時間1.001.172.252.406.002.56SPF非掄占完成時間39152011周轉時間37111437.6帶權周轉時間1.001.172.752.801.501.84SPF掄占完成時間31582010周轉時間31341427.2帶權周轉