0.等待队列
在Linux内核中等待队列有很多用途，可用于中断处理、进程同步及定时。我们在这里只说，进程经常必须等待某些事件的发生。等待队列实现了在事件上的条件等待: 希望等待特定事件的进程把自己放进合适的等待队列，并放弃控制全。因此，等待队列表示一组睡眠的进程，当某一条件为真时，由内核唤醒它们。
等待队列由循环链表实现，由等待队列头（wait_queue_head_t）和等待队列...
分类：
其他好文 时间：
2014-05-13 16:03:28
阅读次数：
370
【问题描述】
约瑟夫环问题(Josephus)
用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。（约瑟夫环问题 Josephus）
【解题思路】
构建一个循环链表，每个结点的编号为1，2，......，n。每次从当前位置向前移动m-1步，然后删除这个结点。
【C程序代码】
#include
#include
type...
分类：
其他好文 时间：
2014-05-06 19:37:20
阅读次数：
270
最近在看jdk1.7的时候，发现LinkedList
和1.6中的变化。首先，简单介绍一下LinkedList：LinkedList是List接口的双向链表实现。由于是链表结构，所以长度没有限制；而且添加/删除元素的时候，只需要改变指针的指向（把链表断开，插入/删除元素，再把链表连起来）即可，非常方...
分类：
其他好文 时间：
2014-04-30 00:28:44
阅读次数：
442
