作業(yè)管理練習(xí)題

1、第七章作業(yè)管理練習(xí)題（一）單項(xiàng)選擇題.用戶要求計(jì)算機(jī)處理的一個(gè)計(jì)算問(wèn)題稱為一個(gè)（）。A .進(jìn)程B程序C.作業(yè) D系統(tǒng)調(diào)度. 一個(gè)作業(yè)的完成要經(jīng)過(guò)若干加工步驟，這每個(gè)步驟稱為（）。A.作業(yè)流 B.子程序 C.子進(jìn)程D .作業(yè)步.通常一個(gè)批處理作業(yè)要經(jīng)過(guò)若干作業(yè)步才能完成，系統(tǒng)要求用戶（）給出說(shuō)明。A.只能在作業(yè)提交時(shí) B.只能在作業(yè)執(zhí)行過(guò)程中C.在作業(yè)提交時(shí)或作業(yè)執(zhí)行過(guò)程中D.不必.在批處理方式下，操作員把一批作業(yè)組織成 （）向系統(tǒng)成批輸入。A.作業(yè)步B.作業(yè)流C.子程序 D.程序組.在批處理系統(tǒng)中，作業(yè)控制說(shuō)明書是用操作系統(tǒng)提供的（）編寫而成的。A. C語(yǔ)言 B命令語(yǔ)言C .作業(yè)控制語(yǔ)言 D會(huì)

2、話語(yǔ)言.用戶使用操作系統(tǒng)提供的操作控制命令表達(dá)對(duì)作業(yè)執(zhí)行的控制意圖，這種作業(yè)控制方式是（）o A.自動(dòng)控制方式 B.脫機(jī)控制方式 C .批處理方式 D.交互方式.采用批處理控制方式時(shí)，操作員只要用預(yù)輸入命令就能把作業(yè)流中的信息存放到輸入井中， 完成輸入工作后被輸入的作業(yè)處于（）。A.輸入狀態(tài) B.收容狀態(tài) C執(zhí)行狀態(tài) D.完成狀態(tài).批處理作業(yè)調(diào)度必須遵循的一個(gè)必要條件是（）可以滿足被選作業(yè)的資源要求。A .系統(tǒng)的主存容量 B,系統(tǒng)中的磁帶機(jī)臺(tái)數(shù)C.系統(tǒng)配置的資源D.系統(tǒng)現(xiàn)有的尚未分配的資源.作業(yè)調(diào)度程序的設(shè)計(jì)原則中并不考慮（）。A.公平性 B.均衡使用資源 C .用戶界面友好D .極大的流量.

3、從系統(tǒng)的角度出發(fā)，希望批處理控制方式下進(jìn)入輸入井的作業(yè)（）盡可能地小。A.等待裝入主存的時(shí)間 B.執(zhí)行時(shí)間 C.周轉(zhuǎn)時(shí)間 D.平均周轉(zhuǎn)時(shí)間.（）只考慮用戶估計(jì)的計(jì)算機(jī)時(shí)間，可能使計(jì)算時(shí)間長(zhǎng)的作業(yè)等待太久。A.先來(lái)先服務(wù)算法B.計(jì)算時(shí)間短的作業(yè)優(yōu)先算法C.響應(yīng)比最高者優(yōu)先算法D .優(yōu)先數(shù)算法.先來(lái)先服務(wù)算法以（）去選作業(yè)，可能會(huì)使計(jì)算時(shí)間短的作業(yè)等待時(shí)間過(guò)長(zhǎng)。A.進(jìn)入輸入井的先后次序 B.計(jì)算時(shí)間的長(zhǎng)短 C.響應(yīng)比的高低D.優(yōu)先數(shù)的大小.可以證明，采用（）能使平均等待時(shí)間最小。A優(yōu)先數(shù)調(diào)度算法 B.均衡調(diào)度算法 C.計(jì)算時(shí)間短的作業(yè)優(yōu)先算法D.響應(yīng)比最高者優(yōu)先算法.在進(jìn)行作業(yè)調(diào)度時(shí)，要想兼顧作業(yè)

