unix是按时间片轮转调度， windows是抢占式调度 以吃蛋糕为例子，10个人吃蛋糕，如果是unix下， 假设开始时，每个人都处于就绪状态，那么操作系统调度大家排好队，按顺序吃，每个人吃1分钟， 1分钟就是操作系统给大家分配的时间片， 那么 1）有些人饭量大，吃一份钟也不饱，还想吃，但是操作系统 ...
分类：
其他好文 时间：
2016-09-04 14:28:30
阅读次数：
179
一、进程和作业的区别区别：进程是一个程序在一个数据集上的一次执行，而作业是用户提交给系统的一个任务。关系：一个作业通常包括几个进程，几个进程共同完成一个任务，即作业。作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一..
分类：
编程语言 时间：
2016-06-17 17:43:41
阅读次数：
199
MapReduce中作业调度机制主要有3种：1.先入先出FIFO Hadoop 中默认的调度器，它先按照作业的优先级高低，再按照到达时间的先后选择被执行的作业。2.公平调度器（相当于时间片轮转调度） 为任务分配资源的方法，其目的是随着时间的推移，让提交的作业获取等量的集群共享资源，让用户公平地...
分类：
其他好文 时间：
2015-11-01 11:23:59
阅读次数：
225
时间片轮转法（RR）
算法描述：用于分时系统中的进程调度。每次调度时，总是选择就绪队列的队首进程，让其在CPU上运行一个系统预先设置好的时间片。一个时间片内没有完成运行的进程，返回到绪队列末尾重新排队，等待下一次调度。
【例】进程A、B、C、D需要运行的时间分别为20ms、10 ms、15 ms、5 ms，均在0时刻到达。到达的先后次序为A、B、C、D。如果时间片分别为1 ms和5ms，计算各...
分类：
编程语言 时间：
2015-08-17 23:48:22
阅读次数：
304
1.轮转调度
（1）时间片轮转调度算法
CPU的时间分成一段一段的，每一段就是一个时间片，进程轮流使用时间片。示意图如下：
（2）虚拟轮转法
时间片轮转调度算法对IO型进程不公平：对于CPU型进程，该进程获得CPU时间片后总是会用完整个时间片；但是对于IO型，它经常是运行一部分时间片后就去等待IO事件，总是用不完自己的时间片。为了解决这个问题，提出了虚拟轮转法，该算法的示意图如下：...
分类：
编程语言 时间：
2015-06-13 23:10:46
阅读次数：
609
一.基于时间片轮转调度代码的解读 代码结构主要由三个文件组成: 1.mypcb.h 2.myinterrupt.c 3.mymain.c1.进程控制块(mypcb.h)/* CPU-specific state of this task */struct Thread{ unsigned...
分类：
系统相关 时间：
2015-04-15 23:10:11
阅读次数：
178
1. Round-Robin Scheduling Algorithm: 时间片轮转调度
名字来源很有意思：古时候人们写联名上书反对领导时，为了避免当出头鸟，觉得把所有的签名写成一个环，于是领导就无法抓典型了。
CPU 如何处理那么多得线程，如何决定那个先run，run 多长时间？时间片轮转算法是其中重要的一个。
时间片轮转调度是一种最古老，最简单，最公平且使用最广的算法。每个进...
分类：
其他好文 时间：
2014-11-18 11:53:21
阅读次数：
169
Linux目前的进程调度算法是CFS算法，替换了之前的时间片轮转调度算法，CFS算法平滑了动态优先级的计算过程，使整个系统在任何时间都可以被任何
执行实体抢占，事实上这是分时系统的基本原则，试想，如何每一个进程/线程都像中断那样，依靠自己的优先级随时执行，那整个系统才真..
分类：
其他好文 时间：
2014-10-12 18:58:29
阅读次数：
224
Linux目前的进程调度算法是CFS算法，替换了之前的时间片轮转调度算法，CFS算法平滑了动态优先级的计算过程，使整个系统在任何时间都可以被任何执行实体抢占，事实上这是分时系统的基本原则，试想，如何每一个进程/线程都像中断那样，依靠自己的优先级随时执行，那整个系统才真的成了“公平的”利他系统。要想理解这种利他行为的本质，如果我们去研究CFS调度算法的各种统计数据，或者去研究其代码，那么其效果肯定是...
分类：
其他好文 时间：
2014-10-12 15:41:48
阅读次数：
255
任务调度有三种方式：不可抢占式调度、可抢占式调度、时间片轮转调度 1.不可抢占式调度： 一个任务一旦获得CPU就独占CPU运行，除非由于某种原因，它决定放弃CPU的使用权。 2.可抢占式调度： 对于有优先级的任务之间，当低优先级的任务正执行时，高优先级的任务可以抢占CPU资源。 3.时间片轮转调.....
分类：
其他好文 时间：
2014-09-15 12:41:18
阅读次数：
227
