Linux操作系统源代码详细分析

日期：2007年10月4日作者：查看:[大字体中字体小字体]

请注意循环通常只需要执行一次，只有在log_buf末尾写入信息需要折行时才会多次执行。因而log_size和log_buf只需要更新一次（或者当写入需要换行时是两次）。
这时速度的确提高了，但是有两个原因使我们并不能这样做。首先，内核可能有自己特有的memcpy函数，我们必须确保对memcpy的调用不会再次进入对printk的调用（有一部分内核移植版定义了自己特有的速度较快的memcpy函数版本，因此所有的移植都要在这一点上保持一致）。如果memecpy调用printk来报告失败，那么就有可能触发无限循环。

然而在这一点上也并不是真的无药可救。使用这种解决方案的最大问题在于该内核循环的形式中也要留意新行标志符，因此使用memcpy将整个消息拷贝到log_buf中是不正确的：如果此处存在新行，我们将无法对其进行处理。
我们可以试验一个一箭双雕的办法。下面这种替代的尝试虽然可能比前面那种初步解决方法速度要慢，但是它保持了内核版本的语意：
（请注意gcc的优化器十分灵敏，它足以能检测到循环内部的表达式log_buf+LOG_BUF_LEN并没有改变，因此在上面的循环中试图手工加速计算是没有任何效果的。）
不幸的是，这种方法并不能比现在的内核版本在速度上快许多，而且那样会使得代码晦涩难懂（如果你编写过更新log_size和log_start的代码，你就能清楚地了解这一点）。你可以自己决定这种折衷是否值得。然而无论怎样，我们学到了一些东西，通常，不管成功与否，改进内核代码都可以加深你对内核工作原理的理解。
2.2.2 等待队列
前一节我们曾简要的提到进程（也就是正在运行的程序）可以转入休眠状态以等待某个特定事件，当该事件发生时这些进程能够被再次唤醒。内核实现这一功能的技术要点是把等待队列（wait queue）和每一个事件联系起来。需要等待事件的进程在转入休眠状态后插入到队列中。当事件发生之后，内核遍历相应队列，唤醒休眠的任务让它投入运行状态。任务负责将自己从等待队列中清除。
等待队列的功能强大得令人吃惊，它们被广泛应用于整个内核中。更重要的是，实现等待队列的代码量并不大。
1. wait_queue结构
18662：简单的数据结构就是等待队列节点，它包含两个元素：
* task—指向struct task_struct结构的指针，它代表一个进程。从16325行开始的struct task_struct结构将在第7章中进行介绍。
* next—指向队列中下一节点的指针。因而，等待队列实际上是一个单链表。
通常，我们用指向等待队列队首的指针来表示等待队列。例如，printk使用的等待队列log_wait（25647行）。
2. wait_event
16840：通过使用这个宏，内核代码能够使当前执行的进程在等待队列wq中等待直至给定condition（可能是任何的表达式）得到满足。
16842：如果条件已经为真，当前进程显然也就无需等待了。
16844：否则，进程必须等待给定条件转变为真。这可以通过调用__wait_event来实现（16824行），我们将在下一节介绍它。由于__wait_event已经同wait_event分离，已知条件为假的部分内核代码可以直接调用__wait_queue，而不用通过宏来进行冗余的（特别是在这些情况下）测试，实际上也没有代码会真正这样处理。更为重要的是，如果条件已经为真，wait_event会跳过将进程插入等待队列的代码。
注意wait_event的主体是用一个比较特殊的结构封闭起来的：
奇怪的是，这个小技巧并没有得到应有的重视。这里的主要思路是使被封闭的代码能够像一个单句一样使用。考虑下面这个宏，该宏的目的是如果p是一个非空指针，则调用free：
除非你在如下所述的情况下使用FREE1，否则所有调用都是正确有效的：
FREE1经扩展以后，else就和错误的if（FREE1的if）联系在一起。
有些程序员通过如下途径解决这种问题：
这两种方法都不尽人意，程序员在调用宏以后自然而然使用的分号会把扩展信息弄乱。以FREE2为例，在宏展开之后，为了使编译器能更准确地识别，我们还需要进行一定的缩进调节，最终代码如下所示：
上一页 [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] 下一页
Linux操作系统源代码详细分析相关文章：
·魔法门7 攻略解析
·校园网网络方案设计及分析
·计算机一级B考试试题分析
·Linux操作系统源代码详细分析
·联讯证券同花顺软件分析系统使用
·ORACLE UPDATE 语句语法与性能分析的一点看法
·经典爱情格言爱情名句赏析
·网站推广计划的一个案例分析
·网络术语解析-ICS
·UML业务建模实例分析
Linux操作系统源代码详细分析相关软件
·龙卷风基金投资分析系统
·同花顺证券行情分析软件(同花顺)2007 V4.40.12
·大智慧level2行情分析系统 V2.1
·大福星行情分析系统 V1.52
·大智慧新一代高速行情分析系统(Internet) V2.05.07.0208
·木马分析专家2007V9.49 Build 1226
·科来网络分析系统 V6.5
·股赢天下股票证券分析系统 V1.9 Beta1
·和讯股道实时行情分析系统普及版
·长江证券分析软件普通版 V4.30.59

上一篇:快速架设Linux下的WebMail

下一篇:linux下安装软件的办法

特别声明：本站除部分特别声明禁止转载的专稿外的其他文章可以自由转载，但请务必注明出处和原始作
者.文章版权归文章原始作者所有.对于被本站转载文章的个人和网站，我们表示深深的谢意。如果本站转
载的文章有版权问题请联系编辑人员,我们尽快予以更正. 转载请注明来源：http://www.hackhome.com

Linux操作系统源代码详细分析

精品推荐

热点TOP10

特别推荐