作業(yè)調(diào)度算法(先來先服務(wù)算法,短作業(yè)算法)

《操作曲疣》賣險想告

題目：作業(yè)調(diào)度算法

班級：網(wǎng)絡(luò)工程

姓名：朱錦濤

學(xué)號：E31314037

一、實驗?zāi)康?/p>

用代碼實現(xiàn)頁面調(diào)度算法，即先來先服務(wù)(FCFS)調(diào)度算

法

、短作業(yè)優(yōu)先算法、高響應(yīng)比優(yōu)先調(diào)度算法。通過代碼得具體實現(xiàn),

加深對算法得核心得理解.

二、實驗原理

1、先來先服務(wù)(FCFS)調(diào)度算法

FCFS就是最簡單得調(diào)度算法，該算法既可用于作業(yè)調(diào)度，也可

用于進程調(diào)度。當(dāng)在作業(yè)調(diào)度中采用該算法時，系統(tǒng)將按照作業(yè)到達

得先后次序來進行調(diào)度，或者說它就是優(yōu)先考慮在系統(tǒng)中等待時間最

長得作業(yè)，而不管該作業(yè)所需執(zhí)行得時間得長短，從后備作業(yè)隊列中

選擇幾個最先進入該隊列得作業(yè)，將它們調(diào)入內(nèi)存，為它們分配資源

與創(chuàng)建進程.然后把它放入就緒隊列。

2、短作業(yè)優(yōu)先算法

SJF算法就是以作業(yè)得長短來計算優(yōu)先級，作業(yè)越短，其優(yōu)先級

越高。作業(yè)得長短就是以作業(yè)所要求得運行時間來衡量得。SJF算

法可以分別用于作業(yè)與進程調(diào)度。在把短作業(yè)優(yōu)先調(diào)度算法用于作業(yè)

調(diào)度時，它將從外存得作業(yè)后備隊列中選擇若干個估計運行時間最短

得作業(yè)，優(yōu)先將它們調(diào)入內(nèi)存。

3、高響應(yīng)比優(yōu)先調(diào)度算法

高響應(yīng)比優(yōu)先調(diào)度算法則就是既考慮了作業(yè)得等待時間，又考慮

了作業(yè)得運行時間得算法，因此既照顧了短作業(yè)，又不致使長作業(yè)等

待得時間過長，從而改善了處理機調(diào)度得性能。

如果我們引入一個動態(tài)優(yōu)先級，即優(yōu)先級就是可以改變得令它隨

等待得時間得延長而增加,這將使長作業(yè)得優(yōu)先級在等待期間不斷地

增加，等到足夠得時間后，必然有機會獲得處理機.該優(yōu)先級得變化規(guī)

律可以描述為：

優(yōu)先權(quán)=（等待時間+要求服務(wù)時間）/要求服務(wù)時間

三、實驗內(nèi)容

源程序:

#inc1ude<stdio,h>

#include<stdlib、h>

#include<time>h>

structwork

{

?intid；

intarrive_time；

intwork_time；

intwait；

f1oatpriority；

);

typedefstructsjf_work

{

structworks_work；//數(shù)據(jù)域

ostructsjf_work*pNext；〃指針域

}NODE,*PNODE；

voidFCFS()；

voidSJF()；

voidshowmenu()；

boolIs_empty(PNODEpHead)；

intcnt_work(PNODEpHead)；

PNODEdo_work(PNODEpHead,int*w_finish_time,

inti)；

