MapReduce中作业调度机制主要有3种：1.先入先出FIFO Hadoop 中默认的调度器，它先按照作业的优先级高低，再按照到达时间的先后选择被执行的作业。2.公平调度器（相当于时间片轮转调度） 为任务分配资源的方法，其目的是随着时间的推移，让提交的作业获取等量的集群共享资源，让用户公平地...
分类：
其他好文 时间：
2015-11-01 11:23:59
阅读次数：
225
linux进程管理进程是：运行的程序资源的分配单元：内存资源、CPU资源、I/O资源内核功能：进程管理 内核是通过资源分配来管理进程的 CPU资源是怎么分配的？ 切割时间片，时间片轮转 进程间的切换：保存现场，尤其是指令指针，即下一条指令所在的地址 保存现场： 保存进程的元数据 进程的元数据：描.....
分类：
系统相关 时间：
2015-10-08 19:47:23
阅读次数：
181
所有的并发处理都有排队等候，唤醒，执行至少三个这样的步骤.所以并发肯定是宏观概念，在微观上他们都是序列被处理的，只不过资源不会在某一个上被阻塞(一般是通过时间片轮转)，所以在宏观上看多个几乎同时到达的请求同时在被处理。如果是同一时刻到达的请求也会根据优先级的不同，而先后进入队列排队等候执行。 并发....
分类：
其他好文 时间：
2015-10-05 16:42:51
阅读次数：
124
1，SCHED_OTHER 分时调度策略；
2，SCHED_FIFO 实时调度策略，先到先服务；
3，SCHED_RR 实时调度策略，时间片轮转 。
实时进程将得到优先调用，实时进程根据实时优先级决定调度权值，分时进程则通过nice和counter值决定权值，nice越小，counter越大，被调度的概率越大，也就是曾经使用了 cpu 最少的进程将会得到优先调度。
...
分类：
系统相关 时间：
2015-08-18 11:57:37
阅读次数：
164
时间片轮转法（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章概念部分11.1CPU核心数、线程数(主流cpu，线程数的大体情况说一下)11.2CPU时间片轮转机制21.3什么是进程和什么是线程41.4进程和线程的比较51.5什么是并行运行71.6什么是多并发运行81.7什么是..
分类：
编程语言 时间：
2015-07-27 16:53:11
阅读次数：
210
上一篇文章中介绍了一个进程执行的过程，分析了在调用子程序时栈的变化过程。本文介绍一下多进程的执行过程，当一个进程需要停下来等待某个条件或者cpu给它分配的时间片用完时需要切换给别的进程，在切换时首先会产生一个中断，然后cpu会执行相应的中断处理操作，比如一个重要的操作就是保护当前进程的栈和cpu.....
分类：
系统相关 时间：
2015-07-19 19:46:50
阅读次数：
153
完成一个简单的时间片轮转多道程序内核代码重要汇编代码分析 asm volatile(
"movl %1,%%esp\n\t"
"pushl %1\n\t"
"pushl %0\n\t"
"ret\n\t"
"popl %%ebp\n\t"
:
: "c" (task[pid]...
分类：
其他好文 时间：
2015-07-10 11:24:50
阅读次数：
131
完成一个简单的时间片轮转多道程序内核代码先上代码：
myPCB.h/*
* linux/mykernel/mypcb.h
*
* describe PCB
*
* by Yuanhang Luo
*
*/
#define MAX_TASK_NUM 4
#define KERNEL_STACK_SIZE 1024*8struct Thread{
unsigned lon...
分类：
其他好文 时间：
2015-07-08 09:37:17
阅读次数：
114
现在主流操作系统(如Windows、Linux、Mac OS X)的任务调度除了具有前面提到的时间片轮转的特点外，还有**优先级调度(Priority Schedule)**的特点。优先级调度决定了线程按照什么顺序轮流执行，在具有优先级调度的系统中，线程拥有各自的线程优先级(Thread Priority)。具有高优先级的线程会更早地执行，而低优先级的线程通常要等没有更高优先级的可执行线程时才会被执行。...
分类：
编程语言 时间：
2015-06-30 23:43:36
阅读次数：
194
