【文章內容簡介】 且等待　　C、不可搶占　　D、環(huán)路等待下列作業(yè)調度算法中，具有最短的作業(yè)平均周轉時間的是（　B?。〢、FCFS　　B、短作業(yè)優(yōu)先法　　C、優(yōu)先數法　　D、時間片輪轉法在多進程的并發(fā)系統中，肯定不會因競爭（　B?。┒a生死鎖。A、打印機　　B、CPU　　C、磁盤　　D、磁帶機在分時間系統中，進程調度經常采用（　C?。┧惴ā、FCFS　　B、最高優(yōu)先權　　C、時間片輪轉　　D、隨機為多道程序提供的可共享資源不足時，可能出現死鎖；不適當的（　C?。┮部赡墚a生死鎖。A、進程優(yōu)先權　　　　　　B、時間片大小C、進程的推進順序　　　　D、分配隊列優(yōu)先權為了系統中各部分資源得到均衡使用，以提高系統的效率，就必須選擇對資源需求不同的作業(yè)進行合理搭配。這項工作是由（　A　）完成的。A、作業(yè)調度　　B、中級調度　　C、進程調度　　D、內存調度既考慮作業(yè)等待時間，又考慮作業(yè)完成時間的調度算法是（　A?。〢、響應比高優(yōu)先　　　　　B、短作業(yè)優(yōu)先C、優(yōu)先級調度算法　　　　D、FCFS1作業(yè)在系統中存在與否的惟一標志是（　C　）。A、作業(yè)說明書　　B、源程序　　C、作業(yè)控制塊　　D、作業(yè)名1當作業(yè)進入完成狀態(tài)時，操作系統（　B　）A、 將刪除該作業(yè)并回收其所占資源，同時輸出結果B、 將該作業(yè)的作業(yè)控制塊從當前作業(yè)隊列中刪除，回收其所占資源，并輸出結果。C、 將回收該作業(yè)所占資源并輸出結果。D、 將輸出結果并刪除內存中的作業(yè)。1一個作業(yè)進入主存后，所屬該作業(yè)的進程初始時處于（　C?。顟B(tài)。A、運行　　B、等待　　C、就緒　　D、后備1作業(yè)周轉時間為（　B　）A、作業(yè)開始時間－作業(yè)提交時間　　B、作業(yè)等待時間＋作業(yè)運行時間C、作業(yè)等待時間　　　　　　　　　D、作業(yè)運行時間1按序分配資源是為了（　B?。〢、死鎖的檢測　　B、死鎖的預防　　C、死鎖的避免　　D、死鎖的解除1死鎖的預防是根據（　C　）采取措施實現的。A、防止系統進入不安全狀態(tài)　　B、配置足夠的系統資源C、破壞產生死鎖的4個必要條件之一　　D、使進程的推進順序合法1下列必定會引起進程切換的是（　B?。〢、一個進程被創(chuàng)建后進入就緒狀態(tài)　　　B、一個進程從運行態(tài)變成阻塞狀態(tài)C、一個進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)　　D、輸入一個新的作業(yè)1在分時系統中，當前運行的進程連續(xù)獲得了兩個時間片，原因是（　B?。〢、該進程的優(yōu)先級最高　　　　　　　　B、就緒隊列為空C、該進程最早進入就緒隊列　　　　　　D、該進程是一個短進程1下述作業(yè)調度算法中，（　B?。┱{度算法與作業(yè)的估計運行時間有關。A、FCFS　　B、短作業(yè)優(yōu)先　　C、均衡調度　　D、時間片輪轉一種既有利于短作業(yè)，又兼顧到長作業(yè)的作業(yè)調度算法是（　C　）A、FCFS　　B、短作業(yè)優(yōu)先　　C、高響應比　　D、時間片輪轉法二、填空題作業(yè)從進入系統并駐留在外存的后備隊列上開始，直至作業(yè)運行完畢，可能要經歷三級調度，其中的中級調度指的是（　內外存對換?。?。不讓死鎖發(fā)生的策略可分為靜態(tài)和動態(tài)兩種，死鎖避免屬于（　動態(tài)?。梨i的預防屬于（　靜態(tài)?。＿M程調度在采用優(yōu)先級調度算法時，一個高優(yōu)先級的進程占用處理機時可以采用（　非搶占式　）或（　可搶占式?。﹥煞N處理方式。解決死鎖的方法可分為（　死鎖預防?。?、（　死鎖避免?。ⅲā∷梨i檢測?。┖停ā∷梨i解除　）。進程控制信息的交換稱為（　低級通信　），而把進程間大批量信息的交換稱為（　高級通信　）。確定作業(yè)調度算法時就注意系統資源的均衡使用，使（　I/O繁忙?。┬妥鳂I(yè)和（　CPU繁忙?。┬妥鳂I(yè)搭配運行。在高響應比優(yōu)先的作業(yè)調度算法中，當各作業(yè)等待時間相同時，（　運行時間短?。┑淖鳂I(yè)得到優(yōu)先調度；各作業(yè)要求運行的時間相同時，（　等待時間長?。┑淖鳂I(yè)得到優(yōu)先調度。對待死鎖，一般就考慮死鎖的預防、避免、檢測和解除4個問題。銀行家算法屬于（　死鎖的避免?。?，破壞環(huán)路等待條件是屬于（　死鎖的預防　），剝奪資源是（　死鎖的解除?。┑幕痉椒?。一人計算機系統擁有6臺打印機，N個進程爭奪使用，每個進程最多要求2臺打印機。若要保證系統不會發(fā)生死鎖，則N的最大值為（　5?。?。作業(yè)調度從（　后備隊列　）中選擇一道作業(yè)，為它分配資源，并為它創(chuàng)建（　進程?。?。三、判斷題作業(yè)一旦被調度選中，系統就給它分配CPU?！　。ā?80?！。┻M程的調度算法有很多，如果選擇不當，就地造成死鎖。　?。ā?80?！。┵Y源的靜態(tài)分配是指作業(yè)需要的所有資源都得到滿足之后才投入執(zhí)行，而且在作業(yè)生存期間始終為該作業(yè)所占有。　?。ā?14。?。τ贔CFS，輪轉法和多級反饋隊列三個高級調度算法來說，它們對短作業(yè)的優(yōu)先按優(yōu)先程度升高排序為：FCFS，輪轉法，多級反饋隊列。　?。ā?14?！。┰诜謺r系統和實時系統中不設置作業(yè)調度，只有進程概念?！。ā?14?！。┎捎枚嗟莱绦蛟O計的計算機系統，極大提高了計算系統的系統效率，但可能使每個作業(yè)的執(zhí)行時間延長。　?。ā?14?！。┳鳂I(yè)控制語言是用于控制中斷作業(yè)的執(zhí)行步驟的，因此可用它編寫程序以實現某項計算任務?！　。ā?80?！。┧?、計算題在單機系統中，系統中各進程到達就緒隊列的時刻、執(zhí)行時間和優(yōu)先數（優(yōu)先數越小優(yōu)先級越高）如下表所示。假設進程的調度時間忽略不計。請分別給出采用如下不同的進程調度算法時各進程的調度次序，并計算平均周轉時間。進程到達就緒隊列時刻執(zhí)行時間（ms）優(yōu)先數P1033P2265P3441P4652P5824（1）FCFS調度算法；（2）時間片輪轉調度算法（時間片為1ms）；（3）剝奪式短進程優(yōu)先調度算法；（4）剝奪式優(yōu)先級調度算法；（5）非剝奪式優(yōu)先級調度算法。解答：（1）按FCFS調度算法，可得下表：進程名創(chuàng)建時間結束時刻周轉時間（ms）平均周轉時間（ms）P1033(3+7+9+12+12)/5=P2297P34139P461812P5820