操作系统笔记(6):RR轮转调度算法

这比起说是操作系统实验，不如说是一个模拟算法而已，
当然目标是为了让大家更清楚地了解RR轮转调度算法原理

原理上，书上课上都讲过，实现方式上推荐直接模拟一个队列（本来就应该是这样实现的）http://c.biancheng.net/view/1247.html

下面详解一下模拟过程：

这里宏变量TIMESLICE决定轮转的一次时间片长度单位
首先读入数据，
n为总的进程数量，
arr数组中存放各进程到达时刻
use数组中存放各进程需要的服务时间

que队列，h、t是队列头尾下标，当然由于设计成循环队列，要对队列长取模才是实际的下标。

nowT为当前时刻，arrPtr为依次到达的进程下标
run为上一时间单位运行的进程下标

在具体模拟中while(nowT<=1000)
首先判断有无新进程到达，有的话依次加入到队列尾部
随后如果上一个进程未结束，是被别的进程抢占了，那么它自己还需要的服务时间不为0，那么放回队列尾。
后取出队列头代表的进程，分别处理能在一个时间片内做完和不能的情况
当然取不出来就空过一个时间单位。

#include<stdio.h>#define F(i,a,b) for(int i=a;i<=b;i++)
#define MAXN 500
#define TIMESLICE 1
int main(){int n;scanf("%d",&n);int arr[MAXN];int use[MAXN];F(i,1,n){scanf("%d%d",arr+i, use+i);}int h=0,t=0;int que[MAXN];int nowT=0;int arrPtr = 1;int run=0;while(nowT <= 1000){while(arr[arrPtr]<=nowT && arrPtr<=n){   //先看有无当前时刻到达的新进程，加入队列printf("its %d now\n", nowT);printf("at time %d process %d has arraived\n",arr[arrPtr], arrPtr);que[t % MAXN] = arrPtr;arrPtr++;t += 1;}if (run!=0){ //新进程加入后再把老进程加入队列if(use[run]){que[t] = run;t += 1;}} if(h == t) {nowT++;continue;}//队列为空，没有进程要调度，空过printf("its %d now the que is :",nowT);F(i,h,t-1){printf(" %d ",que[i % MAXN]);}printf("\n");run = que[h % MAXN];h += 1;if(use[run]<TIMESLICE){printf("now processing %d for %d tick\n", run,use[run]);nowT += use[run];use[run] = 0;}else{printf("now processing %d for %d tick\n", run,TIMESLICE);use[run] -= TIMESLICE;nowT += TIMESLICE;}}return 0;
}

测试

输入数据如下：

轮转时间片为1个单位时

轮转时间片为3个单位时

两者自然都是20时刻结束调度

结语

RR算法用队列直接模拟是相对很简单的，也很适合在考试时使用，但是其它的调度算法就不一定了，需要用辅助的数组存储信息之类的，符合原理地适时调整吧~

操作系统笔记(6):RR轮转调度算法相关推荐

操作系统时间片轮换_《操作系统_时间片轮转RR进程调度算法》
转自:https://blog.csdn.net/houchaoqun_xmu/article/details/55540250 时间片轮转RR进程调度算法一.概念介绍和案例解析时间片轮转法 - ...
操作系统：时间片轮转RR进程调度算法
目的:陆续整理近一年的学习收获时间片轮转RR进程调度算法一:概念时间片轮转RR进程调度算法:用于分时系统中的进程调度.每次调度时,总是选择就绪队列的队首进程,让其在CPU上运行一个系统预先设置好 ...
操作系统笔记—调度机与调度算法
调度的概念调度是:某种决定任务处理顺序的规则处理机调度是按照一定算法选择一个进程把处理机分配给它. 高级调度(作业调度):按照一定原则从外存或后被队列的作业中挑选一个或多个作业,给他们分配内存等必 ...
基于时间片延长的轮转调度算法
课程:操作系统原算法:轮转调度算法改进后算法:基于时间片延长的轮转调度算法一.算法原理 1.1算法介绍轮转Round Robin调度算法(RR,时间片调度):每次给就绪队列队首进程分配一定额度 ...
OS轮转调度算法RR的C++实现
在分时系统中,最简单也是较常见的是基于时间片的轮转(round robin,RR)调度算法.该算法采取了非常公平的处理机分配方式,即让就绪队列中的每个进程仅运行一个时间片,如果就绪队列上有n个进程,则 ...
【操作系统 - 2】时间片轮转RR进程调度算法
操作系统系列 2017.03.17:整理第一版. 2018.01.08:添加使用 DEV C++ 的说明. ======== 学习至此,发现很多学了但很久没用的知识,久而久之,慢慢遗忘.等哪天还需要的 ...
时间片轮转RR进程调度算法（操作系统实验 C＋）
时间片轮转RR进程调度算法 1.实验目的通过这次实验,加深对进程概念的理解,进一步掌握进程状态的转变.进程调度的策略及对系统性能的评价方法. 2.实验内容问题描述: 设计程序模拟进程的时间片轮转R ...
操作系统实验之时间片轮转RR进程调度算法
一.实验内容设计程序模拟进程的时间片轮转RR调度过程.假设有n个进程分别在T1, - ,Tn时刻到达系统,它们需要的服务时间分别为S1, - ,Sn.分别利用不同的时间片大小q,采用时间片轮转RR进 ...
《操作系统》实验三：高响应比优先调度和时间片轮转RR进程调度算法
[实验题目]:高响应比优先调度和时间片轮转RR进程调度算法 [实验学时]:4学时 [实验目的] 通过这次实验,加深对进程调度概念的理解,进一步掌握比FCFS和SJF更为复杂的进程调度算法的实现方法. ...

操作系统笔记(6):RR轮转调度算法

下面详解一下模拟过程：

测试

结语

操作系统笔记(6):RR轮转调度算法相关推荐

最新文章

热门文章