4、等待時(shí)間和計(jì)算時(shí)間，應(yīng)選?。ǎ?。A均衡調(diào)度算法 B.優(yōu)先數(shù)調(diào)度算法 C.先來(lái)先服務(wù)算法D .響應(yīng)比最高者優(yōu)先算法.作業(yè)調(diào)度的關(guān)鍵在于 （）。A.選擇恰當(dāng)?shù)倪M(jìn)程管理程序B.選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法C.友好的用戶界面 D.用戶作業(yè)準(zhǔn)備充分.作業(yè)調(diào)度算法提到的響應(yīng)比是指（）。A .作業(yè)計(jì)算時(shí)間與等待時(shí)間之比B.作業(yè)等待時(shí)間與計(jì)算時(shí)間之比 C.系統(tǒng)調(diào)度時(shí)間與作業(yè)等待時(shí)間之比D.作業(yè)等待時(shí)間與系統(tǒng)調(diào)度時(shí)間之比.作業(yè)調(diào)度選擇一個(gè)作業(yè)裝入主存后，該作業(yè)能否占用處理器必須由（）來(lái)決定。A設(shè)備管理B.作業(yè)控制 C.驅(qū)動(dòng)調(diào)度 D.進(jìn)程調(diào)度.交互作業(yè)的特點(diǎn)是采用 （）的方式工作。A .作業(yè)控制語(yǔ)句B.人機(jī)對(duì)話 C .

5、作業(yè)說(shuō)明書D .作業(yè)信息文件.目前常用的操作使用接口中不包括（）。A.操作控制命令 B.作業(yè)控制語(yǔ)言 C.菜單技術(shù)D.窗口技術(shù).為了請(qǐng)求進(jìn)入或退出系統(tǒng)，用戶應(yīng)使用（）。A.注冊(cè)和注銷命令 B.編輯類命令 C調(diào)試類命令D .操作方式轉(zhuǎn)換命令.在程序中設(shè)置斷點(diǎn)、跟蹤等功能要通過(guò)（）來(lái)實(shí)現(xiàn)。A.編輯類命令 B.編譯、裝配和運(yùn)行類命令C .調(diào)試類命令 D .操作方式轉(zhuǎn)換類命令. Windows 和UNIX都采用（），為用戶提供了友善的圖形用戶接口。 A .菜單技術(shù) B.窗 口技術(shù)C.操作控制命令D.會(huì)話語(yǔ)句.Windows 的每個(gè)窗口都有相同的風(fēng)格，其中顯示程序名或文件名的是（）A.控制菜單 B.題標(biāo)

6、欄C.菜單框 D.卷滾條.窗口系統(tǒng)中若要對(duì)非活動(dòng)的窗口操作，要采用 （）。A打開一個(gè)窗口 B .移動(dòng)窗口 C改變 窗門的大小 D.切換窗口.操作命令有兩類，一類是由操作系統(tǒng)中相應(yīng)處理模塊直接解釋執(zhí)行，而（）屬于另一類，必須創(chuàng)建用戶進(jìn)程去解釋執(zhí)行。A.注冊(cè)和注銷命令B.目錄類命令 C.編譯、連接和裝配類命令D .操作方式轉(zhuǎn)換命令.終端用戶控制終端作業(yè)的執(zhí)行大致有四個(gè)階段，其中 （）實(shí)際上可看作是對(duì)終端作業(yè)的作 業(yè)調(diào)度。 A .終端的連接 B.用戶注冊(cè) C.控制作業(yè)執(zhí)行 D .用戶退出.在分時(shí)系統(tǒng)控制下，對(duì)終端用戶采用（）方法使每個(gè)終端作業(yè)去占用處理器。A.先來(lái)先服務(wù)B.優(yōu)先數(shù) C.時(shí)間片輪轉(zhuǎn) D

