- 1、本文档共130页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
八、作业管理课件
第八章 作业管理;1. 作业级接口;系统为用户在程序一级提供有关服务而设置
由一组系统调用命令组成
负责管理和控制运行的程序
并在这些程序与系统控制的资源和提供的服务间实现交互作用
用汇编语言:在程序中直接用系统调用命令
用高级语言:可在编程时使用过程调用语句;二、批处理系统作业处理;(4)典型的作业步;2. 批处理作业控制语言与作业说明书;(3)作业说明书;3. 作业控制块与作业表;(2)作业控制块的内容;作业标知
用户名称
用户帐号
调度信息
资源需求
作业状态
作业类别
输入井地址
输出井地址
进入系统时间
开始处理时间
作业完成时间
作业退出时间
资源使用情况;(3)作业控制块的建立;(4)作业控制块的使用;(5)作业控制块的撤消;(6)作业表;4. 批处理作业的状态及转换;作业和进程的状态转换图;(1)运行状态的作业;5. 作业的建立;(1)作业的输入; 联机输入方式;(2)JCB的建立;6. 批处理作业的调度;(1)调度算法评价;要设计一个理想的调度算法是一件十分困难的事
在实际系统中,调度算法往往折衷考虑
设计调度算法时应考虑的因素:
调度算法应与系统设计目标保持一致
注意系统资源均衡使用
保证提交的作业在截止时间内完成
设法缩短作业平均周转时间
大多数操作系统都采用比较简单的调度算法;作业平均周转时间
假定某一作业进入“输入井”的时间为Si,
它被选中执行,得到计算结果的时间为Ei
它的周转时间为Ti =Ei – Si
则作业平均周转时间为:
T=( )×
n为被测定作业流中的作业数;平均带权周转时间
W=( )×
ri 为某作业i的实际执行时间;(3)系统进行作业调度的决策因素;(4)常见的批处理作业调度算法;基于优先数调度算法
(HPF:Highest Priority First)
(a)由用户规定优先数(外部优先数)
用户提交作业时,根据急迫程度规定适当的优先数
作业调度程序根据JCB优先数决定进入内存的次序
(b)由系统计算优先数(内部优先数)
例:可按如下公式计算作业的优先数:
优先数 = 用户规定优先数 – 作业处理时间 + 作业等待时间 – 输出量;均衡调度算法(分类排队算法)
基本思想:
根据系统运行情况和作业属性将作业分类
轮流从不同的作业类中挑选作业
目标:
力求均衡地利用各种系统资源,发挥资源使用效率
力求使用户满意;例1:将待处理作业分成如下队列:
队列1:计算量大的作业
队列2:I/O量大的作业
队列3:计算量与I/O量均衡的作业
调度时,在三个队列中各取一些作业
在内存中的作业有的使用处理机
有的使用外部设备
使得系统的各种资源能得到充分利用;例2:将待处理作业分成如下三个队列:
队列1:长作业
队列2:中等长度作业
队列3:短作业
调度时
取队列1一作业,队列2一作业,队列3一作业
长作业用户和短作业用户均比较满意;(5)作业调度算法应用例子1;先来先服务调度算法计算结果;最短作业优先作业算法计算结果;最高响应比优先作业算法计算结果;在两道环境下有四个作业
已知它们进入系统的时间、估计运行时间
系统采用短作业优先作业调度算法,作业被调度运行后不再退出
当一新作业投入运行后,可按照作业运行时间长短调整作业执行的次序
请给出这四个作业的执行时间序列,并计算出平均周转时间及带权平均周转时间;两道批处理系统中最短作业优先作业算法计算结果;四个作业的执行时间序列为:
JOB1:10:00—10:05,10:40—11:05
JOB2:10:05—10:25
JOB3:10:25—10:30
JOB4:10:30—10:40
;10:00,JOB1进入,只有一作业,JOB1被调入执行
10:05,JOB2到达,最多允许两作业同时进入
所以JOB2也被调入
内存中有两作业,哪一个执行?题目规定当一新作业运行后,可按作业运行时间长短调整执行次序
即基于优先数可抢占式调度策略
优先数是根据作业估计运行时间大小来决定的
由于JOB2运行时间(20分)比JOB1少
(到10:05,JOB1还需25分钟)
所以JOB2运行,而JOB1等待;10:10,JOB3到达输入井,内存已有两作业
JOB3不能马上进入内存;
10:20,JOB4也不能进入内存
10:25,JOB2运行结束,退出,内存中剩下JOB1
输入井中有两作业JOB3和JOB4,如何调度?
作业调度算法:最短作业优先
因此JOB3进入内存
比较JOB1和J
文档评论(0)