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