操作系统-处理器调度算法

最新推荐文章于 2025-03-11 18:02:07 发布

text1.txt

最新推荐文章于 2025-03-11 18:02:07 发布

阅读量5k

点赞数 17

分类专栏：操作系统文章标签：操作系统算法

本文链接：https://blog.csdn.net/weixin_51045259/article/details/117573281

版权

1 处理器调度的基本概念、层次

1.1 基本概念

当有一堆任务要处理，但由于资源有限，这些事情没法同时处理。这就需要某种规则来决定处理这些任务的顺序，这就是 “调度” 研究的问题。

处理器调度考虑如何从多个作业中选择一些作业加载到内存中为其创建进程(称为作业调度或高级调度、长程调度)和如何从多个进程中选择一个进程占用处理器运行(称为进程/线程调度、低级调度或短程调度)的问题。

处理器调度策略与作业类型密切相关。用户作业包括批处理作业和终端交互型作业。批处理作业进入系统后在磁盘后备队列中等候作业调度，终端交互型作业一旦被接纳，直接创建进程，接受进程调度。

从系统接收到运行结束退出系统为止，作业可能要经历如下图所示的三级调度过程：高级调度、中级调度和低级调度。

高级调度发生在新进程的创建中，它决定一个进程能否被创建，或者创建后能否被置成就绪态；中级调度反映到进程状态上就是挂起和解除挂起，它根据系统的当前负荷情况决定停留在主存中的进程数；低级调度决定哪一个就绪进程占用CPU 。

调度层级与调度队列的关系如下图。

1.2 三个层次

1.2.1 高级调度（作业调度）

由于内存空间有限，有时无法将用户提交的作业全部放入内存，因此就需要确定某种规则来决定将作业调入内存的顺序。

高级调度指按照一定原则从外存上处于后备作业队列的作业中挑选若干作业进入内存，为其分配内存等必要资源，并建立相应的进程（建立PCB），以使它们获得竞争处理机的权利。

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

1.2.2 中级调度（内存调度）

中级调度（平衡调度、中程调度）是进程对换的一部分。中级调度决定哪些进程参与竞争处理器资源，途径是把一些进程换出主存，使之进入“挂起”状态，不参与进程调度；或者将进程对换到内存中，解除挂起状态。值得注意的是，PCB并不会一起调到外存，而是会常驻内存。PCB中会记录进程数据在外存中的存放位置，进程状态等信息，操作系统通过内存中的PCB来保持对各个进程的监控、管理。被挂起的进程PCB会被放到挂起队列中。中级调度根据主存资源决定主存中所能容纳的进程数目，并根据进程的当前状态来决定外存和主存中进程的对换。中级调度起到平滑和调整系统负荷的作用，提高主存利用率和系统吐吞率。