下载此文档

操作系统处理机与死锁.ppt


文档分类:IT计算机 | 页数:约57页 举报非法文档有奖
1/57
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/57 下载此文档
文档列表 文档介绍
计算机操作系统 主讲教师:张静
第三章处理机调度与死锁
处理机调度的层次和调度算法的目标
作业与作业调度
进程调度
实时调度
死锁概述
预防死锁
避免死锁
死锁的检测与解除 处理机调度的层次和调度算法的目标
在多道程序系统中,调度的实质是一种资源分配,处理机调度是对处理机资源进行分配。处理机调度算法是指根据处理机分配策略所规定的处理机分配算法。在多道批处理系统中,一个作业从提交到获得处理机执行,直至作业运行完毕,可能需要经历多级处理机调度,下面先来了解处理机调度的层次。
处理机调度的层次
1. 高级调度(High Level Scheduling) 2. 低级调度(Low Level Scheduling) 3. 中级调度(Intermediate Scheduling)
处理机调度算法的目标
1. 处理机调度算法的共同目标 (1) 资源利用率
(2) 公平性
(3) 平衡性
(4) 策略强制执行
2. 批处理系统的目标
(1) 平均周转时间短
周转时间:从作业提交给系统开始,到作业完成为止的时间。
(2) 系统吞吐量高
(3) 处理机利用率高
3. 分时系统的目标 (1) 响应时间快
指从用户通过键盘提交一个请求开始,直到屏幕上显示出处理结果为止的一段时间间隔。 (2) 均衡性
指系统响应时间的快慢应与用户所请求服务的复杂性相适应。
4. 实时系统的目标 (1) 截止时间的保证
(2) 可预测性
作业与作业调度
在多道批处理系统中,作业是用户提交给系统的一项相对独立的工作。操作员把用户提交的作业通过相应的输入设备输入到磁盘存储器,并保存在一个后备作业队列中。再由作业调度程序将其从外存调入内存。
批处理系统中的作业
1. 作业和作业步 (1) 作业(Job)
程序+数据+作业说明书(JCB) (2) 作业步(Job Step)
“编译”作业步、“链接装配”作业步、“运行”作业步

操作系统处理机与死锁 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数57
  • 收藏数0 收藏
  • 顶次数0
  • 上传人lily8501
  • 文件大小595 KB
  • 时间2018-02-21