7、.分級(jí)調(diào)度（二）填空題. 是用戶要求計(jì)算機(jī)系統(tǒng)處理的一個(gè)計(jì)算問(wèn)題。.完成一個(gè)作業(yè)一般要經(jīng)過(guò)若干加工步驟，作業(yè)的每一個(gè)加工步驟稱為一個(gè) .每個(gè)作業(yè)步都是一個(gè) 的執(zhí)行，前一個(gè)作業(yè)步的結(jié)果信息往往作為后一作業(yè)步的.一個(gè)作業(yè)執(zhí)行時(shí)要分若干作業(yè)步，作業(yè)步的順序是由 指定的。.操作系統(tǒng)為用戶提供了說(shuō)明作業(yè)加工步驟的兩種手段， 和.作業(yè)控制方式有 和 。.在批處理時(shí)操作系統(tǒng)按各作業(yè)的控制說(shuō)明書的要求，分別控制相應(yīng)的作業(yè)按指定的步驟去執(zhí)行，這種控制方式稱為 O.批處理方式也稱為 和 o. 下用戶用操作系統(tǒng)提供的操作控制命令來(lái)表達(dá)對(duì)作業(yè)執(zhí)行的控制意圖。.采用交互方式時(shí)必須在計(jì)算機(jī)上直接操作，為此也稱它為 O.用

8、戶準(zhǔn)備批處理作業(yè)，除了要準(zhǔn)備好源程序和初始數(shù)據(jù)外，還必須有用作業(yè)控制語(yǔ)言編寫的 O. 由若干控制語(yǔ)句組成，每個(gè)控制語(yǔ)句含有關(guān)鍵字和參數(shù)。.操作員啟動(dòng)預(yù)輸入命令把作業(yè)流中的作業(yè)信息存放在 中，這些作業(yè)處于 . 就是操作系統(tǒng)從輸入井中選取若干作業(yè)裝入主存，使它們有機(jī)會(huì)獲得處理器運(yùn)行。.設(shè)計(jì)作業(yè)調(diào)度程序的原則有：公平性、 和 o16作業(yè)調(diào)度選擇作業(yè)的必要條件是系統(tǒng)現(xiàn)有的 的資源可以滿足作業(yè)的資源要求。.作業(yè)的周轉(zhuǎn)時(shí)間是指該作業(yè)被選中執(zhí)行得到結(jié)果的時(shí)間與進(jìn)入 時(shí)間之差.從系統(tǒng)的角度來(lái)看，作業(yè)調(diào)度希望進(jìn)入輸入井的作業(yè)的 盡可能地小.常用的作業(yè)調(diào)度算法有先來(lái)先服務(wù)算法、 、響應(yīng)比最高者優(yōu)先算法、 和均 衡

9、調(diào)度算法。. 一個(gè)理想的調(diào)度算法應(yīng)該是既能 ,又能使進(jìn)入系統(tǒng)的作業(yè) 得到計(jì)算結(jié)果。.先來(lái)先服務(wù)算法僅從輸入井的先后次序去選作業(yè)，可能會(huì)使計(jì)算時(shí)間 的作業(yè)等待時(shí)間過(guò) O.計(jì)算時(shí)間短的作業(yè)優(yōu)先算法只考慮用戶估計(jì)的計(jì)算時(shí)間，可能使計(jì)算時(shí)間 的作業(yè)等待太 o.采用計(jì)算時(shí)間短的作業(yè)優(yōu)先算法，肯定能使 最小。.響應(yīng)比最高者優(yōu)先算法綜合考慮作業(yè)的 和.確定作業(yè)的優(yōu)先數(shù)可以由 來(lái)提出自己作業(yè)的優(yōu)先數(shù)，也可以由 根據(jù)作業(yè)的緩急程度、作業(yè)類型等因素綜合考慮。.作業(yè)調(diào)度與 相互配合才能實(shí)現(xiàn)多道作業(yè)的并行執(zhí)行。.不同的作業(yè)步要完成不同的工作，都要有不同的 去解釋執(zhí)行。.系統(tǒng)為不同的作業(yè)步創(chuàng)建不同的 ,以完成作業(yè)步要求

10、的工作。.操作系統(tǒng)根據(jù)作業(yè)步控制語(yǔ)句創(chuàng)建一個(gè)進(jìn)程，并使該進(jìn)程處于 狀態(tài)。.在輸入井中的作業(yè)必須經(jīng)過(guò)二級(jí)調(diào)度才能占用處理器，第一級(jí)是 ,第二級(jí)是.采用交互方式控制的作業(yè)在執(zhí)行過(guò)程中，用戶使用 或 直接提出對(duì)作業(yè)的控制要求。.交互式作業(yè)的特點(diǎn)是采用 的方式工作。.常見的操作使用接口有 、菜單技術(shù)和 等。.每條操作控制命令都包含 和相關(guān)參數(shù)。. 一個(gè)系統(tǒng)提供的操作控制命令的 稱為這個(gè)系統(tǒng)的 o.用戶用 命令請(qǐng)求進(jìn)入系統(tǒng)，用 命令請(qǐng)求退出系統(tǒng)。.采用 ,用戶可不必事先記住程序提供的功能和使用方式，只要根據(jù)屏幕上顯示的 功能選擇即可。.在菜單上進(jìn)行操作簡(jiǎn)單、 、不需記憶、但有時(shí)影響 o.窗口已成為實(shí)現(xiàn)

