摘要：读写锁 有读优先，写优先。读优先： 即同时有多个读写线程在等待一个条件时，先处理读，后处理写。 实现：写进程获得写锁时，先判断读的引用计数，若0，则继续判断是否有其他线程已获得写权限，若有则循环等待阻塞等待至无，然后继续判断读的引用计数然后继续判断写权限，直至无，然后才对写加锁 ... 阅读全文

摘要：又一个周一，现在怎么抓都抓不住时间了。 上午继续看socket的系统调用，在找与卷二上与mbuf相似的结构体。试着看了几个调用，不知其然。想着系统调用的流程忘了，上网看了看，现在3.*的和之前自己板子上移植2.6的又变了一些内容，依稀记得系统调用号的那个unistd.h的那个头文... 阅读全文

摘要：烦躁 今天上班忘带卡了，工作上闲了一天，什么都没做。 上午继续看卷儿第一章，需要慢慢消化吧。蹲厕时候看天才在左疯子在右里的一些疯子的感悟：蚂蚁群体是一个生命，单个蚂蚁如细胞一般，并不是生命，石头亦是生命人相对于石头，运行的太快，石头无法感知，可能即便感知，人无法听到它的严明。推而广之，一... 阅读全文

摘要：无为 今天上班又迟到了，好长时间了，每天都是迟到十分钟，不是好习惯，习惯迟到，想想是痛。 上午给leader看看UI，通过之后，就自己看东西了，不过都不记得上午看了些什么。对于昨天C语言遗留的问题看了看csdn上的回复，没什么帮助。自己写程序试了试，现在的疑惑是:　栈是由高地址向低地址生长的，在过程... 阅读全文

摘要：低效 上午想起昨天看一篇博客http://www.cnblogs.com/HappyAngel/archive/2011/10/24/2218189.html中提到常见的三种思想： 双指针遍历，排除以减少解空间大小，蓄水池抽样求概率模型 今天好低效，上午只和leader讨论了下怎么作UI。下午竟然搞... 阅读全文

摘要：起始 日子如流水，今天忘了昨天，盼着明天。没劲儿。因无人识我，就于这里流水帐式记人生。 因公共卫生间有人洗澡，今天又没吃早饭去公司了。到公司后，电脑打开，看看QQ状态，板子上电，找leader看看昨天改好的UI。一天的时间就又属于自己了。 9点半开始先看红黑树，几分钟后，不得其解，就give ... 阅读全文

摘要：AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（logn）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者G.M. Adelson-Velsky和E.M. L... 阅读全文