实验三作业调度算法实验.docVIP

操作系统实验报告 班级：计科0801 姓名：韩伟伟 学号时间：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 iostream #include string 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算法执行流 coutendl**************************************endl; coutFIFO算法执行流:endl; cout进程名 等待时间endl; for(i=0;iquantity;i++) { cout pcbs[i].name pcbs[i].wait_timeendl; for(j=i+1;jquantity;j++) { pcbs[j].wait_time+=pcbs[i].time; } } total=0; for(i=0;iquantity;i++) { total+=pcbs[i].wait_time; } s=0; for(i=0;iquantity;i++) {s+=pcbs[i].time;} cout总周转时间:s+total 平均周转时间:(s+total)/quantityendl; } FIFO算法只顾及作业的等待时间，未考虑作业要求服务时间的长短先来的被先调度，对长作业的执行有利，而不利于短作业。 void shortjob() { int i,j,p; int passed_time=0; int total,w; //total为总时间 int queue[MAXPCB]; int current_time=100; //设置一个参照时间值 for(i=0;iquantity;i++) { current_time=100; for(j=0;jquantity;j++) { if((pcbs[j].finished==0)(pcbs[j].timecurrent_time)) { p=j; current_time=pcbs[j].time; } } queue[i]=p; coutpendl; pcbs[p].finished=1; pcbs[p].wait_time+=passed_time; passed_time+=pcbs[p].time; } //输出最短作业调度执行流 coutendl***********************************************************endl; cout最短作业调度执行流:endl; cout进程名 等待时间endl; for(i=0;iquantity;i++) { coutpcbs[queue[i]].name pcbs[queue[i]].wai