实验4-优先级调度算法设计实验

1、实验4优先级调度算法设计实验实验目的法要求每个进程都有一个优先级与其关联，具有最高优先级的进程会分配到 CPU，具有相同优先级的进程按FCFSFirst Come First Served顺序调度。本次实验要求在Linux 操作系统上用C 语言编写和调试一个基于优先级优先运行算法的进程调度程序。实验内容优先级简介动态优先数CPU待时间的增长而优先数变为最高而得到CPU例如：在进程获得一次 CPU 后就将其优先数减少 1，或者进程等待的时间超过某一时限时增加其优先数的值，等等。详细设计优先权调度算法：进程控制块PCB链表数据结构。CPU 时间、进进程的优先数及需要的运行时间人为地指定行计算。1学

2、习文档 仅供参考束”状态。在设计的程序中有输入语句，输入5个进程的“优先数”和“要求运行时间以及结束进程的进程名。设计的程序，显示或打印出逐次被选中进程的进程名及其进程控制块的动态变化过 程。流程图:最高优先级优先调度算法流程图学习文档 仅供参考实验内容要求：1运行程序后显示一个友好的界面，上面显示实验者的实验题目、班级、学号及完成实验的日期，例如界面如下：2要求模拟进程的参数有分 5 次输入，每次输入 1 个进程名称、优先级以及运行时间；5CPU 的时状态置为“结束”，且退出就绪队列；4重复 5 次操作,直到进程运行完毕位置，如下列图所示：学习文档 仅供参考5将每步的执行界面拷屏插入到实验报

3、告中。思考题：在此程序基础上，实现 8 个任务的动态优先级调度。例如源程序:#includestdio.h #include#define getch(type) (type*)malloc(sizeof(type) #define NULL 0struct pcb /* 定义进程控制块PCB char name10;/进程名char state;进程状态int super;/进程优先级int ntime;/进程需要运行时间int rtime;/struct pcb* link;学习文档 仅供参考学习文档 仅供参考学习文档 仅供参考*ready=NULL,*p; typedef struct

4、pcb void inunization()/初始化界面printf(nntt*ttn); printf(tttt 基 于 最 高 优 先 级 优 先 运 行 的 进 程 调 n); printf(tt*ttn); printf(nnnttttt15 电子班n);printf(ttttt：*n);printf(ttttt 学号：*n);printf(ttttt 完成时间：2017 年 *月*日nnnn); printf(请输入任意键进入演示过程n);getchar();void sort() /* */PCB *first, *second; int insert=0;if(ready=NUL

5、L)|(p-super)(ready-super) /*优先级最大者,插入队首*/p-link=ready; ready=p;else /* ,*/first=ready; second=first-link; while(second!=NULL)if(p-super)(second-super) /*假设插入进程比当前进程优先数大,*/ /*插入到当前进程前面*/ p-link=second;first-link=p; second=NULL; insert=1;else /* ,*/first=first-link; second=second-link;if(insert=0) fir

6、st-link=p;void input() /* */int i;system(cls); /*清屏*/printf(n for(i=0;iname); printf(n scanf(%d,&p-super); printf(n scanf(%d,&p-ntime);printf(n);p-rtime=0;p-state=w; p-link=NULL;sort(); /* sort 函数*/int space()/计算进程控制块的个数int l=0; PCB* pr=ready; while(pr!=NULL) l+;pr=pr-link;return(l);void disp(PCB *

7、pr) /*建立进程显示函数,用于显示当前进程*/printf(n qname t state t super t ndtime t runtime n); printf(|%st,pr-name);printf(|%ct,pr-state); printf(|%dt,pr-super); printf(|%dt,pr-ntime); printf(|%dt,pr-rtime); printf(n);void check() /* */PCB* pr;printf(n * :%s,p-name); disp(p);pr=ready;printf(n *当前就绪队列状态为:n); /*显示就绪队

8、列状态*/ while(pr!=NULL)disp(pr); pr=pr-link;void destroy() /*建立进程撤消函数(进程运行结束,撤消进程)*/printf(n 进程 %s 已完成.n,p-name); free(p);void running() /* (*/(p-rtime)+;if(p-rtime=p-ntime) destroy(); /* destroy 函数else (p-super)-; p-state=w;sort(); /*调用 sort 函数*/void youxian()/ 高优先级优先算法的程序入口int len,h=0; char ch; system(cls); 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 按任一键继续);printf(nn ch=getchar();void menu()/菜单int m;sy