操作系统——处理机调度与死锁

一：处理机调度的层次

1、高级调度（作业调度）

按一定的原则从外存上处于后备队列的作业中挑选一个(或多个）作业，给他们分配内存等必要资源，并建立相应的进程（建立PCB），以使它们获得竞争处理机的权利。

高级调度是辅存（外存）与内存之间的调度。每个作业只调入一次，调出一次。作业调入时会建立相应的PCB，作业调出时才撤销PCB。高级调度主要是指调入的问题，因为只有调入的时机需要操作系统来确定，但调出的时机必然是作业运行结束才调出。

2、中级调度（内存调度）

就是要决定将哪个处于挂起状态的进程重新调入内存。
一个进程可能会被多次调出、调入内存，因此中级调度发生的频率要比高级调度更高。

3、低级调度（进程调度/处理机调度）

其主要任务是按照某种方法和策略从就绪队列中选取一个进程，将处理机分配给它。
进程调度是操作系统中最基本的一种调度，在一般的操作系统中都必须配置进程调度。进程调度的频率很高，一般几十毫秒一次。

高级调度、中级调度、低级调度的通俗介绍：
https://blog.csdn.net/weixin_42468707/article/details/123299838

二：调度算法

1、先来先服务（FCFS）

2、短作业优先（SJF）