操作系统时间片轮转调度算法 进程 到达时间 服务时间 p1 p2 p3 p4

最新推荐文章于 2024-01-30 23:12:01 发布
最新推荐文章于 2024-01-30 23:12:01 发布
阅读量1.5w 收藏 194
点赞数 54
分类专栏： 操作系统 文章标签： 轮转调度算法 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Gu_fCSDN/article/details/103979199
版权

时间片轮转调度算法详细判断流程：

例题：

进程到达时间服务时间
P10.07
P22.04
P34.01
P45.04

时间片为1

先放出来最终的结果

↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑
P1P1P2P1P2P3P1P4P2P1P4P2P1P4P1P4
↑↑P1P2P3P1P4P2P1P4P2P1P4P1P4↑
↑↑P1P4P2P1P4P2P1P4↑↑↑
↑P2↑↑↑↑↑↑
↑

因为时间片为1，所以我们每隔1就要中断一下

0时刻，P1到达，第1个时间片执行服务开始，此时队列中的数据如下（箭头向上代表流动方向，上面的代表出队列，下面的代表入队列）

↑
P1
↑

1时刻没有陆续到达的，第1个时间片执行完成，队列中仍然是P1

p1已服务时间: 1    ，p2已服务时间: 0   ，p3已服务时间: 0   ，p4已服务时间: 0   

队列如下  

↑
P1
↑

再执行1个时间片（第2个时间片执行服务开始），总状态（除最后一列外的左边列代表已执行过的队列，最后一列代表当前队列）  

↑↑
P1P1
↑↑

2时刻P2到达，第2个时间片执行完成，P2入队列，P1出队列循环到队尾，此时队列如下

p1已服务时间: 2    ，p2已服务时间: 0   ，p3已服务时间: 0   ，p4已服务时间: 0   

↑
P2
P1
↑

再执行1个时间片（第3个时间片执行服务开始），总状态 

↑↑↑
P1P1P2
↑↑P1
↑

3时刻没有到达的，第3个时间片执行完成，继续循环出队列然后进队列，P2到队尾，此时状态

p1已服务时间: 2    ，p2已服务时间: 1   ，p3已服务时间: 0   ，p4已服务时间: 0   

↑
P1
P2
↑

再执行1个时间片（第4个时间片执行服务开始），总状态 

↑↑↑↑
P1P1P2P1
↑↑P1P2
↑↑

继续循环，4时刻，P3到达，第4个时间片执行完成，P1到队尾，此时状态

p1已服务时间: 3    ，p2已服务时间: 1   ，p3已服务时间: 0   ，p4已服务时间: 0   

↑
P2
P3
P1
↑

再执行1个时间片（第5个时间片执行服务开始），总状态

↑↑↑↑↑
P1P1P2P1P2
↑↑P1P2P3
↑↑P1
↑

继续循环，5时刻，P4到达，第5个时间片执行完成，P2到队尾，此时的状态

p1已服务时间: 3    ，p2已服务时间: 2   ，p3已服务时间: 0   ，p4已服务时间: 0   

↑
P3
P1
P4
P2
↑

再执行1个时间片（第6个时间片执行服务开始），总状态

↑↑↑↑↑↑
P1P1P2P1P2P3
↑↑P1P2P3P1
↑↑P1P4
↑P2
↑

继续循环，6时刻，第6个时间片执行完成，P3完成，此时状态

p1已服务时间: 3    ，p2已服务时间: 2   ，p3已服务时间: 1   ，p4已服务时间: 0   

↑
P1
P4
P2
↑

再执行1个时间片（第7个时间片执行服务开始），总状态

↑↑↑↑↑↑↑
P1P1P2P1P2P3P1
↑↑P1P2P3P1P4
↑↑P1P4P2
↑P2↑
↑

继续循环，7时刻，第7个时间片执行完成，P1到队尾，此时状态

