实习六_作业调度.docVIP

实用标准文案 精彩文档 实习六 作业调度 四、实习报告 (1) 实习题目。 采用先来先服务算法和运行时间最短者优先算法模拟设计作业调度程序。 [提示]： (1) 作业调度程序负责从输入井选择若干个作业进入主存，为它们分配必要的资源，当它们能够被进程调度选中时，就可占用处理器运行。作业调度选择一个作业的必要条件是系统中现有的尚未分配的资源可满足该作业的资源要求。但有时系统中现有的尚未分配的资源既可满足某个作业的要求也可满足其它一些作业的要求，那么，作业调度必须按一定的算法在这些作业中作出选择。先来先服务算法是按照作业进入输入井的先后次序来挑选作业，先进入输入井的作业优先被挑选，当系统中现有的尚未分配的资源不能满足先进入输入井的作业时，那么顺序挑选后面的作业。运行时间最短者优先算法总是按作业要求运行的时间来选择作业，每次挑选要求运行时间短且资源要求能满足的作业先进入主存执行。 (2) 为了表示暂存在输入井中的各个作业的情况（作业信息在输入井中的位置、作业的资源要求等），常常采用二级目录结构：作业表和预输入表。例如： ? ? 用户名 作业名 资源要求 预输入表地址 ? ? ? ? 作业表 ? ? ? ? ? ? ? ? 文件名 文件属性 文件长度 在输入井中位置 ? ? ? ? ? 预输入表 ? ? “预输入”程序为每个作业在作业表中占一登记栏，且把作业信息存放到输入井中并按文件（源