答案實驗二 進(jìn)程機制

1、1．進(jìn)程調(diào)度又稱為低級調(diào)度,其主要功能是________。 （ ）A．選擇一個作業(yè)調(diào)入內(nèi)存 B．選擇一個主存中的進(jìn)程調(diào)出到外存 C．選擇一個外存中的進(jìn)程調(diào)入到主存 D．將一個就緒的進(jìn)程投入運行【答案】D【解析】進(jìn)程調(diào)度又稱為低級調(diào)度，主要是從若干處于就緒狀態(tài)的進(jìn)程中選擇一個進(jìn)行運行；從外存的后備隊列中選擇作業(yè)進(jìn)入內(nèi)存，分配資源，創(chuàng)建進(jìn)程，這屬于作業(yè)調(diào)度的功能。2．一種既有利于短小作

2、業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是( )A.先來先服務(wù) B.時間片輪轉(zhuǎn) C.最高響應(yīng)比優(yōu)先 D.短作業(yè)優(yōu)先【答案】C【解析】最高響應(yīng)比優(yōu)先法(HRN，Highest Response_ratio Next)是對 FCFS 方式和 SJF 方式的一種綜合平衡。FCFS 方式只考慮每個作業(yè)的等待時間而未考慮執(zhí)行時間的長短，而SJF 方式只考慮執(zhí)行時間而未考慮等待時間的長短。因此，這兩種調(diào)度算法在某些極端情況下會帶來某些不便。HRN

3、調(diào)度策略同時考慮每個作業(yè)的等待時間長短和估計需要的執(zhí)行時間長短，從中選出響應(yīng)比最高的作業(yè)投入執(zhí)行。 響應(yīng)比 R 定義如下： R =(W+T)/T = 1+W/T 其中 T 為該作業(yè)估計需要的執(zhí)行時間，W 為作業(yè)在后備狀態(tài)隊列中的等待時間。每當(dāng)要進(jìn)行作業(yè)調(diào)度時，系統(tǒng)計算每個作業(yè)的響應(yīng)比，選擇其中 R 最大者投入執(zhí)行。這樣，即使是長作業(yè)，隨著它等待時間的增加，W / T 也就隨著增加，也就有機會獲得調(diào)度執(zhí)行。這種算法是介于 FCFS 和 S

4、JF 之間的一種折中算法。由于長作業(yè)也有機會投入運行，在同一時間內(nèi)處理的作業(yè)數(shù)顯然要少于 SJF 法，從而采用 HRN 方式時其吞吐量將小于采用 SJF 法時的吞吐量。另外，由于每次調(diào)度前要計算響應(yīng)比，系統(tǒng)開銷也要相應(yīng)增加。等待時間一定，要求服務(wù)的時間越短，先運行；要求服務(wù)的時間一定，等待時間越長，先運行。3．為了使系統(tǒng)中各部分資源得到均衡使用，就必須選擇對資源需求不同的作業(yè)進(jìn)行合理搭配。這項工作是由（ ）完成的。A．作業(yè)調(diào)度

5、 B．中級調(diào)度 C．進(jìn)程調(diào)度 D．內(nèi)存調(diào)度【答案】A【解析】作業(yè)調(diào)度程序的功能是按照作業(yè)調(diào)度算法選擇多個作業(yè)進(jìn)入內(nèi)存，同時運行。4．一作業(yè) 8：00 到達(dá)系統(tǒng)，估計運行時間為 1 小時，若 10：00 開始執(zhí)行該作業(yè)，其響應(yīng)比是 ( )A.2 B.1

6、 C.3 D.0.5就產(chǎn)生了進(jìn)程的概念。進(jìn)程和程序的區(qū)別：（1）進(jìn)程是程序的執(zhí)行過程，是動態(tài)的過程，屬于一種動態(tài)概念。程序是一組有序靜態(tài)指令和數(shù)據(jù)的集合，用來指示處理機的操作，是一種靜態(tài)概念。（2）從結(jié)構(gòu)上看，每個進(jìn)程實體是由程序段和相應(yīng)的數(shù)據(jù)段兩部分構(gòu)成，并且進(jìn)程結(jié)構(gòu)中還要包含 PCB,即進(jìn)程控制塊。（3）一個進(jìn)程可以涉及到一個或幾個程序的執(zhí)行；反之，同一程序可以對應(yīng)多個進(jìn)程，即同一個程序

7、段可以在不同數(shù)據(jù)集合上運行，可以構(gòu)成不同的進(jìn)程。（4）進(jìn)程能真實地描述并發(fā)執(zhí)行的過程，而程序僅僅是靜態(tài)指令堆積的序列。（5）進(jìn)程有可創(chuàng)建其他進(jìn)程的功能，而一般的程序不具有創(chuàng)建其它程序的功能。（6）每一個程序都是在一個進(jìn)程現(xiàn)場中運行的。2.進(jìn)程調(diào)度的算法有哪些？答：先來先服務(wù)（FCFS） ；輪轉(zhuǎn)調(diào)度；分級輪轉(zhuǎn)法；優(yōu)先級法；3 進(jìn)程的含義是什么? 如何構(gòu)造和描述進(jìn)程?答：進(jìn)程是程序的一次執(zhí)行。進(jìn)程由“進(jìn)程控制塊+程序+數(shù)據(jù)”構(gòu)成，用進(jìn)程控制

8、塊描述進(jìn)程。應(yīng)用題：1．見下表給出的作業(yè) 1，2，3，4 的到達(dá)時間和運行時間，采用短作業(yè)優(yōu)先和先來先服務(wù)調(diào)度算法，試問作業(yè)執(zhí)行順序和平均周轉(zhuǎn)時間？（時間單位：分鐘，以十進(jìn)制計算）作業(yè)號 到達(dá)時間 運行時間1 0 112 4 43 10 34 12 10答：短作業(yè)優(yōu)先調(diào)度算法思想為每次選擇作業(yè)估計運行最短的作業(yè)優(yōu)先獲得運行。因此，作業(yè)執(zhí)行順序為：1，3，2，4。作業(yè)的周轉(zhuǎn)時間為完成時間減去到達(dá)時間的差。作業(yè)號 到達(dá)時間 運行時間 結(jié)束時