作业进调度.docVIP

裁剪线实 验 报 告 裁剪线 实验二 ?作业调度实验 学 号：8001111033 姓名： 陶梦娇 成绩： 学院（系）：软件学院 专业： 网络系统管理 班级：111班 一、实验目的 本实验要求学生模拟作业调度的实现，用高级语言编写和调试一个或多个作业调度的模拟程序，了解作业调度在操作系统中的作用，以加深对作业调度算法的理解。? 二、实验内容 为单道批处理系统设计一个作业调度程序，编写并调试一个单道处理系统的作业调度模拟程序。 作业调度算法：分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法。由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的 CPU时限等因素。 每个作业由一个作业控制块JCB表示，JCB可以包含如下信息：作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。作业的状态可以是等待W(Wait)、运行R(Run)和完成F(Finish)三种状态之一。每个作业的最初状态总是等待W。 对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间，并比较各种算法的优缺点。 三、设计方案及原理 1、实验原理： 作业 i 的周转时间：Ti（周转时间）=完成时间（Tci）-提交时间（Tpi） 作业i的带权周转时间：Wi（带权周转时间）=Ti（周转时间）/Tri（所需执行时间） 先来先服务调度算法（FCFS）：每次调度都是从后备作业队列中，选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。在进程调度中采用FCFS算法时，这每次调度是从就绪队列中，选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件阻赛后，才放弃处理机。 最短作业优先（SJF）：每次从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行。 响应比高者优先（HRN）：每次从后备队列中选择一个或若干个估计响应比最高的作业，将它们调入内存运行。响应比Rp=作业响应时间/运行时间???????? ??? ??? =作业等待时间+作业运行时间??????????????? =1+作业等待时 间/作业运行时间 响应时间：指作业提交到开始运行之间的时间间隔。 对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间，并比较各种算法的优缺点。 2、设计方案： 列表设计需运行的作业数，?准备好需要输入的中间数据，预计可能得到的运行结果和可能出现的问题。比如：假设在单道批处理环境下有四个作业JOB1、JOB2、JOB3、JOB4，已知它们进入系统的时间、估计运行时间。分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法，计算出作业的平均周转时间和带权的平均周转时间 。 四、实验结果与总结 作业名称 到达时间 运行时间 Jsj 10.1 0.2 Yw 10.3 0.4 Sx 10.2 0.1 如图所示 作业名，提交时刻，运行时间 1．根据先来先服务调度算法： 作业jsj是最早提交的，所以最先运行 作业jsj的完成时刻是时间10.3，这时候作业yw和作业sx都到达，很据先来先服务调度算法， 作业sx在时间10.2到达，所以先运行作业sx。每次调度都是从后备作业队列中，选择最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。  2.最短作业优先 在时间10.1只有作业jsj进入内存，所以先运行作业jsj 每次从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行。当作业jsj运行完成时完成时刻在10.3这时作业yw和sx都进入内存，根据短作业优先的原则，运行时间短的作业先运行，故作业sx先运行然后才是作业yw运行。 3.响应比高者优先 每次从后备队列中选择响应比最高的作业，将它们调入内存运行。根据他们之间的响应比算出大小数值比较大的先运行。 总结：由于数据设计的原因，造成3中算法先作业的平均周转时间和作业的带权平均周转时间一样，根据不同的数据显示，当所有作业“同时”到达后备作业是，采用短作业优先的作业调度算法会获得最小的平均周转时间。而响应比高者优先作业调度算法则是一种折中的作业调度算法，既照顾到短作业的利益也照顾到长作业的利益。先