计算机操作系统主讲教师:张静
第三章处理机调度与死锁
处理机调度的层次和调度算法的目标
作业与作业调度
进程调度
实时调度
死锁概述
预防死锁
避免死锁
死锁的检测与解除
处理机调度的层次和调度算法的目标
在多道程序系统中,调度的实质是一种资源分配,处理机调度是对处理机资源进行分配。处理机调度算法是指根据处理机分配策略所规定的处理机分配算法。在多道批处理系统中,一个作业从提交到获得处理机执行,直至作业运行完毕,可能需要经历多级处理机调度,下面先来了解处理机调度的层次。
处理机调度的层次
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转载请标明出处.