操作系统作业实验二报告.docxVIP

江南大学实验报告 课程名称 操作系统 实验名称 作业调度实验 实验日期2014 12 11 班级 信计1202 姓名 任航 学号 1130112211 仪器编号 实验报告要求 1.实验目的2.实验要求3.实验步骤4.程序清单5.运行情况5.实验体会 一、 实验目的： 用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。 二? 实验要求： （1） 编写并调试一个单道处理系统的作业调度模拟程序。 作业等待算法：分别采用先來先服务（FCFS）,最短作业优先（SJF）、响应比高者优先（HRN）的调度算法。 对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均 周转时间及带权平均周转时间，以比较各种算法的优缺点。 （2） 编写并调度一个多道程序系统的作业调度模拟程序。 作业调度算法：采用基于先来先服务的调度算法。可以参考课本中的方法进行设汁。对于多道程序系统，要假定 系统中具有的各种资源及数量、调度作业时必须考虑到每个作业的资源要求。 实验步骤. 程序清单： 单道批处理先来先服务算法： #include stdio.h #include stdlib.h #include conio.h int n;//全局变量n float T 1=0,T2=0;//分别用来表示周转时间和带权周转时间Z和 int times=0; struct jcb 〃作业控制块 i char name[10]; 〃作业名 int reachtime; 〃作业到达时间 int starttime; 〃作业开始时间 int needtime; 〃作业需要运行的时间 int finishtime; 〃作业完成时间 float cycletime; 〃作业周转时间 float cltime; 〃作业带权周转吋间 char state; 〃作业状态  〃结构体指针struct jcb *next; 〃结构体指针 } *ready=NULL,*p,*q; typedef struct jcb JCB; void initaio//建立作业控制块队列，先将其排成先来先服务的模式队列 { int i; printf(H\n\t\t 输入作业数:”)； scanf(”％d”,n); for(i=0; in; i++) { p=(JCB*)malloc(sizeof(JCB));// 声明结点 printf(H\t\t 输入第％“ 个作业名:”,i+1); scanf(,%s,,p-name); p-reachtime=i;//第一个0秒到，第二个1秒到 printf(u\t\t第％d个作业到达时间默认为:%d“,i+l,i); printf(H\n\t\t输入作业要运行的时间:”); scanf(%d,p-needtime); p?state二W;//状态初始化为等待 p-next=NULL; if(ready==NULL)//如果是第一个结点的话执行 { ready=q=p; } else//不是第一个结点 { q?next二p;〃链接起来 q=p；//q向后移动一个结点，ready始终指向第一个 void disp（JCB* q）//显示作业运行后的周转时间及带权周转时间等 { printf（u\n作业％s正在运行,其运行情况如下：\n”,q?name）; printf（开始运行时刻：%d\nn,q-starttime）; printf（u完成时刻：%d\n,q-finishtime）; printf（”周转时间:%f\n,q-cycletime）; printf（带权周转时间:%f\n,q-cltime）; getch（）; void running（JCB *p） 〃运行作业 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-fi nishtime二p-starttime+p eedtime; p-cycletime=(float)(p-finishtime-p-reachtime); p-cltime=(float)(p-cycletime/p-needtime); T1 +=p-cycletime;// 周转时间之和 T2+=p-cltime;//带全周转时间之和 disp(p);//调用disp()B数，显示作业运行情况 times+=p-needtime;// 累加时间量 p-st