法)作业调度算法(先来先服务算法-短作业算.pdfVIP

《操作系统》实验版告

题目：作业调度算法

班级：网络工程

姓名：朱锦涛

学号:

、实验目的

用代码实现页面调度算法，即先来先服务(FCFS)调度算法

、短作业优先算法、高响应比优先调度算法。通过代码的具体实现，加深对算法

的核心的理解。

二、实验原理

1,先来先服务(FCFS)调度算法

FCFS是最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作

业调度中采用该算法时，系统将按照作业到达的先后次序来进行调度，或者说它是

优先考虑在系统中等待时间最长的作业，而不管该作业所需执行的时间的长短，

从后备作业队列中选择几个最先进入该队列的作业，将它们调入内存，为它们分配

资源和创建进程.然后把它放入就绪队列.

2.短作业优先算法

SJF算法是以作业的长短来计算优先级，作业越短，其优先级越高。作业的长短是

以作业所要求的运行时间来衡量的.SJF算法可以分别用于作业和进程调度。在把

短作业优先调度算法用于作业调度时，它将从外存的作业后备队列中选择若干个

估计运行时间最短的作业，优先将它们调入内存。

3.高响应比优先调度算法

高响应比优先调度算法