全部博文（1493）
发布时间：2014-07-14 09:25:22
linux进程调度——lvyilong316【摘要】本系列博文主要介绍linux内核几个重要概念和技术原理，部分来自于网上总结、部分来自于自己对《linux内核设计与实现》和《深入理解linux内核》的总结。目的是让一些刚接触linux内核的人对linux内核的一些实现技术有一个大概了解 &n.........【阅读全文】
发布时间：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越多，对堆的大小要求越大）。但是我们注意到对于实时更新而言，.........【阅读全文】