voidshow(int*w_finish_time,inti,PNODEq,

int*w_re；

voidHRRN()；

PNODEpriorit(PNODEpHead)；

voiddo_work_l(PNODEpHead,int*w_finish_ti

me,inti)；

intmain()

{

intchoice；//設(shè)置選擇數(shù)

showmenu()；//顯示菜單

oscanf("%d",&choice)；

owhile(choice!=0)〃選擇算法

switch(choice)

1ocase1：

，printf("您選擇得就是先來先服務(wù)算法：\n")；

1?&?FCFS()；

…break；

「case2：

printf("您選擇得就是短作業(yè)優(yōu)先算法：\n”)；

，SJF()；

1>break；

(ocase3：

，>>>printf("您選擇得就是高響應(yīng)比優(yōu)先調(diào)度算法'

n”)；

…HRRN()；

1>break；

default：

ooprintf(”請重新選擇!n)；

o?>break；

b}

?oprintf("\n")；

sprintf("下面就是菜單，請繼續(xù),或者按‘0'退出")；

oshowmenu()；

oscanf("%d”,&choice)；

。}

Bprintf("感謝您使用本系統(tǒng)，再見！”)；

return0；

)

voidFCFS()

{

&intj,k；

intw_re1_time⑸；

ointw_finish_time[5]；

floatrel_time=0；

structworktemp；

inti；

struetworkw[5]；

srand（time（0））；

for（i=0；i<5；i++）

3{

ow[i]、id=rand（）%10；

?w[i]、arrive_time=rand（）%10；

?w[iKwork_time=rand（）%10+l；

9}

for（j=0；j<5；j++）

{

…printf（"第%d個作業(yè)得編號就是：％d\t”,j+1,w[j]、

id）；

o?printf（"第%d個作業(yè)到達時間:%d\t”,j+l,w[j]、arrive

_time）；

66printf（“第％（1個作業(yè)服務(wù)時間：％d\t",j+1,w[j]、

work_time）；

printf("\n")；

}

3for(j=1；j<5；j++)

ofor(k=0；k<5-j；k++)

66{

oooif(w[k]、arrive_time>w[k+1]、arriv

e_time)

3{

。otemp=w[k]；

sw[k]=wLk+11；

?w[k+l]=temp；

od}

o}

oprintf(w\n")；

w_finish_time[0]=w[0]、arrive_time

+w[0]、work_time；

6ofor(j=0；j<5；j++)

oif（w_finish_timeEj]〈w[j+1]、arrive_time）

oow_finish_timeEj+1]=w[j+1]、arrive_time+

wEj+1]>work_time；

>}

oooeIse

ooow_finish_time[j+1]=w_finish_time[j]+

w[j+l]、work_time；

0}

6for（j=0；j<5；j++）

oow_rel_time[j]=w_finish_time[j]-w[j]、

arrive_time；

6for（j=0；j<5；j++）

，（

o3rel_time+=w_rel_timeEj]；

6for（j=0；j<5；j++）

printf(”第％(1個系統(tǒng)執(zhí)行得作業(yè)到達時間：％d”

arrive_time)；

sprintf("編號就是：％d",w[j]、id)；

sprintf("服務(wù)時間就是：%d",w[j]>work_time)；

oooprintf("完成時間就是：％d",w_finish_time

LjD；

printf("周轉(zhuǎn)時間就是：%d”,w_re1—time

EjD；

??printf("\n")；

)

printf("平均周轉(zhuǎn)時間：%f\n",re1_time/5)；

)

voidSJF()

{

intw_rel_time[10]；

?intw_finish_time[10]；

*f1oatre1time0；

srand(time(O))；

?inti；

ointj=0；

。PNODEpHead=(PNODE)mal1oc(sizeof(NODE))；

oif(NULL==pHead)

(

printf("分配失敗,程序終止!\n")；

oexit(-1)；

}

PNODEpTai1=pHead；

spTail->pNext=NULL；〃定義該鏈表有頭結(jié)點,

且第一個節(jié)點初始化為空

?for(i=0；i<10；i++)

。{

PNODEpNew=(PNODE)mal1oc(sizeof(NODE))；

if(NULL==pNew)

oooprintf("分配失敗，程序終止!\n")；

?t>t>exit(-1)；

}

oopNew—>s_work、id=rand()%100；

，pNew->s_work^arrive_time=rand()%10；

opNew—>s_work,work_time=rand()%10+l；

opTai1—>pNext=pNew；

spNew->pNext=NULL；

??pTai1=pNew；

}

PNODEp=pHead—〉pNext；//p指向第一個節(jié)點

owhile(NULL!=p)

>(

ooprintf("第％d個作業(yè)得編號就是：%d\t”,j+1,p—〉

s_work、id)；

printf(”第%(1個作業(yè)到達時間：%d\t",j+l,p—〉s_w

ork、arrive_time)；

ooprintf("第％d個作業(yè)服務(wù)時間：%d\t",j+l,p->s_wo

rk、work_time)；

ooprintf("\n")；

oop=p—>pNext；

?printf("\n")；

6j++;

。}

>p=pHead"—>pNext；

sPNODEq=p;〃p,q都指向第一個節(jié)點

p=p->pNext；

owhile(p!=NULL)

(

if(p—〉s_work、arrive_time〈q->s—work、

arrive_time)

q=P；

p=p—>pNext；

}

PNODErpHead—>pNext；//r也指向第一個節(jié)點

?intcnt=0；〃記錄所有節(jié)點數(shù)據(jù)域中到達時間最

短且相等得個數(shù)

whi1e(r!=NULL)

9{

oif(r—>s_work、arrive_time==q-)s_work、

arrive_time)

&cnt++;

or=r->pNext；

}

>p=pHead-)pNext；

