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

文档介绍：作业调度算法(先来先服务算法-短作业算法)
《操作系统》实验报告
题目：作业调度算法
班级：网络工程
姓名：朱***
学号：E31314037
一、实验目的
用代码实现页面调度算法，即先来先服务（FCFS）调度算法
、短作业优先算法、高响应比优先调度算法。通过代码的具体实现，加深对算法的核心的理解。
二、实验原理
（FCFS）调度算法
FCFS是最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，系统将按照作业到达的先后次序来进行调度，或者说它是优先考虑在系统中等待时间最长的作业，而不管该作业所需执行的时间的长短，从后备作业队列中选择几个最先进入该队列的作业，将它们调入内存，为它们分配资源和创建进程。然后把它放入就绪队列。

SJF算法是以作业的长短来计算优先级，作业越短，其优先级越高。作业的长短是以作业所要求的运行时间来衡量的。SJF算法可以分别用于作业和进程调度。在把短作业优先调度算法用于作业调度时，它将从外存的作业后备队列中选择若干个估计运行时间最短的作业，优先将它们调入内存。
3、高响应比优先调度算法
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);
int cnt_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("%d",&choice);
while(choice != 0) //选择算法
{
switch(choice)
{
case 1 :
printf("您选择的是先来先服务算法:\n");
FCFS();
break;
case 2 :
printf("您选择的是短作业优先算法:\n");
SJF();
break;
case 3 :
printf("您选择的是高响应比优先调度算法\n");
HRRN();
break;
default:
printf("请重新选择！");
break;
}
printf("\n");
printf("下面是菜单，请继续，或者按‘0’退出");
showmenu();
scanf("%d",&choice);
}
printf("感谢您使用本系统，再见！");
return 0;
}
void FCFS()
{
int j,k;
int w_rel_time[5];
int w_finish_time[5];
float rel_time = 0;
struct work temp;
int i;
struct work w[5];
srand(time(0));
for(i=0;i<5;i++)
{
w[i].id = rand()%10;
w[i].arrive_time = rand()%10;
w[i].work_time = rand()%10+1;
}
for(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,