实验三 作业调度
实验目的
本实验要求用高级语言(C语言实验环境)编写和调试多个作业调度执行的模拟程序,了解作业调度在操作系统中的作用,以加深对作业调度算法的理解
实验要求
分别模拟先来先服务(FCFS),最短作业优先(SJF)、响应比高者优先(HRN)的调
度算法。
(1)先来先服务算法:按照作业提交给系统的先后顺序来挑选作业,先提交的先被挑选。
(2)最短作业优先算法:是以进入系统的作业所提出的“执行时间”为标准,总是优先选取执行时间最短的作业。
(3)响应比高者优先算法:是在每次调度前都要计算所有被选作业(在后备队列中)的响应比,然后选择响应比最高的作业执行。
三 .程序流程图:
一.先来先服务算法
代替
代替
二.最短作业优先算法
代替
代替
三.高响应比算法
四.源程序:
#include
#include
#include
#define getpch(type) (type*)malloc(sizeof(type))
#define NULL 0
int n;
float T1=0,T2=0;
int times=0;
struct jcb //作业控制块
{
char name[10]; //作业名
int reachtime; //作业到达时间
int starttime; //作业开始时间
int needtime; //作业需要运行的时间
float super; //作业的响应比
int finishtime; //作业完成时间
float cycletime; //作业周转时间
float cltime; //作业带权周转时间
char state; //作业状态
struct jcb *next; //结构体指针
}*ready=NULL,*p,*q;
typedef struct jcb JCB;
void inize() //初始化界面
{
printf("\n\n\t\t*********************************************\t\t\n");
printf("\t\t\t\t操作系统实验 作业调度\n");
printf("\t\t*********************************************\t\t\n");
printf("\n\n\n\t\t请输入任意键进入演示过程\n");
getch();
}
void inital() //建立作业控制块队列,先将其排成先来先服务的模式队列
{
int i;
printf("\n输入作业数:");
scanf("%d",&n);
for(i=0;i
{
p=getpch(JCB);
printf("\n输入作业名:");
scanf("%s",p->name);
printf("\n输入作业到达时间:");
scanf("%d",&p->reachtime);
// p->reachtime=i;
// printf("作业默认到达时间:%d",i);
printf("\n输入作业要运行的时间:");
scanf("%d",&p->needtime);
p->state='W';
p->next=NULL;
if(ready==NULL) ready=q=p;
else{
q->next=p;
q=p;
}
}
}
void disp(JCB* q,int m) //显示作业运行后的周转时间及带权周转时间等
{
if(m==3) //显示高响应比算法调度作业后的运行情况
{
printf("\n作业%s正在运行,估计其运行情况:\n",q->name);
printf("开始运行时刻:%d\n",q->starttime);
printf("完成时刻:%d\n",q->finishtime);
printf("周转时间