p1已服务时间: 4    ，p2已服务时间: 2   ，p3已服务时间: 1   ，p4已服务时间: 0

↑
P4
P2
P1
↑

再执行1个时间片（第8个时间片执行服务开始），总状态

↑↑↑↑↑↑↑↑
P1P1P2P1P2P3P1P4
↑↑P1P2P3P1P4P2
↑↑P1P4P2P1
↑P2↑↑
↑

继续循环，8时刻，第8个时间片执行完成，P4到队尾，此时状态

p1已服务时间: 4    ，p2已服务时间: 2   ，p3已服务时间: 1   ，p4已服务时间: 1

↑
P2
P1
P4

↑

再执行1个时间片（第9个时间片执行服务开始），总状态

↑↑↑↑↑↑↑↑↑
P1P1P2P1P2P3P1P4P2
↑↑P1P2P3P1P4P2P1
↑↑P1P4P2P1P4
↑P2↑↑↑
↑

继续循环，9时刻，第9个时间片执行完成，p2到队尾，此时状态

p1已服务时间: 4    ，p2已服务时间: 3   ，p3已服务时间: 1   ，p4已服务时间: 1

↑
P1
P4
P2

↑

再执行1个时间片（第10个时间片执行服务开始），总状态

↑↑↑↑↑↑↑↑↑↑
P1P1P2P1P2P3P1P4P2P1
↑↑P1P2P3P1P4P2P1P4
↑↑P1P4P2P1P4P2
↑P2↑↑↑↑
↑

继续循环，10时刻，第10个时间片执行完成，P1到队尾，此时状态

p1已服务时间: 5    ，p2已服务时间: 3   ，p3已服务时间: 1   ，p4已服务时间: 1

↑
P4
P2
P1

↑

再执行1个时间片（第11个时间片执行服务开始），总状态

↑↑↑↑↑↑↑↑↑↑↑
P1P1P2P1P2P3P1P4P2P1P4
↑↑P1P2P3P1P4P2P1P4P2
↑↑P1P4P2P1P4P2P1
↑P2↑↑↑↑↑
↑

继续循环，11时刻，第11个时间片执行完成，P4到队尾，此时状态

p1已服务时间: 5    ，p2已服务时间: 3   ，p3已服务时间: 1   ，p4已服务时间: 2

↑
P2
P1
P4

↑

再执行1个时间片（第12个时间片执行服务开始），总状态

↑↑↑↑↑↑↑↑↑↑↑↑
P1P1P2P1P2P3P1P4P2P1P4P2
↑↑P1P2P3P1P4P2P1P4P2P1
↑↑P1P4P2P1P4P2P1P4
↑P2↑↑↑↑↑↑
↑

继续循环，12时刻，第12个时间片执行完成，P2完成，此时状态

p1已服务时间: 5    ，p2已服务时间: 4   ，p3已服务时间: 1   ，p4已服务时间: 2

↑
P1
P4
↑

再执行1个时间片（第13个时间片执行服务开始），总状态

↑↑↑↑↑↑↑↑↑↑↑↑↑
P1P1P2P1P2P3P1P4P2P1P4P2P1
↑↑P1P2P3P1P4P2P1P4P2P1P4
↑↑P1P4P2P1P4P2P1P4↑
↑P2↑↑↑↑↑↑
↑

继续循环，13时刻，第13个时间片执行完成，P1到队尾，此时状态

p1已服务时间: 6    ，p2已服务时间: 4   ，p3已服务时间: 1   ，p4已服务时间: 2

↑
P4
P1
↑

再执行1个时间片（第14个时间片执行服务开始），总状态

↑↑↑↑↑↑↑↑↑↑↑↑↑↑
P1P1P2P1P2P3P1P4P2P1P4P2P1P4
↑↑P1P2P3P1P4P2P1P4P2P1P4P1
↑↑P1P4P2P1P4P2P1P4↑↑
↑P2↑↑↑↑↑↑
↑

