計(jì)算機(jī)操作系統(tǒng)典型例題解析之二

學(xué)習(xí)好資料學(xué)習(xí)好資料 歡迎下載計(jì)算機(jī)操作系統(tǒng)典型例題解析之二一、例題解析【例11操作系統(tǒng)向用戶提供了哪幾類接口？答：操作系統(tǒng)向用戶提供了兩類接口：一類是命令接口，另一類是程序接口。用戶利用命令接口提供的操作命令來組織和控制作業(yè)的執(zhí)行，按命令接口對(duì)作業(yè)控制方式不同，又可以將命令接口分為聯(lián)機(jī)命令接口和脫機(jī)命令接口；用戶還可以利用程序接口提供的一組系統(tǒng)調(diào)用來請(qǐng)求并獲得操作系統(tǒng)服務(wù)，程序接口在用戶編制程序的時(shí)候使用。今年來，為了方便用戶的使用，又出現(xiàn)了圖形接口。【例2】試說明作業(yè)和進(jìn)程的狀態(tài)，并說明引起狀態(tài)轉(zhuǎn)換的典型原因。答：作業(yè)的狀態(tài)有提交狀態(tài)、后備狀態(tài)、運(yùn)行狀態(tài)和完成狀態(tài)。當(dāng)一個(gè)作業(yè)還未進(jìn)入算機(jī)系統(tǒng)內(nèi)之前，用戶正在向系統(tǒng)提交作業(yè)時(shí)所處的狀態(tài)叫做提交狀態(tài)。送入計(jì)算機(jī)并由操作系統(tǒng)將其存放在磁盤上以后，系統(tǒng)為這個(gè)作業(yè)建立一個(gè)作業(yè)控制塊，并把它插入到后備隊(duì)列中等待調(diào)度運(yùn)行。此時(shí)，這個(gè)作業(yè)所處的狀態(tài)稱為后備狀態(tài)。當(dāng)這個(gè)作業(yè)被作業(yè)調(diào)度程序選中，并為它分配了必要的資源，建立了一組相應(yīng)的進(jìn)程之后，這個(gè)作業(yè)就由后備狀態(tài)變?yōu)檫\(yùn)行狀態(tài)。進(jìn)程有三種狀態(tài)：就緒狀態(tài)、執(zhí)行狀態(tài)和阻塞狀態(tài)。剛建立的進(jìn)程處于就緒狀態(tài)；就緒狀態(tài)的進(jìn)程被進(jìn)程調(diào)度程序選中，獲得處理機(jī)運(yùn)行，此時(shí)的狀態(tài)稱為執(zhí)行狀態(tài)；對(duì)于執(zhí)行狀態(tài)的進(jìn)程，當(dāng)它使用完分配給它的時(shí)間或被更高優(yōu)先權(quán)的進(jìn)程剝奪處理機(jī)后，又回到就緒狀態(tài)，等待下次調(diào)度；進(jìn)程在執(zhí)行中若發(fā)生了某些事件而暫時(shí)無法執(zhí)行下去，如有輸入輸出請(qǐng)求并等待輸入輸出完成，則進(jìn)入阻塞狀態(tài)；當(dāng)引起進(jìn)程阻塞的事件消失時(shí)，如輸入輸出完成，進(jìn)程由阻塞狀態(tài)變?yōu)榫途w狀態(tài)，重新獲得被調(diào)度的資格。當(dāng)作業(yè)正常運(yùn)行結(jié)束或因發(fā)生錯(cuò)誤而異常結(jié)束時(shí)，作業(yè)進(jìn)入完成狀態(tài)。此時(shí)，由操作系統(tǒng)將作業(yè)控制塊從當(dāng)前作業(yè)隊(duì)列中刪除，并收回其所占用的資源。【例3】作業(yè)和進(jìn)程有什么區(qū)別和聯(lián)系？答：作業(yè)通常是指用戶在一次計(jì)算過程中或者一次事物處理過程中要求計(jì)算機(jī)系統(tǒng)所作的工作的集合，包括用戶程序、所需的數(shù)據(jù)及命令等。進(jìn)程是具有獨(dú)立功能的可并發(fā)執(zhí)行的程序在一個(gè)數(shù)據(jù)集合上的運(yùn)行過程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的獨(dú)立單位。作業(yè)和進(jìn)程之間的區(qū)別和聯(lián)系如下：1、作業(yè)是用戶向計(jì)算機(jī)提交的任務(wù)實(shí)體，而進(jìn)程則是完成用戶任務(wù)的執(zhí)行實(shí)體，是向系統(tǒng)申請(qǐng)分配資源的基本單位。2、一個(gè)作業(yè)可以由多個(gè)進(jìn)程組成，且一個(gè)作業(yè)至少由一個(gè)進(jìn)程組成。3、作業(yè)的概念主要用在批處理系統(tǒng)中，而進(jìn)程的概念則用在所有的多道程序系統(tǒng)中。【例4】若在后備作業(yè)隊(duì)列中等待運(yùn)行的同時(shí)有三個(gè)作業(yè)1、2、3,已知它們各自的運(yùn)行時(shí)間為a、b、c,且滿足a<b<c,試證明采用短作業(yè)優(yōu)先調(diào)度算法能獲得最小平均周轉(zhuǎn)時(shí)間。答：由于短作業(yè)優(yōu)先調(diào)度算法總是在后備作業(yè)隊(duì)列中選擇運(yùn)行時(shí)間最短的作業(yè)作為調(diào)度對(duì)象，因此對(duì)短作業(yè)優(yōu)先調(diào)度算法而言，這三個(gè)作業(yè)的總周轉(zhuǎn)時(shí)間為T1=a+(a+b)+(a+b+c)=3a+ab+c若不按短作業(yè)優(yōu)先調(diào)度算法來調(diào)度這三個(gè)作業(yè)，不失一般性，假定調(diào)度順序?yàn)?、1、3,其總周轉(zhuǎn)時(shí)間為：T2=b+(b+a)+(b+a+c)=3b+2a+c②-①式得:T2-T1=b-a由此可見，短作業(yè)優(yōu)先調(diào)度算法能獲得最小平均周轉(zhuǎn)時(shí)間【例5】有5個(gè)待運(yùn)行作業(yè)為AB、CDE,它們幾乎同時(shí)到達(dá)，各自的估計(jì)運(yùn)行時(shí)間分別為9、6、3、5、x。試問采用哪種運(yùn)行次序使得平均周轉(zhuǎn)時(shí)間最短？（答案依賴與x）答：由于短作業(yè)優(yōu)先調(diào)度算法會(huì)使一組作業(yè)的平均周轉(zhuǎn)時(shí)間最短，所當(dāng)0<x<3時(shí)，應(yīng)該采用的運(yùn)行順序?yàn)椋篍,C,D,B,A當(dāng)3WxW5時(shí)，應(yīng)該采用的運(yùn)行順序?yàn)椋篊,E,D,B,A當(dāng)5cx<6時(shí)，應(yīng)該采用的運(yùn)行順序?yàn)椋篊,D,E,B,A當(dāng)6WxW9時(shí)，應(yīng)該采用的運(yùn)行順序?yàn)椋篊,D,B,E,A當(dāng)9cx時(shí)，應(yīng)該采用的運(yùn)行順序?yàn)椋篊,D,B,A,E【例6】有5個(gè)批處理作業(yè)（A、B、CD.E）幾乎同時(shí)到達(dá)，估計(jì)的運(yùn)行時(shí)間分別為2、4、6、8、10分鐘，它們的優(yōu)先數(shù)分別為1、2、3、4、5（1為最低優(yōu)先數(shù)）。對(duì)下面的每種調(diào)度算法，分別計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間。(1)最高優(yōu)先級(jí)優(yōu)先。(2)時(shí)間片輪轉(zhuǎn)(時(shí)間片為2分鐘)。(3)FIFO(作業(yè)的到達(dá)順序?yàn)镃、DkRE、A)(4)短作業(yè)優(yōu)先。答：為了計(jì)算方便，假設(shè)這批作業(yè)的到達(dá)時(shí)間為0。(1)使用最高優(yōu)先級(jí)優(yōu)先算法時(shí)，作業(yè)的調(diào)度順序?yàn)镋、DCB、A,各作業(yè)的周轉(zhuǎn)時(shí)間如下表所示。作業(yè)執(zhí)行時(shí)間優(yōu)先數(shù)開始運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間A2128:3030B42242828C63182424D84101818E10501010平均周轉(zhuǎn)時(shí)間為(30+28+24+18+1。/5=22分鐘(2)使用時(shí)間片輪轉(zhuǎn)算法時(shí)，作業(yè)的調(diào)度順序?yàn)椋?分鐘作業(yè)ABCD>E到達(dá)，作業(yè)A開始運(yùn)行，作業(yè)BC、D>E等待2分鐘作業(yè)A運(yùn)行結(jié)束，作業(yè)B開始運(yùn)行，作業(yè)C、D.E等待4分鐘作業(yè)C開始運(yùn)行，作業(yè)DE、B等待6分鐘作業(yè)D開始運(yùn)行，作業(yè)E、B、C等待8分鐘作業(yè)E開始運(yùn)行，作業(yè)RC、D等待10分鐘作業(yè)B開始運(yùn)行，作業(yè)C、DE等待12分鐘作業(yè)B運(yùn)行結(jié)束，作業(yè)C開始運(yùn)行，作業(yè)D.E等待14分鐘作業(yè)D開始運(yùn)行，作業(yè)E、C等待16分鐘作業(yè)E開始運(yùn)行，作業(yè)C、D等待18分鐘作業(yè)C開始運(yùn)行，作業(yè)D.E等待20分鐘作業(yè)C運(yùn)行結(jié)束，作業(yè)D開始運(yùn)行，作業(yè)E等待22分鐘作業(yè)E開始運(yùn)行，作業(yè)D等待24分鐘作業(yè)D開始運(yùn)行，作業(yè)E等待26分鐘作業(yè)D運(yùn)行結(jié)束，作業(yè)E開始運(yùn)行30分鐘作業(yè)E運(yùn)行結(jié)束各作業(yè)的周轉(zhuǎn)時(shí)間如下表所以

