作业调度先来先服务实验.docxVIP

实验二作业调度实验 目的要求： 用高级语言编写和调试一个或多个作业调度的模拟程序，以加深对作业调度 算法的理解。 二.例题：为单道批处理系统设计一个作业调度程序。 由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直 到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所 占用的CPU时限等因索。 作业调度算法：采用先來先服务(FCFS)调度算法，即按作业提交的先后次 序进行调度。总是首先调度在系统中等待时间最长的作业。 每个作业曲一个作业控制块JCB表示，JCB可以包含如下信息：作业名、提 交时间、所需的运行时间、所需的资源、作业状态、链指针等等。 作业的状态可以是等待W(Wait)、运行R(Run)和完成F(Finish)三种状态Z 一。每个作业的最初状态总是等待肌 各个等待的作业按照提交时刻的先后次序排队，总是首先调度等待队列中队 首的作业。 每个作业完成后要打印该作业的开始运行吋刻、完成时刻、周转时间和带权 周转时间，这一组作业完成后要计算并打印这组作业的平均周转时间、带权平均 周转时间。 调度算法的流程图如下图所示。 三?实习题： 1、编写并调试一个单道处理系统的作业等待模拟程序。 作业等待算法：分别采用先來先服务(FCFS),最短作业优先(SJF)、响 应比高者优先(HRN)的调度算法。 对每种调度算法都耍求打印每个作业开始运行吋刻、完成吋刻、周转吋间、 带权周转时间，以及这组作业的平均周转时间及带权平均周转时间，以比较各种 算法的优缺点。 实验代码： ttinclude stdio. h ttinclude stdlib?h ttinclude conio. h #define getpch(type) (type*)malloc(sizeof(type)) #define NULL 0 int 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; ***\t\t\n); printf (〃\t\t\t\t单道批处理作业调度系统\n〃); t\t\n〃)； printf (z，\n\n\n\t\t\t\t 软件 143 赵媛媛\n\n〃); printf (\t\t\t\t\t\n); printf Cz\n\n\n\t\t请输入任意键进入 \iT); getch (); } void inital () //建立作业控制块队列，先将其排成先来先服 务的模式队列 { int i; printf (〃\n输入作业数:〃)； scanf(〃%d〃, n); for(i=0;i〈n;i++) p=getpch(JCB); printf (\n输入作业名:”); scanfp-name); getch （）; p-reachtime=i; printf Cz作业默认到达时间:％d, i）; printffXn输入作业要运行的时间:〃）; 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） //显示作业运行后的周转时间 及带权周转时间等 { 辻（m==3） 〃显示高响应比算法调度作业后的 运行情况 { printf （\n作业%s正在运行，估计其运行情况： \n〃，q-name）; printf （〃开始运行时刻：％d\n, q-starttime）; printf （〃完成时刻：％d\n, q-finishtime）; printf C周转时间：%f\n，z, q-cycletime）; printf C带权周转时间：％f\n, q-cltime): printf C相应比q-super); getch ()； } else// else //显示先来先服务，最短作业优先算法调度后 作业的运行情况 printf C\n作业%s正在运行，估计其运行情况: \n〃，q-name）; printf