继续循环，14时刻，第14个时间片执行完成，P4到队尾，此时状态

p1已服务时间: 6    ，p2已服务时间: 4   ，p3已服务时间: 1   ，p4已服务时间: 3

↑
P1
P4
↑

再执行1个时间片（第15个时间片执行服务开始），总状态

↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑
P1P1P2P1P2P3P1P4P2P1P4P2P1P4P1
↑↑P1P2P3P1P4P2P1P4P2P1P4P1P4
↑↑P1P4P2P1P4P2P1P4↑↑↑
↑P2↑↑↑↑↑↑
↑

继续循环，15时刻，第15个时间片执行完成，P1完成，此时状态

p1已服务时间: 7    ，p2已服务时间: 4   ，p3已服务时间: 1   ，p4已服务时间: 3

↑
P4
↑

再执行1个时间片（第16个时间片执行服务开始），总状态

↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑
P1P1P2P1P2P3P1P4P2P1P4P2P1P4P1P4
↑↑P1P2P3P1P4P2P1P4P2P1P4P1P4↑
↑↑P1P4P2P1P4P2P1P4↑↑↑
↑P2↑↑↑↑↑↑
↑

第16个时间片执行完，16时刻，第15个时间片执行完成，P4结束，全部完成，此时状态

p1已服务时间: 7    ，p2已服务时间: 4   ，p3已服务时间: 1   ，p4已服务时间: 4

最终结束完毕，状态如下：

↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑
P1P1P2P1P2P3P1P4P2P1P4P2P1P4P1P4
↑↑P1P2P3P1P4P2P1P4P2P1P4P1P4↑
↑↑P1P4P2P1P4P2P1P4↑↑↑
↑P2↑↑↑↑↑↑
↑

所以调度结果为：

P1P1P2P1P2P3P1P4P2P1P4P2P1P4P1P4

