2.10调度算法：时间片轮转，优先级，多级反馈队列

r囧r小猫 2023-07-20 08:19 3阅读 0赞

# 一，时间片轮转（RR）： #

**1，算法思想：**公平地，轮流地为各个进程服务，让每个进程在一定时间间隔内都可以得到响应

**2，算法规则：**按照各个进程到达就绪队列的顺序，轮流让各个进程执行一个时间片（如100ms)r如果进程未在一个时间片内执行完，则剥夺处理机，将进程放到就绪队列队尾重新排队

**3，用于作业/进程调度：**用于进程调度（只有专业放到内存中建立相应的进程后，才能分配处理机时间片）

**4，是否可抢占：**如果进程未在时间片 内运行完，将强行剥夺处理机的使用权，因此时间片轮转调度算法属于抢占式。由时钟装置发出时钟中断来通知CPU时间片已经到了

**5优缺点：**

优点：公平，响应快，适用于分时操作系统

缺点：由于高频率的进程切换，因此会有一定的开销，不区分任务的紧急程度

**6，是否导致饥饿：不会**

**7，补充：时间片分配太大就 退化成先来先服务算法，太小用于进程切换的开销就太大了**

# 二，优先级调度算法： #

**1，算法思想：**随着计算机的发展，特别是实时操作系统的出现，越来越多的应用场景需要根据任务的紧急程度来决定处理顺序。

**2，算法规则：**每个作业/进程都有自己的优先级，调度时选择优先级最高的作业/进程

**3，用于作业/进程调度：**都适用，甚至还用于I/O调度

**4，是否可以抢占**：抢占和非抢占式都有，做题时的区别在于，非抢占式只需要在进程主动地放弃处理机时进行调度，而抢占式还需要在就绪队列变化时，检查是否会发生抢占。

**5，优缺点：**

优点：用优先级区分紧急程度，重要程度，适用于实时操作系统。可以灵活地调整对各种作业/进程的偏好程度。

缺点：如果有源源不断的高优先级进程到来，则会导致饥饿

**6，是否导致饥饿：**会

# 三，多级反馈队列调度算法： #

**1，算法思想：**对以上算法的折中

**2，算法规则：**

1）设置多级就绪队列，各级队列的优先级从高到低，时间片从大到小

2）新进程到达时先进入第一级队列，按FCFS原则排队等待被分配时间片，如果用完时间片进程还没有结束，则进入下一级队列的队尾，如果此时已经是在最下级的队列，则重新放到这一级队列的队尾

3）只有第k级队列为空时，才会为k+1级队列队头的进程分配时间片。

**3，用于作业/进程调度：**用于进程调度

**4，是否可以抢占：**抢占式算法。在k级队列运行过程中，如果上级的队列中进入了一个新进程，则由于新进程处于高优先级的队列中，因此新进程会抢占处理机，原来运行的进程放回k级队列队尾

**5，优缺点：**

1）对各类型进程相对公平（FCFS的优点）

2）每个新到达的进程都可以很快得到响应（RR的优点)

3）短进程只需要较少的时间就可以完成（SPF的优点）

4）不必实现估计进程时间（避免用户作假）

5）可以灵活第设置对各类进程的偏好程度（优先级算法的优点）

**6，是否导致饥饿：**会

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg0MTMxMg_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg0MTMxMg_size_16_color_FFFFFF_t_70]: /images/20230528/0fd189d3c6c649e68826bba89953082b.png

发表评论取消回复

表情：

评论列表（有 0 条评论，3人围观）

还没有评论，来说两句吧...

相关阅读

相关【操作系统】C++ 银行家算法与时间片轮转调度算法结合

声明：未经允许，请勿转载一.实验目的 (1) 掌握 RR(时间片调度) 算法，了解 RR 进程调度 (2) 了解死锁概念，理解安全状态，并且理解银行家算法 (3) 利

逃离我推掉我的手/ 2024年03月30日 09:36/ 0 赞/ 37 阅读

相关 2.10调度算法：时间片轮转，优先级，多级反馈队列

一，时间片轮转（RR）： 1，算法思想：公平地，轮流地为各个进程服务，让每个进程在一定时间间隔内都可以得到响应 2，算法规则：按照各个进程到达就绪队列的顺序，轮流让各个

r囧r小猫/ 2023年07月20日 08:19/ 0 赞/ 4 阅读

相关操作系统导论：多级反馈队列

本文将介绍一种著名的调度方法——多级反馈队列（Multi-level Feedback Queue，MLFQ）。1962年，Corbato首次提出多级反馈队列\[C+62\]，

柔光的暖阳◎/ 2023年01月16日 09:51/ 0 赞/ 85 阅读

相关《操作系统实验》C++实现时间片轮转调度算法

提示：处理机调度算法之先服务算法（FCFS）、短作业优先算法（SJF）和高响应比优先算法（HRRN）详见[C++实现处理机调度算法][C]。时间片轮转调度算法

蔚落/ 2022年10月28日 10:14/ 0 赞/ 135 阅读

相关操作系统【时间片轮转调度算法课本例题】

> ![20210623213550709.png][] > ![20210623213637434.png][] > > ![20210623213706664.jpg]

超、凢脫俗/ 2022年10月09日 04:51/ 0 赞/ 165 阅读

相关操作系统时间片轮转调度算法

时间片轮转法（RR）算法描述：用于分时系统中的进程调度。每次调度时，总是选择就绪队列的队首进程，让其在CPU上运行一个系统预先设置好的时间片。一个时间片内没有完成运行的进

蔚落/ 2022年08月04日 04:28/ 0 赞/ 278 阅读

相关优先级的时间片轮转算法（操作系统实验）

实验题目：基于优先数的时间片轮转调度算法调度处理器一、实验目的在采用多道程序设计的系统中，同时处于就绪态的进程往往有多个，当就绪态的进程数大于处理器的个数时，就

╰半橙微兮°/ 2022年07月14日 00:55/ 0 赞/ 132 阅读

相关 UCOSIII时间片轮转调度

OS_RATE_HZ const OSCfg_TickRate_Hz = (OS_RATE_HZ )OS_CFG_TICK_RATE_HZ; define

叁歲伎倆/ 2022年06月03日 10:51/ 0 赞/ 174 阅读

相关 Java时间片轮转（简单模拟实现，适合初学者）

package 调度算法2;//注意文件名，需与自己创建的一致 public class Shijianpian {//注意类名，需与自己创建

小鱼儿/ 2022年05月24日 07:19/ 0 赞/ 166 阅读

相关进程调度算法：短作业优先，时间片，优先级

实验环境：VS2010 VC++ 实验题目：模拟短作业优先算法、时间片轮转算法（RR）和优先数算法的执行情况，并动态画出其进程执行的 Gantt 图，计算以上算法的

浅浅的花香味﹌/ 2021年09月26日 01:56/ 0 赞/ 342 阅读