11、的重要技術(shù)，它為用戶提供了更友善的 . Windows 的每一個(gè)窗口都有控制菜單、 、菜單框和卷滾條等共同部分。. UNIX中有多種不同風(fēng)格的窗口，常用的有 和 o.窗口的基本操作有打開窗口、 、改變窗口的大小、切換窗口和 .命令解釋執(zhí)行時(shí)，一類由操作系統(tǒng)中的相應(yīng) 直接解釋執(zhí)行；另一類必須創(chuàng)建 去解釋執(zhí)行。.由操作系統(tǒng)直接解釋執(zhí)行的命令有注冊(cè)和注銷命令， 、和操作方式轉(zhuǎn)換等 命令。.終端用戶控制終端作業(yè)的執(zhí)行大致有四個(gè)階段：終端的連接、 、控制作業(yè)執(zhí)行和 O.遠(yuǎn)程終端借助于租用專線或 接到計(jì)算機(jī)系統(tǒng)， 線路接通前必須通過(guò) 進(jìn)行呼 叫。.用戶的注冊(cè)過(guò)程實(shí)際上可看作對(duì)終端作業(yè)的 o.用戶輸入注銷命

12、令請(qǐng)求 ,系統(tǒng)接受命令后收回該用戶所占的 讓其退出。.在分時(shí)系統(tǒng)控制下，對(duì)終端用戶均采用 的方法讓各終端作業(yè)占用處理器，使終端 用戶感到滿意。.具有分時(shí)兼批處理的計(jì)算機(jī)系統(tǒng)中，總是 接納終端作業(yè)。（三）簡(jiǎn)答題.什么是作業(yè)和作業(yè)步 ？.用戶可用哪些手段來(lái)說(shuō)明作業(yè)步？.作業(yè)控制方式有哪幾種 ？.批處理作業(yè)的準(zhǔn)備工作包括哪幾個(gè)方面？.何謂作業(yè)調(diào)度？ TOC o 1-5 h z .設(shè)計(jì)作業(yè)調(diào)度程序需考慮哪些因素？.作業(yè)調(diào)度程序從輸入井選取作業(yè)的必要條件是什么？.常用的作業(yè)調(diào)度算法有哪些？.什么叫周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間？在作業(yè)調(diào)度中，用戶和系統(tǒng)如何看待它們.作業(yè)調(diào)度與進(jìn)程調(diào)度在作業(yè)執(zhí)行過(guò)程中的作用分別是

13、什么？.交互式作業(yè)的特點(diǎn)是什么？.通常操作系統(tǒng)為用戶提供的操作使用接口有哪幾種？.交互控制方式下操作系統(tǒng)如何解釋并執(zhí)行命令？.簡(jiǎn)述終端作業(yè)的執(zhí)行進(jìn)程。.分時(shí)操作系統(tǒng)如何調(diào)度終端作業(yè)？.兼有分時(shí)和批處理功能的操作系統(tǒng)如何調(diào)度和管理作業(yè)？（四）應(yīng)用題1 .假設(shè)有一個(gè)多道程序設(shè)計(jì)系統(tǒng)，采用可變分區(qū)方式管理主存儲(chǔ)器，且不能移動(dòng)已在主存儲(chǔ)器中的作業(yè)。若供用戶使用的主存空間為200KB ,系統(tǒng)配備5臺(tái)磁帶機(jī)，有一批作業(yè)見下表作業(yè)名號(hào)進(jìn)輸入井時(shí)間要求計(jì)算時(shí)間需要上存量制#磁帶機(jī)數(shù)A08:3040分鐘30KB3臺(tái)B08:5025分鐘120KB1臺(tái)C09:0035分鐘100KB2臺(tái)D09:0520分鐘20KB3

