操作系统----处理机调度

操作系统----处理机调度

目录

操作系统----处理机调度

调度的概念

典型的调度算法（重点）

先来先服务 (First Come First Serve, FCFS)

短作业优先 (Short Job First, SJF)

最高响应比优先 (Highest Response-ratio Next, HRN)

优先级调度算法

线性优先级调度 (Selfish Round Robin, SRR)

多级反馈队列 (Multi-level Feedback Queue, MFQ)

---

调度的概念

1 基本概念

在多道程序系统中，进程的数量往往多于处理机的个数，因此进程争用处理机的情况在所难免。处理机调度是对处理机进行分配，即从就绪队列中按照一定的算法（公平、高效）选择一个进程并将处理机分配给它运行，以实现进程并发地执行。

处理机管理的工作是对CPU资源进行合理的分配使用，以 提高处理机利用率，并使各用户公平地得到处理机资源 （对于通用系统）；调度的目标与系统的用途紧密相连，调度策略决定着操作 系统的特性；

2 分级调度

第1级：作业调度，又称高级调度；其任务是按照一定的原则从外存上处于后备状态的作业中挑选一个（或多个）作业，以使它们获得竞争处理机的权利。

第2级：交换调度，又称中级调度、中期调度将处于外存交换区中被挂起的就绪状态或等待状态的进程调入内存，或把处于内存就绪状态或内存等待状态的进程交换到外存交换区进行等待。

第3级：进程调度，又称微观调度、低级调度、短期调度选取一个处于就绪状态的进程占用处理机之后，进行上下文切换以便建立与占用处理机进程相适应的执行环境。

第4级：线程调度，又称低级调度；选取一个处于就绪状态的线程进入执行状态。

3作业调度

作业(Job)与进程的关系

• 作业是用户向计算机提交任务(Task)的任务实体(Instance)；
• 进程是计算机为完成用户任务而设置的执行实体，是系统分配资源的基 本单位；
• 一个作业通常由多个进程组成；
• 分时系统主要谈进程，很少谈作业；
• 实时系统和批处理系统中会经常用到作业的概念。

4调度的基本准则

CPU利用率。CPU是计算机系统中最重要和昂贵的资源之一，所以应尽可能使CPU保持“忙”的状态，使这一资源利用率最高。

响应时间：从作业提交到开始有输 出。给定响应时间，如何最大化并 发用户数

系统吞吐量。表示单位时间内CPU完成作业的数量。长作业需要消耗较长的处理机时间，因此会降低系统的吞吐量而对于短作业，它们所需要消耗的处理机时间较短，因此能提高系统的吞吐量。调度算法和方式的不同，也会对系统的吞吐量产生较大的影响。

周转时间（Turnaround Time, 批处理系统） 作业从提交到完成（得到结果）所经历的时间。包括：在收容队列中等 待、CPU上执行、就绪队列和阻塞队列中等待、结果输出等待 周转时间Ti = 作业完成时间(Tei) - 作业提交时间(Tsi) = 作业等待时间(Twi) + 作业执行时间(Tri)

带权周转时间  带权周转时间Wi=Ti / Tri ；Ti表示作业周转时间，Tri表示作业实际运行时间。