2013年11月_猫已经找不回了

12月 11月 06月

转载无锁队列的实现

本文转自：http://coolshell.cn/articles/8239.html陈大师的文章关于无锁队列的实现，网上有很多文章，虽然本文可能和那些文章有所重复，但是我还是想以我自己的方式把这些文章中的重要的知识点串起来和大家讲一讲这个技术。下面开始正文。关于CAS等原子操作在开始说无锁队列之前，我们需要知道一个很重要的技术就是CAS操作——Comp

2013-11-22 21:08:41 20015

转载（转）Linux进程的睡眠和唤醒，真正搞懂了吗？

1 Linux进程的睡眠和唤醒在Linux中，仅等待CPU时间的进程称为就绪进程，它们被放置在一个运行队列中，一个就绪进程的状态标志位为TASK_RUNNING。一旦一个运行中的进程时间片用完， Linux 内核的调度器会剥夺这个进程对CPU的控制权，并且从运行队列中选择一个合适的进程投入运行。当然，一个进程也可以主动释放CPU的控制权。函数schedule()是一个调度函数，它可以被一个

2013-11-22 20:42:59 14739

转载进程、线程和协程的理解

进程、线程和协程的理解进程、线程和协程之间的关系和区别也困扰我一阵子了，最近有一些心得，写一下。进程拥有自己独立的堆和栈，既不共享堆，亦不共享栈，进程由操作系统调度。线程拥有自己独立的栈和共享的堆，共享堆，不共享栈，线程亦由操作系统调度(标准线程是的)。协程和线程一样共享堆，不共享栈，协程由程序员在协程的代码里显示调度。进程和其他两个的区别还是很明显的。

2013-11-14 17:13:19 55703 6