实验四 作业调度
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
实验四作业调度
一.实验目的
本实验要求用高级语言(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{ ; ; } } } 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("周转时间:%f\n",q->cycletime); printf("带权周转时间:%f\n",q->cltime); printf("响应比:%f\n",q->super); } else // 显示先来先服务,最短作业优先算法调度后作业的运行情况 { printf("\n作业%s正在运行,估计其运行情况:\n",q->name); printf("开始运行时刻:%d\n",q->starttime); printf("完成时刻:%d\n",q->finishtime); printf("周转时间:%f\n",q->cycletime); printf("带权周转时间:%f\n",q->cltime); } } void running(JCB *p,int m) //运行作业 { if(p==ready) //先将要运行的作业从队列中分离出来 { ready=p->next; p->next=NULL; } else { q=ready; while(q->next!=p) q=q->next; q->next=p->next; } p->starttime=times; //计算作业运行后的完成时间,周转时间等等 p->state='R'; p->finishtime=; p->cycletime=(float)(); p->cltime=(float)(); T1+=; T2+=; disp(p,m); //调用disp()函数,显示作业运行情况 times+=p->needtime; p->state='F'; printf("\n%s has been finished!\npress any key to continue...\n",p->name); free(p); //释放运行后的作业 getch(); } void super() //计算队列中作业的高响应比