1. 全栈程序员必看首页

时间片轮转调度算法详解

全栈程序员-站长 • • 未分类 • 阅读 9

时间片轮转调度算法详解轮转调度算法 Round Robin RR 在分时系统中都采用时间片轮转算法进行进程调度 时间片是指一个较小的时间间隔 通常为 10 100 毫秒 在简单的轮转算法中 系统将所有的就绪进程按先来先服务 即 FIFO 规则排成一个队列 将 CPU 分配给队首进程 且规定每个进程最多允许运行一个时间片 若时间片使用完进程还没有结束 则被加入就绪 FIFO 队列队尾 并把 CPU 交给下一个进程 时间片轮转算法只用于进程调度 它属于抢占调度方式 优点 CPU 分配相对公平 平均响应时间较短缺点 不利于紧急作业 而且当进程

下面根据一个典型例题来展示，时间片轮转算法的调度过程。

例：考虑5个进程P1、P2、P3、P4、P5,如下表，试计算在采用下述时间片轮转调度算法时各个进程周转时间和带权周转时间。假设忽略进程的调度时间。

时间片轮转调度算法详解

 

时间片轮转算法调度过程
时间/ms 就绪队列 描述（执行顺序）
0 P1 调度P1进程
1 P1 调度P1进程
2 P2,P1 2ms时P2进程到达；P1进程调度完，插入队列末尾；调度P2进程
3 P1,P2 P2进程调度完，插入队列末尾；调度P1进程
4 P2,P3 4ms时P3进程到达；P1进程运行完成；调度P2进程
5 P3,P2 P2进程调度完，插入队列末尾；调度P3进程
6 P2,P4,P3 6ms时P4进程到达；P3进程调度完，插入队列末尾；调度P2进程
7 P4,P3,P2 P2进程调度完，插入队列末尾；调度P4进程
8 P3,P2,P5,P4 8ms时P5进程到达，插入队列末尾；P4进程调度完，插入队列末尾；调度P3进程
9 P2,P5,P4,P3 P3进程调度完，插入队列末尾；调度P2进程
10 P5,P4,P3,P2 P2进程调度完，插入队列末尾；调度P5进程
11 P4,P3,P2,P5 P5进程调度完，插入队列末尾；调度P4进程
12 P3,P2,P5,P4 P4进程调度完，插入队列末尾；调度P3进程
13 P2,P5,P4,P3 P4进程调度完，插入队列末尾；调度P2进程
14 P5,P4,P3,P2 P2进程调度完，插入队列末尾；调度P5进程
15 P4,P3,P2 P5进程运行结束；调度P4进程
16 P3,P2,P4 P2进程调度完，插入队列末尾；调度P3进程
17 P2,P4 P3进程运行结束；调度P2进程
18 P4 P2进程运行结束；调度P4进程

19

 P4 调度P4进程
20 P4进程运行结束

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。

发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/233085.html原文链接：https://javaforall.net

赞 (0)
0 0

关于作者

全栈程序员-站长的头像

全栈程序员-站长

133.5K 文章
3 粉丝
本网站汇聚当前互联网主流语音，持续更新，欢迎关注公众号“全栈程序员社区”
上一篇 2025年8月18日 下午7:01
下一篇 2025年8月18日 下午7:22


相关推荐

  • 爱玩吧提供10G国外免费PHP空间「建议收藏」

    爱玩吧提供10G国外免费PHP空间「建议收藏」

    爱玩吧提供10G国外免费PHP空间「建议收藏」爱玩吧提供10G国外免费PHP空间爱玩吧香港空间：不再开放免费空间申请。大家就去用免费国外不限制空间申请Yhfx.ml免费空间服务由idc.aiwanba.net提供 免费空间套餐每月流量 100GB空间容量10GB控制面板演示

    全栈程序员-站长的头像 全栈程序员-站长
    2026年2月6日
    6
  • IDEA控制台乱码(已解决) idea

    IDEA控制台乱码(已解决)

    IDEA控制台乱码(已解决)先来说说我遇到的问题 用 IDEA 打开项目首先可以保证编辑器内不会乱码 启动 Tomcat 后控制台出现乱码 我在网上找了很多方式都没有解决 大多数的方式由以下几种 进入 File gt Settings gt Editor gt FileEncoding 将右侧的所有字符编码改为 UTF 8 进入到 IDEA 安装的 bin 目录下 在 idea exe vmoptions 和 idea64 exe vmoptions 文件内添加 Dfile encoding UTF 8IDEA 内点击 RUN amp g

    全栈程序员-站长的头像 全栈程序员-站长
    2026年3月18日
    2
  • Spring Cloud 微服务架构图「建议收藏」

    Spring Cloud 微服务架构图「建议收藏」

    Spring Cloud 微服务架构图「建议收藏」SpringCloud微服务总体架构图上面图中技术名词理解：1、Sleuth-链路跟踪为服务之间调用提供链路追踪。通过Sleuth可以很清楚的了解到一个服务请求经过了哪些服务，每个服务处理花费了多长。从而让我们可以很方便的理清各微服务间的调用关系。2、断路器（Hystrix）在微服务架构中，根据业务来拆分成一个个的服务，服务与服务之间可以相互调…

    全栈程序员-站长的头像 全栈程序员-站长
    2022年4月30日
    73
  • UE4投影矩阵[通俗易懂]

    UE4投影矩阵[通俗易懂]

    UE4投影矩阵[通俗易懂]UE4投影矩阵正交投影classFOrthoMatrix :publicFMatrix{public: /** *Constructor * *@paramWidthviewspacewidth *@paramHeightviewspaceheight *@paramZScalescaleintheZaxis *@paramZOffsetoffsetintheZaxis */ FOrthoMatrix(flo

    全栈程序员-站长的头像 全栈程序员-站长
    2022年10月5日
    9
  • CAP原理通俗理解「建议收藏」

    CAP原理通俗理解「建议收藏」

    CAP原理通俗理解「建议收藏」在分布式系统中，有一个基本原则叫做CAP，consistence,一致性，availability,可用性，partitiontolerance分区容错性。 一致性，在这里指的是分布式系统的各个副本的值要保持同步，这里强的是空间上的一致，注意和数据库中ACID中的一致性相区分，那个一致性指的是事务执行前后的逻辑一致性，比如你转1000块给别人，不能你的账户少了1000块，对方的账户却没有多10…

    全栈程序员-站长的头像 全栈程序员-站长
    2022年5月12日
    50
  • checkbox选中和不选中 jqu_jquery checkbox 选中不选中「建议收藏」

    checkbox选中和不选中 jqu_jquery checkbox 选中不选中「建议收藏」

    checkbox选中和不选中 jqu_jquery checkbox 选中不选中「建议收藏」展开全部$(function(){//动态绑定默认状态//$(“#ck”).attr(“checked”,true)//选中//$(“#ck”).attr(“checked”,false)//未选中//点击判断选中还是未选中$(“#ck”).click(function(){if($(this).is(“:checked”)){alert(“选中”);}else{alert…

    全栈程序员-站长的头像 全栈程序员-站长
    2022年6月30日
    24

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号