操作系统复习(二)进程管理(2)
处理器调度
处理器的三级调度
高级调度(作业调度)
主要任务是按照一定的原则从外存上处于后背状态的作业中选择一个或者多个,给它们分配内存、输入输出设备等必要资源,并建立相应的进程,以使该作业具有获得竞争处理器的权利。
作业调度的运行频次较低,通常为几分钟一次。
中级调度
主要任务是按照给定的原则和策略,将处于外村对换区中的具备运行条件的进程调度入内存,并将其状态修改为就绪状态,挂在就绪队列上等待;或将处于内存中的暂时不能运行的进程交换到外村对换区,将此时的进程状态称为挂起态。
低级调度(进程调度)
主要任务是按照某种策略和方法从就绪队列中选取一个进程,将处理器分配给它。
进程调度的运行频次很高,一般隔几十毫秒就要运行一次。
作业调度与进程调度的区别
-
作业调度为进程调度做准备,进程调度使进程被调用。
-
作业调度次数少,进程调度频次高。
-
有的系统不设置作业调度,但进程调度必须有。
调度的基本原则
- CPU利用率
- 系统吞吐量:系统吞吐量表示单位时间内CPU完成作业的数量。
- 响应时间
- 周转时间:
- 周转时间:是指系统从提交至完成的