处理器的调度

一、处理器调度的层次

&＃xff08;一&＃xff09;、不同级别的调度

1、高级调度&＃xff1a;它用于确定把后备队列上的哪些作业调入内存,并为之建立进程,分配其所需的资源,然后将它挂在就绪队列上。

2、中级调度&＃xff1a;引入中级调度的主要目的是为了提高内存的利用率和系统的吞吐量。内存中不能有太多的进程&＃xff0c;把进程从内存移到外存&＃xff0c;当内存有足够空间时&＃xff0c;再将合适的进程换入内存&＃xff0c;等待进程调度。中级调度实际上就是存储器管理中的对调功能。

3、低级调度

完成调度和分派的功能

调度&＃xff1a;实现调度策略&＃xff0c;决定哪个进程使用CPU

分派&＃xff1a;确定如何时分复用CPU&＃xff0c;处理上下文交换细节&＃xff0c;完成进程/线程和CPU的绑定和放弃的实际工作。

低级调度的类型&＃xff1a;剥夺式与非剥夺式

低级调度的算法&＃xff1a;

&＃xff08;1&＃xff09;、先来先服务

&＃xff08;2&＃xff09;、最短作业优先&＃xff1a;会出现饥饿现象&＃xff0c;平均周转时间好

&＃xff08;3&＃xff09;、最短剩余时间优先

&＃xff08;4&＃xff09;、最高响应比优先

&＃xff08;5&＃xff09;、时间片轮转

&＃xff08;6&＃xff09;、多级反馈队列

&＃xff08;二&＃xff09;、处理器三级调度模型

 &＃xff08;三&＃xff09;、两级调度

二、作业、

作业的概念

•作业是任务实体&＃xff0c;进程是完成任务的执行实体;没有作业任务&＃xff0c;进程无事可干&＃xff0c;没有进程&＃xff0c;作业任务没法完成。

•作业概念更多地用在批处理操作系统&＃xff0c;而进程则可以用在各种多道程序设计系统。