實驗一進(jìn)程調(diào)度試驗

1、實驗一 進(jìn)程調(diào)度實驗一、 根據(jù)實習(xí)指導(dǎo)中給出的代碼框架，補(bǔ)充代碼完成相應(yīng)的功能。采用“最高優(yōu)先數(shù)優(yōu)先”調(diào)度算法對五個進(jìn)程進(jìn)行調(diào)度。動態(tài)優(yōu)先數(shù)調(diào)度算法代碼：#include "stdio.h"#include <stdlib.h>#include <conio.h>#define getpch(type) (type*)malloc(sizeof(type)#define NULL 0struct pcb /* 定義進(jìn)程控制塊PCB */char name10;char state;int super;int ntime;int rtime;struc

2、t pcb* link;*ready=NULL,*p;typedef struct pcb PCB;sort() /* 建立對進(jìn)程進(jìn)行優(yōu)先級排列函數(shù)*/PCB *first, *second;int insert=0;if(ready=NULL)|(p->super)>(ready->super) /*優(yōu)先級最大者,插入隊首*/p->link=ready;ready=p;else /* 進(jìn)程比較優(yōu)先級,插入適當(dāng)?shù)奈恢弥?/first=ready;second=first->link;while(second!=NULL)if(p->super)>(se

3、cond->super) /*若插入進(jìn)程比當(dāng)前進(jìn)程優(yōu)先數(shù)大,*/ /*插入到當(dāng)前進(jìn)程前面*/p->link=second;first->link=p;second=NULL;insert=1;else /* 插入進(jìn)程優(yōu)先數(shù)最低,則插入到隊尾*/first=first->link;second=second->link;if(insert=0) first->link=p;input() /* 建立進(jìn)程控制塊函數(shù)*/int i,num;system("cls"); /*清屏*/printf("n 請輸入進(jìn)程個數(shù)：");s

4、canf("%d",&num);for(i=1;i<=num;i+)printf("n 進(jìn)程號No.%d:n",i);p=getpch(PCB);printf("n 輸入進(jìn)程名:");scanf("%s",p->name);printf("n 輸入進(jìn)程優(yōu)先數(shù):");scanf("%d",&p->super);printf("n 輸入進(jìn)程運行時間:");scanf("%d",&p->ntim

5、e);printf("n");p->rtime=0;p->state='w'p->link=NULL;sort(); /* 調(diào)用sort函數(shù)*/int space()int l=0; PCB* pr=ready;while(pr!=NULL)l+;pr=pr->link;return(l);disp(PCB * pr) /*建立進(jìn)程顯示函數(shù),用于顯示當(dāng)前進(jìn)程*/printf("n qname t state t super t ndtime t runtime n");printf("|%st"

6、,pr->name);printf("|%ct",pr->state);printf("|%dt",pr->super);printf("|%dt",pr->ntime);printf("|%dt",pr->rtime);printf("n");check() /* 建立進(jìn)程查看函數(shù) */PCB* pr;printf("n * 當(dāng)前正在運行的進(jìn)程是:%s",p->name); /*顯示當(dāng)前運行進(jìn)程*/disp(p);pr=ready;pri

7、ntf("n *當(dāng)前就緒隊列狀態(tài)為:n"); /*顯示就緒隊列狀態(tài)*/while(pr!=NULL)disp(pr);pr=pr->link;destroy() /*建立進(jìn)程撤消函數(shù)(進(jìn)程運行結(jié)束,撤消進(jìn)程)*/printf("n 進(jìn)程 %s 已完成.n",p->name);free(p);running() /* 建立進(jìn)程就緒函數(shù)(進(jìn)程運行時間到,置就緒狀態(tài)*/(p->rtime)+;if(p->rtime=p->ntime)destroy(); /* 調(diào)用destroy函數(shù)*/else(p->super)-;p-&

