《操作系统》实验报告
题目:作业调度算法 班级:网络工程 :朱锦涛 学号:E31314037
一、实验目的
用代码实现页面调度算法,即先来先服务(FCFS)调度算法 、短作业优先算法、高响应比优先调度算法。通过代码的具体实现,加深对算法的核心的理解。 二、实验原理
1.先来先服务(FCFS)调度算法
FCFS是最简单的调度算法,该算法既可用于作业调度,也可用于进程调度。当在作业调度中采用该算法时,系统将按照作业到达的先后次序来进行调度,或者说它是优先考虑在系统中等待时间最长的作业,而不管该作业所需执行的时间的长短,从后备作业队列中选择几个最先进入该队列的作业,将它们调入存,为它们分配资源和创建进程。然后把它放入就绪队列。 2.短作业优先算法
SJF算法是以作业的长短来计算优先级,作业越短,其优先级越高。作业的长短是以作业所要求的运行时间来衡量的。SJF算法可以分别用于作业和进程调度。在把短作业优先调度算法用于作业调度时,它将从外存的作业后备队列中选择若干个估计运行时间最短的作业,优先将它们调入存。 3、高响应比优先调度算法
高响应比优先调度算法则是既考虑了作业的等待时间,又考虑了作业的运行时间的算法,因此既照顾了短作业,又不致使长作业等待的时间过长,从而改善了处理机调度的性能。
如果我们引入一个动态优先级,即优先级是可以改变的令它随等待的时间的延长而增加,这将使长作业的优先级在等待期间不断地增加,等到足够的时间后,必然有机会获得处理机。该优先级的变化规律可以描述为:
优先权 = (等待时间 + 要求服务时间)/要求服务时间
三、实验容 源程序:
#include
struct work { int id;
int arrive_time;
int work_time; int wait; float priority; };
typedef struct sjf_work {
struct work s_work; //数据域 struct sjf_work * pNext; //指针域 }NODE,*PNODE;
void FCFS(); void SJF(); void showmenu();
bool Is_empty(PNODE pHead); intt_work(PNODE pHead);
PNODE do_work(PNODE pHead,int *w_finish_time,int i);
void show(int *w_finish_time,int i,PNODE q,int *w_rel_time); void HRRN();
PNODE priorit(PNODE pHead);
void do_work_1(PNODE pHead,int *w_finish_time,int i);
int main() {
int choice; //设置选择数 showmenu(); //显示菜单 scanf(\
while(choice != 0) //选择算法 {
switch(choice) {
case 1 :
printf(\您选择的是先来先服务算法:\\n\
作业调度算法(先来先服务算法,短作业算法)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)