时间片轮转调度算法

时间片轮转调度算法，例题

KingLessNeat

770人浏览 · 2024-05-23 13:12:51

KingLessNeat · 2024-05-23 13:12:51 发布

时间片大小的影响很大。（一般切换进程开销不超1%）

优点：响应快，分时操作。不会导致饥饿。

例：假设时间片大小为2

进程	到达时间	运行时间
P1	0	5
P2	2	4
P3	4	1
P4	5	6

0时刻：P1到达就绪队列，P1上处理机运行一个时间片
2时刻：P2到达就绪队列。 P1运行完一个时间片，被剥夺处理机，放回队尾。
在这里插入图片描述

此时P2上处理机，并运行一个时间片。

4时刻：P3到达，先插到就绪队尾，P2下处理机插到队尾。
在这里插入图片描述

5时刻：P4到达，先插到队尾。此时P1仅运行了半个时间片，也就是一个时刻，因此暂时不调度，且P1不在队列中，在运行。
在这里插入图片描述

6时刻：P1运行完，下处理机，放回队尾，发生调度。P3上处理机运行。
在这里插入图片描述

7时刻：P3运行了半个时间片，主动放弃处理机，再次发生调度。P2上处理机运行。
在这里插入图片描述

9时刻：P2运行完毕。P4上处理机。
在这里插入图片描述

11时刻：P4用完一个时间片，回队尾。P1上处理机运行。
在这里插入图片描述

12时刻：P1运行完毕，主动放弃处理机，队列只剩P4，P4上处理机。
在这里插入图片描述

14时刻：队列为空，P4继续运行一个时间片
在这里插入图片描述

魔乐社区

魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。

更多推荐

小参数・大码力・易部署 | Qwen3.6-27B上线魔乐社区，基于昇腾的部署教程来了

继一周前模型开源发布后，千问再度开源Qwen3.6-27B —— 一个拥有270亿参数的稠密多模态模型，也是社区呼声最高的模型规格。Qwen3.6-27B 依然支持多模态思考与非思考模式，在智能体编程方面达到了旗舰级表现，全面超越前代开源旗舰 Qwen3.5-397B-A17B（总参数397B / 激活参数17B的MoE模型）。作为稠密架构，它无需MoE路由即可部署，是开发者在实用、可广泛部署规模