1. 全栈程序员必看首页

时间片轮转调度算法详解

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

时间片轮转调度算法详解轮转调度算法 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


相关推荐

发表回复

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

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