操作系统王道考研 p12 处理机调度的概念层次

Posted 2021-12-28 karshey

视频

知识总览

调度的基本概念

当有一堆任务要处理，但由于资源有限，这些事情没法同时处理。这就需要确定某种规则来决定处理这些任务的顺序。这就是调度研究的问题。
在多道程序系统中，进程的数量往往多于处理机的个数，这样就需要处理机调度。
处理机调度，就是从就绪队列中==按照一定的算法选择一个进程并将处理机分配给它运行，==以实现进程的并发执行。

调度的三个层次

高级调度
高级调度是外存和内存之间的调度。

中级调度
中级调度是决定将挂起状态的进程重新调入内存。

补充：进程的挂起态和七状态模型
挂起是进程映像在外存，阻塞还在内存。

低级调度
选一个就绪的运行。

三层调度的联系和对比

总结