動態(tài)高優(yōu)先權(quán)優(yōu)先(共7頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上操作系統(tǒng)課程實驗報告實驗名稱：動態(tài)高優(yōu)先權(quán)優(yōu)先調(diào)度班 級： * 學 號： * 姓 名：* 指導(dǎo)老師： * 成 績： 一、 實驗?zāi)康模?.測試數(shù)據(jù)可以隨即輸入或從文件中讀入。2.必須要考慮到作業(yè)的到達時間3.最終能夠計算每一個作業(yè)的周轉(zhuǎn)時間。二、實驗內(nèi)容：模擬實現(xiàn)動態(tài)高優(yōu)先權(quán)優(yōu)先（若數(shù)值越大優(yōu)先權(quán)越高，每運行一個時間單位優(yōu)先權(quán)-n，若數(shù)值越小優(yōu)先權(quán)越高，沒運行一個時間單位優(yōu)先權(quán)+n），具體如下：設(shè)置作業(yè)體：作業(yè)名，作業(yè)的到達時間，服務(wù)時間，初始優(yōu)先權(quán)，作業(yè)狀態(tài)（W等待,R運行,F完成），作業(yè)間的鏈接指針作業(yè)初始化：由用戶輸入作業(yè)名、服務(wù)時間、初始優(yōu)先權(quán)進行初始化，同時，

2、初始化作業(yè)的狀態(tài)為W。顯示函數(shù)：在作業(yè)調(diào)度前、調(diào)度中和調(diào)度后進行顯示。排序函數(shù)：對就緒狀態(tài)的作業(yè)按照優(yōu)先權(quán)排序。優(yōu)先權(quán)相同時進入等待隊列時間早的作業(yè)在前。注意考慮到達時間調(diào)度函數(shù)：每次從等待隊列隊首調(diào)度優(yōu)先權(quán)最高的作業(yè)執(zhí)行，狀態(tài)變化。并在執(zhí)行一個時間單位后優(yōu)先權(quán)變化，服務(wù)時間變化，狀態(tài)變化。當服務(wù)時間為0時，狀態(tài)變?yōu)镕。刪除函數(shù)：撤銷狀態(tài)為F的作業(yè)。三、實驗代碼#include<stdio.h>#include<string.h>#include<stdlib.h>typedefstruct PCB2 char name10;/進程名int runtime;

3、/要求運行時間intfrist;/定義優(yōu)先數(shù) char zhuangtai; /定義狀態(tài)，R為就緒，F(xiàn)為完成;struct PCB2 PCBcontrol4;/定義進程控制塊數(shù)組void youxian()/構(gòu)造優(yōu)先函數(shù)inti,n;printf("請輸入進程的個數(shù):n");scanf("%d",&n);printf("請輸入進程的名字、優(yōu)先權(quán)、運行時間n");printf("n");for(i=0;i<n;i+)printf("請輸入第%d個進程的信息:n",i+1);scanf

4、("%s%d%d",&PCB,&PCBcontroli.frist,&PCBcontroli.runtime);PCBcontroli.zhuangtai='R'/進程初始狀態(tài)均為就緒getchar();/等待回車進入下一次運行intmax_frist_process()/確定最大優(yōu)先級進程子程序 int max=-10;/max為最大優(yōu)先數(shù)，初始化為-10inti,key;for(i=0;i<5;i+) if(PCBcontroli.zhuangtai='r')/r表示正在運行 ret

5、urn -1;/返回-1else if(max<PCBcontroli.frist&&PCBcontroli.zhuangtai='R')/從就緒進程中選取優(yōu)先數(shù)最大的進程 max=PCBcontroli.frist;/max存放每次循環(huán)中的最大優(yōu)先數(shù) key=i;/將進程號賦給key if(PCBcontrolkey.zhuangtai='F')/具有最大優(yōu)先數(shù)的進程若已運行完畢 return -1;/則返回-1else return key;/將key作為返回值返回 void show()/顯示函數(shù) int i;printf("

6、;n進程名優(yōu)先級運行時間當前狀態(tài)n");printf("*n"); for(i=0;i<5;i+)/依次顯示每個進程的名、優(yōu)先數(shù)、要求運行時間和狀態(tài) printf(" %st %dt %dt %stn",&PCB,PCBcontroli.frist,PCBcontroli.runtime,&PCBcontroli.zhuangtai); printf("n請按回車鍵進行查看"); void run()/進程運行子程序 inti,j;int t=0;/t為運行次數(shù)for(j=0;

7、j<5;j+) t+=PCBcontrolj.runtime;/運行次數(shù)即為各個進程運行時間之和printf("n進程沒運行前，當前的狀態(tài)是:n"); show(); /調(diào)用show()子程序顯示運行前PCB的情況getchar();/等待回車進入下一次運行for(j=0;j<t;j+) while(max_frist_process()!=-1)/具有最大優(yōu)先數(shù)的進程沒有運行完，讓其運行 PCBcontrolmax_frist_process().zhuangtai='r'/將其狀態(tài)置為r，表示其正在運行 for(i=0;i<5;i+)

8、if(PCBcontroli.zhuangtai='r') PCBcontroli.frist-=1;/將當前運行進程的優(yōu)先數(shù)減1PCBcontroli.runtime-;/要求運行時間減1 if(PCBcontroli.runtime=0)PCBcontroli.zhuangtai='F'/運行完則將該進程狀態(tài)置為結(jié)束elsePCBcontroli.zhuangtai='R'/未運行完將其狀態(tài)置為就緒 show();/顯示每次運行后各PCB的情況getchar();/等待回車進入下一次運行 void main() int N;int numbe

9、r; char Tishikuang;/提示框doprintf(" *n");printf("*嵌入式軟件14-01班*51*楊霖*n");printf(" * 輸入 1高優(yōu)先權(quán)優(yōu)先服務(wù)法 *n");printf(" * 輸入 0退出該程序 *n");printf(" *n");printf("n注:請根據(jù)自己的需求選擇相應(yīng)的操作數(shù)：n");scanf("%d",&number);/*提示輸入字母，用switch語句存入到case中，最后增加提示框

10、是否繼續(xù)*/switch(number) case 0:break;case 1:printf("n您選擇的是“優(yōu)先服務(wù)項目”，本程序可提供5個進程的調(diào)度。nn");youxian();/初始化各個進程PCB run();/進程調(diào)度模擬break;default:printf("n你的輸入有誤，請確定是從0到5之間進行輸入，O(_)O謝謝n");break; printf("n是否繼續(xù)操作(y/n) ?");fflush(stdin);Tishikuang=getchar();while(Tishikuang='y'|Tis