第三章 處理機(jī)調(diào)度習(xí)題

1、第三章處理機(jī)調(diào)度習(xí)題一、單項(xiàng)選擇題1批處理作業(yè)是被成批存放到（）中以等待作業(yè)調(diào)度選擇。A輸出井B輸入井C主存緩沖區(qū)D設(shè)備緩沖區(qū)2批處理作業(yè)必須向計(jì)算機(jī)系統(tǒng)提交的一份作業(yè)控制說明書應(yīng)該是用（）來書寫的。A作業(yè)控制語(yǔ)言B程序設(shè)計(jì)語(yǔ)言C操作控制命令D特權(quán)指令3下述的作業(yè)調(diào)度算法中，（）調(diào)度算法是與作業(yè)估計(jì)的計(jì)算時(shí)間有關(guān)的。A先來先服務(wù)B均衡C響應(yīng)比高者優(yōu)先D時(shí)間片輪轉(zhuǎn)4一種既有利于短作業(yè)又兼顧長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是（）算法。A先來先服務(wù)B優(yōu)先

2、數(shù)C響應(yīng)比高者優(yōu)先D時(shí)間片輪轉(zhuǎn)5在多道程序設(shè)計(jì)系統(tǒng)中，有三個(gè)作業(yè)J1、J2、J3到達(dá)時(shí)間依次為8:00、8:30、9:00，它們需計(jì)算的時(shí)間分別為2小時(shí)，1小時(shí)和0.5小時(shí)。系統(tǒng)采用響應(yīng)比高者優(yōu)先調(diào)度算法在10:00開始選擇作業(yè)，作業(yè)被選中的次序應(yīng)該是（）。AJ1、J2、J3BJ1、J3、J2CJ2、J1、J3DJ3、J2、J16用戶通過終端使用計(jì)算機(jī)系統(tǒng)控制作業(yè)執(zhí)行的方式稱為（）方式。A自動(dòng)B聯(lián)機(jī)C脫機(jī)D假脫機(jī)7操作系統(tǒng)提供給用戶來說

3、明交互式作業(yè)加工步驟的手段是（）。A會(huì)話語(yǔ)言B匯編語(yǔ)言C操作控制命令D通道命令8批處理作業(yè)經(jīng)常被成批存人_______中等待處理。9存放在輸入井中的等待處理的作業(yè)稱為_______作業(yè)。10一個(gè)批處理作業(yè)能否占用處理器必須經(jīng)過兩級(jí)調(diào)度，首先要被_______調(diào)度選中，然后再被_______調(diào)度選中才能占用處理器運(yùn)行。11作業(yè)調(diào)度從輸人井中選擇作業(yè)的必要條件是_______。12為了提高計(jì)算機(jī)系統(tǒng)的吞吐能力，應(yīng)該盡可能地縮短作業(yè)的____

4、___時(shí)間。13作業(yè)周轉(zhuǎn)時(shí)間定義為：從作業(yè)到達(dá)系統(tǒng)到作業(yè)得到計(jì)算結(jié)果所需的時(shí)間?，F(xiàn)有三個(gè)作業(yè)同時(shí)到達(dá)系統(tǒng)，它們均需計(jì)算1小時(shí)，在單道系統(tǒng)中這三個(gè)作業(yè)的平均周轉(zhuǎn)時(shí)間至少為_______。14批處理作業(yè)的執(zhí)行結(jié)果被存放在_______中等待打印輸出。15采用交互方式控制的作業(yè)，允許用戶在作業(yè)執(zhí)行過程中使用_______和會(huì)話語(yǔ)句提出對(duì)作業(yè)的控制要求。16對(duì)交互式作業(yè)，目前常用的操作使用接口有操作控制命令_______、_______等。17

5、把用戶的工作顯示在計(jì)算機(jī)屏幕的一個(gè)矩形區(qū)域中，允許用戶在矩形區(qū)域中操作應(yīng)用程序和文件，這樣的矩形區(qū)域稱為_______。18當(dāng)用戶同時(shí)打開多個(gè)窗口時(shí)，我們把當(dāng)前正在操作的窗口稱為_______。19終端用戶控制終端作業(yè)的執(zhí)行大致有四個(gè)階段，它們是：終端的連接、_______、_______、用戶退出。20當(dāng)終端與系統(tǒng)在線路上連接后，用戶應(yīng)輸人_______命令向系統(tǒng)提出執(zhí)行一個(gè)作業(yè)的要求。21當(dāng)用戶不再需要使用終端時(shí)，應(yīng)該輸人_____

6、__命令通知系統(tǒng)退出。22在一個(gè)具有分時(shí)兼批處理的計(jì)算機(jī)系統(tǒng)中，往往把終端作業(yè)稱為_______作業(yè)，把批處理作業(yè)稱為_______作業(yè)。23當(dāng)有批處理作業(yè)和終端作業(yè)混合同時(shí)執(zhí)行時(shí)，為了能既使用戶滿意又提高系統(tǒng)效率，系統(tǒng)總是讓_______作業(yè)的就緒進(jìn)程優(yōu)先占用處理器。四、問答題1闡述程序、作業(yè)、作業(yè)步、進(jìn)程之間的聯(lián)系與區(qū)別。2設(shè)計(jì)作業(yè)調(diào)度程序時(shí)應(yīng)遵循哪些原則？3作業(yè)調(diào)度算法的選擇主要應(yīng)根據(jù)哪些因素來決定？4作業(yè)調(diào)度與進(jìn)程調(diào)度之間的區(qū)別

7、和關(guān)系是怎樣的？5如果作業(yè)調(diào)度采用計(jì)算時(shí)間短的作業(yè)優(yōu)先算法，則作業(yè)的平均周轉(zhuǎn)時(shí)間為最短，試證明之。6作業(yè)調(diào)度采用響應(yīng)比最高者優(yōu)先算法有什么好處？7在一個(gè)具有分時(shí)兼批處理的計(jì)算機(jī)系統(tǒng)中，如果有終端作業(yè)與批處理作業(yè)混合同時(shí)執(zhí)行時(shí)，為什么要讓終端作業(yè)優(yōu)先執(zhí)行？8某系統(tǒng)采用可以移動(dòng)已在主存儲(chǔ)器中作業(yè)的可變分區(qū)方式管理主存儲(chǔ)器，現(xiàn)有供用戶使用的主存空間100K，系統(tǒng)配有4臺(tái)磁帶機(jī)，對(duì)如下的作業(yè)序列：若系統(tǒng)采用多道程序設(shè)計(jì)技術(shù)，對(duì)磁帶機(jī)采用靜態(tài)分配