• / 11
  • 下载费用:10 金币  

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

关 键 词:
操作系统作业调度实验报告.docx
资源描述:
.实验二作业调度一. 实验题目1、编写并调试一个单道处理系统的作业等待模拟程序。作业调度算法:分别采用先来先服务(FCFS),最短作业优先(SJF)的调度算法。( 1)先来先服务算法: 按照作业提交给系统的先后顺序来挑选作业,先提交的先被挑选。( 2)最短作业优先算法: 是以进入系统的作业所提出的 “执行时间 ”为标准,总是优先选取执行时间最短的作业。二 . 实验目的:本实验要求用高级语言 (C 语言实验环境) 编写和调试一个或多个作业调度的模拟程序,了解作业调度在操作系统中的作用,以加深对作业调度算法的理解三 .实验过程<一>单道处理系统作业调度1)单道处理程序作业调度实验的源程序: zuoye.c执行程序 : zuoye.exe2) 实验分析: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 0int 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;iname);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)//先将要运行的作业从队列中分离出来{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%shasbeenfinished!\npressanykeytocontinue...\n",p->name);free(p);//释放运行后的作业getch();}...void super()//计算队列中作业的高响应比{JCB *padv;padv=ready;do{if(padv->state==W&&padv->reachtime<=times)padv->super=(float)(times-padv->reachtime+padv->needtime)/padv->needtimepadv=padv->next;}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;istate==W&&p->reachtime<=times)if(iden){min=p;iden=0;}else if(p->super>min->super) min=p;p=p->next;}while(p!=NULL);if(iden){...i--;times++;//printf("\ntime=%d:\tno JCB submib...wait...",time);if(times>1000){printf("\nruntime is too long...error...");getch();}}else{running(min,m);//调用 running()函数}}//forfinal();//调用 running()函数}void sjf(int m)//最短作业优先算法{JCB *min;int i,iden;system("cls");inital();for(i=0;istate==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("\ntime=%d:\tno JCB submib...wait...",time);times++;if(times>100){printf("\nruntime is too long...error");getch();}}else{running(min,m);//调用 running()函数}} //forfinal();//调用 running()函数}void fcfs(int m)//先来先服务算法{...int i,iden;system("cls");inital();for(i=0;istate==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()函数}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");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){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;case 0:system("cls");break;default:printf("选择错误 , 重新选择 .");getch();system("cls");mune();}}main()//主函数{inize();mune();}5) 调试结果 :1. 选择操作的界面...2. 输入操作初始信息 :3. 先来先服务算法作业调度结果:( 调度顺序 :a->b->c->d->e)...4. 最短作业优先算法作业调度结果( 调度顺序 : a->d->b->e->c)...5. 高响应比算法作业调度结果: ( 调度顺序 a->b->d->c->e)..
展开阅读全文
  微传网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

关于本文
本文标题:操作系统作业调度实验报告.docx
链接地址:https://www.weizhuannet.com/p-11638555.html
微传网是一个办公文档、学习资料下载的在线文档分享平台!

网站资源均来自网络,如有侵权,请联系客服删除!

 网站客服QQ:80879498  会员QQ群:727456886

copyright@ 2018-2028 微传网版权所有

     经营许可证编号:冀ICP备18006529号-1 ,公安局备案号:13028102000124

收起
展开