处理机调度
调度的层次和概念
进程调度的时机 方式
调度的基本原则
![img](https://i-blog.csdnimg.cn/blog_migrate/dc81aabea075a9fbfca912f84ea70fcd.png)
调度算法
批处理系统 算法
先来先调度
短作业优先
非抢占
抢占
注意
高响应比优先
总结
交互式系统算法
时间片轮转
优先级调度算法
多级反馈队列调度算法
习题
在单处理器的多进程系统中,进程什么时候占用处理器及决定占用时间的长短是由进程的特点以及进程调度策略决定的
先来先服务对长进程有利 即有利于cpu繁忙型的作业
响应比=响应时间/进程所需要的时间
响应时间=等待时间+进程所需要的时间
时间片轮转调度算法绝对是可抢占的算法
作业是用户提交的,进程是由系统自动生成的。前者以用户任务为单位,后者以操作系统控制为单位
分时系统需要同时满足多个用户的需要,因此把处理器时间轮流分配给多个用户作业使用, 即采用时间片轮转调度算法
UNIX是一个强大的多用户、多任务操作系统,支持多种处理器架构,按照操作系统分类,属于分时操作系统
满足短作业优先且不会发生饥饿现象的是高响应比优先调度算法
当进程处于临界区时, 说明进程正在占用处理机,只要不破坏临界资源的使用规则,就不会影响处理机的调度。
时钟中断发生后,系统会修改当前进程在时间片内的剩余时间
影响时间片大小的主要因素包括响应时间、系统开销和进程数量等