华东交通大学操作系统实验二作业调度实验(含代码)

}while(p!=NULL&&iden) ;
if(iden)
{
i--;
printf("\n 没有满足要求的进程,需等待");
times++;
if(times>100){printf("\n 时间过长");getch();}
}
else{
running(p,m); //调用 running()函数
}
}
printf("\n\n\n\t\t\t1.先来先服务算法"); printf("\n\t\t\t2.最短作业优先算法"); printf("\n\t\t\t3.响应比高者优先算法"); printf("\n\t\t\t0.退出程序"); printf("\n\n\t\t\t\t 选择算法:"); scanf("%d",&m); switch(m) {
选择 3 进入“响应比高者优先算法”作业调度：
{
p=min=ready;iden=1;
do{
if(p->state=='W'&&p->reachtime<=times)
if(iden){
min=p;iden=0;
}
else if(p->needtime<min->needtime) min=p;
p=p->next;
}while(p!=NULL) ;
case 1: fcfs(m); getch(); system("cls");
mune();
break;
case 2:
sjf(m);
getch();
system("cls");
mune();
break;
case 3:
hrn(m);
getch();
system("cls");
mune();
break;
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");
}
void fcfs(int m) //先来先服务算法
{
int i,iden;
system("cls");
inital();
for(i=0;i<n;i++)
{
p=ready;iden=1;
do{
if(p->state=='W'&&p->reachtime<=times) iden=0;
if(iden)p=p->next;
{
if(m==3)
//显示高响应比算法调度作业后的运行情况
{
printf("\n 作业%s 正在运行，估计其运行情况：\n",q->name);
printf("\n 开始运行时刻 \t 完成时刻 \t 周转时间 \t 带权周
转时间 \t 相应比 \n");
情况
printf(" %d \t",q->starttime);
printf(" %f \t",q->cycletime);
printf(" %f\t",q->cltime);
getch();
}
}
void running(JCB *p,int m)
//运行作业
{
if(p==ready)
//先将要运行的作业从队列中分离出来
{
ready=p->next;
p->next=NULL;
case 0:
system("cls");
break;
default:
printf("选择错误,重新选择.");
getch();
system("cls");
mune();
}
}
main()
//主函数
{
inize();
mune();
}
选择 1 进入“先来先服务算法”作业调度： 选择 2 进入“最短作业优先算法”作业调度：
{
int i;
printf("\n 输入作业数:");
scanf("%d",&n);
for(i=0;i<n;i++)
{
p=getpch(JCB);
printf("\n 输入作业名:");
scanf("%s",p->name);
getch();
p->reachtime=i;
printf("作业默认到达时间:%d",i);
每个作业完成后要打印该作业的开始运行时刻、完成时刻、周转时间和带权
周转时间，这一组作业完成后要计算并打印这组作业的平均周转时间、带权平均
ቤተ መጻሕፍቲ ባይዱ周转时间。
源代码：
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#define getpch(type) (type*)malloc(sizeof(type))
}
else
{
running(min,m);
//调用 running()函数
}
} //for
final();
//调用 running()函数
}
void sjf(int m)
// 最短作业优先算法
{
JCB *min;
int i,iden;
system("cls");
inital();
for(i=0;i<n;i++)
#define NULL 0
int n;
float T1=0,T2=0;
int times=0;
struct jcb
//作业控制块
{
char name[10]; //作业名
int reachtime; //作业到达时间
int starttime; //作业开始时间
int needtime;
//作业需要运行的时间
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) //显示作业运行后的周转时间及带权周转时间等
do{
if(padv->state=='W'&&padv->reachtime<=times)
padv->super=(float)(times-padv->reachtime+padv->needtime)/padv->n
eedtime;
padv=padv->next;
}while(padv!=NULL);
float super;
//作业的响应比
int finishtime;
//作业完成时间
float cycletime;
//作业周转时间
float cltime;
//作业带权周转时间
char state;
//作业状态
struct jcb *next;
//结构体指针
}*ready=NULL,*p,*q;
printf("\n\n\n\t\t\t\t\t09 软件+电子商务 2 班\n");
printf("\t\t\t\t\t\t 黄才旺\n\n");
printf("\n\n\n\t\t 请按任意键进入主菜单：");
getch();
}
void inital() //建立作业控制块队列,先将其排成先来先服务的模式队列
if(iden) {
i--;
times++;
if(times>100){printf("\nruntime is too long...error");getch();}
}
else{
running(min,m);
//调用 running()函数
}
} //for
final();
//调用 running()函数
p->cycletime=(float)(p->finishtime-p->reachtime);
p->cltime=(float)(p->cycletime/p->needtime);
T1+=p->cycletime;
T2+=p->cltime;
disp(p,m);
//调用 disp()函数,显示作业运行情况
final();
//调用 running()函数
}
void mune() { int m;
system("cls"); printf("\n\n\t\t*********************************************\t\t\n"); printf("\t\t\t\t 作业调度主菜单\n"); printf("\t\t*********************************************\t\t\n");
if(iden)
{
min=p;iden=0;
}
else if(p->super>min->super) min=p;
p=p->next;
}while(p!=NULL);
if(iden)
{
i--;times++;
if(times>1000)
{printf("\nruntime is too long...error...");getch();}
{
printf("\n 作业%s 正在运行，估计其运行情况：\n",q->name);
printf("\n 开始运行时刻 \t 完成时刻 \t 周转时间 \t 带权周
转时间 \n");
printf(" %d \t",q->starttime);
printf("
%d \t",q->finishtime);
}
void hrn(int m)
//高响应比算法
{
JCB *min;
int i,iden;
system("cls");
inital();
for(i=0;i<n;i++)
{
p=min=ready;iden=1;
super();
do{
if(p->state=='W'&&p->reachtime<=times)
作业调度算法：分别采用先来先服务、短作业优先、高响应比调度算法。
每个作业由一个作业控制块 JCB 表示，JCB 可以包含如下信息：作业名、提 交时间、所需的运行时间、所需的资源、作业状态、链指针等等。
作业的状态可以是等待 W(Wait)、运行 R(Run)和完成 F(Finish)三种状态之 一。每个作业的最初状态总是等待 W。
实验二 作业调度实验
一 . 目的要求：
用高级语言编写和调试作业调度的模拟程序，以加深对作业调度算法的理 解。
二、实验要求： 为单道批处理系统设计一个作业调度程序。
由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直 到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足、它所 占用的 CPU 时限等因素。
}
else
{
q=ready;
while(q->next!=p) q=q->next;
q->next=p->next;
}
p->starttime=times;//计算作业运行后的完成时间,周转时间等等
p->state='R';
p->finishtime=p->starttime+p->needtime;
printf("
%d \t",q->finishtime);
printf(" %f \t",q->cycletime);
printf(" %f\t",q->cltime);
printf(" %f\n",q->super);
getch();
}
else
// 显示先来先服务,最短作业优先算法调度后作业的运行
}
void final()
//最后打印作业的平均周转时间,平均带权周转时间
{
float s,t;
t=T1/n;
s=T2/n;
getch();
printf("\n\n 作业已经全部完成!");
printf("\n%d 个作业的平均周转时间是：%f",n,t);
printf("\n%d 个作业的平均带权周转时间是：%f\n\n\n",n,s);
times+=p->needtime;
p->state='F';
printf("\n%s 作业已完成!\n 请按任意键继续...\n",p->name);
free(p);
//释放运行后的作业
getch();
}
void super()
//计算队列中作业的高响应比
{
JCB *padv;
padv=ready;