動態(tài)優(yōu)先權(quán)進程調(diào)度算法模擬實驗報告

1、華北電力大學(xué)實 驗 報 告實驗名稱 實驗名稱 動態(tài)優(yōu)先權(quán)進程調(diào)度算法模擬 動態(tài)優(yōu)先權(quán)進程調(diào)度算法模擬 課程名稱 課程名稱 計算機操作系統(tǒng) 計算機操作系統(tǒng) 專業(yè)班級： 學(xué)生姓名： 學(xué) 號： 成 績：指導(dǎo)教師： 實驗日期： 數(shù)據(jù)結(jié)構(gòu)：1. 包含 PCB 信息的結(jié)構(gòu)體2. 包含進程信息的順序表結(jié)構(gòu)算法：優(yōu)先權(quán)=(等待時間+要求服務(wù)時間)/要求服務(wù)時間Rp

2、=(等待時間+要求服務(wù)時間)/要求服務(wù)時間=相應(yīng)時間/要求服務(wù)時間系統(tǒng)將所有就緒隊列按優(yōu)先級高低排成一個隊列，每次調(diào)度時，將 CPU 分配給優(yōu)先級最高的進程，并令其執(zhí)行一個時間片，而后中斷，尋找并運行下一個優(yōu)先級最高的進程。而所有進程的優(yōu)先權(quán)在隨進程的推進或隨其等待時間的增加而增加，而被調(diào)度之后的程序則降低一定的優(yōu)先級，從而使所有進程都有運行的機會，從而保證系統(tǒng)能在給定的時間內(nèi)響應(yīng)所有用戶的請求。五﹑程序代碼和輸出 五﹑程序代碼和輸出1

3、 程序代碼如下 程序代碼如下#include “iostream.h“#include “windows.h“//#define N 3typedef struct{int ID;int PRIORITY;int CPUTIME;int ALLTIME;int STARTBLOCK;int BLOCKTIME;int STATE;//0-運行 1-阻塞 2-就緒 3-結(jié)束 4-未到達int REACH;int TIME;}PROCESS