owhile(p!=NULL)//在相等到達時間得作業(yè)中找服

務(wù)時間最短得作業(yè)

(

oif(ent>1)

ddt

>if(p—〉s_work>arrive_time==q->s_work、

arrivetime)

ooif（p—>s_work>work_time〈q-）s_work>

work_time）

>q=P；

op=p->pNext；

}

else

ooop=NULL；

}//確定q所指作業(yè)最先到達且服務(wù)時間最短

ow_finish_time[0]=q->s_work、arrive_time+q

—>s__work^work_time；

?w_re1_time[0]=w_finish_time[01—q—〉

s_work、arrive_time；

。printf（"第1個系統(tǒng)執(zhí)行得作業(yè)到達時間：%d",q->

s_work、arrive_time）；

printf（w編號就是：%d”,q-〉s_work、id）；

printf（”服務(wù)時間就是:％d\n”，q—〉s_work>work_ti

me）；

printf（"完成時間就是：%d",w_finish_time[0]）；

printf(”周轉(zhuǎn)時間就是：%d\n”,w_rel_time[0])；

9p=pHead；〃尋找q得前一個節(jié)點，方便刪掉q節(jié)點

while(p->pNext!=q)

o(

op=p->pNext；

}

op一〉pNext=q—>pNext；

free(q)；

。q=NULL；

ofor(i=0；i〈9&&!Is_empty(pHead)；i++)

>{

?printf("現(xiàn)在系統(tǒng)還剩%d個作業(yè)!\n",cnt_work(pHe

ad))；

ooq=do_work(pHead,w_finish_time,i)；

oshow(w_finish_time,i,q?w_rel—time)；

b6p=pHead;〃尋找q得前一個節(jié)點，方便刪掉q節(jié)點

while(p—>pNext!=q)

op=p->pNext；

&&}

?p—〉pNext=q->pNext；

>free(q)；

oq=NULL；

。}

for(j=0；j<10；j++)

(

?re1_time+=w_rel_time[j]；

}

oprintf(”平均周轉(zhuǎn)時間：％f\n",re/10)；

)

boolIs_empty(PNODEpHead)//判斷作業(yè)就是否做

完

?PNODEp；

。p=pHead一＞pNext；

int1en=0；

while(p!=NULL)

(

，1en++；

??p=p一＞pNext;

}

if(1en==0)

?returntrue；〃當(dāng)沒有作業(yè)時，返回為真

else

returnfalse；

}

intcnt_work(PNODEpHead)〃計算當(dāng)前還剩多少作

業(yè)

(

PNODEp；

p=pHead-〉pNext；

intlen=0；

?whi1e(p!=NULL)

>(

o1en++；

>>p=p->pNext；

o}

return1en；

}

PNODEdo_work(PNODEpHead,int*w_fini

sh_time,inti)