作業(yè)執(zhí)行時(shí)間優(yōu)先數(shù)開始運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間A210:22B4221212C6342020D8462626E10583030平均周轉(zhuǎn)時(shí)間為（2+12+20+26+3。/5=18分鐘（3）使用FIFO（作業(yè)到達(dá)順序?yàn)镚DB、E、A）算法時(shí)，作業(yè)調(diào)度順序?yàn)镃、DB、E、A,各作業(yè)的周轉(zhuǎn)時(shí)間如下表所示作業(yè)執(zhí)行時(shí)間優(yōu)先數(shù)開始運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間A2128:3030B42141818C63066D8461414E105182828平均周轉(zhuǎn)時(shí)間為（30+18+6+14+23/5=19.2分鐘（4）使用短作業(yè)優(yōu)先算法時(shí)，作業(yè)的調(diào)度順序?yàn)锳B、CDE,各作業(yè)的周轉(zhuǎn)時(shí)間如下表所示。作業(yè)執(zhí)行時(shí)間優(yōu)先數(shù)開始運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間A21022B42266C6361212D84122020E105203030平均周轉(zhuǎn)時(shí)間為（2+6+12+20+3。/5=14分鐘二、單項(xiàng)選擇題.用戶作業(yè)可以通過（）方式由用戶自己按照作業(yè)步進(jìn)行操作。A、脫機(jī)B、自動(dòng)控制C、在線處理D、聯(lián)機(jī)處理.（）是操作系統(tǒng)提供的一種專門語言，它由操作系統(tǒng)的專門機(jī)制解釋處理。A、c語言B、JCL語言C、Ada語言D、Pascal語言.作業(yè)調(diào)度算法中（）調(diào)度算法最有利于提高資源利用率A、先來先服務(wù)B、優(yōu)先數(shù)C、響應(yīng)比最高優(yōu)先D、均衡.終端用戶在終端上控制作業(yè)的執(zhí)行要經(jīng)歷四個(gè)階段，.最初階段是（）A、用戶注冊(cè)B、終端連接C、作業(yè)控制D、用戶退出.（）是作業(yè)存在的唯一標(biāo)志A、作業(yè)名R進(jìn)程控制塊C、作業(yè)控制塊D程序名.在下面作業(yè)調(diào)度算法中（）調(diào)度算法最有利于小作業(yè)，從而提高系統(tǒng)吞吐能力。A、先來先服務(wù)B、計(jì)算時(shí)間短的作業(yè)優(yōu)先C、優(yōu)先數(shù)D、響應(yīng)比最高者優(yōu)先.當(dāng)中央處理器處于目態(tài)時(shí)，它可以執(zhí)行的指令是（）。A、計(jì)算機(jī)系統(tǒng)中的全部指令B、僅限于非特權(quán)指令C、僅限于訪管指令D僅限于特權(quán)指令.當(dāng)中央處理器處于管態(tài)時(shí)，它可以執(zhí)行的指令是（）。A、計(jì)算機(jī)系統(tǒng)中的全部指令R僅限于非特權(quán)指令C、僅限于訪管指令D僅限于特權(quán)指令.作業(yè)調(diào)度算法?？紤]因素之一是使系統(tǒng)有最高的吞吐率，為此應(yīng)（）A、不讓處理機(jī)空閑R能夠處理盡可能多的作業(yè)C、使各類用戶滿意D、不使系統(tǒng)過于復(fù)雜.分時(shí)系統(tǒng)操作系統(tǒng)環(huán)境下運(yùn)行的作業(yè)通常稱為（）A、后臺(tái)作業(yè)B、長(zhǎng)作業(yè)C、批量型作業(yè)D、終端型作業(yè).當(dāng)作業(yè)進(jìn)入完成狀態(tài)（）。A、將刪除該作業(yè)并收回其所占資源，同時(shí)輸出結(jié)果B、將該作業(yè)的控制塊從當(dāng)前作業(yè)隊(duì)列中刪除，收回其所占資源，并輸出結(jié)果C、將收回該作業(yè)所占資源并輸出結(jié)果D、將輸出結(jié)果并刪除內(nèi)存中的作業(yè).在作業(yè)調(diào)度算法中，若所有作業(yè)同時(shí)到達(dá)，則平均等待時(shí)間最短的算法是（）。A、先來先服務(wù)B、優(yōu)先數(shù)C、響應(yīng)比最高優(yōu)先D、計(jì)算時(shí)間短的作業(yè)優(yōu)先.作業(yè)調(diào)度程序從處于（）狀態(tài)的作業(yè)隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行A、執(zhí)行B、提交C、完成D、后備.既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是（）A、先來先服務(wù)B、優(yōu)先數(shù)C、響應(yīng)比最高優(yōu)先D、均衡、（）是指從作業(yè)提交給系統(tǒng)到作業(yè)完成的時(shí)間間隔。A、周轉(zhuǎn)時(shí)間B、響應(yīng)時(shí)間C、等待時(shí)間D、執(zhí)行時(shí)間.作業(yè)從進(jìn)入后備隊(duì)列到被調(diào)度程序選中的時(shí)間間隔稱為（）。A、周轉(zhuǎn)時(shí)間B、響應(yīng)時(shí)間C、等待時(shí)間D、觸發(fā)時(shí)間三、多項(xiàng)選擇題.響應(yīng)比最高者優(yōu)先調(diào)度算法是（）調(diào)度算法的折衷。A、先來先服務(wù)B、優(yōu)先數(shù)C、電梯調(diào)度D、單向掃描E、計(jì)算時(shí)間短的作業(yè)優(yōu)先.（）調(diào)度算法在作業(yè)調(diào)度中需要作業(yè)計(jì)算時(shí)間。A、先來先服務(wù)B、計(jì)算時(shí)間短的作業(yè)優(yōu)先C、響應(yīng)比最高者優(yōu)先D、優(yōu)先數(shù)E、均衡.批處理作業(yè)進(jìn)入計(jì)算機(jī)系統(tǒng)時(shí)必須提交（）。A、可執(zhí)行文件B、作業(yè)控制說明書C、源程序D、作業(yè)所需資源E、運(yùn)行時(shí)的數(shù)據(jù)

