来自论文Rex: Replication at the Speed of Multi-core
对一系列请求的串行执行已经跟不上多核服务器的脚步了，但又不能直接并行化，因为并行会带来线程调度和锁竞争的不确定性，这就使得状态机复制的前提得不到满足，即要保持确定性。有一点要注意：全序的请求序列并不是保证一致性的必须，也就是说我们完全可以在并行化和一致性之间建立起双赢。本文旨在研究如何在多核机器...
分类：
其他好文 时间：
2014-09-05 22:26:52
阅读次数：
319
一、基本概念1、什么是GCD全称是Grand Central Dispatch，可译为“牛逼的中枢调度器”纯C语言，提供了非常多强大的函数2、GCD的优势GCD是苹果公司为多核的并行运算提出的解决方案GCD会自动利用更多的CPU内核（比如双核、四核）GCD会自动管理线程的生命周期（创建线程、调度任务...
分类：
移动开发 时间：
2014-08-23 20:22:01
阅读次数：
261
背景：通过性能监控发现上线服务器cpu某核占用率已经达到了100%，而且是由我们的某个核心服务导致的。幸亏由于我们的服务进程由多个相同worker（线程）调度承担的，所以除了CPU占用率高之外，并没有对服务造成影响。随着上次我们找到那个吃IO的罪犯，这次我们要追捕的是潜伏在..
分类：
其他好文 时间：
2014-08-22 11:01:36
阅读次数：
192
保证在某一时刻只有一个线程对数据进行操作的基本方法：（1）关中断：通过关闭时钟中断来停止线程调度（不现实）（2）数学互斥方法：Peterson算法 bakery算法（3）操作系统提供的互斥方法：临界区、互斥量、信号量等(windows)（4）cpu原子操作:把一些常用的指令设计成了原子指令，在win...
分类：
编程语言 时间：
2014-08-01 19:00:42
阅读次数：
266
1.背景
比如注册用户的时候需要发送邮件，但是发送邮件有一定的延时，所以注册的时候是发邮件的同时，返回注册成功给用户，而发邮件则由发邮件线程处理？如何处理发邮件的线程呢？我目前想到的有：1.每次需要运行时临时创建线程；2.线程每次执行完毕后自行Sleep一定的时间，等待结束后检查是否有需要运行的必要，否则进入Sleep。第一个方法由于每次都要起一个线程，然后又关掉线程，反反复复不好，而且还有其他...
分类：
编程语言 时间：
2014-07-31 13:19:46
阅读次数：
231
Java线程：线程栈模型与线程的变量要理解线程调度的原理，以及线程执行过程，必须理解线程栈模型。线程栈是指某时刻时内存中线程调度的栈信息，当前调用的方法总是位于栈顶。线程栈的内容是随着程序的运行动态变化的，因此研究线程栈必须选择一个运行的时刻（实际上指代码运行到什么地方)。下面通过一个示例性的代码说...
分类：
编程语言 时间：
2014-07-26 17:05:42
阅读次数：
240
kvm与VMware Esx在某些应用中性能差别较大，主要原因在于kvm的IO模拟放在qemu中做的，而qemu在用户态实现。这样一来，从kvm到用户态的切换需要消耗不少的cpu，另外用户态调度效率比内核线程调度低。 目前kqemu有些重要的设备模拟放在内核态实现，比如vhost-net，即vir....
分类：
其他好文 时间：
2014-07-25 02:32:24
阅读次数：
290
今天查看hadoop源代码， 发现有个Unsafe.java稍微总结下优势 1 减少线程调度开销， Unsafe.java 通过采用非堵塞原子方式来减少线程调度开销 2 传统线程通信通过wait,notify方法实现(会有信号量的堵塞队列)，而Unsafe使用操作系统调度命令park,unpark，...
分类：
编程语言 时间：
2014-07-16 20:37:03
阅读次数：
273
第二十五章 线程基础2014-06-2825.1 Windows为什么要支持线程25.2 线程开销25.3 停止疯狂25.6 CLR线程和Windows线程 25.7 使用专用线程执行异步的计算限制操作25.8 使用线程的理由25.9 线程调度和优先级25.10 前台线程和后台线程参考 25.1 W...
分类：
编程语言 时间：
2014-07-07 17:57:24
阅读次数：
284
在RR调度策略下，一个线程会一直执行，直到：
自愿放弃控制权被更高优先级的线程抢占时间片用完
如下图所示，A在用完自己的时间片后，将CPU执行权让给线程B，于是A离开Read队列，而B进入Read队列。
一旦线程的时间片用完，该线程就会被下一个READ的具有同等优先级的线程给抢占。一个时间片通常是一个时钟周期的4倍。...
分类：
其他好文 时间：
2014-06-30 11:05:35
阅读次数：
253
