实验三作业调度算法实验

《实验三作业调度算法实验》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统实验报告班级：计科0801姓名：韩伟伟学号：08407106时间：2011/5/29实验三作业调度算法一．实验目的用高级语言编写和调试一个或多个作业调度的模拟程序，以加深对作业调度算法的理解。二．实验属性设计三．实验内容为单道批处理系统设计一个作业调度程序。由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的CPU时限等因素。作业调度算法：①采用先来先服务（FCFS）调度算法②最短作业优先算法③时间片轮转调度算法④优先数调度算法。（1）输入：每个作业包括三个数据

2、项（假设同时到达系统）：作业名所需时间优先数(0级最高)作业0502作业1104作业2150作业3285作业4191作业587（2）输出:要求打印每个作业完成后该作业的开始运行时刻、完成时刻、周转时间和带权周转时间，以及这一组作业的执行流，完成后要计算并打印这组作业的平均周转时间、带权平均周转时间。四．实验报告1．写出实验原理及设计方案。用软件算法来模拟作业调度的过程，原理即各种算法的实现原理。2．写出你编写的源程序。#include#includeusingnamespacestd;intquantity=6;#defi

3、neMAXPCB6structpcbs{stringname;inttime;intprivilege;intwait_time;intfinished;}pcbs[6];voidFIFO(){inti,j;inttotal,s;//输出FIFO算法执行流cout<

4、""<

5、长短先来的被先调度，对长作业的执行有利，而不利于短作业。voidshortjob(){inti,j,p;intpassed_time=0;inttotal,w;//total为总时间intqueue[MAXPCB];intcurrent_time=100;//设置一个参照时间值for(i=0;i

6、].time;}}queue[i]=p;cout<

7、"<

8、克服了FIFO算法中偏爱长作业的缺点，易于实现，但执