第一次实验作业调度1页.doc

实验一 作业调度一、 目的与任务目的：了解并掌握作业调度的功能，熟悉并掌握各种作业调度算法。任务：模拟实现先来先服务或者短作业优先调度算法。二、内容、要求与安排1、实验内容模拟实现FCFS/SJF调度。设置作业体：作业名，作业的到达时间，服务时间，作业状态（W等待,R运行,F完成），作业间的链接指针；作业初始化：由用户输入作业名、服务时间、到达时间进行初始化，同时，初始化作业的状态为W。显示函数：在作业调度前、调度中和调度后进行显示。排序函数：对等待状态的作业按照调度算法排序（不同的调度算法排序方式不同），注意考虑到达时间。调度函数：每次从等待队列队首调度已到达的适合的作业执行，状态变化。当服务结束时，状态变为F。删除函数：撤销状态为F的作业。2、实验要求（1）测试数据可以随即输入或从文件中读入；（2）必须要考虑到作业的到达时间；（3）最终能够计算每一个作业的周转时间、带权周转。