先來先服務(wù)fcfs和短作業(yè)優(yōu)先sjf進(jìn)程調(diào)度算法-wenkub
2023-04-11 00:22:45 本頁面
【正文】 ，每個(gè)進(jìn)程到達(dá)時(shí)間ArrivalTime[i]，服務(wù)時(shí)間ServiceTime[i]。分別采用先來先服務(wù)FCFS和短作業(yè)優(yōu)先SJF進(jìn)程調(diào)度算法進(jìn)行調(diào)度，計(jì)算每個(gè)進(jìn)程的完成時(shí)間、周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間，并且統(tǒng)計(jì)n個(gè)進(jìn)程的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。操作系統(tǒng)實(shí)驗(yàn)報(bào)告 姓名：****** 班級(jí)：******** 學(xué)號(hào)：************ 學(xué)院：軟件學(xué)院實(shí)驗(yàn)一 先來先服務(wù)FCFS和短作業(yè)優(yōu)先SJF進(jìn)程調(diào)度算法 實(shí)驗(yàn)?zāi)康耐ㄟ^這次實(shí)驗(yàn)，加深對(duì)進(jìn)程概念的理解，進(jìn)一步掌握進(jìn)程狀態(tài)的轉(zhuǎn)變、進(jìn)程調(diào)度的策略及對(duì)系統(tǒng)性能的評(píng)價(jià)方法。 程序要求：1）進(jìn)程個(gè)數(shù)n；每個(gè)進(jìn)程的到達(dá)時(shí)間T1, … ,Tn和服務(wù)時(shí)間S1, … ,Sn；選擇算法1FCFS，2SJF。采用先來先服務(wù)FCFS或者短作業(yè)優(yōu)先SJF進(jìn)程調(diào)度算法進(jìn)行調(diào)度，計(jì)算每個(gè)進(jìn)程的完成時(shí)間、周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間，并且統(tǒng)計(jì)Num個(gè)進(jìn)程的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。從第二個(gè)進(jìn)程開始，算法需要判斷已在等待的進(jìn)程，如果分批進(jìn)行判斷與處理，規(guī)律性不強(qiáng)，代碼很難實(shí)現(xiàn)？解決辦法：通過犧牲效率的方式，進(jìn)行一個(gè)個(gè)判斷與處理。 測(cè)試結(jié)果(1) FIFS算法:文件流輸入算法選擇,進(jìn)程個(gè)數(shù),進(jìn)程的達(dá)到時(shí)間和服務(wù)時(shí)間輸出(2) SJF算法:文件流輸入算法選擇,進(jìn)程個(gè)數(shù),進(jìn)程的達(dá)到時(shí)間和服務(wù)時(shí)間輸出 附錄(java)import 。 (請(qǐng)輸入進(jìn)程個(gè)數(shù)：)。// 到達(dá)時(shí)間 int fw[] = new int[sum]。// 帶權(quán)周轉(zhuǎn)時(shí)間 int min = 0。 i sum。 for (int j = 0。 } // 下面對(duì)進(jìn)程進(jìn)行相應(yīng)的操作 for (int ii = 0。 for (int jj = 1。 jj sum。 jj++) { dq[jj] = (float
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1