作业调度实验二 武小亮.docxVIP

作业调度实验实验目的本实验要求学生模拟作业调度实现，用高级语言编写和调试一个或多个作业调度的模拟程序，了解作业调度在操作系统中的作用，以加深对作业调度算法的理解。实验内容及要求编写并调试一个单道处理系统的作业调度模拟程序，作业等待算法：分别采用先来先服务（FCFS），最短作业优先（SJF）算法。每个作业由一个作业控制块JCB表示，JCB可以包含如下信息：作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。 3、作业的状态可以是等待W(Wait)、运行R(Run)和完成F(Finish)三种状态之一。每个作业的最初状态总是等待W。4、 对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间，以比较各种算法的优缺点。实验设计方案与原理先来先服务算法：按照作业提交给系统的先后顺序来挑选作业，先提交的先被挑选。最短作业优先算法：是以进入系统的作业所提出的“执行时间”为标准，总是优先选取执行时间最短的作业。程序数据结构和主要函数先来先服务算法struct jcb { /* 定义作业控制块PCB */ char name[10]; //作业名 float needtime; /*运行时间*/ float arrivetime;/*提交时刻*/ struct jcb* link; }*ready=NULL,*wait=NULL,*p; //就绪队列和后备队列typedef struct jcb JCB; float Tc,Ti,Wi,T=0;/*完成时刻,周转时间,带权周转时间,时间量*/ float TiSum=0,WiSum=0;/*平均周转时间,带权平均周转时间*/ int k,num;//算法调度和作业数void input(); /*输入作业信息*/ int space(); /* 返回就绪队列中作业的数目*/ void sort(); /*按提交时间排序*/ void disp(JCB *pr); /* 显示相应的作业*/ void running(); /*运行作业组*/ void destroy(); /* 撤销作业*/ void check(); /*调度作业并选择算法排序就绪队列*/ void input() /* 建立作业控制块函数*/2、最短作业法struct jcb { /* 定义作业控制块PCB */ char name[10]; //作业名 float needtime; /*运行时间*/ float arrivetime;/*提交时刻*/ struct jcb* link; }*ready=NULL,*wait=NULL,*p; //就绪队列和后备队列typedef struct jcb JCB; float Tc,Ti,Wi,T=0;/*完成时刻,周转时间,带权周转时间,时间量*/ float TiSum=0,WiSum=0;/*平均周转时间,带权平均周转时间*/ int k,num;//算法调度和作业数void input(); /*输入作业信息*/ int space(); /* 返回就绪队列中作业的数目*/ void sort(); /*按提交时间排序*/ void disp(JCB *pr); /* 显示相应的作业*/ void running(); /*运行作业组*/ void destroy(); /* 撤销作业*/ void check(); /*调度作业并选择算法排序就绪队列*/ void input() /* 建立作业控制块函数*程序清单先来先服务算法#include stdio.h #include stdlib.h #define getjch(type) (type*)malloc(sizeof(type)) //申请空间struct jcb { /* 定义作业控制块PCB */ char name[10]; //作业名 float needtime; /*运行时间*/ float arrivetime;/*提交时刻*/ struct jcb* link; }*ready=NULL,*wait=NULL,*p; //就绪队列和后备队列typedef struct jcb JCB; float Tc,Ti,Wi,T=0;/*完成时刻,周转时间,带权周转时间,时间量*/ float TiSum=0,WiSum=