C/C++

if three is only one task remianning on the rb-tree and this one is with a very hight nice…

如果你觉没有从cfs中看到什么，那么最简单我告诉你，就是提高了响应速度，为何呢？在shell下执行vmstat，观察cs字段，也就是1秒内进程切换的次数，然后尽量满载系统，观察cs…

现在回读linux的调度器，O(1)调度器简直就是一个过渡，2.4之前的O(n)调度器曾经和cfs调度器是多么的接近啊！我们不应该只把眼光注意在O(X)的括号内，要知道这个括号内的…

linux调度器从2.4以前的O(n)发展到2.6.0到2.6.23之前的O(1)，意义是什么，其实就是增加了每cpu运行队列的支持，另外就是优化了pick_next算法，不管哪个…

几个层次问题，首先物理内存和虚拟内存，操作系统管理物理内存，而用户进程使用虚拟内存，操作系统呈现给用户进程的是连续的虚拟内存但是不一定连续的物理内存，物理内存随时在变化，但是对于用…

懂socket编程的人不一定理解tcp协议，实际上很多计算机编程高手都不一定懂tcp协议，编程高手很多都是对api很理解，对于api下面的机制就不一定理解了，我是一个学网络出身的人…

引子：哪些是该负责的，哪些是不该负责的 哪些是该负责的，哪些是不该负责的，这是一个问题，hrtimer就能保证所有的timer都可以不延时的被执行吗？不能，很简单，如果你排入100…

硬件体系结构中所有的一切都会被归结为缓存，这个思想是一本《精通正则表达式》的序言里面引用的，真正的作者是Sun的科学家Bill Joy，他的这个思想是很有道理的，计算机出现以前，几…

共享有两种，这里的共享可以理解为复用，分为时间上的复用和空间上的复用，时间上的复用的一个典型的例子就是分时系统分时使用cpu，cpu将所有时间分成若干个段，每个进程使用一段时间，然…

linux的2.6.11内核之后有了inotify，这个特性确实很不错，使得很多用户策略得以实现，但是这个特性的代码实现却不是那么好，说实话很乱，很难扩展，很多链表，抽象出的dev…