作业模拟调度程序设计.docVIP

兰州理工大学 计算机与通信学院 2007年秋季学期 操作系统原理课程设计 题 目： 作业模拟调度实验 专业班级： 软件工程2班 姓 名： 李帅团 学 号： 指导教师： 王旭阳 成 绩： ______________  目 录 中文摘要及关键词 2 前 言 3 正 文 5 1用类C语言定义相关的数据类型: 5 2各模块伪码： 6 3调度算法的流程图如下 : 8 4源程序： 10 5运行结果： 17 参考文献 18 课程设计总结 19 致 谢 21 中文摘要及关键词编写作业调度程序，允许多个作业共行的作业调度程序。进程调度算法用 先来先服务调度算法、最短作业优先调度算法、和最高相应比优先调度算法。设有作业J0、J1、J2、J3，其估计运行时间分别为2，20，8，12，打印出三种算法下平均周转时间比较表。UNIX/LINUX的常用基本命令 先来先服务调度算法 最短作业优先调度算法 最高相应比优先调度算法 前言 实验设计方案及原理： 假设在单道批处理环境下有四个作业JOB1、JOB2、JOB3、JOB4，已知它们进入系统的时间、估计运行时间。分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法，计算出作业的平均周转时间和带权的平均周转时间 。 作业 i 的周转时间：Ti=Tci-Tsi 作业的平均周转时间：T= 作业i的带权周转时间：Wi=Ti/Tri 作业的平均带权周转时间：W= 先来先服务调度算法（FCFS）：每次调度都是从后备作业队列中，选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。在进程调度中采用FCFS算法时，这每次调度是从就绪队列中，选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件阻赛后，才放弃处理机。 短作业（进程）优先调度算法SJ（P）F，是指对短作业或短进程优先调度的算法。它们可分别用于作业调度和进程调度。该调度算法是从后备（就绪）队列中选择一个或若干个估计运行时间最短的作业（进程），将它们调度内存运行。 响应比高者优先（HRN）：每次从后备队列中选择一个或若干个估计响应比最高的作业，将它们调入内存运行。 响应比Rp=作业响应时间/运行时间 =作业等待时间+作业运行时间 =1+作业等待时间 每个作业由一个作业控制块JCB表示，JCB可以包含如下信息：作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。 作业的状态可以是等待W(Wait)、运行R(Run)和完成F(Finish)三种状态之一。每个作业的最初状态总是等待W。 各个等待的作业按照提交时刻的先后次序排队，总是首先调度等待队列中队首的作业。 每个作业完成后要打印该作业的开始运行时刻、完成时刻、周转时间和带权周转时间，这一组作业完成后要计算并打印这组作业的平均周转时间、带权平均周转时间。 正文 #include stdio.h #include stdlib.h #define getpch(type) (type*)malloc(sizeof(type)) 定义结构体： struct worktime{ float Tb; //作业运行时刻 float Tc; //作业完成时刻 float Ti; //周转时间 float Wi; //带权周转时间 }; struct jcb { //定义作业控制块JCB char name[10]; //作业名 float subtime; //作业提交时间 float runtime; //作业所需的运行时间 char resource; //所需资源 float Rp; //后备作业响应比 char state; //作业状态 struct worktime wt; struct jcb* link; //链指针 }*jcb_ready=NULL,*j; 2各模块伪码： void SJFget() 获取队列中的最短作业{ JCB *front,*mintime,*rear;//定义JCB指针 in