全部博文（1493）
发布时间：2014-07-14 09:25:13
内核的几种锁同步机制2014/6/10 冯健1. atomic原子变量typedef struct {int counter;} atomic_t;可见，原子变量就是一个赤裸裸的整型，所以原子类型的变量只适用于对整形数据的原子操作。对它的读写都是采用了特殊的指令。atomic_add(i, v)atomic_dec(v)atomic_inc(v).........【阅读全文】
发布时间：2014-07-14 09:25:04
内核中断-2014.71. arm平台的中断arm核心拥有2个外部中断线，IRQ和FIQ；这两根中断线连接到中断控制器上；中断控制器(IC)利用IRQ/FIQ向arm核报告外部中断的产生；IC在上报中断之前，如果同时有多个中断产生，就要按照优先级进行排队，把优先级最高的中断送至“当前服务寄存器”，也就是.........【阅读全文】
发布时间：2014-07-14 09:24:54
读写锁的实现——lvyilong316要实现读写锁，首先要知道读写锁的特性，除了“读者可并发，写者要排它”之外还要考虑避免写者饥饿的问题。综合考虑后可以讲读写锁的实现总结为一下四点： 1.当已经被施加写锁的时候，读锁写锁都不能在施加(写锁只能锁一次) 2.当已经被施加.........【阅读全文】
发布时间：2014-07-07 14:56:34
我们经常可能遇到一些对实时数据更新进行排名获取的算法，例如对于网页的实时性权重更新，即时游戏的排名等。一般而言我们采用的方法有很多，例如建立一个K大小的大顶堆，获取排名前N的网页或者是排名前N的玩家，（缺陷是要求的N越多，对堆的大小要求越大）。但是我们注意到对于实时更新而言，.........【阅读全文】
发布时间：2014-07-07 14:53:55
不管是在开发或者运行过程中，调试保证程序正常运行最基本的手段，熟悉这些调试方式，方便我们更快的定位程序问题所在，提高开发效率。 一 程序正常运行调试 (1) 直接使用gdb 开发过程中最常用的方式，我们可以在其过程中给程序添加断点，监视等辅助手段.........【阅读全文】
