第三章 处理机调度与死锁

本文详细介绍了处理机调度的三级调度概念、调度队列模型、调度算法以及实时调度的相关内容,包括先来先服务、短作业优先等调度策略。此外,还深入探讨了死锁的原因、必要条件和处理方法,提出了预防死锁和解除死锁的策略。
摘要由CSDN通过智能技术生成

第三章 处理机调度与死锁

要点

1.处理机调度基本概念
2.常用调度算法
3.实时调度
4.产生死锁的原因和必要条件
5.预防死锁的方法
6.死锁的检测与解除

处理机调度基本概念

作业进入系统驻留在外存的后备队列上,再至调入内存运行完毕,可能要经历下述三级调度,高级调度、中级调度、低级调度。
提高处理机的利用率、改善系统性能,很大程度上取决于处理机调度的性能。
1.高级调度(作业调度、长度调度、接纳调度)
*决定外存后备队列中的哪些作业调入内存,为它们创建进程、分配必要的资源,将新创建的进程排在就绪队列上,准备执行,管理的方面比较多
*接纳多少作业——取决于多道程序度。
*接纳哪些作业——取决于采用的调度算法。
*系统运行并不一定存在高级调度
2.低级调度(进程调度、微观调度、短程调度)
*决定内存就绪队列中的哪个进程获得处理机,进行分配工作。是最基本的一种调度,在三种基本OS中都有。
3.中级调度(交换调度、中程调度)
*提高内存利用率和系统吞吐量。根据条件将一些进程调出或再调入内存。
调度程序的任务职能:调度和分派。
在这里插入图片描述

调度队列模型

1)仅有进程调度的调度队列模型
每个进程在执行时按规定的时间片算法,在给定时间片内任务有三种执行情况:
完成工作,释放处理机进入完成状态
未完成,将该任务再放入就绪队列末尾
因某事件而被阻塞,被OS放入阻塞队列
*什么时候需要进程调度程序执行去给CPU做选择?
正在执行的进程结束
正在执行的进程阻塞
正在执行的进程未完成转就绪(时间片到)
新就绪了更高优先级的进程(抢占式)
2)具有高级和低级调度的调度队列模型批处理系统中,还需要作业调度
3)同时具有三级调度的调度队列模型
引入中级调度后,进程的状态变化:
就绪状态:分为内存就绪和外存就绪。
阻塞状态:分为内存阻塞和外存阻塞。
中级调度使进程在上述状态间变化,并使数据在内外存间互换。
选择调度方式和调度算法的若干准则
(2)面向用户的准则
①周转时间短
CPU执行用时Ts
总的

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值