实验5操作系统作业调度模拟实验.docxVIP

实验5操作系统作业调度模拟实验

2.作业队列：可以使用数组或链表来管理多个JCB。为简化操作，本实验采用数组存储所有作业信息，并根据调度算法的需要进行排序或选择。

（三）核心算法实现思路

1.初始化作业：从输入或预设数据中读取作业信息，初始化JCB数组，设置作业的到达时间、估计运行时间等，初始状态设为“后备”。

2.FCFS调度算法：

*按照作业到达时间的先后顺序对后备作业进行排序。

*依次调度作业执行：

*第一个作业的开始时间为其到达时间（假设系统初始空闲）。

*后续作业的开始时间为前一个作业的完成时间。

*作业的完成时间=开始时间+运行时间。

*计算周转时间和带权周转时间。

3.SJF调度算法（非抢占式）：

*在当前时间点（或作业全部到达后），从所有已到达且处于后备状态的作业中，选择估计运行时间最短的作业。

*作业的开始时间为当前可调度时间（若作业到达时间晚于当前可调度时间，则开始时间为作业到达时间）。

*完成时间、周转时间和带权周转时间计算同FCFS。

*重复上述过程，直至所有作业完成。

4.HRRN调度算法：

*在当前可调度时间点，计算所有已到达且处于后备状态作业的响应比。

*选择响应比最高的作业进行调度。若响应比相同，可按到达时间或作业名等规则进行二次排序。

*作业的