欢迎来到天天文库
浏览记录
ID:8150194
大小:56.50 KB
页数:7页
时间:2018-03-07
《实验三作业调度算法实验》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、操作系统实验报告班级:计科0801姓名:韩伟伟学号:08407106时间:2011/5/29实验三作业调度算法一.实验目的用高级语言编写和调试一个或多个作业调度的模拟程序,以加深对作业调度算法的理解。二.实验属性设计三.实验内容为单道批处理系统设计一个作业调度程序。由于在单道批处理系统中,作业一投入运行,它就占有计算机的一切资源直到作业完成为止,因此调度作业时不必考虑它所需要的资源是否得到满足,它所占用的CPU时限等因素。作业调度算法:①采用先来先服务(FCFS)调度算法②最短作业优先算法③时间片轮转调度算法④优先数调度算法。(1
2、)输入:每个作业包括三个数据项(假设同时到达系统):作业名所需时间优先数(0级最高)作业0502作业1104作业2150作业3285作业4191作业587(2)输出:要求打印每个作业完成后该作业的开始运行时刻、完成时刻、周转时间和带权周转时间,以及这一组作业的执行流,完成后要计算并打印这组作业的平均周转时间、带权平均周转时间。四.实验报告1.写出实验原理及设计方案。用软件算法来模拟作业调度的过程,原理即各种算法的实现原理。2.写出你编写的源程序。#include#includeusingname
3、spacestd;intquantity=6;#defineMAXPCB6structpcbs{stringname;inttime;intprivilege;intwait_time;intfinished;}pcbs[6];voidFIFO(){inti,j;inttotal,s;//输出FIFO算法执行流cout<4、0;i5、<(s+total)/quantity<6、[j].finished==0)&&(pcbs[j].time7、8、tal)<<"平均周转时间:"<<(w+total)/quantity<
4、0;i5、<(s+total)/quantity<6、[j].finished==0)&&(pcbs[j].time7、8、tal)<<"平均周转时间:"<<(w+total)/quantity<
5、<(s+total)/quantity<6、[j].finished==0)&&(pcbs[j].time7、8、tal)<<"平均周转时间:"<<(w+total)/quantity<
6、[j].finished==0)&&(pcbs[j].time7、8、tal)<<"平均周转时间:"<<(w+total)/quantity<
7、8、tal)<<"平均周转时间:"<<(w+total)/quantity<
8、tal)<<"平均周转时间:"<<(w+total)/quantity<
此文档下载收益归作者所有