recalc_task_prio函数 函数recalc_task_prio更新进程p的平均睡眠时间和动态优先级，更重要的是，他还通过平均睡眠时间判断进程是否是交互进程。它接收进程描述符的指针p和由函数sched_clock()计算出当前时间戳now作为参数。 static int recalc_task_prio(struct task_struct *p, unsigned long long now) {

schedule()函数（重点）   好了，前面的准备工作都做完了，我们就进入进程调度的主体程序——schedule()函数。 函数schedule()实现调度程序。它的任务是从运行队列的链表rq中找到一个进程，并随后将CPU分配给这个进程。schedule()可以由几个内核控制路径调用，可以采取直接调用或延迟调用（可

  多处理器运行队列的平衡   Linux一直坚持采用对称多处理模式，这意味着，与其他CPU相比，内核不对一个CPU有任何偏向，但是，多处理器机器具有很多不同的风格，而且调度程序的实现随硬件特征的不同而有所不同，我们将特别关注下面三种不同类型的多处理器机器： （1）标准的多处理器体

进程退出   很多进程终止了他们本该执行的代码，从这种意义上说，他们已经“死”了。当这种情况发生时，必须通过内核以便内核释放进程所拥有的资源。 进程终止的一般方式是调用exit()库函数，该函数释放C函数库所分配的资源，执行编程者所注册的每个函数，并结束从系统回收进程所执行的那个系

非连续内存区 从前面的博文中我们已经知道，把一块存放slab结构的内存区映射到一组连续的物理页是最好的选择，这样会充分利用高速缓存并获得较低的平均访问时间。 不过，上面的方式主要是针对那些使用非常频繁的内核数据结构——如task_struct、inode来设计的。如果对内存区的请求不是很频繁，那么，通过连

  Linux内核入门（六）—— __attribute__ 机制   GNU C的一大特色（却不被初学者所知）就是__attribute__机制。__attribute__是用来设置函数属性（Function Attribute）、变量属性（Variable Attribute）和类型属性（Type Attribute）。 __attribute__书写特征是：__attribute__前后都

Linux内核入门（七）—— 必要的编译知识   所有的内核代码，基本都包含了include/linux/compile.h这个文件，所以它是基础，涵盖了分析内核所需要的一些列编译知识，本博就分析分析这个文件里的代码： #ifndef __LINUX_COMPILER_H #define __LINUX_COMPILER_H #ifndef __ASSEMBLY__ 首先印入

  inotify和rsync方便地构建文件级双机热备   一、介绍 Inotify 是文件级的事件监控机制，作为 dnotify 的有效替代。dnotify 是较早内核支持的文件监控机制。Inotify 是一种强大的、细粒度的、异步的机制，它满足各种各样的文件监控需要，不仅限于安全和性能。 inotify 可以监视的文件

  inotify和rsync方便地构建文件级双机热备   一、介绍 Inotify 是文件级的事件监控机制，作为 dnotify 的有效替代。dnotify 是较早内核支持的文件监控机制。Inotify 是一种强大的、细粒度的、异步的机制，它满足各种各样的文件监控需要，不仅限于安全和性能。 inotify 可以监视的文件

抽象工厂 抽象工厂模式是所有形态的工厂模式中最为抽象和最具一般性的一种形态，主要是用来解决具体产品是有几类产品族的问题，所谓产品族，是指位于不同产品等级结构，功能相关联的产品组成的家族。 刚才介绍工厂方法的使用，从那个程序中可以看到，奥迪audi车是从audi_car_factory_imple工厂中创建出来的，而大