(

oPNODEp,q；

intent=0；〃計數(shù)器清0,計算當(dāng)前作業(yè)完成時，系統(tǒng)

中有多少個作業(yè)已經(jīng)到達

p=pHead—>pNext；

q=p；

whi1e(p!=NULL)

if(p-〉s_work>arrive_time<=w_finish_time

Ei])

oocnt++；

q=p；

p=p->pNext；

3}

oe1se

bop=p->pNext；

&&)

。｝//q指向當(dāng)前到達時間小于剛剛完成得作業(yè),但不一

定就是服務(wù)時間最短得（如果有得話）

printf（"系統(tǒng)中有%d個作業(yè)在當(dāng)前作業(yè)完成時已經(jīng)到達！

\n”,cnt)；

0p=pHead—〉pNext；

while(p!=NULL)

。if（ent〉1）//執(zhí)行此次判斷后，q現(xiàn)在指向所有條件都

滿足得作業(yè)（如果有得話）

oif(p—>s_work^arrive_time<=w_finish_time

[i])

(

o>if(p->s_work、work—time〈q->s_work^wor

k_time)

(

9>q=p；

ooaop=p—〉pNext；

&&}

&&selse

sop=p-〉pNext；

60b}

ooelse

oop=p->pNext；

。else//當(dāng)前作業(yè)完成時，沒有作業(yè)到達得情況

。。p=p->pNext;//用q來接收最先到達得，用p來

遍歷

owhile(p!=NULL)

dd{

ooif(p->s_work>arrive_time〈q->s_work>ar

rive_time)

…q=P；

?p=p->pNext；

3}

w_finish_timeLi+l]=q->s_work、arrive—tim

e+q—〉s_work、work_time；

bb}

o}

ow_finish_time[i+1]=w_finish_time[i]+q—>

s_work、work_time；

returnq；

）

voidshow（int*w_finish_time,inti,PNODEq,

int*w_rel_time）

{

?w_finish_time[i+1]=w_finish_time[i]+q

—）s_work、work_time；

?w_re1_time[i+l]=w_finish_time[i+l]-q->s_

work、arrive_time；

printf（"第％（1個系統(tǒng)執(zhí)行得作業(yè)到達時間：%d",i+

2,q—>s_work、arrive_time）；

oprintf（”編號就是：%d",q—〉s_work、id）；

printf（"服務(wù)時間就是：％d\n",q—〉s_work、work_ti

me）；

printf（”完成時間就是：%d"，w_finish_tim

e[i+1]）;

printf（"周轉(zhuǎn)時間就是：%d\n",w_rel_time[i+1]）；

）

voidshowmenu（）

printf（"*************************

*********\n"）；

。printf（"請選擇您要執(zhí)行得命令?：\n"）;

printf（"1：先來先服務(wù)算法\n"）；

。printf（"2：短作業(yè)優(yōu)先算法\n”）；

printf（”3：高響應(yīng)比優(yōu)先算法\n”）；

oprintf（"0：退出菜單""）；

printf（"****************************

******\n"）；

}

voidHRRN（）

（

?intw_re1_time[10]；

intw_finish_time[10];

floatreltime=0；

floatpriority；〃計算優(yōu)先權(quán)

?srand(time(0))；

inti；

intj=0；

PNODEpHead=(PNODE)ma1loc(sizeof(NODE))；

if(NULL==pHead)

(

。printf("分配失敗，程序終止!\n")；

?exit(—1)；

9}

oPNODEpTai1=pHead；

pTai1-)pNext=NULL；//定義該鏈表有頭結(jié)點,

且第一個節(jié)點初始化為空

for(i=0；i<10；i++)〃定義了十個進程

。{

o>PNODEpNew=(PNODE)ma1loc(sizeof(NODE))；

if(NULL==pNew)

。。printf("分配失敗，程序終止!\n”)；

oexit(-1)；

3}

opNew—〉s_work>id=rand()%100；

?pNew—>s_work、arrive_time=rand()%10；

o?pNew—>s_work、work_time=rand()%10+1；

?pTail—>pNext=pNew；

opNew—>pNext=NULL；

?opTai1=pNew；

)

