操作系统时间片轮转算法与优先级调度算法.doc

1、#include “stdio.h“#include “stdlib.h“#include “string.h“typedef struct nodechar name10; /*进程标识符*/int prio; /*进程优先数*/int round; /*进程时间轮转时间片 */int cputime; /*进程占用 CPU 时间*/int needtime; /*进程到完成还要的时间*/int count; /*计数器*/char state; /*进程的状态*/struct node *next; /*链指针 */PCB;PCB *finish,*ready,*tail,*run; /*

2、队列指针*/int N; /*进程数*/*将就绪队列中的第一个进程投入运行*/firstin()run=ready; /*就绪队列头指针赋值给运行头指针*/run-state=R; /*进程状态变为运行态*/ready=ready-next; /*就绪对列头指针后移到下一进程*/*标题输出函数*/void prt1(char a)if(toupper(a)=P) /*优先数法 */printf(“ name cputime needtime priority staten“);elseprintf(“ name cputime needtime count round staten“);/*进

3、程 PCB 输出*/void prt2(char a,PCB *q)if(toupper(a)=P) /*优先数法的输出*/printf(“ %-10s%-10d%-10d%-10d %cn“,q-name,q-cputime,q-needtime,q-prio,q-state);else/*轮转法的输出*/printf(“ %-10s%-10d%-10d%-10d%-10d %-cn“,q-name,q-cputime,q-needtime,q-count,q-round,q-state);/*输出函数*/void prt(char algo)PCB *p;prt1(algo); /*输出标

4、题*/if(run!=NULL) /*如果运行指针不空 */prt2(algo,run); /*输出当前正在运行的 PCB*/p=ready; /*输出就绪队列 PCB*/while(p!=NULL)prt2(algo,p);p=p-next;p=finish; /*输出完成队列的 PCB*/while(p!=NULL)prt2(algo,p);p=p-next;p=ready;printf(“就绪队列： “);while(p!=NULL)printf(“%st“,p-name);p=p-next;printf(“n“);p=finish;printf(“完成队列： “);while(p!=N

5、ULL)printf(“%st“,p-name);p=p-next;printf(“n“);getch(); /*压任意键继续*/*优先数的插入算法*/insert1(PCB *q)PCB *p1,*s,*r;int b;s=q; /*待插入的 PCB 指针*/p1=ready; /*就绪队列头指针 */r=p1; /*r 做 p1 的前驱指针*/b=1;while(p1!=NULL)p1=p1-next;elseb=0;if(r!=p1) /*如果条件成立说明插入在 r 与 p1 之间*/r-next=s;s-next=p1;elses-next=p1; /*否则插入在就绪队列的头*/rea

6、dy=s;/*轮转法插入函数*/insert2(PCB *p2)tail-next=p2; /*将新的 PCB 插入在当前就绪队列的尾*/tail=p2;p2-next=NULL;/*优先数创建初始 PCB 信息*/void create1(char alg)PCB *p;int i,time;char na10;ready=NULL; /*就绪队列头指针*/finish=NULL; /*完成队列头指针 */run=NULL; /*运行队列指针 */printf(“Enter name and time of processn“); /*输入进程标识和所需时间创建 PCB*/for(i=1;i

7、name,na);p-cputime=0;p-needtime=time;p-state=W;p-prio=50-time;if(ready!=NULL) /*就绪队列不空调用插入函数插入*/insert1(p);elsep-next=ready; /*创建就绪队列的第一个 PCB*/ready=p;/ clrscr();system(“CLS“);printf(“ output of priority:n“);printf(“*n“);prt(alg); /*输出进程 PCB 信息*/run=ready; /*将就绪队列的第一个进程投入运行*/ready=ready-next;run-sta

8、te=R;/*轮转法创建进程 PCB*/void create2(char alg)PCB *p;int i,time;char na10;ready=NULL;finish=NULL;run=NULL;printf(“Enter name and time of round processn“);for(i=1;iname,na);p-cputime=0;p-needtime=time;p-count=0; /*计数器*/p-state=W;p-round=2; /*时间片*/if(ready!=NULL)insert2(p);elsep-next=ready;ready=p;tail=p;

9、/clrscr();system(“CLS“);printf(“ output of roundn“);printf(“*n“);prt(alg); /*输出进程 PCB 信息*/run=ready; /*将就绪队列的第一个进程投入运行*/ready=ready-next;run-state=R;/*优先数调度算法*/priority(char alg)while(run!=NULL) /*当运行队列不空时，有进程正在运行*/run-cputime=run-cputime+1;run-needtime=run-needtime-1;run-prio=run-prio-3; /*每运行一次优先数

10、降低 3 个单位*/if(run-needtime=0) /*如所需时间为 0 将其插入完成队列*/run-next=finish;finish=run;run-state=F; /*置状态为完成态*/run=NULL; /*运行队列头指针为空 */if(ready!=NULL) /*如就绪队列不空*/firstin(); /*将就绪对列的第一个进程投入运行 */else /*没有运行完同时优先数不是最大，则将其变为就绪态插入到就绪队列*/if(ready!=NULL)insert1(run);firstin(); /*将就绪队列的第一个进程投入运行 */prt(alg); /*输出进程 PC

11、B 信息*/*时间片轮转法*/roundrun(char alg)while(run!=NULL)run-cputime=run-cputime+1;run-needtime=run-needtime-1;run-count=run-count+1;if(run-needtime=0)/*运行完将其变为完成态，插入完成队列*/run-next=finish;finish=run;run-state=F;run=NULL;if(ready!=NULL)firstin(); /*就绪对列不空，将第一个进程投入运行*/elseif(run-count=run-round) /*如果时间片到*/run

12、-count=0; /*计数器置 0*/if(ready!=NULL) /*如就绪队列不空 */run-state=W; /*将进程插入到就绪队列中等待轮转*/insert2(run);firstin(); /*将就绪对列的第一个进程投入运行*/prt(alg); /*输出进程信息*/*主函数*/main()char algo; /*算法标记*/clrscr();system(“CLS“);printf(“type the algorithm:P/R(priority/roundrobin)n“);scanf(“%c“, /*输入字符确定算法*/printf(“Enter process numbern“);scanf(“%d“, /*输入进程数 */if(algo=P|algo=p)create1(algo); /*优先数法*/priority(algo);elseif(algo=R|algo=r)create2(algo); /*轮转法*/roundrun(algo);