操作系统第三章处理机调度与死锁知识点及题目练习（上）

1.处理机调度层次及调度算法的目标

调度层次包括三级调度。

（1）高级调度。也叫作业调度或长程调度。调度的对象是作业，主要用于多道批处理系统中。

（为什么实时系统和分时系统不需要嘞，因为对响应时间要求较高呀。【就是因为多道批处理系统没什么交互能力，所以才出现了之后的分时系统呀】）

（2）低级调度。也叫进程调度或短程调度。调度的对象是进程或内核级线程。用于批处理系统，分时系统，实时系统。（都必须配置哦:-O）

（3）中级调度。又称为内存调度。调度的对象是进程。常用于分时系统及具有虚拟存储器的系统中。

大概就是下面这个图~

处理机调度算法的目标

1、处理机调度算法的共同目标

（1）系统吞吐量高

（2）资源利用率高

（3）各类资源的平衡利用

（4）优先权准则

（5）公平性

（6）策略强制执行

2、批处理系统的目标

（1）平均周转时间★（2）短系统吞吐量高（3）处理机利用率高

接下来是几个very简单的小概念

    周转时间=作业完成时间-作业提交时间

    平均周转时间=每个作业的周转时间之和/作业的个数

    带权周转时间=周转时间/服务时间=（等待时间+服务时间）/服务时间=1+等待时间/服务时间

    平均带权周转时间=带权周转时间/作业的个数

做个小练习

设有4个作业同时到达，每个作业的执行时间均为2个小时，它们在一台处理机上按单道方式执行，则平均周转时间为（ ）
A   1小时，   B  5小时
C   2.5小时   D  8小时

答案B

（平均作业周转时间=（2+（2+2）+ （2+2+2））+ （2+2+2+2））/4=5小时

设有4个作业同时到达，每个作业的执行时间均为2个小时，它们在一台处理机上按单道方式执行，则平均带权周转时间为（ ）
A   1小时，   B  5小时
C   2.5小时   D  8小时

答案C

平均带权周转时间=（2/2+（2+2）/2+ （2+2+2）/2+ （2+2+2+2）/2）/4=2.5小时

3、分时系统的目标

（1）响应时间快。[响应时间是指从用户通过键盘提交一个请求开始，直至系统中首次产生响应为止的时间]（2）均衡性

4、实时系统的目标

（1）截止时间保证

截止时间是指某任务必须开始执行的最迟时间或必须完成的最迟时间

截止时间是实时系统中的重要指标

（2）可预测性

接下来是几个重点的调度算法，很重要，敲黑板！

1、先来先服务(FCFS)调度算法

按照作业/进程进入系统的先后次序进行调度，先进入系统者先调度。

可用于作业调度、进程调度。

优点：简单。

缺点：有利于长作业，不利于短作业。导致短作业饥饿