oPNODEp=pHead-)pNext；//p指向第一個節(jié)點

while(NULL!=p)

(

oprintf("第%d個作業(yè)得編號就是：%d\t”，j+l,p—>s_wo

rk、id)；

bprintf("第％(1個作業(yè)至U達時間：%d\t",j+l,—>S_W0

rk、arrive_time)；

oprintf("第%d個作業(yè)服務(wù)時間：%d\t",j1,p-)

s_work、work_time)；

oprintf("\n")；

op=p->pNext；

??printf("\n")；

j++；

}

p=pHead—>pNext；

0PNODEq=p；//p,q都指向第一個節(jié)點

p=p-〉pNext；

?whi1e(p!=NULL)

0{

oif(p-)s_work、arrive_time<q一〉work、

arrive_time)

&q=P；

op=p—>pNext；

}

t>PNODEr=pHead—>pNext；〃1*也指向第一個

節(jié)點

，intent=0；//記錄所有節(jié)點數(shù)據(jù)域中到達時間最

短且相等得個數(shù)

owhile(r!=NULL)

3{

if(r->s_work^arrive—time==q->s_work>arrive

—time)

cnt++；

r=r->pNext；

)

?p=pHead—>pNext；

，while(p!=NULL)//在相等到達時間得作業(yè)中找服

務(wù)時間最短得作業(yè)

,if(cnt)1)

ooif(p->s_work>arrive_time==q->s_work>

arrive_time)

o>oif(p->s_work>work_time<q->s_work>work_ti

me)

q=P；

?op=p->pNext；

3}

bselse

…p=NULL；

}//確定q所指作業(yè)最先到達且服務(wù)時間最短

>w_finish_timeEO]=q->s_work、arrive_time+q-

>s_work、work_time；

?w_re1_time[0]=w_finish_time[0]-q—〉

s_work、arrive_time；

。printf("第1個系統(tǒng)執(zhí)行得作業(yè)到達時間：%dn,q->

s_work>arrive—time)；

printf(”編號就是:%d",q—>s_work、id)；

printf("服務(wù)時間就是：%d\n",q->s_work>work_tim

e);

printf("完成時間就是：％d",w_finish_time[0])；

oprintf("周轉(zhuǎn)時間就是：%d\n,w_rel_time[0])；

9p=pHead；〃尋找q得前一個節(jié)點，方便刪掉q節(jié)點

while(p—>pNext!=q)

3{

>>p=p->pNext；

)

op—>pNext=q—>pNext;

ofree(q)；

3q=NULL；〃已經(jīng)找到并執(zhí)行第一個進程，執(zhí)行完之后

又將其刪除了

ofor(i=0；i<9&&!Is—empty(pHead)；i++)

上

oprintf("現(xiàn)在系統(tǒng)還剩%d個作業(yè)！\n",cnt_wor

k(pHead))；

odo_work_1(pHead,w_finish_time,i)；

oq=priorit(pHead)；

?oshow(w_finish_time,i,q,w_rel_time)；

000p=pHead;〃尋找q得前一個節(jié)點，方便刪掉q

節(jié)點

??whi1e(p—〉pNext!=q)

3{

op=p—〉pNext；

3}

p->pNext=q->pNext；

o>free(q)；

>q=NULL；

)

for(j=0；j<10；j++)

3{

orel_time+=w—rel_time[j]；

>}

printf(“平均周轉(zhuǎn)時間：%f\n",re1—time/10)；

)

voiddo_work_l(PNODEpHead,int*w_finish_t

ime,inti)

(

PNODEp,q；

intent=0；〃計數(shù)器清0,計算當(dāng)前作業(yè)完成時，系

統(tǒng)中有多少個作業(yè)已經(jīng)到達

p=pHead—>pNext；

q=P；

3whi1e(p!=NULL)

3{

ooif(p->s_work、arrive_time〈=w_finish

_timeEi])

o(

§。ent++；

…q=P；

p=p-)pNext;

else

p=p—〉pNext；

)

}//q指向當(dāng)前到達時間小于剛剛完成得作業(yè),但有可

