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

最新推荐文章于 2022-01-04 22:51:40 发布
最新推荐文章于 2022-01-04 22:51:40 发布
阅读量1.4w 收藏 193
点赞数 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

Gu_fcsdn
关注
专栏目录
c语言实现时间片轮询调度
weixin_42603189的博客
05-30 3928
时间片轮询调度法模拟 #include<stdio.h> #define MAX 10 struct task_struct { char name[10]; /进程名称/ int number; /进程编号/ float come_time; /到达时间/ float run_begin_time; /开始运行时间...
时间片轮转调度算法详解
m0_56244991的博客
05-19 3万+
轮转调度算法Round-Robin(RR) 在分时系统中都采用时间片轮转算法进行进程调度。时间片是指一个较小的时间间隔，通常为10-100毫秒。在简单的轮转算法中，系统将所有的就绪进程按先来先服务（即FIFO）规则排成一个队列，将CPU分配给队首进程，且规定每个进程最多允许运行一个时间片；若时间片使用完进程还没有结束，则被加入就绪FIFO队列队尾，并把CPU交给下一个进程。时间片轮转算法只用于进程调度，它属于抢占调度方式。 优点 ：CPU分配相对公平；平均响应时间较短 缺点：不利于紧急作业，而且当进程..
时间片轮转调度算法的计算
04-25 5万+
在分时系统中，最简单最常用的就是基于时间片轮转调度算法，时间片轮转调度算法是非常公平的处理机分配方式，让就绪队列的每个进程每次仅运行一个时间片。1.时间片轮转调度算法的基本原理   在时间片轮转调度算法中，系统根据先来先服务的原则，将所有的就绪进程排成一个就绪队列，并且每隔一段时间产生一次中断，激活系统中的进程调度程序，完成一次处理机调度，把处理机分配给就绪队列队首进程，让其执行指令。当时间片结束...
假定系统四个进程，p1、p2、p3、p4三种资源r1、r2、r3数量分别为9、3、6在T0时刻资源分配为下表：
wode39的博客
01-04 6812
T0时刻利用银行家算法检查安全性如下表
调度算法-时间片轮转+例题详解
wang_409的博客
04-17 5万+
时间片轮转RR进程调度算法 1.基本概念 在轮转(RR)法中，系统将所有的就绪进程按FCFS策略排成一个就绪队列。系统可设置每隔一定时间(如30 ms)便产生一次中断，去激活进程调度程序进行调度，把CPU分配给队首进程，并令其执行一个时间片。当它运行完毕后，又把处理机分配给就绪队列中新的队首进程，也让它执行一个时间片。 在RR调度算法中，应在何时进行进程的切换，可分为两种情况：① 若一个时间片尚未用完，正在运行的进程便已经完成，就立即激活调度程序，将它从就绪队列中删除，再调度就绪队列中队首的进程运行，并启动
操作系统 进程调度（时间片轮转）银行家算法 作业调度
11-17
设计一个按时间片轮转法实现进程调度的程序。 [提示]： (1) 假定系统有五个进程，每一个进程用一个进程控制块PCB来代表。进程控制块的格式为： 进程名 指针 要求运行时间 已运行时间 状态 其中， 进程名——作为进程...
优先级结合时间片轮转算法c语言,先来先服务/段作业优先/时间片轮转/优先级调度算法详解...
weixin_35020039的博客
05-24 1393
先来先服务调度算法先来先服务(First Come First Served,FCFS)，是一种简单的调度算法，它既适用于作业调度，也适用于进程调度。先来先服务算法是按照作业或进程到达的先后次序来进行调度。当作业调度中采用该算法时，每次调度都是从后备队列中选择一个最先进入该队列中作业，将它调入内存，为其创建进程、分配相应的资源，将该作业的进程放入就绪队列。在进程调度中采用该算法时，每次调度是从就绪...
Java操作系统进程调度算法——时间片轮转(RR)算法
吉祥宝典
04-22 7278
Java操作系统进程调度算法——时间片轮转(RR)算法 文章目录Java操作系统进程调度算法——时间片轮转(RR)算法前言一、算法思想二、数据结构1.定义PCB进程控制块2.实现思路三、流程图四、完整代码五、实验结果1、输入示例2、运行截图 前言 一、算法思想 按进程到达顺序将进程依次加入就绪队列当中，然后将 CPU 分配给位于队首的进程，确定一个时间片，让该进程执行一个时间片。当该进程执行时间到时，该进程可能已经执行完毕（可能在时间片未到时就以及执行完毕），或者未执行完毕，如果是前者只需将进程弹出队列
时间片轮转算法
06-15
时间片轮转算法是操作系统中的一种常见的调度算法，它的主要思想是将CPU时间分配给不同的进程，以提高系统的整体性能。该算法的核心是将每个进程分配一个固定的时间片（Time Slice），在这个时间片内，进程可以独占...
用时间片轮转法调度虚拟进程
02-03
编写一个程序，可以创建若干个虚拟进程，并对若干个虚拟进程进行调度，调度策略为时间片轮转法，主要任务包括：  进程的个数，进程的内容（即进程的功能序列）来源于一个进程序列描述文件，另外调度运行结果输出到一个运行日志文件；  设计PCB适用于时间片轮转法；  建立进程队列；  实现时间片轮转调度算法，尽量可视化的展示调度的动态过程。 ○5 总结程序设计的开发过程：需求分析、系统设计、系统实现及文档的收集和
操作系统--时间片轮转调度算法（RR算法）
weixin_44620183的博客
07-09 1万+
操作系统–时间片轮转调度算法（RR算法） 实验内容： 模拟实现时间片轮转调度算法，具体如下： 设置进程体：进程名，进程的到达时间，服务时间，，进程状态（W——等待,R——运行,F——完成），进程间的链接指针 进程初始化：由用户输入进程名、服务时间进行初始化，同时，初始化进程的状态为W。 显示函数：在进程调度前、调度中和调度后进行显示。 排序函数：对就绪状态的进程按照进入就绪队列的时间排序，新到达的进行应优先于刚刚执行过的进程进入就绪队列的队尾。注意考虑到达时间 调度函数：每次从就绪队列队首调度优一个进程执行
操作系统【时间片轮转调度算法 课本例题】
upward
06-23 1万+
操作系统【时间片轮转调度算法 课本例题】
时间片轮转调度算法
烟酒僧的专栏
03-27 3399
一,基本原理 在早期的时间片轮转法中,系统将所有的就绪进程按先来先服务的原则,排成一个队列,每次调度时,把CPU分配给队首进程,并令其执行一个时间片.时间片的大小从几ms到几百ms.当执行的时间片用完时,由一个计时器发出时钟中断请求,调度程序便据此信号来停止该进程的执行,并将它送往就绪队列的末尾;然后,再把处理机分配给就绪队列中新的队首进程,同时也让它执行一个时间片.这样就可以保证就绪队列中的所
操作系统，进程调度之时间片轮转算法
A1669898261的博客
12-02 1984
操作系统，进程调度之时间片轮转算法 命名是中英混名（英语不好），第一次分享代码，如果有不好的地方还请指出。 typedef struct PCB { char Name;//进程名 int Arrivetime;//到达时间 int Servertime;//服务时间 int Front;//优先级 int Starttime;//开始时间 int Finishtime;//完成时间 float ...
调度算法：时间轮转调度算法
ChaseSem的专栏
11-25 1049
操作系统的作业，模拟一个进程调度。 百度了好多个都不太好，自己根据百度的加以改进。#include #include #include #include #include typedef struct node{ char name[10];//进程名称 int prio;//进程优先数 int round;//进程时间轮转时间片 int cputime;//进程占CPU时
操作系统 时间片轮转调度算法
热门推荐
Learn From The Masters
03-29 7万+
转自https://blog.csdn.net/u013630349/article/details/47732731 时间片轮转法（RR） 算法描述：用于分时系统中的进程调度。每次调度时，总是选择就绪队列的队首进程，让其在CPU上运行一个系统预先设置好的时间片。一个时间片内没有完成运行的进程，返回到绪队列末尾重新排队，等待下一次调度。 【例】进程A、B、C、D需要运行的时间分别为20ms、...
那些惊艳的算法们（三）—— 时间轮
xinzhongtianxia的博客
01-10 2万+
同步发表于：http://blog.lanjingdejia.com/articles/2018/08/13/1534132662997.html 从定时任务说起 自然界中定时任务无处不在，太阳每天东升西落，候鸟的迁徙，树木的年轮，人们每天按时上班，每个月按时发工资、交房租，四季轮换，潮涨潮落，等等，从某种意义上说，都可以认为是定时任务。 大概很少有人想过，这些“定时”是怎样做到的。当然，计算机...
时间片轮转调度算法c++
最新发布
05-30
以下是一个简单的时间片轮转调度算法的C++实现： ```cpp #include <iostream> #include <queue> using namespace std; struct Process { int pid; // 进程ID int burst_time; // 执行时间 int remaining_time; // 剩余时间 int arrival_time; // 到达时间 }; void time_slice_round_robin(queue<Process>& process_queue, int time_slice) { int current_time = 0; while (!process_queue.empty()) { Process current_process = process_queue.front(); process_queue.pop(); if (current_process.remaining_time <= time_slice) { current_time += current_process.remaining_time; cout << "Process " << current_process.pid << " has completed at time " << current_time << endl; } else { current_time += time_slice; current_process.remaining_time -= time_slice; process_queue.push(current_process); } } } int main() { // 创建进程 Process p1 = {1, 10, 10, 0}; Process p2 = {2, 5, 5, 2}; Process p3 = {3, 8, 8, 4}; Process p4 = {4, 2, 2, 5}; queue<Process> process_queue; process_queue.push(p1); process_queue.push(p2); process_queue.push(p3); process_queue.push(p4); // 进行时间片轮转调度 time_slice_round_robin(process_queue, 3); return 0; } ``` 在这个例子中，我们创建了4个进程，并将它们放入一个队列中。然后，我们调用`time_slice_round_robin`函数来执行时间片轮转调度。这个函数会不断从队列中取出一个进程，并判断它是否已经完成。如果已经完成，则输出完成信息。否则，它会将剩余时间减去时间片，并将进程重新放回队列中。这样，就能够模拟出时间片轮转调度的过程。
评论 20
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值