处理机调度

ikkkkkkkl

810人浏览 · 2025-12-15 17:52:16

ikkkkkkkl · 2025-12-15 17:52:16 发布

先来先服务（FCFS）、短作业优先（SJF）、高响应比优先（HRRN）

时间片轮转调度算法（RR）、优先级调度算法、多级反馈队列调度算法

多级队列调度算法

调度的概念、层次

在操作系统中，调度是指 操作系统按一定策略，从就绪队列中选择进程 / 线程，将 CPU 等资源分配给它，使其从就绪态转为运行态执行的过程。

进程调度的时机、方式、切换与过程

调度器、闲逛进程

调度时机：进程创建、进程退出、运行进程阻塞、I/O 中断发生（可能唤醒某些阻塞进程）......

调度算法的评价指标

CPU利用率：

系统吞吐量：

周转时间：

等待时间：

响应时间：

调度算法

先来先服务（FCFS）、短作业优先（SJF）、高响应比优先（HRRN）

FCFS 算法是每次调度的时候选择一个等待时间最长的作业（进程）为其服务。但是没有考虑到作业的运行时间，因此导致了对短作业不友好的问题。

SJF 算法是选择一个执行时间最短的作业为其服务，但是又完全不考虑各个作业的等待时间，因此导致了对长作业不友好的问题，甚至还会造成饥饿问题。

高响应比优先算法则既考虑到各个作业的等待时间，也能兼顾运行时间呢？

这几种算法主要关心对用户的公平性、平均周转时间、平均等待时间等评价系统整体性能的指标，但是不关心响应时间，也并不区分任务的紧急程度，因此对于用户来说，交互性很差。因此这三种算法一般适合于早期的批处理系统。

当然，FCFS算法也常结合其他的算法使用，在现在也扮演着很重要的角色。

时间片轮转调度算法（RR）、优先级调度算法、多级反馈队列调度算法

时间片的选择需要在 响应时间 和 上下文切换开销 之间取得平衡。

时间片太大接近于先来先服务（FCFS） 算法。

如果一个长任务获得时间片并长时间执行，其他就绪任务必须等待更久才能获得CPU，导致交互式任务的响应时间显著增加。
轮转调度的初衷是让多个任务在较短时间内都能得到CPU服务，提高响应性。时间片过大就退化为近似批处理模式，无法实现快速轮流的效果。

时间片太小使得进程切换极其频繁。

上下文切换开销急剧增加，每次时间片用完都会发生一次进程切换，这本身需要CPU时间。如果时间片太小，大部分CPU时间可能浪费在切换上，而不是真正执行用户任务。
因为CPU有效利用率降低，导致系统在单位时间内完成的任务数减少，吞吐量下降。
对于长任务，会被频繁打断，虽然响应时间很短。其实际完成时间可能因切换开销而延长。