调度算法-时间片轮转+例题详解
时间片轮转RR进程调度算法
1.基本概念
在轮转(RR)法中，系统将所有的就绪进程按FCFS策略排成一个就绪队列。系统可设置每隔一定时间(如30 ms)便产生一次中断，去激活进程调度程序进行调度，把CPU分配给队首进程，并令其执行一个时间片。当它运行完毕后，又把处理机分配给就绪队列中新的队首进程，也让它执行一个时间片。
在RR调度算法中，应在何时进行进程的切换，可分为两种情况：① 若一个时间片尚未用完，正在运行的进程便已经完成，就立即激活调度程序，将它从就绪队列中删除，再调度就绪队列中队首的进程运行，并启动一个新的时间片。② 在一个时间片用完时，计时器中断处理程序被激活。如果进程尚未运行完毕，调度程序将把它送往就绪队列的末尾。
2.例题
q = 1和q = 4时进程的周转时间如下
解析如下：
以q=4为例，当进程A到达时间=0，服务时间=4，正好是一个时间片的时间q。所以完成时间=4，周转时间=完成时间-到达时间=4，带权周转时间=周转时间/提供服务的时间=4/4=1。
为了更好理解，我们看继续进程B：由于进程B在A执行一个时间片之后，所以B进程的等待时间=4，一个新的时间片到来，进行执行进程B，而进程B的服务时间为3，小于一个时间片，因此进程B可以在一个时间片内结束，而且可以提前激活调度程序。B进程的完成时间=等待时间+服务时间=4+3=7，周转时间=完成时间-到达时间=7-1=6，带权周转时间=周转时间/提供服务的时间=6/3=2。
调度算法-优先级调度算法+例题
调度算法-时间片轮转+例题详解相关推荐
- 调度算法-优先级调度算法+例题详解
1. 优先级调度算法的类型 优先级进程调度算法,是把处理机分配给就绪队列中优先级最高的进程.这时,又可进一步把该算法分成如下两种. 非抢占式优先级调度算法. 抢占式优先级调度算法. 2. 优先级的类型 ...
- 调度算法-多级反馈队列+例题详解
1. 调度机制 (1) 设置多个就绪队列. 优先级从高到低,时间片从小到大. (2) 每个队列都采用FCFS算法. 当新进程进入内存后,首先将它放入第一队列的末尾,按FCFS原则等待调度.当轮到该进程 ...
- 算术编码例题详解_百分数与百分点区别详解
通过以往的答疑经验,许多同学对于出现百分点的材料和题目不能够很好的百分点与已知百分数之间的关系.那么百分数与百分点的核心区别在哪里?常见题型中出现的百分数与百分点应该如何进行理解应用? 百分数与百分点 ...
- dijkstra标号法表格_标号法求最短路径例题详解.ppt
标号法求最短路径例题详解 r * 最短路径 带权图G=, 其中w:E?R. ?e?E, w(e)称作e的权. e=(vi,vj), 记w(e)=wij . 若vi,vj不 相邻, 记wij =?. 设 ...
- 马氏距离例题详解（全网最详细）
马氏距离例题详解 定义 马哈拉诺比斯距离是由印度统计学家马哈拉诺比斯 (英语)提出的,表示数据的协方差距离.它是一种有效的计算两个未知样本集的相似度的方法.与欧氏距离不同的是它考虑到各种特性之间的联系 ...
- nacl溶解度_科普下氯化钠溶解度（含例题详解）
关于到现在氯化钠溶解度(含例题详解)这个话题,相信很多小伙伴都是非常有兴趣了解的吧,因为这个话题也是近期非常火热的,那么既然现在大家都想要知道氯化钠溶解度(含例题详解),小编也是到网上收集了一些与氯化 ...
- 分治算法小结（附例题详解）
分治算法小结(附例题详解) 我的理解: 分治算法我的理解就是看人下菜碟,我们要解决的问题就好像一群人构成的集体,要我们解决这个问题,那我们就要满足这群人里面每个人不同的需求,也就是写出解决的代码,把每 ...
- 小数加分数怎样计算讲解_干货！整数、小数、分数怎么计算更简便？含例题详解...
原标题:干货!整数.小数.分数怎么计算更简便?含例题详解 小学数学中,一直贯穿着一个内容,那就是简便运算.在整数范围.小数范围.分数范围内都做为一个内容重复出现.而这个内容也正是小学数学中的一个难点. ...
- 复向量的内积（例题详解）
复向量内积例题详解 定义 设x,y∈Cnx,y \in C^nx,y∈Cn,其内积 (x,y)=x1y1‾+x2y2‾+...+xnyn‾=∑i=1nxiyi‾(x,y) = x_1 \overlin ...
- 信号与系统考研复习例题详解_小语种日语日本文学复习考研资料加藤周一《日本文学史序说（上）》笔记和考研真题详解...
加藤周一<日本文学史序说(上)>笔记和考研真题详解 目录 序章 日本文学的特征 0.1 复习笔记 第一章 <万叶集>的时代 1.1 复习笔记 1.2 考研真题与典型题详解 第二 ...
最新文章
- 【腾讯三面】你能现场写一下LRU算法吗？
- 计算机在线作业题,中医大计算机在线作业及答案-20210412090026.docx-原创力文档
- 谈谈Java中的volatile
- 恩平服务器维修,四月 2021 | EDUP
- java主类结构设计,设计结构(1)
- c#输入三个数选出最大的_C#习题，3、 输入三个数字，输出他们的最大值。（if） | 学步园...
- Docker Compose学习之docker-compose.yml编写规则 及 实战案例
- Java程序停止 mq通道未关闭_java – 如何在MQ上停止丢失消息
- java jar 版本号,比较两个jar包的版本号
- HDU2041 超级楼梯
- 编写一个程序，将用户输入的由数字字符和非数字字符组成的字符串中的数字提取出来（例如：输入asd123,34fgh_566kkk789，则产生的数字分别是123、34、789）。
- 机械手基础知识（2）之机械手的正运动学和逆运动学问题
- Flutter ListView子项长按浮层菜单实现
- isalpha、isalnum、islower、isupper等字符函数
- 服务器的正向代理与反向代理
- 21届本科大数据菜鸡：我是怎么在互联网寒冬拿到腾讯、华为、京东、美团、快手等大厂offer的？
- 1153：绝对素数（一本通）
- 大白菜装机教程win10_如何通过U盘重装win10系统？
- iOS 手机记录登录账号密码列表
- Windows自带远程桌面，非常好用的全新体验。