进程调度算法实验报告

《进程调度算法实验报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、作业调度一、实验名称作业调度算法二、实验目标在单道环境下编写作业调度的模拟程序，以加深对作业调度的理解。单道环境的特点使被调度的作业占有所有的资源。实现的算法有先来先服务，最短作业优先，最高响应比三种作业调度算法。三、实验环境要求：1.PC机。2.Windows；3.CodeBlocks四、实验基本原理1.本实验设计一个可指定作业个数的作业调度系统。可以输出先来先服务，最短作业优先，最高响应比三种作业调度算法的结果。2.先来先服务就是按照各个作业进入系统的自然次序进行调度。最短作业优先就是优先调度并且处理短作业。最高响应比优先就是根据在程序运行过程中的最高响应比对应的作业先进行调度处理。3

2、.在设计程序过程中，将time相关的内容封装到类中，重载了加减乘除和输入输出以及比较运算符，方便12:00这种形式的数据的加减乘除运算和比较运算，五、数据结构设计1.时间类12classtime{public:time(intx=0,inty=0){time::hour=x;time::minute=y;}time&operator=(consttime&t1){this->hour=t1.hour;this->minute=t1.minute;return*this;}timeoperator+(timet2){intminutes,hours;minutes=(minute+t2.mi

3、nute)%60;hours=hour+t2.hour+(minute+t2.minute)/60;returntime(hours,minutes);}timeoperator-(timet2){intminutes,hours;minutes=minute-t2.minute;if(minute<0){minutes+=60;hour--;}12hours=hour-t2.hour;returntime(hours,minutes);}friendbooloperator<(timet1,timet2){if(t1.hour

4、.hour==t2.hour){if(t1.minute<=t2.minute){returntrue;}}returnfalse;}friendostream&operator<<(ostream&out,consttime&t1){returnout<>(istream&in,time&t1){inth,m;scanf("%d:%d",&h,&m);t1.hour=h;t1.minute=m;returnin;}public:inthour;12intminute;};2.作业内

5、容typedefstructJOB{charname[20];//Jobnametimein_time;intrun_time;timest_time;timeend_time;intround_time;//周转时间intwait_time;doublerounds_time;//带权周转doublereson_radio;//响应比}job;六、流程图12七、源代码#include#include#include#includeusingnamespacestd;classtime{public:time(i

6、ntx=0,inty=0){time::hour=x;time::minute=y;}time&operator=(consttime&t1){this->hour=t1.hour;this->minute=t1.minute;return*this;}timeoperator+(timet2)12{intminutes,hours;minutes=(minute+t2.minute)%60;hours=hour+t2.hour+(minute+t2.minute)/60;returntime(hours,minutes);}timeoperator-(timet2){intminutes

7、,hours;minutes=minute-t2.minute;if(minute<0){minutes+=60;hour--;}hours=hour-t2.hour;returntime(hours,minutes);}friendbooloperator<(timet1,timet2){if(t1.hour