调度的概念

#调度的基本概念


  • 一般进程的数量远大于CPU的个数,故会出现多个进程争抢CPU的情况
  • CPU调度是按照一定的算法,从就绪队列中选择一个进程,并将CPU分配给他们,从而实现多个进程并发执行
  • Pasted image 20260625213711.png

    #调度的层次


  • #高级调度(作业调度)
  • 面向作业的调度(外存->内存)
  • 按一定的原则从外存的作业后备队列中挑选一个作业调入内存,并创建进程。
  • 每个作业只调入一次,调出一次,作业调入时会建立PCB,调出时才撤销PCB。
  • #低级调度(进程调度/处理机调度)
  • 内存->CPU
  • 按照某种策略,从就绪队列中选取一个进程,将处理机分配给它
  • 进程调度是操作系统中最基本的一种调度,在一般的操作系统中都必须配备进程调度
  • 进程调度的频率很高,一般几十毫秒一次
  • #中级调度(内存调度)
  • 面向进程的调度(外存->内存)
  • 内存不够用时,可将某些进程的数据调出外存,等待内存空闲或者进程需要运行时再重新调入内存
  • 暂时调到外存等待的进程状态为挂起状态,被挂起的进程PCB会被组织程挂起队列
  • 中级调度即按照某种策略决定将那个出于挂起状态的进程重新调入内存
  • 一个进程可能会被多次调出,调入内存,因此中级调度发生的频率要比高级调度更高
  • #进程的挂起态与七状态模型


  • 暂时调到外存等待的进程为*挂起状态(挂起态,suspend)*
  • 挂起态又可以进一步被细分为*就绪挂起,阻塞挂起*两种状态
  • Pasted image 20260625213310.png
  • -