一、处理器调度的层次

(一)、不同级别的调度

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

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

3、低级调度

完成调度和分派的功能

调度:实现调度策略,决定哪个进程使用CPU

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

低级调度的类型:剥夺式与非剥夺式

低级调度的算法:

(1)、先来先服务

(2)、最短作业优先:会出现饥饿现象,平均周转时间好

(3)、最短剩余时间优先

(4)、最高响应比优先

(5)、时间片轮转

(6)、多级反馈队列

 

 

(二)、处理器三级调度模型

处理器的调度

 (三)、两级调度

处理器的调度

 

二、作业、

作业的概念

作业任务实体进程完成任务执行实体;没有作业任务,进程无事可干,没有进程,作业任务没法完成。
作业概念更多地用在批处理操作系统,而进程则可以用在各种多道程序设计系统。
 

相关文章:

  • 2021-11-16
  • 2021-12-25
  • 2022-12-23
  • 2021-11-17
  • 2022-12-23
  • 2022-01-12
猜你喜欢
  • 2021-08-24
  • 2021-09-25
相关资源
相似解决方案