先來先服務fcfs和短作業(yè)優(yōu)先sjf進程調(diào)度算法(已修改)
2025-04-08 00:22 本頁面
【正文】 操作系統(tǒng)實驗報告 姓名：****** 班級：******** 學號：************ 學院：軟件學院實驗一 先來先服務FCFS和短作業(yè)優(yōu)先SJF進程調(diào)度算法 實驗目的通過這次實驗，加深對進程概念的理解，進一步掌握進程狀態(tài)的轉(zhuǎn)變、進程調(diào)度的策略及對系統(tǒng)性能的評價方法。 試驗內(nèi)容問題描述：設(shè)計程序模擬進程的先來先服務FCFS和短作業(yè)優(yōu)先SJF調(diào)度過程。假設(shè)有n個進程分別在T1, … ,Tn時刻到達系統(tǒng)，它們需要的服務時間分別為S1, … ,Sn。分別采用先來先服務FCFS和短作業(yè)優(yōu)先SJF進程調(diào)度算法進行調(diào)度，計算每個進程的完成時間、周轉(zhuǎn)時間和帶權(quán)周轉(zhuǎn)時間，并且統(tǒng)計n個進程的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。 程序要求：1）進程個數(shù)n；每個進程的到達時間T1, … ,Tn和服務時間S1, … ,Sn；選擇算法1FCFS，2SJF。2）要求采用先來先服務FCFS和短作業(yè)優(yōu)先SJF分別調(diào)度進程運行，計算每個進程的周轉(zhuǎn)時間和帶權(quán)周轉(zhuǎn)時間，并且計算所有進程的平均周轉(zhuǎn)時間和帶權(quán)平均周轉(zhuǎn)時間；3）輸出：要求模擬整個調(diào)度過程，輸出每個時刻的進程運行狀態(tài)，如“時刻3：進程B開始運行”等等；4）輸出：要求輸出計算出來的每個進程的周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間、所有進程的平均周轉(zhuǎn)時間以及帶權(quán)平均周轉(zhuǎn)時間。 需求分析(1) 輸入的形式和輸入值的范圍算法選擇：FCFS“1”，選SJF“2”真實進程數(shù)各進程的到達時間各進程的服務時間(2) 輸出的形式模擬整個調(diào)度過程、周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間、所有進程的平均周轉(zhuǎn)時間以及帶權(quán)平均周轉(zhuǎn)時間。(3) 程序所能達到的功能輸入進程個數(shù)Num，每個進程到達時間ArrivalTime[i]，服務時間ServiceTime[i]。采用先來先服務FCFS或者短作業(yè)優(yōu)先SJF進程調(diào)度算法進行調(diào)度，計算每個進程的完成時間、周轉(zhuǎn)時間和帶權(quán)周轉(zhuǎn)時間，并且統(tǒng)計Num個
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1