14、臺(tái)E09:1010分鐘60KB1臺(tái) TOC o 1-5 h z 該系統(tǒng)對(duì)磁帶機(jī)采用靜態(tài)分配，忽略外設(shè)工作時(shí)間和系統(tǒng)調(diào)度所花的時(shí)間。請(qǐng)分別寫出采用先來(lái)先服務(wù)算法”和計(jì)算時(shí)間最短者優(yōu)先算法”選中作業(yè)執(zhí)行的次序及它們的平均周轉(zhuǎn)時(shí)間。2.在上題中，如果允許移動(dòng)已在主存儲(chǔ)器中的作業(yè)，仍采用題中的兩種調(diào)度算法，請(qǐng)分別寫出 被選中作業(yè)的次序和平均周轉(zhuǎn)時(shí)間。第七章作業(yè)管理練習(xí)題參考答案（一）單項(xiàng)選擇題1 . C 2 , D 3 . A 4 . B 5 . C 6 . D 7 . B 8 . D 9 . C 10 . D 11 . B 12 . A 13 . C 14 . D 15 . B 1 6 . B 17

15、 . D 18 . B 19 . B 20 . A 21 . C 22 . B 23 . B 24 . D 25 . C 26 . B 27 . C （二）填空題1 .作業(yè)2 .作業(yè)步3 .相應(yīng)程序，輸入信息4 .用戶5 .作業(yè)控制語(yǔ)言，操作控制命令 6 .批處理方式，交互方式7.批處理方式 8 .自動(dòng)控制方式，脫機(jī)控制方式 9.交互方式10 .聯(lián)機(jī)控制方式11 .作業(yè)控制說(shuō)明書12 .作業(yè)控制語(yǔ)言 13 .輸入井，收容狀態(tài)14 .作業(yè)調(diào)度15 .均衡使用資源，極大的流通量 16 .尚未分配 17 .輸入井18 .平均周轉(zhuǎn)時(shí)間 19 .計(jì)算 時(shí)間短的作業(yè)優(yōu)先算法， 優(yōu)先數(shù)調(diào)度算法 20 .提高

16、系統(tǒng)效率，及時(shí)21 .短，長(zhǎng)22 .長(zhǎng)，久23 .平 均周轉(zhuǎn)時(shí)間24 .等待時(shí)間，計(jì)算時(shí)間25 .用戶，操作系統(tǒng) 26 .進(jìn)程調(diào)度 27 .程序28 .進(jìn)程29 .就緒30 .作業(yè)調(diào)度，進(jìn)程調(diào)度31 .操作控制命令，會(huì)話語(yǔ)句32 .人機(jī)對(duì)話 33 .操作控制命令，窗口技術(shù)34 .命令名35 .集合，命令語(yǔ)言36 .注冊(cè)，注銷37 .菜單技術(shù) 38 .直 觀，操作速度 39 .人機(jī)對(duì)話，圖形用戶接口40 .題標(biāo)欄 41 . Motif窗口，OPEN 1OOK 窗口42 .移動(dòng)窗口，關(guān)閉窗口 43 .處理模塊，用戶進(jìn)程 44 .目錄操作類命令，文件類命令 45 .用戶注冊(cè)，用戶退出46 .交換線，

17、電話撥號(hào) 47 .作業(yè)調(diào)度 48 .退出系統(tǒng)，資源 49 .時(shí)間片 輪轉(zhuǎn)50 .優(yōu)先 （三）簡(jiǎn)答題.作業(yè)是用戶要求計(jì)算機(jī)系統(tǒng)處理的一個(gè)計(jì)算問(wèn)題。每個(gè)作業(yè)的執(zhí)行往往要經(jīng)過(guò)若干個(gè)加工步 驟，作業(yè)步就是指作業(yè)的每個(gè)加工步驟。.用戶可用操作系統(tǒng)的兩種手段來(lái)說(shuō)明作業(yè)步，一種是作業(yè)控制語(yǔ)言，另一種是作業(yè)控制命令。.作業(yè)控制方式有兩種，一種是批處理方式， 一種是交互方式。 批處理方式是指在成批處理時(shí)，操作系統(tǒng)按各個(gè)作業(yè)的作業(yè)控制說(shuō)明書中的要求分別控制相應(yīng)的作業(yè)，按指定的步驟去執(zhí)行。交互方式是指在作業(yè)執(zhí)行過(guò)程中，操作系統(tǒng)和用戶之間不斷地交流信息，用戶使用操作控制命令表達(dá)作業(yè)執(zhí)行的控制意圖。.用戶必須準(zhǔn)備好源程

