看吕大的书，其中对mutex的介绍让人心动，因此我做一次搬运工。mutex与latch区别：mutexlatch没有等待队列，没有持有队列，抢占机制使用队列spin255次，在spin期间无法获得，转入睡眠，自己醒来spin2000次，在spin期间无法获得，转入睡眠，等待唤醒使用引用计数器(referencecou..
分类：
其他好文 时间：
2014-12-30 11:58:04
阅读次数：
182
我们知道一个线程在尝试获取锁失败后将被阻塞并加入等待队列中，它是一个怎样的队列？又是如何管理此队列？这节聊聊CHL Node FIFO队列。
在谈到CHL Node FIFO队列之前，我们先分析这种队列的几个要素。首先要了解的是自旋锁，所谓自旋锁即是某一线程去尝试获取某个锁时，如果该锁已经被其他线程占用的话，此线程将不断循环检查该锁是否被释放，而不是让此线程挂起或睡眠。它属于为了保证共享资源而...
分类：
编程语言 时间：
2014-12-20 23:33:23
阅读次数：
572
ipv4报文处理流程1、物理层网卡收到报文，产生中断进入中断处理程序：net_interrupt，判断中断是由接收到分组引发后，控制权转移到net_rx；2、net_rx函数分配一个新的sk_buf，从网卡取出分组内容到内存；3、netif_rx负责将接收到的分组放置到一个特定于cpu的等待队列上，...
分类：
系统相关 时间：
2014-12-14 21:17:50
阅读次数：
273
Dispatch Queue即 执行处理的等待队列。存在两种Dispatch Queue,即Serial Dispatch Queue 等待现在的处理Concurrent Dispatch Queue 不等待现在的处理1.dispatch_queue_create("com.gcd.test",Nu...
在计算机操作系统中，PV操作是进程管理中的难点。首先应弄清PV操作的含义：PV操作由P操作原语和V操作原语组成（原语是不可中断的过程），对信号量进行操作，具体定义如下：P（S）：①将信号量S的值减1，即S=S-1；②如果S³0，则该进程继续执行；否则该进程置为等待状态，排入等待队列。V（S）：①将信...
分类：
其他好文 时间：
2014-11-29 00:04:47
阅读次数：
293
MyISAM的锁调度MyISAM存储引擎的读锁和写锁是互斥的，读写操作是串行的。那么，一个进程请求某个MyISAM表的读锁，同时另一个进程也请求同一表的写锁，MySQL如何处理呢？答案是写进程先获得锁。不仅如此，即使读请求先到锁等待队列，写请求后到，写锁也会插到读锁请求之前！这是因为MySQL认为写...
分类：
数据库 时间：
2014-11-27 12:26:41
阅读次数：
169
1、GCD串行队列+异步dispatch
说明:非常非常非常有用的操作
异步,表示会在主线程之外开一个(只开一个)新的线程
当dispatch分派好block之后,主线程立即返回,继续向下执行
串行队列,表示:被分派到此队列的block们,将FIFO有序地一个接一个执行
dispatch_async说明:
立即返回,从不等待,队列决定是serially还是con...
分类：
移动开发 时间：
2014-11-23 13:15:44
阅读次数：
571
ACD话务分配功能：系统对接入的电话，具有智能分配话务量的功能，青少年根据IVR的语音提示进行按键选择，系统将电话转接给相应的志愿者坐席，若坐席都在忙，则系统会生成在线等待队列，播放音乐，然后顺序接入电话。 来电弹屏功能：电话接入系统后，系统将电话接入相应的坐席，坐席员的电脑屏幕上同时会弹出相应的来...
分类：
其他好文 时间：
2014-11-17 19:18:29
阅读次数：
571
聊聊高并发（十一）实现几种自旋锁（五） 给出了限时有界队列锁的lock和unlock实现，这篇给出tryLock的实现
tryLock比lock稍微复杂一点，要处理超时的情况。超时有几种情况：
1. 第一步在等待队列还没有获得节点的时候超时，直接返回false即可
2. 第二步在等待队列已经获得节点但是还没有加入工作队列时超时，把节点状态可以直接改成FREE给后续线程使用，然后返回f...
分类：
其他好文 时间：
2014-10-30 17:06:48
阅读次数：
154
在聊聊高并发（十一）实现几种自旋锁（五）中使用了java.util.concurrent.atomic.AtomicStampedReference原子变量指向工作队列的队尾，为何使用AtomicStampedReference原子变量而不是使用AtomicReference是因为这个实现中等待队列的同一个节点具备不同的状态，而同一个节点会多次进出工作队列，这就有可能出现出现ABA问题。...
分类：
编程语言 时间：
2014-10-30 15:29:14
阅读次数：
245