4.交互作業(yè)的特點(diǎn)是（4.交互作業(yè)的特點(diǎn)是（A、成批處理C、多道處理E、交互性B、采用人機(jī)對(duì)話方式D、自動(dòng)控制四、填空題.把用戶要求計(jì)算機(jī)系統(tǒng)處理的一個(gè)問題稱為。作業(yè).是用戶用于描述批處理作業(yè)處理過程控制意圖的一種特殊程序。用書寫作業(yè)控制說明書，規(guī)定操作系統(tǒng)如何控制作業(yè)的執(zhí)行。作業(yè)控制說明書主要包括三方面內(nèi)容，即、和。作業(yè)控制說明書、作業(yè)控制語言、作業(yè)的基本描述、作業(yè)控制描述和資源要求描述.操作系統(tǒng)為用戶提供了相應(yīng)的兩類接口，一類應(yīng)用于程序一級(jí)，稱為,另一類應(yīng)用于用戶作業(yè)控制一級(jí)，稱為。程序接口、命令接口.用戶使用操作系統(tǒng)提供的“”對(duì)作業(yè)執(zhí)行的意圖寫好一份“"，連同該作業(yè)的一同提交給計(jì)算機(jī)系統(tǒng)，操作系統(tǒng)按照用戶說明的控制意圖來控制作業(yè)的執(zhí)行，作業(yè)執(zhí)行過程中，用戶不進(jìn)行干預(yù)。在這種控制方式下執(zhí)行的作業(yè)就是。操作系統(tǒng)提供給用戶控制批處理作業(yè)的用戶接口就是。作業(yè)控制語言、作業(yè)控制說明書、源程序和初始數(shù)據(jù)、批處理作業(yè)、作業(yè)控制語言.批處理作業(yè)的輸入包括將作業(yè)的、和由輸入設(shè)備（例如鍵盤）輸入外存并形成初始信息。常用的輸入方式有三種：、和。程序、數(shù)據(jù)和作業(yè)控制說明書、脫機(jī)輸入方式；SPOOLING系統(tǒng)輸入方式；直接耦合方式.一個(gè)批處理作業(yè)從進(jìn)入計(jì)算機(jī)系統(tǒng)到運(yùn)行結(jié)束，處于不同的狀態(tài)，一般可以將作業(yè)的狀態(tài)分成、、和四個(gè)狀態(tài)。提交、收容、執(zhí)行、完成.交互式控制方式就是用戶使用操作系統(tǒng)提供的來表達(dá)作業(yè)執(zhí)行的控制意圖，用戶逐條輸入命令，操作系統(tǒng)每接到一條命令，就根據(jù)命令的要求控制作業(yè)的執(zhí)行。聯(lián)機(jī)命令接口.交互式作業(yè)的控制方式是聯(lián)機(jī)控制方式，聯(lián)機(jī)作業(yè)控制現(xiàn)在一般有、和三種控制方式。操作控制命令、菜單方式、視窗方式.當(dāng)中央處理器處于時(shí)可以執(zhí)行包括特權(quán)指令在內(nèi)的一切機(jī)器指令，當(dāng)中央處理器處于時(shí)不允許執(zhí)行特權(quán)指令。因此，操作系統(tǒng)程序占用中央處理器時(shí)，應(yīng)讓中央處理器在下工作，而用戶程序占用中央處理器時(shí)，應(yīng)讓中央處理器在下工作。如果中央處理器在工作，卻取到了一條特權(quán)指令，此時(shí)中央處理器將拒絕執(zhí)行該指令，并形成一個(gè)“非法操作”事件。中斷裝置識(shí)別到該事件后，轉(zhuǎn)交給操作系統(tǒng)處理，由操作系統(tǒng)通知用戶“程序中有非法指令”，必須修改。管態(tài)、目態(tài)、管態(tài)、目態(tài)、目態(tài).操作系統(tǒng)編制了許多不同功能的子程序，這些子程序通常包含特權(quán)指令，用戶程序可以調(diào)用這些子程序從而得到特權(quán)指令提供的功能，并且沒有使用特權(quán)指令。由操作系統(tǒng)提供的這些子程序稱為“”程序，或簡(jiǎn)稱“系統(tǒng)功能調(diào)用、系統(tǒng)調(diào)用五、問答題1、有一個(gè)多道程序設(shè)計(jì)系統(tǒng)，采用不允許移動(dòng)的可變分區(qū)方式管理主存中的用戶空間，設(shè)用戶空間為100K,主存空間的分配算法為最先適應(yīng)分配算法，進(jìn)程調(diào)度算法采用先來先服務(wù)算法，今有如表所示作業(yè)序列：假定所有作業(yè)都是計(jì)算型作業(yè)且忽略系統(tǒng)調(diào)度時(shí)間，請(qǐng)分別寫出采用“先來先服務(wù)調(diào)度算法”、“計(jì)算時(shí)間短的作業(yè)優(yōu)先算法”時(shí)作業(yè)的裝入主存時(shí)間、開始執(zhí)行時(shí)間、完成時(shí)間、周轉(zhuǎn)時(shí)間以及它們的平均周轉(zhuǎn)時(shí)間。表作業(yè)名進(jìn)入“輸入井”時(shí)間需計(jì)算時(shí)間主存需求量A10:0642分鐘15KB10:1830分鐘60KC10:3024分鐘50KD10:3620分鐘10KE10:4212分鐘20K2、在一個(gè)批處理單道系統(tǒng)中，采用響應(yīng)比高者優(yōu)先的作業(yè)調(diào)度算法。當(dāng)一個(gè)作業(yè)進(jìn)入系統(tǒng)后就可以開始調(diào)度，假定作業(yè)都是僅計(jì)算，忽略調(diào)度花費(fèi)的時(shí)間。現(xiàn)有三個(gè)作業(yè)，進(jìn)入系統(tǒng)的時(shí)間和需要計(jì)算的時(shí)間如表所示：表