18、序、初始數(shù)據(jù)，以及用作業(yè)控制語(yǔ)言編寫的作業(yè)控制說(shuō)明書。.操作系統(tǒng)根據(jù)允許并行工作的道數(shù)和一定的算法，從輸入井中選取若干作業(yè)把它們裝入主存 儲(chǔ)器，使它們有機(jī)會(huì)去獲得處理器運(yùn)行。這項(xiàng)工作就稱為作業(yè)調(diào)度。.設(shè)計(jì)作業(yè)調(diào)度程序時(shí)需考慮：（1）公平性，對(duì)每個(gè)用戶公平對(duì)待且使用戶滿意；（2）均衡使用資源，提高資源的利用率；（3）極大的流量，縮短作業(yè)的周轉(zhuǎn)時(shí)間，提高系統(tǒng)的吞吐能力.作業(yè)調(diào)度程序從輸入井選取作業(yè)的必要條件是：系統(tǒng)現(xiàn)有的尚未分配的資源可以滿足被選作 業(yè)的資源要求。.常用的作業(yè)調(diào)度算法有先來(lái)先服務(wù)算法、計(jì)算時(shí)間短的作業(yè)優(yōu)先算法、響應(yīng)比最高者優(yōu)先算 法、優(yōu)先數(shù)調(diào)度算法和均衡調(diào)度算法。.作業(yè)Pi的周期時(shí)

19、間定義為 Ti = Ei-Si ,其中Si為作業(yè)Pi進(jìn)入輸入井的時(shí)間，Ei為作業(yè)運(yùn)行結(jié)束的時(shí)間。幾個(gè)作業(yè)的平均周轉(zhuǎn)時(shí)間定義為：T=（ETi） *（1/n）, 用戶總希望周轉(zhuǎn)時(shí)間盡可能地?。欢鴱南到y(tǒng)的角度出發(fā)，希望進(jìn)入輸入井的平均周轉(zhuǎn)時(shí)間盡可能地小。.作業(yè)調(diào)度負(fù)責(zé)從輸入并中選中一個(gè)作業(yè)且把它裝入主存儲(chǔ)器，并為該作業(yè)創(chuàng)建一個(gè)進(jìn)程， 排入就緒隊(duì)列。進(jìn)程調(diào)度從就緒隊(duì)列中選擇當(dāng)前可占用處理器的進(jìn)程，并控制該進(jìn)程的執(zhí)行直到作業(yè)完成。有時(shí)進(jìn)程運(yùn)行中由于某種原因使?fàn)顟B(tài)發(fā)生變化，進(jìn)程調(diào)度再選另一個(gè)作業(yè)進(jìn)程去運(yùn)行。.交互式作業(yè)的特點(diǎn)是采用人機(jī)對(duì)話方式工作，用戶從終端設(shè)備上輸入程序和數(shù)據(jù)，鍵入命 令或會(huì)話語(yǔ)句，表達(dá)

20、對(duì)作業(yè)的控制意圖；系統(tǒng)把作業(yè)執(zhí)行情況通知用戶。.通常操作系統(tǒng)為用戶提供的操作使用接口有操作控制命令、菜單技術(shù)和窗口技術(shù)等。.提供交互控制方式的操作系統(tǒng)都有一個(gè)命令解釋程序，由它接收來(lái)自用戶的命令，并對(duì)命 令進(jìn)行分析。有的命令可以由操作系統(tǒng)相應(yīng)的處理模塊解釋執(zhí)行，有的命令要?jiǎng)?chuàng)建用戶進(jìn)程去解釋執(zhí)行。.終端作業(yè)的執(zhí)行一般要有四個(gè)階段：終端的連接，用戶注冊(cè)，控制作業(yè)執(zhí)行和作業(yè)退出。.在分時(shí)操作系統(tǒng)控制下，對(duì)終端用戶均采用時(shí)間片輪轉(zhuǎn)法使每個(gè)終端作業(yè)都能在一個(gè)時(shí)間 片的時(shí)間內(nèi)去占用處理器。.兼有分時(shí)和批處理的計(jì)算機(jī)系統(tǒng)中，總是優(yōu)先接納終端作業(yè)，僅當(dāng)終端作業(yè)數(shù)小于系統(tǒng)可 以允許同時(shí)工作的作業(yè)數(shù)時(shí)，可以調(diào)度批

