作业调度算法(先来先服务算法,短作业算法)

题目：作业调度算法
班级：网络工程
姓名：朱锦涛
学号：E
一、实验目的
用代码实现页面调度算法，即先来先服务（FCFS）调度算法
、短作业优先算法、高响应比优先调度算法。

通过代码的具体实现，加深对算法的核心的理解。

二、实验原理
1.先来先服务（FCFS）调度算法
FCFS是最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。

当在作业调度中采用该算法时，系统将按照作业到达的先后次序来进行调度，或者说它是优先考虑在系统中等待时间最长的作业，而不管该作业所需执行的时间的长短，从后备作业队列中选择几个最先进入该队列的作业，将它们调入内存，为它们分配资源和创建进程。

然后把它放入就绪队列。

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

作业的长短是以作业所要求的运行时间来衡量的。

SJF算法可以分别用于作业和进程调度。

在把短作业优先调度算法用于作业调度时，它将从外存的作业后备队列中选择若干个估计运行时间最短的作业，优先将它们调入内存。

3、高响应比优先调度算法
高响应比优先调度算法则是既考虑了作业的等待时间，又考虑了作业的运行时间的算法，因此既照顾了短作业，又不致使长作业等待的时间过长，从而改善了处理机调度的性能。

如果我们引入一个动态优先级，即优先级是可以改变的令它随等待的时间的延长而增加，这将使长作业的优先级在等待期间不断地增加，等到足够的时间后，必然有机会获得处理机。

该优先级的变化规律可以描述为：
优先权 = （等待时间 + 要求服务时间）/要求服务时间
三、实验内容
源程序：
#include<>
#include<>
#include<>
struct work
{
i nt id;
i nt arrive_time;
i nt work_time;
i nt wait;
f loat priority;
typedef struct sjf_work
{
s truct work s_work; d = rand()%10;
w[i].arrive_time = rand()%10;
w[i].work_time = rand()%10+1;
}
f or(j=0;j<5;j++)
{
printf("第%d个作业的编号是：%d\t",j+1,w[j].id);
printf("第%d个作业到达时
间：%d\t",j+1,w[j].arrive_time);
printf("第%d个作业服务时
间：%d\t",j+1,w[j].work_time);
printf("\n");
for(j=1;j<5;j++)
for(k=0;k<5-j;k++)
{
if(w[k].arrive_time > w[k+1].arrive_time) {
temp = w[k];
w[k] = w[k+1];
w[k+1] = temp;
}
}
printf("\n");
w_finish_time[0] = w[0].arrive_time +
w[0].work_time;
for(j=0;j<5;j++)
{
if(w_finish_time[j] < w[j+1].arrive_time)
{
w_finish_time[j+1] = w[j+1].arrive_time + w[j+1].work_time;
}
else
w_finish_time[j+1] = w_finish_time[j] +
w[j+1].work_time;
}
for(j=0;j<5;j++)
w_rel_time[j] = w_finish_time[j] -
w[j].arrive_time;
for(j=0;j<5;j++)
{
rel_time += w_rel_time[j];
}
for(j=0;j<5;j++)
{
printf("第%d个系统执行的作业到达时间：%d ",j+1,w[j].arrive_time);
printf("编号是：%d ",w[j].id);
printf("服务时间是：%d ",w[j].work_time);
printf("完成时间是：%d ",w_finish_time[j]);
printf("周转时间是：%d ",w_rel_time[j]);
printf("\n");
}
printf("平均周转时间：%f\n",rel_time/5); }
void SJF()
{
i nt w_rel_time[10];
i nt w_finish_time[10];
f loat rel_time = 0;
s rand(time(0));
i nt i;
i nt j = 0;
P NODE pHead = (PNODE)malloc(sizeof(NODE));
i f (NULL == pHead)
{
printf("分配失败, 程序终止!\n");
exit(-1);
P NODE pTail = pHead;
p Tail->pNext = NULL; 来先服务算法
该算法严格按照各作业到达时间来为其分配进程和资源，实验的结果见截图，最后算出该算法五个作业的平均周转时间。

2.短作业优先
短作业优先算法考虑的比较多，系统先找出最先到达的作业，若有多个相同时间到达的作业，则按照其运行时间长短先为时间短的服务。

3.高响应比优先算法
代码中主要运用PNODE priorit(PNODE pHead)函数计算作业的优先权。

四.实验小结
通过的代码的实现，对三种作业调度算法有了更深的理解。

短作业优先算法要考虑的是后备队列。