【操作系统】RR算法

操作系统–时间片轮转调度算法（RR算法） 实验内容： 模拟实现时间片轮转调度算法，具体如下： 设置进程体：进程名，进程的到达时间，服务时间，，进程状态（W——等待,R——运行,F——完成），进程间的链接指针 进程初始化：由用户输入进程名、服务时间进行初始化，同时，初始化进程的状态为W。 显示函数：在进程调度前、调度中和调度后进行显示。 排序函数：对就绪状态的进程按照进入就绪队列的时间排序，新到达的进行应优先于刚刚执行过的进程进入就绪队列的队尾。注意考虑到达时间 调度函数：每次从就绪队列队首调度优一个进程执行

0 前言 接上一篇文章：进程调度（2b）：STCF（最短完成时间优先） 算法 原理与实践 1 前提铺垫 除了与上一篇相同的，这里介绍新的基础知识。 1.1 三种类型的程序 计算密集型（CPU导向） 输入输出密集型（I/O导向） 中间型 所谓计算密集型程序，就是大量时间都在占用CPU做运算，例如科学计算。而输入输出密集型程序，则大量时间都在进行输入输出，你很熟悉它，例如人机交互，我们每时每刻都在用计算机干这个事情。中间型就是二者都有，占比差不多。 那么介绍这个有什么用？ 当我们的目标不同的时候，性能指标的

文章来源：http://c.biancheng.net/view/1247.html 时间片轮转（RR）调度算法是专门为分时系统设计的。它类似于 FCFS调度，但是增加了抢占以切换进程。 该算法中，将一个较小时间单元定义为时间量或时间片。时间片的大小通常为 10~100ms。就绪队列作为循环队列。CPU 调度程序循环整个就绪队列，为每个进程分配不超过一个时间片的 CPU。 为了实现 RR 调度，我们再次将就绪队列视为进程的 FIFO 队列。新进程添加到就绪队列的尾部。CPU 调度程序从就绪队列中选择第一个

决策模式 决策模式说明选择函数在执行的瞬间的处理方式，通常分为以下两类： 非抢占：一旦进入运行状态，就不会终止直到运行结束。 抢占：当前正在运行的进程可以被打断，并转移到就绪态。  一个调度算法是否能抢占，对进程的顺序有着极大的影响。 先来先服务FCFS   先来先服务是最简单的策略，也成为先进先出FIFO。首先它是一个非抢占的。如字面的意思，它根据进程到达时间决定先运行哪一个进程。

RR算法总体思路流程图

时间片轮转调度是一种最古老，最简单，最公平且使用最广的算法。每个进程被分配一个时间段，称作它的时间片，即该进程允许运行的时间。如果在时间片结束时进程还在运行，则CPU将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或结束，则CPU当即进行切换。       以下是C算法的模拟实现：  #include #define MAX 10 struct task_struct    {

（拓展:可以将因I/O而阻塞的进程重新放回原队列，这样I/O型进程就可以保持较高优先级)轮流让就绪队列中的进程依次执行一个时间片（每次选择的都是排在就绪队列队头的进程)1.题1：各进程到达就绪队列的时间、需要的运行时间、进程优先数如下表所示。2.题2：各进程到达就绪队列的时间、需要的运行时间、进程优先数如下表所示。（注:以下括号内表示当前时刻就绪队列中的进程、进程的剩余运行时间)每个作业/进程有各自的优先级，调度时选择优先级最高的作业/进程。因此新进程会抢占处理机，原来运行的进程放回k级队列队尾。

一、调度算法 （一）时间片轮转（RR, Round-Robin） 例题：各进程到达就绪队列的时间、需要的运行时间如下表所示。使用时间片轮转调度算法，分析时间片大小分别是2、5时的进程运行情况。 常用于分时操作系统，更注重“响应时间”，因而此处不计算周转时间 1. 时间片大小为2 2. 时间片大小为5 如果时间片太大，使得每个进程都可以在一个时间片内就完成，则时间片轮转调度算法退化为先来先服务调度算法，并且会增大进程响应时间。因此时间片不能太大。 另一方面，进程调度、切换是有时间代价的（保存、恢

RR（时间片轮转） 响应时间：系统中有10个进程正在并发执行，如果时间片为1秒，则一个进程被响应可能需要等待9秒。也就是说，如果用户在自己进程的时间片外通过键盘发出调试命令，可能需要等待9秒才能被系统响应。 时间片大小为2的情况 时间片大小为5的情况 当时间片大小为5时，先来先服务和时间片轮转算法很相似，除了时间片轮转算法的操作系统在15时刻还需要做一个检查之外，调度时机、调度顺序都是一样的。表明当时间片太大时，时间片轮转算法就退化为先来先服务算法。

调度层次 1.高级调度（High Level Scheduling)高级调度又称长程调度或作业调度，它的调度对象是作业。主要功能是根据某种算法，决定将外存上处于后备队列中的哪几个作业调入内存，为它们创建进程、分配必要的资源，并将它们放入就绪队列。高级调度主要用于多道批处理系统中，而在分时和实时系统中不设置高级调度。 2.低级调度（Low Level Scheduling)低级调度又称为进程调度或短程调度，其所调度的对象是进程（或内核级线程）。其主要功能是，根据某种算法，决定就绪队列中的哪个进程应获得处理机

Node.js入门笔记(6)：web开发方法使用node进行web开发 用户上网流程: 表面上看:打开浏览器--输入网址--跳转--上网. 背后的过程是什么呢? http请求网址到指定的主机--服务器接收请求--服务器响应内容到用户浏览器--浏 ...java/Android 接口调用的几种写法虽然Handler用的地方比较普遍,但是接口也有他的独特之处,比较...

class RR(): def __init__(self,timeSlice=10): self.timeSlice=timeSlice self.runTimes=[25,37,12,46,29,5,18] self.peintf() def peintf(self): self.new=[] # print((max(self.runTimes) // self.timeSlice) + 1)