批處理作業(yè)管理習(xí)題(編輯修改稿)
2025-02-06 07:28 本頁面
【文章內(nèi)容簡介】 ）作業(yè)的相對等待時(shí)間 （ D）作業(yè)被調(diào)度進(jìn)入內(nèi)存到運(yùn)行完畢的時(shí)間 【 解析 】 周轉(zhuǎn)時(shí)間是作業(yè)提交給系統(tǒng)到作業(yè)完成的時(shí)間間隔，因此其周轉(zhuǎn)時(shí)間是作業(yè)等待時(shí)間和運(yùn)行時(shí)間之和。 【 答案 】 （ B） 【 例 】 作業(yè)調(diào)度從處于 ① 狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。從作業(yè)提交給系統(tǒng)到作業(yè)完成的時(shí)間間隔叫做 ② 。 ③ 是指作業(yè)從進(jìn)入后備隊(duì)列到被調(diào)度程序選中時(shí)的時(shí)間間隔。 （ A）運(yùn)行 （ B）提交 （ C）后備 （ D）完成 （ E）停止 （ F）周轉(zhuǎn)時(shí)間 （ G）響應(yīng)時(shí)間 （ H）運(yùn)行時(shí)間 （ I）等待時(shí)間 （ J）觸發(fā)時(shí)間 【 答案 】① （ C），②（ F），③（ I） 【 例 】 作業(yè)從進(jìn)入后備隊(duì)列到被作業(yè)調(diào)度程序選中的時(shí)間間隔稱為（ ） A 就緒時(shí)間 B 響應(yīng)時(shí)間 C 等待時(shí)間 D 周轉(zhuǎn)時(shí)間 【 答案 】 C 【 例 】 下面不屬于作業(yè)調(diào)度算法的評估標(biāo)準(zhǔn)的是（ ） A CPU利用率 B 內(nèi)存利用率 C 吞吐量 D 周轉(zhuǎn)時(shí)間 【 分析 】 CPU利用率 =CPU有效工作時(shí)間 /CPU總的運(yùn)行時(shí)間 CPU總的運(yùn)行時(shí)間＝有效時(shí)間＋空轉(zhuǎn)時(shí)間 在實(shí)際系統(tǒng)中， CPU利用率＝ 40％－ 90％ 吞吐量：單位時(shí)間內(nèi)完成的平均作業(yè)數(shù) 周轉(zhuǎn)時(shí)間＝作業(yè)的完成時(shí)間－作業(yè)到達(dá)時(shí)間 【 答案 】 B 【 例 】 在一個(gè)以批處理為主的系統(tǒng)中，為了保證系統(tǒng)的吞吐率，總是要力爭縮短用戶作業(yè)的 。 （ A）周轉(zhuǎn)時(shí)間 （ B）運(yùn)行時(shí)間 （ C）提交時(shí)間 （ D）完成時(shí)間 【 答案 】 （ A） 作業(yè)調(diào)度算法 【 例 】 作業(yè)調(diào)度算法中，若所有作業(yè)同時(shí)到達(dá)，使作業(yè)平均等待時(shí)間最短的算法是（ ） A FCFS B 短作業(yè)優(yōu)先 C 優(yōu)先級 D 響應(yīng)比高者優(yōu)先 【 答案 】 B 【 例 】 在作業(yè)調(diào)度算法中，（ ）兼顧了短作業(yè)與大作業(yè) A 最高響應(yīng)比優(yōu)先 B 先來先服務(wù) C 計(jì)算時(shí)間最短優(yōu)先 D 均衡調(diào)度 【 答案 】 A 【 例 】 作業(yè)調(diào)度算法中的響應(yīng)比是（ ） A 作業(yè)等待時(shí)間和作業(yè)執(zhí)行時(shí)間之比 B 作業(yè)執(zhí)行時(shí)間和作業(yè)等待時(shí)間之比 C 作業(yè)調(diào)度時(shí)間與作業(yè)執(zhí)行時(shí)間之比 D 作業(yè)執(zhí)行時(shí)間與作業(yè)調(diào)度時(shí)間之比 【 答案 】 A 【 例 】 現(xiàn)有 3個(gè)同時(shí)達(dá)到的作業(yè)， J1,J2,J3，它們的執(zhí)行時(shí)間分別是 T1,T2,T3,且 T1T2T3，系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間為（ ） A T1+T2+T3 B (T1+T2+%3)/3 C T1/3+2XT2/3+T3 D T1 +2XT2/3+T3/3 【 答案 】 D 【 例 】 一作業(yè) 8： 00達(dá)到系統(tǒng)，估計(jì)運(yùn)行時(shí)間為 1小時(shí)。若 10： 00開始執(zhí)行該作業(yè)，其響應(yīng)比是（ ） A 2 B 1 C 3 D 【 答案 】 C（ 1+響應(yīng)比） 【 例 】 設(shè)有 4個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的執(zhí)行時(shí)間均為 2小時(shí)，它們在一臺處理機(jī)上按單道式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為（ ） A 1小時(shí) B 5小時(shí) C D 8小時(shí) 【 分析 】 2＋ 4＋ 6＋ 8＝ 20 20/4=5 【 答案 】 B 【 例 】 一個(gè)作業(yè)的運(yùn)行時(shí)間假定為 1個(gè)小時(shí)，它在系統(tǒng)中等待了 3個(gè)小時(shí)，那么該作業(yè)的周轉(zhuǎn)時(shí)間 _____小時(shí)，響應(yīng)比是 ____ 【 答案 】 4 4（ 1+響應(yīng)比） 【 例 】 設(shè)有 3個(gè)作業(yè)，其運(yùn)行時(shí)間分別為 2小時(shí)， 5小時(shí)， 3小時(shí)，假定它們同時(shí)到達(dá)，并在同一臺處理機(jī)上以單道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間最小的執(zhí)行順序是（ ） A J1,J2,J3 B J3,J2,J1 C J2,J1,J3 D J1,J3,J2 【 分析 】 在同一臺處理機(jī)以單道方式，要獲得最短的平均周轉(zhuǎn)時(shí)間，用短作業(yè)優(yōu)先好。 A 平均周轉(zhuǎn)時(shí)間 =(2+7+12)/3=7 B (3+8+13)/3=8 C (5+7+15)/3=9 D (2+4+12)/3=19/3 【 答案 】 D 【 例 】 在一個(gè)具有分時(shí)兼批處理的計(jì)算機(jī)操作系統(tǒng)中，如果有終端作業(yè)和批處理作業(yè)混合同時(shí)執(zhí)行， _____作業(yè)應(yīng)優(yōu)先占用處理機(jī) 【 答案 】 終端作業(yè) 【 例 】 現(xiàn)有兩道作業(yè)同時(shí)運(yùn)行，一道以計(jì)算為主，另一道為輸入輸出為主，你將怎樣賦予作業(yè)的進(jìn)程占有處理機(jī)的優(yōu)先級？為什么？ 【 解答 】 要點(diǎn)：如何提高系統(tǒng)效率 以計(jì)算為主的進(jìn)程主要集中在 CPU的計(jì)算上，較少使用外部設(shè)備。而以輸入輸出為主的進(jìn)程則集中在外部設(shè)備的 I/O上，較少使用 CPU。 因
公司管理相關(guān)推薦
鄂ICP備17016276號-1