操作系统实验三.docxVIP

实验三 作业调度 一、实验目的： 对作业调度的相关内容作进一步的理解。 明白作业调度的主要任务。 通过编程掌握作业调度的主要算法。 二、实验内容与要求： 1. 对于给定的一组作业，给出其提交时间和要求服务时间。 作业编号 作业名称 提交时间 要求服务时间 1 A 0 20 2 B 10 30 3 C 15 10 4 D 20 24 5 E 25 6 参考代码： 分别用先来先服务算法、短作业优先和高响应比高者优先三种算法给出作业的调度顺序。 参考代码： 3. 计算每一种算法的平均周转时间及平均带权周转时间并比较不同算法的优劣。 实验结果 #include?iostream #include?string #include?algorithm #define?MAX?10?//?设置最大的作业数为10 using?namespace?std; struct?JCB { int?id;?//?作业编号 string?name;?//?作业名称 double?RP;?//?响应比 int?aTime;?//?提交时间（到达时间） int?rTime;?//?要求服务运行时间 double?tTime;?//?周转时间：完成时间?-?提交时间 double?wtTime;?//带权周转时间：周转时间?/?运行时间 bool?flag?=?false;?//?记录有没有被“删除” }; typ