操作系统实验一：短作业优先作业调度算法（C语言）

目录

         一、实验目的：

二、实验内容：

三、实验代码（C语言）：

FCFS调度算法：

SJF调度算法：

---

一、实验目的：

编写程序，实现FCFS作业调度算法和SJF作业调度算法，模拟作业调度过程，加深对作业调度的理解。

二、实验内容：

实现SJF调度算法。实验要求：

1、设计作业控制块(JCB)的数据结构

–应包含实验必须的数据项，如作业ID、需要的服务时间、进入系统时间、完成时间，以及实验者认为有必要的其他数据项。

2、实现排序算法（将作业排队）

–策略1：按“进入系统时间”对作业队列排序(FCFS)

–策略2：按“需要的服务时间”对作业队列排序（SJF）

3、实现调度过程模拟

（1）每个作业用一个JCB表示，按步骤2方法作业排队，

（2）选择队首的作业，将其从后备队列移出

（3）（作业运行过程，在本实验中，无需实现，可认为后备队列上的作业一但被