Zookeeper使用了一种称为Zab(ZookeeperAtomic Broadcast)的协议作为其一致性复制的核心,其特点为高吞吐量、低延迟、健壮、简单,但不过分要求其扩展性。
Zookeeper的实现是有Client、Server构成,Server端提供了一个一致性复制、存储服务,Client端会提供一些具体的语义,比如分布式锁、选举算法、分布式互斥等。从存储内容来说,Server端更多...
分类:
其他好文 时间:
2014-08-01 19:53:12
阅读次数:
309
在多线程存在的环境中,除了堆栈中的临时数据之外,所有的数据都是共享的。如果我们需要线程之间正确地运行,那么务必需要保证公共数据的执行和计算是正确 的。简单一点说,就是保证数据在执行的时候必须是互斥的。否则,如果两个或者多个线程在同一时刻对数据进行了操作,那么后果是不可想象的。 也许有的朋友会说,不....
分类:
编程语言 时间:
2014-08-01 19:17:12
阅读次数:
260
在windows系统中,系统本身为我们提供了很多锁。通过这些锁的使用,一方面可以加强我们对锁的认识,另外一方面可以提高代码的性能和健壮性。常用的锁以下四种:临界区,互斥量,信号量,event。 (1)临界区 临界区是最简单的一种锁。基本的临界区操作有,[cpp] view plaincopyIni....
分类:
编程语言 时间:
2014-08-01 19:16:42
阅读次数:
271
保证在某一时刻只有一个线程对数据进行操作的基本方法:(1)关中断:通过关闭时钟中断来停止线程调度(不现实)(2)数学互斥方法:Peterson算法 bakery算法(3)操作系统提供的互斥方法:临界区、互斥量、信号量等(windows)(4)cpu原子操作:把一些常用的指令设计成了原子指令,在win...
分类:
编程语言 时间:
2014-08-01 19:00:42
阅读次数:
266
本文转载自:http://blog.csdn.net/yushanddddfenghailin/article/details/17268435复选框复选框(CheckBox)用于多个并不互斥的几个选项中作出一个或者多选择,例如字体可以有粗体、斜体和下划线,这三种状态可以任意组合,像这样的选项可以采...
分类:
其他好文 时间:
2014-08-01 13:14:41
阅读次数:
245
在多线程程序运行过程中,可能会涉及到两个或者多个线程试图同时访问同一个资源。为了防止这种情况的发生,必须在线程使用共享资源时给资源“上锁”,以阻挡其它线程的访问。而这种机制也常常被称为互斥量,本文主要介绍它的两种方式synchronized和Lock 。
1、synchronized
当任务要执行被synchronized关键字保护的代码片段的时候,它会检查锁是否可用,然后获取锁,执行代码,释...
分类:
编程语言 时间:
2014-07-31 17:11:30
阅读次数:
235
C,Java和C#中典型的多线程范例都强烈推荐使用锁和互斥。对于锁来说有个隐藏的开销:它们慢得难以忍受。使用Disruptor(JVM中的无锁的环形缓存[译者注:实际上就是拥有一个序号指向下一个可用元素的数组]),你可以很容易得每秒处理20M以上的事件。
分类:
编程语言 时间:
2014-07-29 20:38:02
阅读次数:
203
线程同步技术:
原子锁
临界区(段)
互斥
事件
信号量(线程示例时已经使用过)
可等候定时器
使用范围:原子锁
效率: 原子锁>临界区(用户态)>互斥(内核态)
一般用临界区。
//等候多个信号
DWORD WaitForMultipleObjects(
DWORD nCount, // number of han...
分类:
编程语言 时间:
2014-07-29 13:14:26
阅读次数:
295
Windows线程 1 Windows线程 Windows进程中可以执行代码的实体,Windows系统可以调度的执行代码.一个进程中至少有一个或多个线程. 每个线程是进程的一个任务分支. 2 线程的特点 2.1 每个线程有一个ID. 2.2 每个线程有自己的安全属性 2.3 每个线程有自己的内存栈. 3 进程和线程多任务 多进程实现的多任务: 由...
分类:
编程语言 时间:
2014-07-27 16:23:15
阅读次数:
404