摘要：@CopyLeft by ICANTH，I Can do ANy THing that I CAN THink！~Author：WenHui，WuHan University，2012-6-15PDF版阅读地址：http://www.docin.com/p1-424285718.html普通自旋锁自旋锁最常见的使用场景是创建一段临界区 ：static DEFINE_SPINLOCK(xxx_lock);unsigned long flags;spin_lock_irqsave(&xxx_lock, flags);... critical section here ..spin_unlo 阅读全文

摘要：@CopyLeft by ICANTH，I Can do ANy THing that I CAN THink！~Author：WenHui，WuHan University，2012-6-12PDF版下载地址：http://www.docin.com/p1-422100846.html一、程序源码（Python）二、算法分析由于该算法简单，故仅分析其平均复杂度，其平均复杂度为：平均分析·比较次数假设插入第个元素时，其插入位置为，1 <= <= K。其需比较次，故其平均比较次数为：插入N个元素时，算法总平均比较次数为：·赋值次数假设插入第个元素时，其插入位置为， 阅读全文

摘要：@CopyLeft by ICANTH，I Can do ANy THing that I CAN THink！~Author： WenHui， WuHan University，2012-6-4内存屏障(Memory Barriers)一方面，CPU由于采用指令流水线和超流水线技术，可能导致CPU虽然顺序取指令、但有可能会出现“乱序”执行的情况，当然，对于” a++；b = f(a)；c = f”等存在依赖关系的指令，CPU则会在“b= f(a)”执行阶段之前被阻塞；另一方面，编译器也有可能将依赖关系很近“人为地”拉开距离以防止阻塞情况的发生，从而导致编译器乱序，如“a++ ；c = f；b 阅读全文

摘要：LINUX中断描述符初始化 @CopyLeft by ICANTH，I Can do ANy THing that I CAN THink！~ Author： WenHui， WuHan University，2012-6-4 硬件产生中断之后，需要通过门描述符来寻找中断的处理程序入口。门描述符和段描述符一样，8个字节。门描述符大体分为：段偏移、段选择子以及DPL。段选择子用于在GDT中... 阅读全文