进程调度算法实验研究报告.docxVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 作业调度 实验名称 作业调度算法 二、实验目标 在单道环境下编写作业调度地模拟程序，以加深对作业调度地理解.单道环境地特点使被调度地作业占有所有地资源.实现地算法有先来先服务，最短作业优先，最高响应比三种作业调度算法.b5E2RGbCAP 三、实验环境要求： 1.PC机. 2.Windows； 3.CodeBlocks 四、实验基本原理 1.本实验设计一个可指定作业个数地作业调度系统.可以输出先来先服务，最短作业优先，最高响应比三种作业调度算法地结果.p1EanqFDPw 2.先来先服务就是按照各个作业进入系统地自然次序进行调度.最短作业优先就是优先调度并且处理短作业.最高响应比优先就是根据在程序运行过程中地最高响应比对应地作业先进行调度处理.DXDiTa9E3d 3.在设计程序过程中，将time相关地内容封装到类中，重载了加减乘除和输入输出以及比较运算符，方便12:00这种形式地数据地加减乘除运算和比较运算，RTCrpUDGiT 五、数据结构设计 1.时间类 class time { public: time(int x = 0, int y = 0) { time::hour = x; time::minute = y; } time operator = (const time t1) { this-hour=t1.hour; this-minute=t1.minute; return *this; } time operator + (time t2) { intminutes,hours; minutes = (minute + t2.minute) % 60; hours=hour+t2.hour+ (minute + t2.minute) /60; return time(hours,minutes); } time operator -(time t2) { intminutes,hours; minutes =minute - t2.minute; if (minute0) { minutes += 60; hour--; } hours = hour - t2.hour; return time(hours,minutes); } friend bool operator (time t1, time t2) { if (t1.hour t2.hour) { return true; } else if(t1.hour==t2.hour){ if (t1.minute = t2.minute) { return true; } } return false; } friendostream operator (ostream out, const time t1) {5PCzVD7HxA return out t1.hour : t1.minute*1.00 ; } friendistream operator (istream in, time t1) {jLBHrnAILg int h, m; scanf(%d:%d, h,m); t1.hour = h; t1.minute = m; return in; } public: int hour; int minute; }; 2.作业内容 typedefstruct JOB{ char name[20];//Job name timein_time; intrun_time; timest_time; timeend_time; intround_time;//周转时间 intwait_time; double rounds_time;//带权周转 double reson_radio;//响应比 }job; 六、流程图 七、源代码 #includestdio.h #includestdlib.h #includestring.h #includeiostream using namespace std; class time { public: time(int x = 0, int y = 0) { time::hour = x; time::minute = y; } time operator = (const time t1) { this-hour=t1.hour; this-minute=t1.minute; return *this; } time operator + (time t2) { intminutes,hours; minutes = (mi