能有另外幾個進程也已經(jīng)到達了，所以要進行下面得判斷

printf("系統(tǒng)中有%d個作業(yè)在當(dāng)前作業(yè)完成時已經(jīng)到達！\

n"，ent)；

p=pHead-)pNext；

§while(p!=NULL)

3{

if(cnt>l)//說明此時有好幾個都已經(jīng)到達了

。(

?if(p->s_work、arrive_time<=w_finish

_timeEi])

0{

op->s_work、wait=w_finish_time[i]一p

->s_work、arrive_time；

p=p—〉pNext；

sselse

od{

Osop->s_work>wait=0；

??p=p->pNext；

6b}

3}

。else〃當(dāng)前作業(yè)完成時，沒有作業(yè)到達得情況

3{

。p=p->pNext；//此時p指向第一個節(jié)點，q指

向第二個節(jié)點，還就是找最先到達得

sbwhi1e(p!=NULL)

。(

ooif(p->s_work、arrive—time<q—〉s_work>

arrive_time)

oooq=p；

dpp->pNext；

)

w_finish_time[i+1]=q->s_work>arrive_time

+q->s_work>work—time；

oreturn；

3)

}

?w_finish_time[i+1]=w_finish_time[i]+

q->s_work、work_time；

)

PNODEpriorit(PNODEpHead)

PNODEp=pHead—〉pNext；

whi1e(p!=NULL)

if(p->s_work>wait〉0)

p->s_work>priority=(p—>s_work、wait+

p—>s_workwork_time)/p->s_work>work_time；

〃計算每一個已經(jīng)等待得進程得優(yōu)先等級

p=p—〉pNext；

?}

oe1se

op=p->pNext；

9}

p=pHead—>pNext；

oPNODEq；

>q=p；

p=p->pNext；//p已經(jīng)指向第二個節(jié)點

?while(p!=NULL)

{

sif(p->s_work、wait>0)

。(

sot)if(p->s_work^priority>q->s_work^priori

ty)

dq=P；

t>bbbp=p->pNext；

&）

oelse

op=p—>pNext；

3}

oelse

ooop=p—>pNext；

}

6printf（"該進程優(yōu)先級最高，為：%f\n",q—〉s_w

ork、priority）；

oreturnq；

}

實驗結(jié)果：

系統(tǒng)自動為每個算法模擬分配五個作業(yè)，同時隨機生成作業(yè)得

編號，作業(yè)得到達時間，作業(yè)估計運行得時間。

1、先來先服務(wù)算法

回

■1?E:\C語言練習(xí)\Debug\100L

▲一

***********************

-M--M--M--M-一

1

三

望

解

務(wù)

行

糊

n算法

R:

』

日

號

業(yè)

務(wù)

A業(yè)~f-

用

業(yè)m

2151二10

.6-sp-燈0

pA-二

否T.

業(yè)

號

務(wù)

業(yè).

22二2

第.5g1pm-

業(yè)JB

pTap-J一

否.

業(yè)

號

務(wù)

.業(yè)-.

弟7-

833:^-pm-10

廳B

業(yè)Ta-

否.ap-p-

業(yè)

業(yè)

務(wù)

號

第

HA二-m-3

3424二^-

廳Tr

.?B

否

燈

業(yè)arap-.

業(yè)

p業(yè)

號

.務(wù)

第H-

15T05-nm8

Ar匚

廳1-

a-'燈

p二

AEap-

堂系統(tǒng)執(zhí)行的作業(yè)到達時間：0編號是：工服務(wù)時間是:8完成時間是：8周轉(zhuǎn)時

7爭E系：8統(tǒng)執(zhí)行的作業(yè)到達時間

11編號是：5服務(wù)時間是:2完成時間是：10周轉(zhuǎn)時

辭或統(tǒng)執(zhí)行的作業(yè)到達時間：2

編號是：3服務(wù)時間是:3完成時間是：13周轉(zhuǎn)時

