答案實(shí)驗(yàn)二 進(jìn)程機(jī)制

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

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

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

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

5、 B．中級(jí)調(diào)度 C．進(jìn)程調(diào)度 D．內(nèi)存調(diào)度【答案】A【解析】作業(yè)調(diào)度程序的功能是按照作業(yè)調(diào)度算法選擇多個(gè)作業(yè)進(jìn)入內(nèi)存，同時(shí)運(yùn)行。4．一作業(yè) 8：00 到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為 1 小時(shí)，若 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í)行過程，是動(dòng)態(tài)的過程，屬于一種動(dòng)態(tài)概念。程序是一組有序靜態(tài)指令和數(shù)據(jù)的集合，用來指示處理機(jī)的操作，是一種靜態(tài)概念。（2）從結(jié)構(gòu)上看，每個(gè)進(jìn)程實(shí)體是由程序段和相應(yīng)的數(shù)據(jù)段兩部分構(gòu)成，并且進(jìn)程結(jié)構(gòu)中還要包含 PCB,即進(jìn)程控制塊。（3）一個(gè)進(jìn)程可以涉及到一個(gè)或幾個(gè)程序的執(zhí)行；反之，同一程序可以對(duì)應(yīng)多個(gè)進(jìn)程，即同一個(gè)程序

7、段可以在不同數(shù)據(jù)集合上運(yùn)行，可以構(gòu)成不同的進(jìn)程。（4）進(jìn)程能真實(shí)地描述并發(fā)執(zhí)行的過程，而程序僅僅是靜態(tài)指令堆積的序列。（5）進(jìn)程有可創(chuàng)建其他進(jìn)程的功能，而一般的程序不具有創(chuàng)建其它程序的功能。（6）每一個(gè)程序都是在一個(gè)進(jìn)程現(xiàn)場(chǎng)中運(yùn)行的。2.進(jìn)程調(diào)度的算法有哪些？答：先來先服務(wù)（FCFS） ；輪轉(zhuǎn)調(diào)度；分級(jí)輪轉(zhuǎn)法；優(yōu)先級(jí)法；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á)時(shí)間和運(yùn)行時(shí)間，采用短作業(yè)優(yōu)先和先來先服務(wù)調(diào)度算法，試問作業(yè)執(zhí)行順序和平均周轉(zhuǎn)時(shí)間？（時(shí)間單位：分鐘，以十進(jìn)制計(jì)算）作業(yè)號(hào) 到達(dá)時(shí)間 運(yùn)行時(shí)間1 0 112 4 43 10 34 12 10答：短作業(yè)優(yōu)先調(diào)度算法思想為每次選擇作業(yè)估計(jì)運(yùn)行最短的作業(yè)優(yōu)先獲得運(yùn)行。因此，作業(yè)執(zhí)行順序?yàn)椋?，3，2，4。作業(yè)的周轉(zhuǎn)時(shí)間為完成時(shí)間減去到達(dá)時(shí)間的差。作業(yè)號(hào) 到達(dá)時(shí)間 運(yùn)行時(shí)間 結(jié)束時(shí)