計(jì)算機(jī)操作系統(tǒng)習(xí)題及答案

1、第3章處理機(jī)調(diào)度1）選擇題（1） 在分時(shí)操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用_D_算法。A.先來先服務(wù)B.最高優(yōu)先權(quán)C.隨機(jī)D.時(shí)間片輪轉(zhuǎn)（2）_B_優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時(shí)確定的，確定之后在整個(gè)進(jìn)程運(yùn)行期間不再改變。A.作業(yè)B.靜態(tài)C.動(dòng)態(tài)D.資源（3）A是作業(yè)存在的惟一標(biāo)志。A.作業(yè)控制塊B.作業(yè)名C.進(jìn)程控制塊D.進(jìn)程名（4） 設(shè)有四個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的執(zhí)行時(shí)間均為2小時(shí)，它們在一臺(tái)處理器上按單道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為_B_。A. l小時(shí)B. 5小時(shí)C. 2.5小時(shí)D. 8小時(shí)(5) 現(xiàn)有3個(gè)同時(shí)到達(dá)的作業(yè)J1、J2和J3,它們的執(zhí)行時(shí)間分別是T1、T2和T3,且T1 vT2V T3。系統(tǒng)

2、按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是_C_ oA. T1+T 2+T 3B. (T1+T 2+T 3)/3C. (3Ti+2T2+T3)/3D. (Ti+2T2+3T3)/3(6) _D_是指從作業(yè)提交給系統(tǒng)到作業(yè)完成的時(shí)間間隔A.運(yùn)行時(shí)間C.等待時(shí)間(7)下述作業(yè)調(diào)度算法中,A.先來先服務(wù) ,C.短作業(yè)優(yōu)先B.響應(yīng)時(shí)間D.周轉(zhuǎn)時(shí)間C_調(diào)度算法與作業(yè)的估計(jì)運(yùn)行時(shí)間有關(guān)。B.多級隊(duì)列D.時(shí)間片輪轉(zhuǎn)2) 填空題(1) 進(jìn)程的調(diào)度方式有兩種，一種是 搶占(剝奪)式,另一種是 非搶占(非剝奪)式(2) 在_FCFS_調(diào)度算法中，按照進(jìn)程進(jìn)入就緒隊(duì)列的先后次序來分配處理機(jī)。(3) 采用時(shí)

3、間片輪轉(zhuǎn)法時(shí)，時(shí)間片過大，就會(huì)使輪轉(zhuǎn)法轉(zhuǎn)化為FCFS_調(diào)度算法。(4) 一個(gè)作業(yè)可以分成若干順序處理的加工步驟， 每個(gè)加工步驟稱為一個(gè) _作業(yè)步_(5) 作業(yè)生存期共經(jīng)歷四個(gè)狀態(tài)，它們是提交、后備、運(yùn)行和完成。（6）既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是 _高響應(yīng)比優(yōu)先3）解答題（1）單道批處理系統(tǒng)中有4個(gè)作業(yè)，其有關(guān)情況如表3-9所示。在采用響應(yīng)比高者優(yōu) 先調(diào)度算法時(shí)分別計(jì)算其平均周轉(zhuǎn)時(shí)間 T和平均帶權(quán)周轉(zhuǎn)時(shí)間W。（運(yùn)行時(shí)間為小時(shí)，按 十進(jìn)制計(jì)算）表3-9作業(yè)的提交時(shí)間和運(yùn)行時(shí)間作業(yè)J1J2J3J4提交時(shí)間8.08.68.89.0運(yùn)行時(shí)間2.00.60.20.5解：在8.0時(shí)刻，

4、只有J1到達(dá)，其響應(yīng)比是1，J1開始運(yùn)行。在10.0時(shí)刻，J1完成，這時(shí)，J2, J3, J4均到達(dá)。J2, J3, J4 的響應(yīng)比分別是 1+1.4/0.6，1+1.2/0.2, 1+1.0/0.5，J3 的響應(yīng)比最高，J3開 始運(yùn)行。在10.2時(shí)刻，J3完成，這時(shí)J2, J4的響應(yīng)比分別是1+1.6/0.6 , 1+1.2/0.5, J2的響應(yīng) 比最咼，J2開始運(yùn)行。在10.8時(shí)刻，J2完成，這時(shí)J4的響應(yīng)比1+1.8/0.5 , J4開始運(yùn)行作業(yè)提交時(shí)間運(yùn)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間J18.02.08.010.02.01.0J28.60.610.210.82.23.667J

5、38.80.210.010.21.47J49.00.510.811.32.34.6平均周轉(zhuǎn)時(shí)間為（2.0+1.4+2.2+2.3） /4=1.975小時(shí)，平均帶權(quán)周轉(zhuǎn)時(shí)間為（1.0+7.0+3.67+4.6 /4=4.067。（2）何謂JCB?其作用是什么？ JCB至少包括哪些內(nèi)容？解：JCB就是作業(yè)控制塊，是系統(tǒng)用來記錄作業(yè)屬性信息的數(shù)據(jù)結(jié)構(gòu)。系統(tǒng)通過JCB感知作業(yè)的存在，并通過 JCB對作業(yè)進(jìn)行控制和管理，JCB是作業(yè)存在的唯一標(biāo)志。不同 系統(tǒng)的JCB所包含的信息有所不同，但通常包括以下內(nèi)容：資源要求，資源使用情況，作 業(yè)的控制方式，類型及優(yōu)先權(quán)，作業(yè)名及作業(yè)狀態(tài)。（3）在單CPU和兩臺(tái)輸

6、入/輸出設(shè)備（11,12）多道程序設(shè)計(jì)環(huán)境下，同時(shí)有三個(gè)作業(yè)J1，J2, J3運(yùn)行。這三個(gè)作業(yè)使用 CPU和輸入/輸出設(shè)備的順序和時(shí)間如下所示：J1： I2（30ms）； CPU（ 10ms）; 11（30ms）； CPU（ 10mS ； I2 （20ms）J2: 11（ 20ms）； CPU（ 20ms） ； I2（ 40ms）J3: CPU (30ms); I1 (20ms); CPU (10ms); 11 (10mS假定CPU, 11 , I2都能并行工作，J1優(yōu)先級最高，J2次之，J3優(yōu)先級最低，優(yōu)先級高 的作業(yè)可以搶占優(yōu)先級低的作業(yè)的 CPU，但不能搶占11、I2。試求: 三個(gè)作業(yè)從開始到完成分別需要多少時(shí)間? 從開始到完成的CPU利用率。 每種I/O設(shè)備的利用率。解：3個(gè)作業(yè)并發(fā)執(zhí)行的工作情況如下圖所示:CPU Job由圖中可以看出:JobJob l Job Job J|Job.JobI2 _Job| JoblobJob - i Job 卜J obJffl壬-等一CPU在時(shí)間段60ms至70ms, 80ms至90ms, 100ms至110ms期間空閑，所以 CPU的 利用率為：(110 30)/110=72.7%設(shè)備I1在時(shí)間段20ms至40