操作系统作业调度实验报告

实验二作业调度

一.实验题目

1、编写并调试一个单道处理系统的作业等待模拟程序。

作业调度算法:分别采用先来先服务(FCFS),最短作业优先(SJF)的调度算法。

(1)先来先服务算法:按照作业提交给系统的先后顺序来挑选作业,先提交的先被挑选。

(2)最短作业优先算法:就是以进入系统的作业所提出的“执行时间”为标准,总就是优先选

取执行时间最短的作业。

二.实验目的:

本实验要求用高级语言(C语言实验环境)编写与调试一个或多个作业调度的模拟程序,了解作业调度在操作系统中的作用,以加深对作业调度算法的理解

三、实验过程

<一>单道处理系统作业调度

1)单道处理程序作业调度实验的源程序: zuoye、c

执行程序: zuoye、exe

2)实验分析:

1、由于在单道批处理系统中,作业一投入运行,它就占有计算机的一切资源直到作业完

成为止,因此调度作业时不必考虑它所需要的资源就是否得到满足,它所占用的 CPU 时限等因素。

2、每个作业由一个作业控制块JCB表

示,JCB可以包含如下信息:作业名、提

交时间、所需的运行时间、所需的资源、

作业状态、链指针等等。作业的状态可

以就是等待W(Wait)、运行R(Run)与完

成F(Finish)三种状态之一。每个作业

的最初状态总就是等待W。

3、对每种调度算法都要求打印每个作

业开始运行时刻、完成时刻、周转时间、

带权周转时间,以及这组作业的平均周

转时间及带权平均周转时间。

3)流程图:

代替

二、最短作业优先算法

代替

三、高响应比算法

图一、先来先服务流程图

4)源程序:

#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\t\t\t计算机学院软件四班\n");

printf("\t\t\t\t\t蓝小花\n");

printf("\t\t\t\t\t3204007102\n");

printf("\t\t\t\t\t完成日期:2006年11月17号");

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);

getch();

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("周转时间:%f\n",q->cycletime);

printf("带权周转时间:%f\n",q->cltime);

printf("相应比:%f\n",q->super);

getch();

}

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);

getch();

}

}

void running(JCB *p,int m) //运行作业

{

if(p==ready) //先将要运行的作业从队列中分离出来