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