多道批处理作业调度仿真程序是一款用于模拟和研究计算机系统中多任务环境下作业调度策略的软件工具。通过该程序,用户可以设定不同的作业到达模式、资源分配规则及优先级算法等参数,从而观察并分析不同调度方案在负载均衡、响应时间优化等方面的表现效果,为实际系统的性能调优提供参考依据。
多道批处理作业调度模拟程序的目的:熟悉作业调度算法及其实现。内容包括编写一个程序来完成多道批处理作业的调度要求。只考虑单个CPU资源,忽略其他资源的影响。
使用响应比高者优先(HRRN)算法进行编程,并采用键盘输入的方式获取数据。输入格式如下:
K TJ1 YS1 …… TJK YSK
其中 K 表示作业的数量(大于0),TJi 是提交时间,YSi (对于 i=1~K 的每一个值)是预计的运行时间(以分钟为单位)。TJ 的输入格式为 XXYY ,XX 代表小时,YY 代表分钟。例如:10点28分表示为 1028。然而,在内部计算时需要使用60进制。
程序输出应按照作业调度顺序展示结果,每行显示一个作业的状态信息,从左到右依次是调度次序、作业编号、开始时间(以分钟计)、周转时间和带权的周转时间。
最后一行为两个数值:第一个为平均周转时间,第二个为平均带权的周转时间为结束。
输入示例:
进程数量 4
提交时刻分别为0950,1010,1020,1130,这代表了四个作业分别在以下的时间点被提交: 9:50 ,10:10...