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

江南大学实验报告 课程名称 操作系统 实验名称 作业调度实验 实验日期 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 T1=0,T2=0;//分别用来表示周转时间和带权周转时间之和 int times=0; struct jcb //作业控制块 { 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 inital()//建立作业控制块队列,先将其排成先来先服务的模式队列 { int i; printf(\n\t\t输入作业数:); scanf(%d,n); for(i=0; in; i++) { p=(JCB*)malloc(sizeof(JCB));//声明结点 printf(\t\t输入第%d个作业名:,i+1); scanf(%s,p-name); p-reachtime=i;//第一个0秒到，第二个1秒到 printf(\t\t第%d个作业到达时间默认为:%d,i+1,i); printf(\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(\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 runn