21、處理作業(yè)，允許終端作業(yè)與批處理作業(yè)混合同時(shí)執(zhí)行。（四）應(yīng)用題. （1）對(duì)先來(lái)先服務(wù)算法：作業(yè)A和作業(yè)B首先被選中裝入主存儲(chǔ)器中。作業(yè)C到達(dá)輸入井時(shí)，主存和磁帶機(jī)都不能滿足需求，只能等待。作業(yè) D到達(dá)輸入井時(shí)，雖主存能滿足要求，但磁帶 機(jī)不夠，只能等到作業(yè) A完成后才能裝入主存；作業(yè) B和作業(yè)D執(zhí)行時(shí)共占140KB主存，由 于不能移動(dòng)主存空間，所以兩個(gè)30KB的主存空間無(wú)法合并供作業(yè)E使用。作業(yè)B完成后，作業(yè)C的資源要求得到滿足，能裝入主存。此時(shí)，剩余的 50KB和30KB無(wú)法合并，所以對(duì)作業(yè) E內(nèi)存仍無(wú)法滿足要求，直到作業(yè)D結(jié)束，主存和磁帶機(jī)都能滿足作業(yè)E的要求。下表列出了各作業(yè)進(jìn)輸入井時(shí)間、

22、裝入主存的時(shí)間、作業(yè)開始執(zhí)行時(shí)間、執(zhí)行結(jié)束時(shí)間和周轉(zhuǎn)時(shí)間。作業(yè)名進(jìn)輸入井時(shí)間裝入主存時(shí)間開始執(zhí)行時(shí)間執(zhí)行結(jié)束時(shí)間周轉(zhuǎn)時(shí)間A08:3008:3008:3009:1040分鐘B08:5008:5009:1009:3545分鐘D09:0509:1009:3509:5550分鐘C09:0009:3509:5510:3090分鐘E09:1009:5510:3010:4090分鐘由上表中看出，選中作業(yè)的次序?yàn)?A, B, D, C, E,平均周轉(zhuǎn)時(shí)間為：T = (40+45+50+90+90) X 1/5 =63(分鐘)(2)對(duì)計(jì)算時(shí)間短者優(yōu)先算法 ：作業(yè)A和作業(yè)B進(jìn)入輸入井后都能依次被選中裝入主存儲(chǔ)器，

23、而作業(yè)C進(jìn)入時(shí)資源不夠只能等待，作業(yè) A完成并釋放3臺(tái)磁帶機(jī)后，作業(yè) C、D和E都已進(jìn)入 輸入并，由于主存不能移動(dòng)，雖作業(yè) E執(zhí)行時(shí)間最短，但由于內(nèi)存不夠，只能等待，唯有作業(yè)D資源能滿足裝入主存。作業(yè) B完成后，作業(yè) C和E資源都得到滿足，先選中執(zhí)行時(shí)間短的作業(yè)E裝入主存，作業(yè) C則要等到作業(yè) D完成才能裝入主存。下表列出了作業(yè)順序和各種時(shí)間.作業(yè)名進(jìn)輸入井時(shí)間裝入主存時(shí)間開始執(zhí)行時(shí)間執(zhí)行結(jié)束時(shí)間周轉(zhuǎn)時(shí)間A08:3008:3008:3009:1040分鐘B08:5008:5009:1009:3545分鐘D09:0509:1009:3509:5550分鐘E09:1009:3509:5510:0555分鐘C09:0009:5510:0510:40100分鐘由上表中看出，選中作業(yè)的次序?yàn)?A, B, D, E, C,平均周轉(zhuǎn)時(shí)間為：T