Linux内核源码分析
Linux内核源码分析-链表代码分析
分析人：余旭
分析时间：2005年11月17日星期四 11:40:10 AM
雨 温度：10-11度
编号：1-4 类别：准备工作
Email：yuxu9710108@163.com
时代背景：开始在www.linuxforum.net Linux内核技术论坛上面发贴，在网友的帮忙下，
解决了一些问题。
版权声明：版权保留。本文用作其他用途当经作者本人同意,转载请注明作者姓名
All Rights Reserved. If for other use,must Agreed By the writer.Citing this
text,please claim the writer's name.
Copyright (C) 2005 YuXu
**************************************************
-------------双向循环链表---------------------------
来源于：list.h
设计思想：尽可能的代码重用，化大堆的链表设计为单个链表。
链表的构造：如果需要构造某类对象的特定列表，则在其结构中定义一个类型为list_
head指针的成员，通过这个成员将这类对象连接起来，形成所需列表，并通过通用链表函
数对其进行操作。其优点是只需编写通用链表函数，即可构造和操作不同对象的列表，而
无需为每类对象的每种列表编写专用函数，实现了代码的重用。
如果想对某种类型创建链表，就把一个list_head类型的变量嵌入到该类型中，用list_
head中的成员和相对应的处理函数来对链表进行遍历。如果想得到相应的结构的指针，使
用list_entry可以算出来。
-------------防止重复包含同一个头文件---------------
#ifndef _LINUX_LIST_H
#define _LINUX_LIST_H
...
#endif
用于防止重复包含同一个list.h头文件
-----------struct list_head{}及初始化宏---------
struct list_head
{
struct list_head *next, *prev;
};
list_head从字面上理解，好像是头结点的意思。但从这里的代码来看却是普通结点的结构
体。在后面的代码中将list_head当成普通的结点来处理。
--LIST_HEAD_INIT()--LIST_HEAD()--INIT_LIST_HEAD()------
#define LIST_HEAD_INIT(name) { &(name), &(name) }
#define LIST_HEAD(name) \
struct list_head name = LIST_HEAD_INIT(name)
分析：name当为结构体struct list_head{}的一个结构体变量，&(name)为该结构体变量的
地址。用name结构体变量的始地址将该结构体变量进行初始化。
#define INIT_LIST_HEAD(ptr) do { \
(ptr)->next = (ptr); (ptr)->prev = (ptr); \
} while (0)
1.ptr为一个结构体的指针，而name为一个结
相关文档：
Service Discovery Protocol(SDP)提供一种能力，让应用程序有方法发现哪种服务可用以及这种服务的特性。
服务发现协议(SDP或Bluetooth SDP)在蓝牙协议栈中对蓝牙环境中的应用程序有特殊的含意，发现哪个服务是可用的和确定这些可用服务的特征。SDP定义了bluetooth client发现可用bluetooth server服务和它们的特征的方法。 ......
~ 当前用户目录的缩写
cd ~
cd /home/<user-name>/
--help 获取帮助
vi --help
tab 自动补全。双击tab给出补全提示。
若当前命令无歧义，则完整补全。若有歧义双击可列出提示选项。
cd /e [tab], 补全为cd /etc/
cd /b [tab-tab], 列出选项bin/ bo ......
摘要
我们在这里讨论的是对嵌入式linux系统的启动过程的输出信息的注释，通过我们的讨论，大家会对嵌入式linux启动过程中出现的、以前感觉熟悉的、但却又似是而非的东西有一个确切的了解，并且能了解到这些输出信息的来龙去脉。
嵌入式linux的启动信息是一个很值得我们去好好研究的东西，它能将一幅缩影图呈现在我� ......
Linux支持多种文件系统，包括ext2、ext3、vfat、ntfs、iso9660、jffs、romfs和nfs等，为了对各类文件系统进行统一管理，Linux引入了虚拟文件系统VFS(Virtual File System)，为各类文件系统提供一个统一的操作界面和应用编程接口。
Linux下的文件系统结构如下：
Linux启动� ......
链表的删除
83/*
84 * Delete a list entry by making the prev/next entries
85 * point to each other.
86 *
87 * This is only for internal list manipulation where we know
88 * the prev/next entries already!
89 */
90static inline void __list_del(struct list_head * prev, struct list_head * next)
......