【C/C++题目】1 元钱一瓶汽水，喝完后两个空瓶换一瓶汽水，问：你有 20 元钱，最多可以喝到几瓶汽水？（可以借但要有借有还）
CoutCodes的博客
04-24 5051
根据你借钱的多少，得出你最多可以喝多少瓶
【算法题】你有n元，一瓶汽水2元，两个汽水瓶换一瓶汽水，四个瓶盖换一瓶汽水，问最多喝几瓶
外星人（waixingrenabc）
02-23 845
这个问题本质是个递归问题，不用for，while等语句，输出一共能喝多少瓶水？ public class BuySoda { public static void main(String[] args) { BuySoda buy = new BuySoda(); int num = buy.buywater(20, 0, 0); System.out.println("一共能喝" + num + "瓶汽水"); } /* * 创建买水的方法，传入三个参数，分别是钱，瓶盖，瓶
C语言，两个空瓶子可以换一瓶汽水，递归实现
二狗mao的博客
10-02 411
如果x进入函数为奇数时，会有空瓶子要留着下下次与下次喝完的空瓶子一起拿去换，直到实在拿不出两个空瓶子的时候停止递归。最后剩下的空瓶子当然也是喝过的，也要计算上去。每次递归带进去偶数就不用再加空瓶子到下一次递归了，如果除以二又变成奇数，再按奇数的方法继续递归。
一瓶水2元，两个空瓶可以换一瓶水，一共四十元，最终一共能喝到几瓶水。
qq_43570557的博客
04-11 460
【代码】一瓶水2元，两个空瓶可以换一瓶水，一共四十元，最终一共能喝到几瓶水。
C语言喝汽水问题，最简单的编程方法
2301_78079315的博客
09-24 216
一瓶汽水一元，两个空瓶可以换一瓶汽水，现在你有20元，问可以喝多少瓶汽水，用c语言编程实现。
关于20元可以喝到多少瓶汽水的问题 ！！
Template Code
11-15 1345
1.题目要求 //1瓶汽水1.0元2个空瓶可以换一瓶汽水给20元可以多少瓶汽水（偷偷把汽水换成是可乐） 2. 分析思路图 就当是可乐吧，特意弄成了黑色。 3.程序代码 #include<stdio.h> int Add(int num) { int count=num; int tmp=num; while(tmp>=2) { count+=tmp/...
【Java】啤酒问题：啤酒2元一瓶，4个盖子可以换一瓶，2个空瓶可以换一瓶，请问10元可以喝多少瓶？
qq_45137726的博客
12-06 953
【代码】啤酒问题：啤酒2元一瓶，4个盖子可以换一瓶，2个空瓶可以换一瓶，请问10元可以喝多少瓶？代码逐句解析 ；递归
每瓶可乐只要1元,每2个空瓶可以换一个,现给你20元,问你最多能喝多少瓶?
05-24
在这个问题中，我们用20元钱购买可乐，每瓶1元，而且每2个空瓶子可以换得1瓶新的可乐。目标是最大化我们能够享用的可乐数量。 首先，我们可以直接购买20瓶可乐。然后，我们有20个空瓶，根据规则，可以换取10瓶可乐...
C语言 递归实现 函数 一元钱买一瓶啤酒，两个空瓶换一瓶啤酒.问n元钱能喝多少瓶啤酒？
04-23
喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以多少汽水。编程实现。要求： (1) 用递归的方法计算能喝到的啤酒数目。 (2) 函数的原型为 int getNum(int n)； (3) 不能定义全局变量。
c程序问题：1元一瓶汽水，两个空瓶可以换一瓶，问20元可以喝多少瓶
07-04
c程序问题：1元一瓶汽水，两个空瓶可以换一瓶，问20元可以喝多少瓶
蓝桥杯试题：饮料换购
一个程序员-二白的博客
10-25 562
一、题目 饮料换购 乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去，但不允许赊账。 请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能得到多少瓶饮料。 输入：一个整数n，表示开始购买的饮料数量（0 输出：一个整数，表示实际得到的饮料数 例如： 用户输入： 100
【C语言刷题系列】喝汽水问题
最新发布
倔强的石头的博客
01-30 1897
喝汽水问题是一个经典的编程问题。在这个问题中，你初始有n元钱，每瓶汽水1元。并且喝完汽水之后，每2个空瓶子可以换一瓶汽水。求可以喝到多少瓶汽水。第一种方法是先买后换，即先把所有钱买汽水，再用空瓶换汽水。第二种方法是边买边换，每次买一瓶，够用空瓶换就换，不够换就买
喝汽水问题
牟尼的专栏
11-17 2879
喝汽水问题 问题描述：   1.某学院有m个学生参加南湖春游，休息时喝汽水。南湖商家公告如下：    (1) 买一瓶汽水定价1.40元，喝1瓶汽水（不带走）1元。    (2) 为节约资源，规定3个空瓶可换回1瓶汽水，或20个空瓶可换回7瓶汽水。    (3) 为方便顾客，可先借后还。例如：借1瓶汽水，还3个空瓶；或借7瓶汽水，还20个空瓶。    问：m个学生每人喝1瓶汽水（不带走）
小白编程题:买可乐问题
Yerosius1的博客
10-26 326
小明去买可乐，店长告诉小明x个可乐瓶子可以换y瓶可乐（y
Java 20块买气水_一元钱一瓶汽水，两个空瓶能换一瓶汽水，三个瓶盖能换一瓶汽水，问20元一共能喝多少瓶。java代码怎么写？...
weixin_39837352的博客
02-24 1002
展开全部package 递归;import java.util.Scanner;public class 汽水 {public static void main(String[] args) {Scanner scan=new Scanner(System.in);System.out.println("请输入您购买汽水所花的钱");int money=scan.nextInt();System....
2020.3.14百度笔试编程题答案（C++/PHP）
qq_30633489的博客
03-22 2470
之前百度编程题笔试做得还可以，发在了牛客网，但没发到CSDN，现在补一下 第一题，买饮料： #include<cstdio> using namespace std; #define N 1100 #define K 1100 int n,k; int like[N],buy_count[K]={0}; int main(){ int i,t,sum=0; scanf("%d%d",&n,&k); for(i=0;i<n;i++){ scanf("%d",&
买可乐的编程问题 2种方法实现
热爱码农的平民博客
04-25 1745
package com.heima.array; public class MyDemo { public static void main(String[] args) { /*、28人买可乐喝，3个可乐瓶盖可以换一瓶可乐， 那么要买多少瓶可乐，够28人喝？   假如是50人，又需要买多少瓶可乐？*/ int i=28; int y=50; int s=i/3;
使用递归实现买汽水（华为面试题）
热门推荐
G626316的博客
07-29 1万+
今天老范问了我一个问题 问题： 一个人买汽水，一块钱一瓶汽水，三个瓶盖可以换一瓶汽水，两个空瓶可以换一瓶汽水 问20块钱可以买多少汽水？ 注意：使用递归这一题乍一看，哎哟，这么简单，能买几瓶？恩。。 五瓶！ 为啥啊？多了我喝不完啊！老范说，喝不完关你屁事，又不是给你喝哦哦哦，那没事儿了，我想想。 在知道自己的人生安全得到了保障之后，我冷静下来仔细思考了如何用递归实现这个问题
编程之美 1.6 买饮料问题
ShaYx1991的博客
01-15 922
饮料供货 书中开始又是一堆看不懂的前述，感觉说了半天也没说清楚题目，看了解法一才看明白。 题目：假设STC共提供n中饮料，用（Si ，Vi，Ci，Hi，Bi ）（对应的是饮料的名字，容量，可能的最大数量，满意度，实际购买量）来表示第i种饮料（i=0,1，…，n-1），其中可能的最大数量是指STC存货的上限。 基于如上表示： 饮料总容量为： 总满意度为： 那么题目要求就是，在满足条件∑_(i=0...
使用java语言 编写 1 元钱一瓶牛奶，喝完后两个空瓶换一瓶牛奶，问:你有 N 元钱，最多可以喝到几瓶牛奶?
07-12
你可以使用Java语言编写一个程序来计算你最多可以喝到几瓶牛奶。下面是一个示例代码： ```java public class MilkBottles { public static int calculateMaxMilkBottles(int money) { int bottles = money; // 初始购买的牛奶瓶数 int emptyBottles = money; // 初始空瓶数 int exchangedBottles = 0; // 已兑换的空瓶数 while (emptyBottles >= 2) { int exchanged = emptyBottles / 2; // 当前轮次可兑换的牛奶瓶数 exchangedBottles += exchanged; // 累计已兑换的牛奶瓶数 emptyBottles = exchanged + emptyBottles % 2; // 更新剩余的空瓶数 bottles += exchanged; // 更新当前拥有的牛奶瓶数 } return bottles; } public static void main(String[] args) { int money = 10; // 输入你拥有的钱数 int maxMilkBottles = calculateMaxMilkBottles(money); System.out.println("你最多可以喝到 " + maxMilkBottles + " 瓶牛奶。"); } } ``` 在上述示例代码中，`calculateMaxMilkBottles` 方法用于计算你最多可以喝到的牛奶瓶数，接受一个整数参数 `money`，代表你拥有的钱数。程序通过循环计算每轮兑换后的牛奶瓶数和剩余的空瓶数，直到无法再进行兑换为止。最后，`main` 方法中的示例代码演示了如何使用 `calculateMaxMilkBottles` 方法来计算最多可以喝到的牛奶瓶数。 请将代码中的 `money` 值修改为你拥有的钱数，并运行程序，即可得到最多可以喝到的牛奶瓶数。
评论 20
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值