作业调度实验报告

欢迎阅读

实验二 作业调度

一. 实验题目

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

作业调度算法：分别采用先来先服务（FCFS ），最短作业优先（SJF ）、响应比高者优先（HRN ）

的调度算法。

（1）先来先服务算法：按照作业提交给系统的先后顺序来挑选作业，先提交的先被挑选。

（2）最短作业优先算法：是以进入系统的作业所提出的“执行时间”为标准，总是优先选取执行

（3 2

二. 实三 . 1) 2)1

2、运33)

二.最短作业优先算法 三.高响应比算法

图一.先来先服务流程图

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; //作业开始时间

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;

printf("周转时间：%f\n",q->cycletime);

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

getch();

}

}

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; //计算作业运行后的完成时间,周转

}while(padv!=NULL);

}

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

void hrn(int m) //高响应比算法

{

JCB *min;

int i,iden;

system("cls");

inital();

for(i=0;i

}

void sjf(int m) // 最短作业优先算法

{

JCB *min;

int i,iden;

system("cls");

inital();

for(i=0;i

{

p=min=ready;iden=1;

do{

if(p->state=='W'&&p->reachtime<=times)

if(iden){

min=p;iden=0;

}

else if(p->needtimeneedtime) min=p; p=p->next;

}while(p!=NULL) ;

if(iden) {

{

i--;

printf("\n没有满足要求的进程,需等待");

times++;

if(times>100){printf("\n时间过长");getch();} }

else{

running(p,m); //调用running()函数

}

}

final(); //调用running()函数

}

void mune()

{

int m;

system("cls");

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

system("cls");

mune();

break;

case 0:

system("cls");

break;

default:

printf("选择错误,重新选择.");

getch();

system("cls");

mune();

}

}

main() //主函数

{

inize();

mune();

}

4)源程序:

#include

#include

#include

#define getpch(type) (type*)malloc(sizeof(type)) #define NULL 0

int j=0;

int n,i; //n为需要输入的作业数量

float T1=0,T2=0; //初始化周转时间,带权周转时间.

int times=0; //初始化开始运行时间

int freesa=100,disksa=5; //预定内存的大小为100k,磁带数量为5个. struct jcb //作业控制块

{

char username[10]; //用户名

char name[10]; //作业名

int reachtime; //作业到达时间

int starttime; //作业开始时间

int runtime; //已经运行了的时间

int needtime; //作业需要运行的时间

scanf("%d",&p->needtime);

printf("输入作业运行要占用的内存:");

scanf("%d",&p->frees);

printf("输入作业运行所需磁带:");

scanf("%d",&p->disks);

p->runtime=0;

p->state='W';

p->next=NULL;

if(ready==NULL) ready=q=p;//先将其按到达的先后顺序排成后备序列

else{

q->next=p;

q=p;

}

}

}

int space() //计算内存中作业的个数

{

int l=0; JCB* pr=start;

while(pr!=NULL)

q=ready;

while(q->next!=r) q=q->next;

q->next=r->next;

}

if(start==NULL) start=s=r; // 将其插到start队列, else{

s->next=r;

s=r;

}

}

else

{

p=p->next;

}

}

len=space();

printf("\n\t此时有%d道作业在内存\n\n",len);

}

void disp(JCB * pr) /*建立作业显示函数 */

disp(s);

s=s->next;

}

r=ready;

printf("*\n\n\t\t*********当前后备作业表中作业的状态**********"); printf("\n用户名****作业名****状态****到达时间*需运行时间*已运行时间*需占用内存*需磁带数量 \n");

while(r!=NULL)

{

disp(r);

r=r->next;

}

}

void running() //运行作业

{

for(t=start;t!=NULL;)

{

start=t->next;

q=t;

}

}

main() //主函数

{

int m;

printf("\n\n\t\t*********************************************\t\t\n"); printf("\t\t\t\t实验三(2) 多道作业调度\n");

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

printf("\n\t\t1.多道作业调度演示.");

printf("\n\t\t0.退出程序");

printf("\n\t\t\t选择所要的操作:");

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年12月");

scanf("%d",&m);

switch(m)

{

case 1:

答:①FCFS算法总是把处理机分配给最先进入就绪队列的进程，一个进程一旦分得处理机，便执行下去，直到该进程完成或阻塞时，才释放处理机。

优点:实现简单. 缺点:没考虑进程的优先级

②SJF算法从就绪队列中选出“下一个CPU执行期”最短的进程，为之分配

处理机。

该算法虽可获得较好的调度性能，但难以准确地知道下一个CPU执行期，

而只能根据每一个进行的执行历史来预测。

③ HRN算法既照顾了短作业,又照顾了作业顺序,不会使长作业长期得不到

运行,但调度前,必须计算响应比,增加了系统的开销.

2.选择调度算法的依据是什么？

答:面向用户的准则：周转时间短；响应时间快；截止时间的保证；优先权准则

面向系统的准则：系统吞吐量高；处理机利用率好；各类资源的平衡利用

五.心得体会

每个人对作业调度的算法都存在着一定的理解,这也就是很多同学的算法实现不同的原因.可能是自己理解的不够透彻,我总觉得自己的实验不够完善,还有,可能是自己掌握c语言还不够深,总觉得自己的想法与实现的算法存在着很大差距.希望