於養(yǎng)統(tǒng)執(zhí)行的作業(yè)到達時間：

5編號是：2服務(wù)時間是:10完成時間是：23周轉(zhuǎn)

|Bj#：18

售統(tǒng)執(zhí)行的作業(yè)到達時間：

g7編號是：8服務(wù)時間是:10完成時間是：33周轉(zhuǎn)

間是：26

均周轉(zhuǎn)時間：14.400000

退出***?*?**?*

該算法嚴格按照各作業(yè)到達時間來為其分配進程與資源，實

驗得結(jié)果見截圖，最后算出該算法五個作業(yè)得平均周轉(zhuǎn)時間。

2、短作業(yè)優(yōu)先

短作業(yè)優(yōu)先算法考慮得比較多，系統(tǒng)先找出最先到達得作業(yè),

若有多個相同時間到達得作業(yè)，則按照其運行時間長短先為時間

短得服務(wù)。

T?E:\C語言練習(xí)\Debug\1001.exe-1=1回

手髓尤暨法嬴個作業(yè)到達時間:

1第1個作業(yè)服務(wù)時間:6

12第2個作業(yè)到達時間:第2個作業(yè)服務(wù)時間:4

26第3個作業(yè)到達時間:3第3個作業(yè)服務(wù)時間:4

83第4個作業(yè)到達時間:8第4個作業(yè)服務(wù)時間:1

19第5個作業(yè)到達時間:9第5個作業(yè)服務(wù)時間:7

第6個作業(yè)到達時間:1第6個作業(yè)服務(wù)時間:2

18第7個作業(yè)到達時間:8第7個作業(yè)服務(wù)時間:1

56第8個作業(yè)到達時間:4第8個作業(yè)服務(wù)時間:6

31第9個作業(yè)到達時間:7第9個作業(yè)服務(wù)時間:10

：84第10個作業(yè)到達時間：9第10個作業(yè)服務(wù)時間：4

卜系維執(zhí)行的作業(yè)到達時間11編號是I46服務(wù)時間是：2

，時間鼠3周轉(zhuǎn)時間息2

系統(tǒng)還乘19個作業(yè)！

蟠2個作業(yè)在當(dāng)前隹業(yè)完成時已經(jīng)至慳!

卜冢妹知才〒的花業(yè)到狀日由扎3維號皂，264

,E:\C語言練習(xí)\Debug\1001.exe'I=1回

：84第個作業(yè)到達時間：9第10個作業(yè)服務(wù)時間：4

扁是

達瞿

的

業(yè)

號

盾

號

wT-HI司1

H:46服務(wù)時間是：2

間

轉(zhuǎn)i

3S2

個

間

7E9業(yè)I

還

，

成

一

乍

業(yè)

北

業(yè)

時

當(dāng)4

i即J

尚

一

間

的

業(yè)K9

—

圖

丁3

間

h：26服務(wù)時間是：4

轉(zhuǎn)i

7S■,4

個

^業(yè)I

7E87E

還,

成

時

幺

摩

魁

乍

當(dāng)

已

^業(yè)f

一■

扁

由

有

業(yè)

的

丁5

麗

4','：

曾12服務(wù)時間是：4

間

11髀6

個

7業(yè)1

，

乍

當(dāng)

7E業(yè)

還,

刖

間

一

業(yè)

M的

丁83服務(wù)時間是：1

盾

12會

個

W6業(yè)I

，

成

時

幺

乍

已

業(yè)

7E當(dāng)^I

g還

一5■

扁

有

業(yè)

的

丁8

〉

^：18服務(wù)時間是：工

間

13患5

圖.

個

^5當(dāng)I

，

?

幺

乍

已

至

業(yè)

業(yè)□8Xn

^刖m

AE一M

還■

4三

扁

奪

莓

日

琳

的

丁M9

U84服務(wù)時間是：4

間

17業(yè)5^8

業(yè)^

由

落-

個

—

4一!

，

務(wù)

幺

北

乍

成

時

蟒

已

善

業(yè)'-4

刖

間

一