8、gt;state='w'sort(); /*調(diào)用sort函數(shù)*/main() /*主函數(shù)*/int len,h=0;char ch;input();len=space();while(len!=0)&&(ready!=NULL)ch=getchar();h+;printf("n The execute number:%d n",h);p=ready;ready=p->link;p->link=NULL;p->state='R'check();running();printf("n 按任一鍵繼續(xù).&q

9、uot;);ch=getchar();printf("nn 進(jìn)程已經(jīng)完成.n");ch=getchar();二、 畫出數(shù)據(jù)結(jié)構(gòu)（eg. PCB、優(yōu)先級隊列）圖、代碼的整體和局部結(jié)構(gòu)流程圖。 三、 對不同階段的執(zhí)行結(jié)果進(jìn)行截圖，并對截圖進(jìn)行說明。 采用“最高優(yōu)先數(shù)優(yōu)先”調(diào)度算法對五個進(jìn)程進(jìn)行調(diào)度。靜態(tài)優(yōu)先數(shù)調(diào)度算法代碼：將動態(tài)優(yōu)先數(shù)算法代碼中的120行：(p->super)-;注釋即為靜態(tài)優(yōu)先數(shù)算法結(jié)果截圖： 編寫并調(diào)試一個模擬的進(jìn)程調(diào)度程序，采用“輪轉(zhuǎn)法”調(diào)度算法對五個進(jìn)程進(jìn)行調(diào)度。簡單輪轉(zhuǎn)法代碼：#include "stdio.h"#includ

10、e <stdlib.h>#include <conio.h>#define getpch(type) (type*)malloc(sizeof(type)#define NULL 0struct pcb /* 定義進(jìn)程控制塊PCB */ char name10; char state; int super; int ntime; int rtime; struct pcb* link;*ready=NULL,*p;typedef struct pcb PCB;sort() /* 建立對進(jìn)程進(jìn)行優(yōu)先級排列函數(shù)*/ PCB *first, *second; int inse

11、rt=0; if(ready=NULL)|(p->super)>(ready->super) /*優(yōu)先級最大者,插入隊首*/ p->link=ready; ready=p; else /* 進(jìn)程比較優(yōu)先級,插入適當(dāng)?shù)奈恢弥?/ first=ready; second=first->link; while(second!=NULL) if(p->super)>(second->super) /*若插入進(jìn)程比當(dāng)前進(jìn)程優(yōu)先數(shù)大,*/ /*插入到當(dāng)前進(jìn)程前面*/ p->link=second; first->link=p; second=NU

12、LL; insert=1; else /* 插入進(jìn)程優(yōu)先數(shù)最低,則插入到隊尾*/ first=first->link; second=second->link; if(insert=0) first->link=p; input() /* 建立進(jìn)程控制塊函數(shù)*/ int i,num; system("cls"); /*清屏*/ printf("n 請輸入進(jìn)程個數(shù)："); scanf("%d",&num); for(i=1; i<=num; i+) printf("n 進(jìn)程號No.%d:n&qu

13、ot;,i); p=getpch(PCB); printf("n 輸入進(jìn)程名:"); scanf("%s",p->name); p->super=0; printf("n 輸入進(jìn)程運行時間:"); scanf("%d",&p->ntime); printf("n"); p->rtime=0; p->state='w' p->link=NULL; sort(); /* 調(diào)用sort函數(shù)*/ int space() int l=0; PCB

14、* pr=ready; while(pr!=NULL) l+; pr=pr->link; return(l);disp(PCB * pr) /*建立進(jìn)程顯示函數(shù),用于顯示當(dāng)前進(jìn)程*/ printf("n qname t state t ndtime runtime n"); printf("|%st",pr->name); printf("|%ct",pr->state); printf("|%dt",pr->ntime); printf("|%dt",pr->rt

15、ime); printf("n");check() /* 建立進(jìn)程查看函數(shù) */ PCB* pr; printf("n * 當(dāng)前正在運行的進(jìn)程是:%s",p->name); /*顯示當(dāng)前運行進(jìn)程*/ disp(p); pr=ready; printf("n *當(dāng)前就緒隊列狀態(tài)為:n"); /*顯示就緒隊列狀態(tài)*/ while(pr!=NULL) disp(pr); pr=pr->link; destroy() /*建立進(jìn)程撤消函數(shù)(進(jìn)程運行結(jié)束,撤消進(jìn)程)*/ printf("n 進(jìn)程 %s 已完成.n"

16、;,p->name); free(p);running() /* 建立進(jìn)程就緒函數(shù)(進(jìn)程運行時間到,置就緒狀態(tài)*/ (p->rtime)+; if(p->rtime=p->ntime) destroy(); /* 調(diào)用destroy函數(shù)*/ else /(p->super)-; p->state='w' sort(); /*調(diào)用sort函數(shù)*/ main() /*主函數(shù)*/ int len,h=0; char ch; input(); len=space(); while(len!=0)&&(ready!=NULL) ch=getchar(); h+; printf("n The execute number:%d n",h); p=ready; ready=p->link; p->link=NULL; p->state='R' check(); running(); printf("n 按任一鍵繼續(xù)."); ch=getchar(); printf("nn 進(jìn)程已經(jīng)完成.n"); ch=getch