S实验指导二作业调度模拟2.docVIP

《操作系统》实验指导二 开课实验室：逸夫楼803 2012/10/16 实验项目 （^）作业调度模拟实验 实验类型 设计 实验学时 2 一、实验目的 木实验要求学生模拟作业调度的实现，用高级语言编写和调试一个或多个作业调度的模拟 程序，了解作业调度在操作系统屮的作川，以加深对作业调度算法的现解。 二、 设备与环境 硬件设备：PC机一台 软件环境：安裝Windows操作系统或者Linux操作系统，并安装相关的程序开发环境, 如（31++等编程语言环境。 三、 实验要求 编写并调度一个多道程序系统的作业调度模拟程序。 作业凋度算法：参考程序采用了基于先來先服务的凋度算法。可以参考课本中的其余方法 进行设计。 对于多道程序系统，要假定系统中具冇的各种资源及数fi、调度作业时必须考虑到每个作 业的资源要求。 四、 实验设计参考 算法设计思路 采用多道程序设计方法的操作系统，在系统中要经常保衍多个运行的作业，以提高系统效 率。作业凋度从系统己接纳的暂存在输入井中的一批作业中挑选出若T?个可运行的作业，并为 这些被选中的作业分配所需的系统资源。对被选中运行的作业必须按照它们各A的作业说明15 规定的步骤进行控制。 采用先来先服务算法算法模拟设计作业调度程序。 （1）作业调度程序负责从输入并选择若干个作业进入主存，为它们分配必要的资源，当 它们能够被进程调度选屮吋，就可占川处现器运行。作业调度选择一个作业的必要条件足系统 中现有的尚未分配的资源可满足该作业的资源要求。但有吋系统巾现有的尚未分配的资源既可 满足某个作业的要求也可满足其它一些作业的要求，那么，作业调度必须按一定的算法在这些 作业中作出选择。先来先服务算法是按照作业进入输入井的先后次序来挑选作业，先进入输入 井的作业优先被挑选，当系统中现冇的尚未分配的资源不能满记先进入输入井的作业时，那么 顺序挑选后面的作、Ik。 (2) (2)假定某系统可供用户使用的主存空间共100k，丼有5台磁带机。 算法流程图参考如下: 源程序代码参考如下： 五、思考提高 1、 W试用短作业优先算法实现木实验。 2、 写出毎种算法的调度策略，最后比较各种算法的优缺点。 3、 选择调度算法的依裾是什么？ TV、试做记录： 结果过程及截图： 读取文件jobs.txt来初始化主存，磁带机的个数，并打印。 初始吋间是9:00: A JOBA被调入内存现在时向是9 :00 A JOBA被调入内存 现在时向是9 :00 现在资｝原的数量⑽ 3 用户名作业名状态 A JOBA R 到达时间 9:00 ?行时间〈小时〉 0.25 B JOBB N 9:20 0.35 C JOBC N 9:30 0.15 D JOBD N 9:35 0.20 E JOBE N 9:45 0.10 是否继续运行，每次运行5分钟V/N。。? 按Y运行5分钟: 用户名作业名状态 到达时间 运行时间＜ 小时〉 JOBA R 9:00 0.25 B JOBB N 9:20 0.35 C JOBC N 9:30 0.15 D JOBD N 9:35 0.20 E JOBE N 9:45 0.10 3 0 0 5 0 5 2 6 4 12 带机 按Y运行5分钟: JOBA己经执行结束 现在时円是9:i5 P在资源的数量100 5 用户名 作业名 状态 到达时间 返行时间〈小时〉 主存（K〉磁带初 JOBA F 9:00 0-25 20 2 JOBB N 9:20 0-35 60 1 JOBC N 9:30 0.15 45 3 JOBD N 9:35 0.20 10 2 JOBE N 9:45 w w ， 0.10 25 3 按Y运行5分钟: JOBB作业已到达 B JOBB被调入内存 作业名 状态 到达 JOBA F 9:00 JOBB R 9:20 JOBC N 9:30 JOBD N 9:35 JOBE N 9:45 运行时间＜ 小时〉 0.25 0.35 0.15 0.20 0.10 鑠5求磁带机 TOC \o 1-5 \h \z 20 2 60 1 45 3 10 2 25 3 多次运行A敁p状态: y E JOBE己经执行结束 现在时|司是：:00 现茬资源葯数畳100 用户名 A C D E 作业名 JOBA JOBB JOBC JOBD JOBE 状态 F F F F F 到达时间 运行时间＜ 小时〉 0.25 0.35 0.15 0.20 0.10 是否继续运行，每次运行5分钟V/N 所有作业都已经壳成,