操作系统实验报告 班级：计科0801 姓名：韩伟伟 学号：08407106 时间：2011/5/29 实验三 作业调度算法 一．实验目的 用高级语言编写和调试一个或多个作业调度的模拟程序，以加深对作业调度算法的理解。 二．实验属性 设计 三．实验内容 为单道批处理系统设计一个作业调度程序。 由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的 CPU时限等因素。 作业调度算法：①采用先来先服务（FCFS）调度算法 ②最短作业优先算法 ③时间片轮转调度算法 ④优先数调度算法。 （1）输入： 每个作业包括三个数据项（假设同时到达系统）： 作业名 所需时间 优先数(0级最高) 作业0 50 2 作业1 10 4 作业2 15 0 作业3 28 5 作业4 19 1 作业5 8 7 （2）输出:要求打印每个作业完成后该作业的开始运行时刻、完成时刻、周转时间和带权周转时间，以及这一组作业的执行流，完成后要计算并打印这组作业的平均周转时间、带权平均周转时间。 四．实验报告 1．写出实验原理及设计方案。 用软件算法来模拟作业调度的过程，原理即各种算法的实现原理。 2．写出你编写的源程序。 #include
#include using namespace std; int quantity=6; #define MAXPCB 6 struct pcbs { string name; int time; int privilege; int wait_time; int finished; }pcbs[6]; void FIFO() { int i,j; int total,s; //输出FIFO算法执行流 cout<
