操作系统实验报告 作业调度实验报告.docx

实验二、作业调度实验实验项目名称：作业调度实验实验项目性质：验证性实验所属课程名称：操作系统实验计划学时：2学时一、实验目的 本实验要求学生模拟作业调度的实现，用高级语言编写和调试一个或多个作业调度的模拟程序，了解作业调度在操作系统中的作用，以加深对作业调度算法的理解。二、实验内容和要求为单道批处理系统设计一个作业调度程序(1)、编写并调试一个单道处理系统的作业调度模拟程序。(2)、作业调度算法：分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法。 (3)、由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的 CPU时限等因素。(4)、每个作业由一个作业控制块JCB表示，JCB可以包含如下信息：作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。作业的状态可以是等待W(Wait)、运行R(Run)和完成F(Finish)三种状态之一。每个作业的最初状态总是等待W。(5)、对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间，并比较各种算法的优缺点。三、实验设计方案及原理 假设在单道批处理环境下有四个作业JOB1、JOB2、JOB3、JOB4，已知它们进入系统的时间、估计运行时间。分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法，计算出作业的平均周转时间和带权的平均周转时间 。 作业 i 的周转时间：Ti=运行结束时间-到达时间作业的平均周转时间：T=作业i的带权周转时间：Wi=周转时间/所需运行时间作业的平均带权周转时间：W=先来先服务调度算法（FCFS）：每次调度都是从后备作业队列中，选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。在进程调度中采用FCFS算法时，这每次调度是从就绪队列中，选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件阻赛后，才放弃处理机。最短作业优先（SJF）：每次从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行。响应比高者优先（HRN）：每次从后备队列中选择一个或若干个估计响应比最高的作业，将它们调入内存运行。响应比Rp=作业响应时间/运行时间 =作业等待时间+作业运行时间 =1+作业等待时 间/作业运行时间对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间，并比较各种算法的优缺点。四实验步骤a先来先服务算法输入四个作业作业（1）执行结果作业（二）执行结果作业（三）执行结果作业（四）执行结果求平均周转时间和带权平均周转时间B短作业优先算法输入四个作业作业（一）执行结果作业（二）执行结果作业（三）执行结果作业（四）执行结果求平均周转时间和带权平均周转时间C响应比高者优先算法输入四个作业作业（一）执行结果作业（二）执行结果作业（三）执行结果作业（四）执行结果求平均周转时间和带权平均周转时间五收获和体会A根据上面所做实验画出表格如下（a）：作业到达时间所需CPU时间开始运行时间完成时间周转时间110.00.510.010.50.5210.20.310.510.80.6310.50.810.811.61.1411.01.011.612.61.6（b）：作业到达时间所需CPU时间开始运行时间完成时间周转时间110.00.510.010.50.5210.20.810.811.61.4310.50.310.510.80.3411.01.011.612.61.6（c）：作业到达时间所需CPU时间开始运行时间完成时间响应比周转时间110.00.511.011.52.01.5210.20.811.812.61.02.4310.50.311.511.81.61.3411.01.012.613.602.6B这三种作业调度算法各有自己的优缺点：（a）先来先服务调度算法适用于执行一些所需CPU时间短的作业，但倘若所需CPU时间长的先到，所需短的后到，那么先执行先到的，就会降低CPU的使用效率；另外这种算法不能考虑作业的紧迫性问题。（b）。短作业优先调度算法考虑到短作业，但没考虑到那些长作业，倘若用户继续