实验三作业调度算法实验

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

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

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

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

4、算法执行流:"<

5、++){s+=pcbs[i].time;}cout<<"总周转时间:"<

6、(i=0;i

7、出最短作业调度执行流cout<

8、;i++){total+=pcbs[i].wait_time;}w=0;for(i=0;i