实验报告二.docx
- 文档编号:9097263
- 上传时间:2023-02-03
- 格式:DOCX
- 页数:16
- 大小:285.02KB
实验报告二.docx
《实验报告二.docx》由会员分享,可在线阅读,更多相关《实验报告二.docx(16页珍藏版)》请在冰豆网上搜索。
实验报告二
学号:
姓名:
协作者:
________
实验__二__题目__作业调度___第周星期___
一、实验目的:
用高级语言编写和调试一个或多个作业调度的模拟程序,以加深对作业调度算法的理解。
二、实验内容:
1.写并调试一个单道处理系统的作业等待模拟程序。
2.作业等待算法:
分别采用先来先服务(FCFS)、响应比高者优先(HRN)的调度算法。
3.由于在单道批处理系统中,作业一投入运行,它就占有计算机的一切资源直到作业完成为止,因此调度作业时不必考虑它所需要的资源是否得到满足,它所占用的CPU时限等因素。
4.每个作业由一个作业控制块JCB表示,JCB可以包含如下信息:
作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。
作业的状态可以是等待W(Wait)、运行R(Run)和完成F(Finish)三种状态之一。
每个作业的最初状态总是等待W。
5.对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间,以及这组作业的平均周转时间及带权平均周转时间。
三、实验完成情况
1)设计思想说明
1、构建作业控制快JCB,
2、分别按照先来先服务(FCFS)算法,即到达时间早的先服务和高响应比优先调度,即优先权=(等待时间+要求服务时间)/要求服务时间,构造两种不同的排序算法。
3、根据选择排序算法的不同,选择不同的排序算法进行排序。
4、按排序的顺序执行作业,并计算并打印每个作业的开始运行时刻、完成时刻、周转时间、带权周转时间,和总的平均周转时间及带权平均周转时间
2)数据结构的说明
structjcb//作业控制块
{
charname[10];//作业名
intreachtime;//作业到达时间
intstarttime;//作业开始时间
intneedtime;//作业需要运行的时间
floatsuper;//作业的响应比
intfinishtime;//作业完成时间
floatcycletime;//作业周转时间
floatcltime;//作业带权周转时间
charstate;//作业状态
structjcb*next;//结构体指针
}*ready=NULL,*p,*q;
3)各主要模块的算法流程图
先来先服务(FCFS)流程图
高响应比流程图
4)程序清单
#include
#include
#include
#definegetpch(type)(type*)malloc(sizeof(type))
intn;
floatT1=0,T2=0;
inttimes=0;
structjcb//作业控制块
{
charname[10];//作业名
intreachtime;//作业到达时间
intstarttime;//作业开始时间
intneedtime;//作业需要运行的时间
floatsuper;//作业的响应比
intfinishtime;//作业完成时间
floatcycletime;//作业周转时间
floatcltime;//作业带权周转时间
charstate;//作业状态
structjcb*next;//结构体指针
}*ready=NULL,*p,*q;
typedefstructjcbJCB;
voidinital()//建立作业控制块队列,先将其排成先来先服务的模式队列
{
inti;
printf("\n请你的作业数是:
");
scanf("%d",&n);
for(i=0;i { p=getpch(JCB); printf("\n输入作业名: "); scanf("%s",p->name); 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; } } } voiddisp(JCB*q,intm)//显示作业运行后的周转时间及带权周转时间等 { 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(); } } voidrunning(JCB*p,intm)//运行作业 { 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->starttime+p->needtime; p->cycletime=(float)(p->finishtime-p->reachtime); p->cltime=(float)(p->cycletime/p->needtime); T1+=p->cycletime; T2+=p->cltime; disp(p,m);//调用disp()函数,显示作业运行情况 times+=p->needtime; p->state='F'; printf("\n%s作业已完成! \n按任意键继续...\n",p->name); free(p);//释放运行后的作业 getch(); } voidsuper()//计算队列中作业的高响应比 { JCB*padv; padv=ready; do{ if(padv->state=='W'&&padv->reachtime<=times) padv->super=(float)(times-padv->reachtime+padv->needtime)/padv->needtime; padv=padv->next; }while(padv! =NULL); } voidfinal()//最后打印作业的平均周转时间,平均带权周转时间 { floats,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); } voidhrn(intm)//高响应比算法 { JCB*min; inti,iden; system("cls"); inital(); for(i=0;i { p=min=ready;iden=1; super(); do{ if(p->state=='W'&&p->reachtime<=times) if(iden) { min=p;iden=0; } elseif(p->super>min->super)min=p; p=p->next; }while(p! =NULL); if(iden) { i--;times++;//printf("\ntime=%d: \tnoJCBsubmib...wait...",time); if(times>1000){printf("\n时间过长...error...");getch();} } else { running(min,m);//调用running()函数 } }//for final();//调用running()函数 } voidfcfs(intm)//先来先服务算法 { inti,iden; system("cls"); inital(); for(i=0;i { p=ready;iden=1; do{ if(p->state=='W'&&p->reachtime<=times)iden=0; if(iden)p=p->next; }while(p! =NULL&&iden); if(iden) { i--; printf("\n没有满足要求的进程,需等待"); times++; if(times>100){printf("\n时间过长");getch();} } else{ running(p,m);//调用running()函数 } } final();//调用running()函数 } main()//主函数 { intm; while (1){ system("cls"); printf("*****************************************************\n"); printf("**********3110005956-吴梓超**************************\n"); printf("*************单批道作业调度**************************\n"); printf("1.先来先服务(FCFS)."); printf("\n2.响应比高者优先(HRN)"); printf("\n0.退出程序."); printf("\n\n请选择所需要的操作(1或2): "); scanf("%d",&m); switch(m) { case1: times=0; fcfs(m); getch(); system("cls"); break; case2: times=0; hrn(m); getch(); system("cls"); break; case0: system("cls"); exit(0); default: printf("选择错误,请重新选择."); getch(); system("cls"); } } } 5)使用说明书 1、首先选择作业调度算法 2、分别输入作业数,各作业的名称和到达时间 3、按任意键开始运行,得到三个作业的结果和平均周转时间 6)体会,建议 1、做相同输入,先到先服务作业调度的结果为: 高响应比优先算法的结果为: 可见: 先到先服务作业调度有利于长作业,而对于短作业是不利的。 高响应比优先算法既照顾了短作业,又考虑了作业到达的先后次序,不会是长作业的不到服务,是个比较好的折衷。 三、思考: 比较各种算法的优缺点。 短作业优先调度算法有利于长作业,而不利于短作业。 优点: 实现简单,操作易执行。 缺点: 没有实现调度,一般情况下平均等待时间和周转时间较大 高响应比优先: 既照顾了短作业,又照顾了作业顺序,不会使长作业长期得不到运行,但调度前,必须计算响应比,增加了系统的开销.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 实验 报告