【文章內(nèi)容簡介】 且等待　　C、不可搶占　　D、環(huán)路等待下列作業(yè)調(diào)度算法中，具有最短的作業(yè)平均周轉(zhuǎn)時間的是（　B　）A、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)先權(quán)　　C、時間片輪轉(zhuǎn)　　D、隨機為多道程序提供的可共享資源不足時，可能出現(xiàn)死鎖；不適當(dāng)?shù)模ā?。┮部赡墚a(chǎn)生死鎖。A、進程優(yōu)先權(quán)　　　　　　B、時間片大小C、進程的推進順序　　　　D、分配隊列優(yōu)先權(quán)為了系統(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?。〢、響應(yīng)比高優(yōu)先　　　　　B、短作業(yè)優(yōu)先C、優(yōu)先級調(diào)度算法　　　　D、FCFS1作業(yè)在系統(tǒng)中存在與否的惟一標(biāo)志是（　C?。、作業(yè)說明書　　B、源程序　　C、作業(yè)控制塊　　D、作業(yè)名1當(dāng)作業(yè)進入完成狀態(tài)時，操作系統(tǒng)（　B?。〢、 將刪除該作業(yè)并回收其所占資源，同時輸出結(jié)果B、 將該作業(yè)的作業(yè)控制塊從當(dāng)前作業(yè)隊列中刪除，回收其所占資源，并輸出結(jié)果。C、 將回收該作業(yè)所占資源并輸出結(jié)果。D、 將輸出結(jié)果并刪除內(nèi)存中的作業(yè)。1一個作業(yè)進入主存后，所屬該作業(yè)的進程初始時處于（　C　）狀態(tài)。A、運行　　B、等待　　C、就緒　　D、后備1作業(yè)周轉(zhuǎn)時間為（　B?。〢、作業(yè)開始時間－作業(yè)提交時間　　B、作業(yè)等待時間＋作業(yè)運行時間C、作業(yè)等待時間　　　　　　　　　D、作業(yè)運行時間1按序分配資源是為了（　B?。〢、死鎖的檢測　　B、死鎖的預(yù)防　　C、死鎖的避免　　D、死鎖的解除1死鎖的預(yù)防是根據(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)中，當(dāng)前運行的進程連續(xù)獲得了兩個時間片，原因是（　B?。〢、該進程的優(yōu)先級最高　　　　　　　　B、就緒隊列為空C、該進程最早進入就緒隊列　　　　　　D、該進程是一個短進程1下述作業(yè)調(diào)度算法中，（　B　）調(diào)度算法與作業(yè)的估計運行時間有關(guān)。A、FCFS　　B、短作業(yè)優(yōu)先　　C、均衡調(diào)度　　D、時間片輪轉(zhuǎn)一種既有利于短作業(yè)，又兼顧到長作業(yè)的作業(yè)調(diào)度算法是（　C?。〢、FCFS　　B、短作業(yè)優(yōu)先　　C、高響應(yīng)比　　D、時間片輪轉(zhuǎn)法二、填空題作業(yè)從進入系統(tǒng)并駐留在外存的后備隊列上開始，直至作業(yè)運行完畢，可能要經(jīng)歷三級調(diào)度，其中的中級調(diào)度指的是（　內(nèi)外存對換?。?。不讓死鎖發(fā)生的策略可分為靜態(tài)和動態(tài)兩種，死鎖避免屬于（　動態(tài)?。梨i的預(yù)防屬于（　靜態(tài)?。?。進程調(diào)度在采用優(yōu)先級調(diào)度算法時，一個高優(yōu)先級的進程占用處理機時可以采用（　非搶占式　）或（　可搶占式?。﹥煞N處理方式。解決死鎖的方法可分為（　死鎖預(yù)防?。?、（　死鎖避免?。?、（　死鎖檢測?。┖停ā∷梨i解除　）。進程控制信息的交換稱為（　低級通信　），而把進程間大批量信息的交換稱為（　高級通信?。?。確定作業(yè)調(diào)度算法時就注意系統(tǒng)資源的均衡使用，使（　I/O繁忙?。┬妥鳂I(yè)和（　CPU繁忙　）型作業(yè)搭配運行。在高響應(yīng)比優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各作業(yè)等待時間相同時，（　運行時間短　）的作業(yè)得到優(yōu)先調(diào)度；各作業(yè)要求運行的時間相同時，（　等待時間長?。┑淖鳂I(yè)得到優(yōu)先調(diào)度。對待死鎖，一般就考慮死鎖的預(yù)防、避免、檢測和解除4個問題。銀行家算法屬于（　死鎖的避免?。?，破壞環(huán)路等待條件是屬于（　死鎖的預(yù)防?。?，剝奪資源是（　死鎖的解除?。┑幕痉椒?。一人計算機系統(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)度算法有很多，如果選擇不當(dāng)，就地造成死鎖?！　。ā?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)中不設(shè)置作業(yè)調(diào)度，只有進程概念。?。ā?14。?。┎捎枚嗟莱绦蛟O(shè)計的計算機系統(tǒng)，極大提高了計算系統(tǒng)的系統(tǒng)效率，但可能使每個作業(yè)的執(zhí)行時間延長?！　。ā?14?！。┳鳂I(yè)控制語言是用于控制中斷作業(yè)的執(zhí)行步驟的，因此可用它編寫程序以實現(xiàn)某項計算任務(wù)?！　。ā?80?！。┧?、計算題在單機系統(tǒng)中，系統(tǒng)中各進程到達就緒隊列的時刻、執(zhí)行時間和優(yōu)先數(shù)（優(yōu)先數(shù)越小優(yōu)先級越高）如下表所示。假設(shè)進程的調(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)度算法，可得下表：進程名創(chuàng)建時間結(jié)束時刻周轉(zhuǎn)時間（ms）平均周轉(zhuǎn)時間（ms）P1033(3+7+9+12+12)/5=P2297P34139P461812P5820