欢迎来到天天文库
浏览记录
ID：57574778
大小：17.02 KB
页数：6页
时间：2020-08-27
《实验一-作业调度.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、实验一作业调度实现FCFS和SJF调度算法实验目的·编写程序，实现FCFS和SJF算法，模拟作业调度过程，加深对作业调度的理解。实验内容·实现FCFS和SJF调度算法。–数据结构设计（JCB，后备作业队列）–算法实现与模拟（排序、调度）–输出调度结果，展示调度过程并解释实验要求1.设计作业控制块(JCB)的数据结构–应包含实验必须的数据项，如作业ID、需要的服务时间、进入系统时间、完成时间，以及实验者认为有必要的其他数据项。2.实现排序算法（将作业排队）–策略1：按“进入系统时间”对作业队列排序(FCFS)–
2、策略2：按“需要的服务时间”对作业队列排序（SJF）3.实现调度过程模拟每个作业用一个JCB表示，如果模拟FCFS，按策略1将作业排队，如果模拟SJF，按策略2将作业排队选择队首的作业，将其从后备队列移出（作业运行过程，在本实验中，无需实现，可认为后备队列上的作业一但被调度程序选出，就顺利运行完毕，可以进入第4步）计算选中作业的周转时间进行下一次调度（去往第步）实验要求4.实现结果输出–输出作业状态表，展示调度过程·初始作业状态（未调度时）·每次调度后的作业状态5.撰写实验报告–包含实验要求中1~4项内容，要
3、求有设计图（结构图/流程图）和源代码。–注明使用的编程语言和环境。注意事项·实验中注重实现算法本质（先来先服务，短作业优先）。·两个算法可以使用一套程序，差别只在队列的排序方式。·这两个算法也可适用于进程调度。关于作业调度和进程调度的区别，只要求概念上理解清楚，不要求实现。
此文档下载收益归作者所有
