《操作系统》实验报告.pdfVIP

《操作系统》实验版告

题目：作业调度算法

班级：网络工程

姓名：朱锦涛

学号：

一实验目的

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

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

的核心的理解。

二实验原理

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

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

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

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

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

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

2.短作业优先算法

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

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

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

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

3高响应比优先调度算法

高响应比优先调度算法则是既考虑了作业的等待时间，又考虑了作业的运行时间

的算法，因此既照顾了短作业，又不致使长作业等待的时间过长，从而改善了处理

机调度的性能。

如果我们引入一个动态优先级，即优先级是可以改变的令它随等待的时间的延长

而增加，这将使长作业的优先级在等待期间不断地增加，等到足够的时间后，必然

有机会获得处理机。该优先级的变化规律可以描述为：

优先权=等（待时间+要求服务时间）/要求服务时间

三实验内容

源程序：

#includestdiooh）

#includestdIib.h

#includetime.h

structwork

(

intid;

intarrivetime;

intwork_time;

intwait;

floatpriority;

｝；

intmain()

intchoice;〃设置选择数

showmenu();〃显示菜单

scanf(％d“，choice);

while(choice!=0)〃选择算法

(

switch(choice)

(

case1:

w

printf(您选择的是先来先服务算法:\n);

FCFS0;

break;

case2:

n

printf(您选择的是短作业优先算法：\n);

SJF();

break;

case3:

printf（您选择的是高响应比优先调度算法\n“）;

HRRN;

break;

default:

printf（请重新选择！”）;

break;

}

printf（”\n“）；

printf（”下面是菜单，请继续，或者按退出”）;

showmenu（）;

H

scanf（%d,choice）;

}

printf（感谢您使用本系统，再见！”）；

return;

}

voidFCFS()

{

intj,k;

intw_rel_time[];

intw_finish_time[