作業(yè)進(jìn)入系統(tǒng)時(shí)間需要計(jì)算時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間19:0060分鐘29:1045分鐘39:1525分鐘(1)求出每個(gè)作業(yè)的開始時(shí)間、完成時(shí)間及周轉(zhuǎn)時(shí)間并填入表中。(2)計(jì)算三個(gè)作業(yè)的平均周轉(zhuǎn)時(shí)間應(yīng)為多少？3、某系統(tǒng)采用不能移動(dòng)已在主存儲(chǔ)器中作業(yè)的可變分區(qū)方式管理主存儲(chǔ)器，現(xiàn)有供用戶使用的主存空間100K,系統(tǒng)配有4臺(tái)磁帶機(jī)，有一批作業(yè)見表。表作業(yè)序號(hào)進(jìn)輸入井時(shí)間要求計(jì)算時(shí)間需要主存量申請(qǐng)磁帶機(jī)數(shù)110:0025分鐘15K2臺(tái)210:2030分鐘60K1臺(tái)310:3010分鐘50K3臺(tái)410:3520分鐘10K2臺(tái)510:4015分鐘30K2臺(tái)該系統(tǒng)采用多道程序設(shè)計(jì)技術(shù)，對(duì)磁帶機(jī)采用靜態(tài)分配，忽略設(shè)備工作時(shí)間和系統(tǒng)進(jìn)行調(diào)度所花的時(shí)間，請(qǐng)分別寫出采用響應(yīng)比高者優(yōu)先算法、短作業(yè)優(yōu)先算法、先來先服務(wù)算法選中作業(yè)執(zhí)行的次序。四、問答題1、先來先服務(wù)調(diào)度算法:作業(yè)名進(jìn)入入井”間“輸時(shí)裝入主存時(shí)間開始執(zhí)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間A10:0610:0610:0610:4842分鐘B10:1810:1810:4811:1860分鐘C10:3011:1811:3812:0292分鐘

D 10:36E 10:4236D 10:36E 10:42361811:1811:380212:1462分

鐘92分

鐘平均周轉(zhuǎn)時(shí)間：(42+60+92+62+92)/5=69.6分鐘計(jì)算時(shí)間短的作業(yè)優(yōu)先算法:作業(yè)名進(jìn)入“輸入井”時(shí)間裝入主存時(shí)間開始執(zhí)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間A10:0610:0610:0610:4842分鐘B10:1810:1810:4811:1860分鐘C104分10:3011:1811:5012:14鐘D10:3610:3611:1811:3862分鐘E10:4211:1811:3811:5068分鐘平均周轉(zhuǎn)時(shí)間：(42+60+104+62+68)/5=67.2分鐘作業(yè)進(jìn)入系統(tǒng)時(shí)間需要計(jì)算時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間19:0060分鐘9:0010:0060分鐘29:1045分鐘10:2511:10120分鐘39:2525分鐘10:0010:2560分鐘平均周轉(zhuǎn)時(shí)間：60分鐘+120分鐘+60分鐘=80分鐘采用響應(yīng)比高者優(yōu)先算法、短作業(yè)優(yōu)先算法、先來先服務(wù)算法時(shí)，選中作