操作系統(tǒng)課程設(shè)計(jì)-對(duì)處理機(jī)的調(diào)度-文庫(kù)吧
2025-05-18 06:21 本頁(yè)面
【正文】 面因素，以便達(dá)到最佳效果。 對(duì)處理機(jī)的調(diào)度 設(shè)計(jì)一個(gè)有 多個(gè)進(jìn)程共行的進(jìn)程調(diào)度程序。 進(jìn)程調(diào)度算法：先到先服務(wù)算法，短作業(yè)優(yōu)先調(diào)度算法 每個(gè)進(jìn)程有一個(gè)進(jìn) 程控制塊（ PCB）表示。進(jìn)程控制塊可以包含如下信息：到達(dá)時(shí)間 ， 服務(wù)時(shí)間 ， 完成時(shí)間 ，周轉(zhuǎn) 時(shí)間 ， 帯權(quán)周莊時(shí)間 ，平均周轉(zhuǎn)時(shí)間，平均帯權(quán)周轉(zhuǎn)時(shí)間。 int ArrivalTime[Max]。//到達(dá)時(shí)間 int ServiceTime[Max]。//服務(wù)時(shí)間 int FinishTime[Max]。//完成時(shí)間 int WholeTime[Max]。//周轉(zhuǎn)時(shí)間 double WeightWholeTime[Max]。//帯權(quán)周轉(zhuǎn)時(shí)間 double AverageWT_FCFS,AverageWT_SJF。 //平均周轉(zhuǎn)時(shí)間 double AverageWWT_FCFS,AverageWWT_SJF。//平均帯權(quán)周轉(zhuǎn)時(shí)間 先到先服務(wù)算法 4 采用先來(lái)先服務(wù) FCFS 調(diào)度進(jìn)程運(yùn)行，計(jì)算每個(gè)進(jìn)程的周轉(zhuǎn)時(shí)間，帶權(quán)周轉(zhuǎn)時(shí)間 ，并且計(jì)算所有進(jìn)程的平均周轉(zhuǎn)時(shí)間，帶權(quán)平均周轉(zhuǎn)時(shí)間 void FCFS()//找最早到達(dá)的。 { coutendl——— ——— 先到先 服務(wù)算 法 (FCFS) ——— ———endlendl。 for(i=0。iNum。i++) { if(ArrivalTime[i]NowTime)//假如進(jìn)程到達(dá)的時(shí)間比現(xiàn)在已經(jīng)運(yùn)行的時(shí)間 NowTime 大，說(shuō)明在 NowTime 時(shí)刻進(jìn)程未到達(dá) { NowTime=ArrivalTime[i]。//把進(jìn)程的到達(dá)時(shí)間賦給 NowTime } NowTime+=ServiceTime[i]。//把進(jìn)程的服務(wù)時(shí)間加到 NowTime 上 FinishTime[i]=NowTime。//計(jì)算完成時(shí)間 WholeTime[i]=FinishTime[i]ArrivalTime[i]。//計(jì)算周轉(zhuǎn)時(shí)間 =完成時(shí)間 到達(dá)時(shí)間 WeightWholeTime[i]
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1