skynet 利用内置的原子操作来实现的一个读写锁，重点是理解 ”full memory barrier“ ，UNPv2 中利用互斥和条件变量实现的读写锁。前者是在硬件支持的情况下，显得简单明了，站的层次不一样。
源码贴出来：
struct rwlock {
int write;
int read;
};
static inline void
rwlock_in...
分类：
Web程序 时间：
2014-08-26 11:43:26
阅读次数：
284
题目 共要卖票20张，由命令行输入窗口数，由线程模拟窗口。每卖掉一张票，屏幕显示由几号窗口所卖，一并显示剩余票数 思路 由于票数 ticket_cnt 是全局变量，因此每当一个线程将其减一（卖出一张票），并将其显示，应该被封装为一个原子操作。因为线程是并发执行的，可能当前线程将ticket_cnt减...
分类：
其他好文 时间：
2014-08-25 22:44:25
阅读次数：
310
上一篇《秒杀多线程第三篇原子操作 Interlocked系列函数》中介绍了原子操作在多进程中的作用，如今来个复杂点的。这个问题涉及到线程的同步和相互排斥，是一道很有代表性的多线程同步问题，假设能将这个问题搞清楚，那么对多线程同步也就打下了良好的基础。程序描写叙述：主线程启动10个子线程并将表示子线程...
分类：
编程语言 时间：
2014-08-25 22:33:04
阅读次数：
273
上一篇《秒杀多线程第三篇原子操作 Interlocked系列函数》中介绍了原子操作在多进程中的作用，如今来个复杂点的。这个问题涉及到线程的同步和相互排斥，是一道很有代表性的多线程同步问题，假设能将这个问题搞清楚，那么对多线程同步也就打下了良好的基础。程序描写叙述：主线程启动10个子线程并将表示子线程...
分类：
编程语言 时间：
2014-08-20 10:26:06
阅读次数：
266
上一篇《秒杀多线程第三篇原子操作 Interlocked系列函数》中介绍了原子操作在多进程中的作用，如今来个复杂点的。这个问题涉及到线程的同步和相互排斥，是一道很有代表性的多线程同步问题，假设能将这个问题搞清楚，那么对多线程同步也就打下了良好的基础。程序描写叙述：主线程启动10个子线程并将表示子线程...
分类：
编程语言 时间：
2014-08-13 14:22:26
阅读次数：
189
从相对简单的Atomic入手（java.util.concurrent是基于Queue的并发包，而Queue，很多情况下使用到了Atomic操作，因此首先从这里开始）。很多情况下我们只是需要一个简单的、高效的、线程安全的递增递减方案。注意，这里有三个条件：简单，意味着程序员尽可能少的操作底层或者实现起来要比较容易；高效意味着耗用资源要少，程序处理速度要快；线程安全也非常重要，这个在多线程下能保证数...
分类：
编程语言 时间：
2014-08-13 13:12:56
阅读次数：
429
上一篇《秒杀多线程第三篇原子操作 Interlocked系列函数》中介绍了原子操作在多进程中的作用，如今来个复杂点的。这个问题涉及到线程的同步和相互排斥，是一道很有代表性的多线程同步问题，假设能将这个问题搞清楚，那么对多线程同步也就打下了良好的基础。程序描写叙述：主线程启动10个子线程并将表示子线程...
分类：
编程语言 时间：
2014-08-12 13:16:24
阅读次数：
228
内核同步
同步介绍
同步的概念
临界区：也称为临界段，就是访问和操作共享数据的代码段。
竞争条件： 2个或2个以上线程在临界区里同时执行的时候，就构成了竞争条件。
所谓同步，其实防止在临界区中形成竞争条件。
如果临界区里是原子操作(即整个操作完成前不会被打断)，那么自然就不会出竞争条件。但在实际应用中，临界区中的代码往往不会那么简单，所以为了保持同步，引入了锁机制。但又会产生一些关于锁...
分类：
系统相关 时间：
2014-08-07 13:16:30
阅读次数：
365
InterLockedIncrement and InterLockedDecrement实现数的原子性加减。什么是原子性的加减呢？举个例子：如果一个变量 Long value =0;首先说一下正常情况下的加减操作：value+=1；1：系统从Value的空间取出值，并动态生成一个空间来存储取出来的...
保证在某一时刻只有一个线程对数据进行操作的基本方法：（1）关中断：通过关闭时钟中断来停止线程调度（不现实）（2）数学互斥方法：Peterson算法 bakery算法（3）操作系统提供的互斥方法：临界区、互斥量、信号量等(windows)（4）cpu原子操作:把一些常用的指令设计成了原子指令，在win...
分类：
编程语言 时间：
2014-08-01 19:00:42
阅读次数：
266
