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

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

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

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

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

5、time = x.time;Q-rear = (Q-rear+1)%MAXSIZE; /隊(duì)列隊(duì)尾指針后移void DeleQueue(Queue_Process *Q)if(IsQueueEmpty(*Q) /判斷隊(duì)列是否為空cout隊(duì)空，出隊(duì)操作失?。ront = (Q-front+1)%MAXSIZE; /將隊(duì)列首指針后移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請(qǐng)輸入每個(gè)進(jìn)程的優(yōu)先數(shù)和執(zhí)行時(shí)間：endl;int p,t; for(int i = 0; i pt; = i;pcbi.priority = p;pcbi.time = t;void Display(Queue_Process *queue) /輸出每個(gè)時(shí)刻的進(jìn)程運(yùn)行情況函數(shù) cout進(jìn)程名t 優(yōu)先數(shù)t執(zhí)行時(shí)間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); /*對(duì)隊(duì)列中的優(yōu)先數(shù)進(jìn)程重新排序while(!IsQueueEmpty(*queue);void main()PCB processMAXSIZE-1 ; /進(jìn)程數(shù)組Queue_Process queue; /進(jìn)程隊(duì)列int num; /要輸入的進(jìn)程數(shù)cout請(qǐng)輸入進(jìn)程同步數(shù)num：num;InitQueue(&queue); /初始化隊(duì)列Input(process,num); for(int i = 0; i num; i+) /通過循環(huán)使每個(gè)進(jìn)程入隊(duì) EnQueue(&