实习六_作业调度

《实习六_作业调度》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实用标准文案实习六作业调度四、实习报告(1)实习题目。采用先来先服务算法和运行时间最短者优先算法模拟设计作业调度程序。[提示]：(1)作业调度程序负责从输入井选择若干个作业进入主存，为它们分配必要的资源，当它们能够被进程调度选中时，就可占用处理器运行。作业调度选择一个作业的必要条件是系统中现有的尚未分配的资源可满足该作业的资源要求。但有时系统中现有的尚未分配的资源既可满足某个作业的要求也可满足其它一些作业的要求，那么，作业调度必须按一定的算法在这些作业中作出选择。先来先服务算法是按照作业进入输入井的先后次序来挑选作业

2、，先进入输入井的作业优先被挑选，当系统中现有的尚未分配的资源不能满足先进入输入井的作业时，那么顺序挑选后面的作业。运行时间最短者优先算法总是按作业要求运行的时间来选择作业，每次挑选要求运行时间短且资源要求能满足的作业先进入主存执行。(2)为了表示暂存在输入井中的各个作业的情况（作业信息在输入井中的位置、作业的资源要求等），常常采用二级目录结构：作业表和预输入表。例如：  用户名作业名资源要求预输入表地址    作业表        文件名文件属性文件长度在输入井中位置     预输入表  “预输入”程序为每个作业在作

3、业表中占一登记栏，且把作业信息存放到输入井中并按文件（源程序文件、数据文件等）登记在预输入表中。“预输入”程序工作时还把作业控制语句集中，作为作业说明书文件存放在输入井并登记在预输入表的第一栏中，同时把用户在作业说明书中提出的资源要求登记在作业表中。本实习模拟作业调度，所以可不考虑有关“预输入”程序的工作。假定“预输入”程序已经把一批作业的信息存放在输入井了，并为它们建立了如下的作业表： 用户名作业名状态运行时间资源要求预输入表地址主存磁带AZYA收容0.3小时15k2 BZYB收容0.5小时60k1 CZYC收容0

4、.1小时50k3 DZYD收容0.4小时10k2 EZYE收容0.1小时30k3  其中状态分三种：收容状态——作业已在输入井，但尚未被选中执行；执行状态——作业被选中，正在执行；完成状态——作业执行结束。(3)精彩文档实用标准文案假定主存中可容纳多道作业同时执行，那么作业调度按调度算法和资源分配情况查作业表，从中选择若干作业，对每个被选中的作业创建一个作业控制进程且使它们处于就绪状态，同时把选中作业的作业说明书读入主存。处理器调度按调度策略选择作业调度进程或作业控制进程轮流占有处理器（处理器调度参见实习二）。作业控

5、制进程按作业说明书控制作业执行，当一个作业执行结束后，作业调度再从输入井中选择一个作业进入主存，直到输入井中的作业都执行结束，通知操作员再预输入一批作业。本实习主要模拟作业调度，所以对处理器调度、作业控制过程简化。用输入随机数模拟处理器调度，用输入“用户名、作业名”模拟一个作业已经执行结束。(4)假定某系统可供用户使用的主存空间共100k，并有5台磁带机。主存分配采用可变分区分配方式且主存中信息不允许移动（参考实习四），对磁带机采用静态分配策略，主存中可同时执行的作业限定为两道，作业调度分别采用先来先服务算法和运行时

6、间最短者优先算法，参考图11-1设计模拟作业调度的程序。假定作业表的初值如提示（2），分别在两种算法控制下运行设计的程序，依次显示被选中作业的用户名和作业名。比较两种作业调度算法选择作业的次序。在模拟作业执行结束输入被撤离作业的用户名、作业名时，应根据已在主存中的作业需运行的时间来决定撤离的先后次序。(2)程序所用的数据结构及其说明。typedefstructWorkForm{charuser;charname[4];intstate;//0-完成,1-执行,2-收容,-1-被选中doubleruntime;intr

7、esource1;//内存资源intresource2;//磁带资源}WorkForm;WorkFormworkform[5];WorkForm*ptworkform=workform;typedefstructPCB//PCB类型的结构体{WorkForm*workf;charstate;//状态，R-就绪，E-结束,W-等待intorder;//0-资源不满足，1-主存满足条件，2-磁带满足条件，3-两种资源均满足条件}PCB;PCBpcb[5];(3)打印一份源程序且附上注释。#include

8、#include"math.h"#include#include#include#defineNUM1100//主存大小#defineNUM25//磁带数量typedefstructWorkForm{charuser;精彩文档实用标准文案charname[4];intstate;//0-