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

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

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

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

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

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

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

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