动态高优先权优先.docx

操作系统课程实验报告实验名称：动态高优先权优先调度班 级： * 学 号： * 姓 名：* 指导老师： * 成 绩： 一、 实验目的：1.测试数据可以随即输入或从文件中读入。2.必须要考虑到作业的到达时间3.最终能够计算每一个作业的周转时间。二、实验内容：模拟实现动态高优先权优先（若数值越大优先权越高，每运行一个时间单位优先权-n，若数值越小优先权越高，没运行一个时间单位优先权+n），具体如下：设置作业体：作业名，作业的到达时间，服务时间，初始优先权，作业状态（W等待,R运行,F完成），作业间的链接指针作业初始化：由用户输入作业名、服务时间、初始优先权进行初始化，同时，初始化作业的状态为W。显示函数：在作业调度前、调度中和调度后进行显示。排序函数：对就绪状态的作业按照优先权排序。优先权相同时进入等待队列时间早的作业在前。注意考虑到达时间调度函数：每次从等待队列队首调度优先权最高的作业执行，状态变化。并在执行一个时间单位后优先权变化，服务时间变化，状态变化。当服务时间为0时，状态变为F。删除函数：撤销状态为F的作业。三、实验代码#include#include#includetypedefstruct PCB2 char name10;/进程名int runtime;/要求运行时间intfrist;/定义优先数 char zhuangtai; /定义状态，R为就绪，F为完成;struct PCB2 PCBcontrol4;/定义进程控制块数组void youxian()/构造优先函数inti,n;printf(请输入进程的个数:n);scanf(%d,&n);printf(请输入进程的名字、优先权、运行时间n);printf(n);for(i=0;in;i+)printf(请输入第%d个进程的信息:n,i+1);scanf(%s%d%d,&PCB,&PCBcontroli.frist,&PCBcontroli.runtime);PCBcontroli.zhuangtai=R;/进程初始状态均为就绪getchar();/等待回车进入下一次运行intmax_frist_process()/确定最大优先级进程子程序 int max=-10;/max为最大优先数，初始化为-10inti,key;for(i=0;i5;i+) if(PCBcontroli.zhuangtai=r)/r表示正在运行 return -1;/返回-1else if(maxPCBcontroli.frist&PCBcontroli.zhuangtai=R)/从就绪进程中选取优先数最大的进程 max=PCBcontroli.frist;/max存放每次循环中的最大优先数 key=i;/将进程号赋给key if(PCBcontrolkey.zhuangtai=F)/具有最大优先数的进程若已运行完毕 return -1;/则返回-1else return key;/将key作为返回值返回 void show()/显示函数 int i;printf(n进程名优先级运行时间当前状态n);printf(*n); for(i=0;i5;i+)/依次显示每个进程的名、优先数、要求运行时间和状态 printf( %st %dt %dt %stn,&PCB,PCBcontroli.frist,PCBcontroli.runtime,&PCBcontroli.zhuangtai); printf(n请按回车键进行查看); void run()/进程运行子程序 inti,j;int t=0;/t为运行次数for(j=0;j5;j+) t+=PCBcontrolj.runtime;/运行次数即为各个进程运行时间之和printf(n进程没运行前，当前的状态是:n); show(); /调用show()子程序显示运行前PCB的情况getchar();/等待回车进入下一次运行for(j=0;jt;j+) while(max_frist_process()!=-1)/具有最大优先数的进程没有运行完，让其运行 PCBcontrolmax_frist_process().zhuangtai=r;/将其状态置为r，表示其正在运行 for(i=0;i5;i+) if(PCBcontroli.zhuangtai=r) PCBcontroli.frist-=1;/将当前运行进程的优先数减1PCBcontroli.runtime-;/要求运行时间减1 if(PCBcontroli.runtime=0)PCBcontroli.zhuangtai=F;/运行完则将该进程状态置为结束elsePCBcontroli.zhuangtai=R;/未运行完将其状态置为就绪 show();/显示每次运行后各PCB的情况getchar();/等待回车进入下一次运行 void main() int N;int number; char Tishikuang;/提示框doprintf( *n);printf(*嵌入式软件14-01班*51*杨霖*n);printf( * 输入 1高优先权优先服务法 *n);printf( * 输入 0退出该程序 *n);printf( *n);printf(n注:请根据自己的需求选择相应的操作数：n);scanf(%d,&number);/*提示输入字母，用switch语句存入到case中，最后增加提示框是否继续*/switch(number) case 0:break;case 1:printf(n您选择的是“优先服务项目”，本程序可提供5个进程的调度。nn);youxian();/初始化各个进程PCB run();/进程调度模拟break;default:printf(n你的输入有误，请确定是从0到5之间进行输入，O(_)O谢谢n);break; printf(n是否继续操作(y/n) ?);fflush(stdin);Tishikuang=getchar();while(Tishikuang=y|Tishikuan