操作系統(tǒng)實驗一-處理機(jī)調(diào)度算法的實現(xiàn)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上天津理工大學(xué)計算機(jī)與通信工程學(xué)院實驗報告2013 至 2014 學(xué)年 第 一 學(xué)期課程名稱操作系統(tǒng)學(xué)號 學(xué)生姓名 年級 專業(yè) 教學(xué)班號 實驗地點 實驗時間 2013年 11月 21日 第 一 節(jié) 至 月 日 第 節(jié)主講教師 輔導(dǎo)教師 實驗（ 一 ）實驗名稱處理機(jī)調(diào)度算法的實現(xiàn)軟件環(huán)境VC+6.0硬件環(huán)境IBM-PC或兼容機(jī)實驗?zāi)康耐ㄟ^編寫程序?qū)崿F(xiàn)進(jìn)程高優(yōu)先權(quán)優(yōu)先調(diào)度算法，使學(xué)生進(jìn)一步掌握進(jìn)程調(diào)度的概念和算法，加深對處理機(jī)分配的理解。實驗內(nèi)容（應(yīng)包括實驗題目、實驗要求、實驗任務(wù)等）實驗題目： 處理機(jī)調(diào)度算法的實現(xiàn) 實驗要求: 學(xué)生應(yīng)正確地設(shè)計有關(guān)的數(shù)據(jù)結(jié)構(gòu)與各個功能模塊

2、，畫出程序的流程圖，編寫程序，程序執(zhí)行結(jié)果應(yīng)正確。1、設(shè)定系統(tǒng)中有五個進(jìn)程，每一個進(jìn)程用一個進(jìn)程控制塊表示。2、輸入每個進(jìn)程的“優(yōu)先數(shù)”和“要求運(yùn)行時間”。3、為了調(diào)度方便，將五個進(jìn)程按給定的優(yōu)先數(shù)從大到小連成就緒隊列。用一單元指出隊列首進(jìn)程，用指針指出隊列的連接情況。4、處理機(jī)調(diào)度總是選隊首進(jìn)程運(yùn)行。采用動態(tài)優(yōu)先數(shù)算法，進(jìn)程每運(yùn)行一次優(yōu)先數(shù)就減“1”，同時將運(yùn)行時間減“1”。5、若要求運(yùn)行時間為零，則將其狀態(tài)置為“結(jié)束”，且退出隊列。6、運(yùn)行所設(shè)計程序，顯示或打印逐次被選中進(jìn)程的進(jìn)程名以及進(jìn)程控制塊的動態(tài)變化過程。實驗任務(wù)： 實現(xiàn)處理機(jī)調(diào)度算法。實驗過程與實驗結(jié)果（可包括實驗實施的步驟、算法

3、描述、流程、結(jié)論等）一、 程序流程圖：二、 實驗代碼#include#includeusing namespace std;#define MAXSIZE 10struct PCBint name; /進(jìn)程名int priority; /進(jìn)程優(yōu)先數(shù)int time; /進(jìn)程執(zhí)行時間;struct Queue_ProcessPCB dataMAXSIZE; /PCB隊列int front; / 隊首 int rear; / 隊尾;void InitQueue(Queue_Process *Q)Q-front = Q-rear = 0;bool IsQueueEmpty(Queue_Process

4、 Q) /隊空判斷函數(shù)return (Q.front = Q.rear) ? true:false;bool IsQueueFull(Queue_Process Q) /隊滿判斷函數(shù)return (Q.front = (Q.rear+1)%MAXSIZE) ? true:false;void EnQueue(Queue_Process *Q,PCB x) /入隊函數(shù)if(IsQueueFull(*Q) / 判斷隊列是否為滿cout隊滿，入隊操作失敗！dataQ- = ;Q-dataQ-rear.priority = x.priority;Q-dataQ-rear.

5、time = x.time;Q-rear = (Q-rear+1)%MAXSIZE; /隊列隊尾指針后移void DeleQueue(Queue_Process *Q)if(IsQueueEmpty(*Q) /判斷隊列是否為空cout隊空，出隊操作失?。ront = (Q-front+1)%MAXSIZE; /將隊列首指針后移void SortPCB(PCB *pcb,int n) /PCB優(yōu)先數(shù)大小從大到小排列函數(shù)PCB temp;bool exchange = true; /交換標(biāo)志for(int i = n-1; i 0 & exchange; i-) /冒泡排序算法排序exchang

6、e = false;for(int j = 0; j i; j+ )if(pcbj.priority pcbj+1.priority) /交換PCB中的數(shù)據(jù) = ;temp.priority = pcbj.priority;temp.time = pcbj.time; = pcbj+1.name;pcbj.priority = pcbj+1.priority;pcbj.time = pcbj+1.time;pcbj+1.name = ;pcbj+1.priority = temp.priority;pcbj+1.time

7、= temp.time;exchange = true;void Input(PCB *pcb,int n) /進(jìn)程信息輸入函數(shù)cout請輸入每個進(jìn)程的優(yōu)先數(shù)和執(zhí)行時間：endl;int p,t; for(int i = 0; i pt; = i;pcbi.priority = p;pcbi.time = t;void Display(Queue_Process *queue) /輸出每個時刻的進(jìn)程運(yùn)行情況函數(shù) cout進(jìn)程名t 優(yōu)先數(shù)t執(zhí)行時間t進(jìn)程狀態(tài)dataqueue-front.time 1)cout t dataqueue-

8、front.priorityt t dataqueue-front.timett執(zhí)行中.dataqueue-front.priority -= 1;queue-dataqueue-front.time -= 1;for(int i = 1; i rear-queue-front; i+)cout dataqueue-front+t dataqueue-front+i.priorityt t dataqueue-front+i.timett等待中.endl;coutendlendl;elsecout t dataqueue-front.prio

9、rityt t dataqueue-front.timett執(zhí)行中.endl;for(int i = 1; i rear-queue-front; i+)cout dataqueue-front+t dataqueue-front+i.priorityt t dataqueue-front+i.timett等待中.endl;cout進(jìn)程執(zhí)行完畢！endlendldata,queue-rear-queue-front); /*對隊列中的優(yōu)先數(shù)進(jìn)程重新排序while(!IsQueueEmpty(*queue);void main()PCB processMAXSIZE-1 ; /進(jìn)程數(shù)組Queue_Process queue; /進(jìn)程隊列int num; /要輸入的進(jìn)程數(shù)cout請輸入進(jìn)程同步數(shù)num：num;InitQueue(&queue); /初始化隊列Input(process,num); for(int i = 0; i num; i+) /通過循環(huán)使每個進(jìn)程入隊 EnQueue(&