進(jìn)程調(diào)度流程圖.doc

作業(yè)調(diào)度模擬作 業(yè) 調(diào) 度 系 統(tǒng)先來先服務(wù)算法短作業(yè)優(yōu)先算法高響應(yīng)比優(yōu)先算法退出程序初始化運(yùn)行作業(yè)輸出運(yùn)行結(jié)果初始化運(yùn)行作業(yè)輸出運(yùn)行結(jié)果輸出運(yùn)行結(jié)果運(yùn)行作業(yè)初始化結(jié) 束計(jì)算并打印這組作業(yè)的平均周轉(zhuǎn)時(shí)間及帶權(quán)平均周轉(zhuǎn)時(shí)間等待隊(duì)列空？更改時(shí)間量times的值；times:=times+服務(wù)時(shí)間計(jì)算并打印運(yùn)行作業(yè)i的完成時(shí)刻finishtime，周轉(zhuǎn)時(shí)間cycletime，帶權(quán)周轉(zhuǎn)時(shí)間cltime;完成時(shí)間：=開始運(yùn)行時(shí)間+服務(wù)時(shí)間周轉(zhuǎn)時(shí)間：=完成時(shí)間到達(dá)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間：=周轉(zhuǎn)時(shí)間/服務(wù)時(shí)間調(diào)度隊(duì)首的作業(yè)投入運(yùn)行；更改隊(duì)首指針，使作業(yè)的狀態(tài)為R，記住作業(yè)運(yùn)行的時(shí)刻starttime等初始化所有的JBC使JBC按作業(yè)提交的時(shí)刻的先后順序排隊(duì)時(shí)間量times:=0開 始FCFS空結(jié) 束計(jì)算并打印這組作業(yè)的平均周轉(zhuǎn)時(shí)間及帶權(quán)平均周轉(zhuǎn)時(shí)間等待隊(duì)列空？更改時(shí)間量times的值；times:=times+服務(wù)時(shí)間計(jì)算并打印運(yùn)行作業(yè)i的完成時(shí)刻finishtime，周轉(zhuǎn)時(shí)間cycletime，帶權(quán)周轉(zhuǎn)時(shí)間cltime;完成時(shí)間：=開始運(yùn)行時(shí)間+服務(wù)時(shí)間周轉(zhuǎn)時(shí)間：=完成時(shí)間到達(dá)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間：=周轉(zhuǎn)時(shí)間/服務(wù)時(shí)間先計(jì)算隊(duì)列中所有作業(yè)的響應(yīng)比，總是選擇響應(yīng)比最高的走也作為此刻要運(yùn)行的作業(yè)，并修改相應(yīng)的指針，記下starttime等初始化所有的JBC使JBC按作業(yè)提交的時(shí)刻的先后順序排隊(duì)時(shí)間量times:=0開 始不空響應(yīng)比空結(jié) 束計(jì)算并打印這組作業(yè)的平均周轉(zhuǎn)時(shí)間及帶權(quán)平均周轉(zhuǎn)時(shí)間等待隊(duì)列空？更改時(shí)間量times的值；times:=times+服務(wù)時(shí)間計(jì)算并打印運(yùn)行作業(yè)i的完成時(shí)刻finishtime，周轉(zhuǎn)時(shí)間cycletime，帶權(quán)周轉(zhuǎn)時(shí)間cltime;完成時(shí)間：=開始運(yùn)行時(shí)間+服務(wù)時(shí)間周轉(zhuǎn)時(shí)間：=完成時(shí)間到達(dá)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間：=周轉(zhuǎn)時(shí)間/服務(wù)時(shí)間調(diào)度隊(duì)首的作業(yè)投入運(yùn)行；更改隊(duì)首指針，使作業(yè)的狀態(tài)為R，記住作業(yè)運(yùn)行的時(shí)刻starttime等初始化所有