linux文件系统基础知识
这两天看了一本fedora 6的实践教程，下面是有关linux文件系统知识的学习笔记：
1、linux文件系统分配策略：
块分配( block allocation ) 和 扩展分配 ( extent allocation )
块分配：磁盘上的文件块根据需要分配给文件，避免了存储空间的浪费。但当文件扩充时，会造成文件中文件块的不连续，从而导致过多的磁盘寻道时间。
每一次文件扩展时，块分配算法就需要写入文件块的结构信息，也就是 meta-dada 。meta-data总是与文件一起写入存储设备，改变文件的操作要等到所有meta-data的操作都完成后才能进行，
因此，meta-data的操作会明显降低整个文件系统的性能。
扩展分配： 文件创建时，一次性分配一连串连续的块，当文件扩展时，也一次分配很多块。meta-data在文件创建时写入，当文件大小没有超过所有已分配文件块大小时，就不用写入meta-data，直到需要再分配文件块的时候。
扩展分配采用成组分配块的方式，减少了SCSI设备写数据的时间，在读取顺序文件时具有良好的性能，但随机读取文件时，就和块分配类似了。
文件块的组或块簇 ( block cluster) 的大小是在编译时确定的。簇的大小对文件系统的性能有很大的影响。
注： meta-data 元信息：和文件有关的信息，比如权限、所有者以及创建、访问或更改时间等。
2、文件的记录形式
linux文家系统使用索引节点(inode)来记录文件信息。索引节点是一种数据结构，它包含了一个文件的长度、创建及修改时间、权限、所属关系、磁盘中的位置等信息。
一个文件系统维护了一个索引节点的数组，每个文件或目录都与索引节点数组中的唯一的元素对应。每个索引节点在数组中的索引号，称为索引节点号。
linux文件系统将文件索引节点号和文件名同时保存在目录中，所以，目录只是将文件的名称和它的索引节点号结合在一起的一张表，目录中每一对文件名称和索引节点号称为一个连接。
对于一个文件来说，有一个索引节点号与之对应；而对于一个索引节点号，却可以对应多个文件名。
连接分为软连接和硬连接，其中软连接又叫符号连接。
&nbs
相关文档：
Service Discovery Protocol(SDP)提供一种能力，让应用程序有方法发现哪种服务可用以及这种服务的特性。
服务发现协议(SDP或Bluetooth SDP)在蓝牙协议栈中对蓝牙环境中的应用程序有特殊的含意，发现哪个服务是可用的和确定这些可用服务的特征。SDP定义了bluetooth client发现可用bluetooth server服务和它们的特征的方法。 ......
PCI是一种广泛采用的总线标准，它提供了许多优于其它总线标准（如EISA）的新特性，目前已经成为计算机系统中应用最为广泛，并且最为通用的总线标准。Linux的内核能较好地支持PCI总线，本文以Intel 386体系结构为主，探讨了在Linux下开发PCI设备驱动程序的基本框架。
一、PCI总线系统体系结构
PCI是外围 ......
话说在linux内核初始化完内核临时页表来映射前8MB内存后，在欲望的驱使下，linux开始着手抢占
896MB以下的内存了。然而抢夺这896MB内存绝非易事。linux还有许多麻烦的事要做。比如说进攻和占领伊拉克等等。于是
setup_memory函数开始为linux策划和筹备此事。主要任务是建立一张与物理内存页框号对应的位图。如果该页框被� ......
结构体和共用体的内存分配是C语言的一个难点，也是面试题中的热点。
示例1：
Union data1
{
double d;
int i;
char c1;
char c2[9];
};
sizeof(union data1 ......
模块是LINUX特有的一种机制，可以动态的增加内核的功能
可以作为独立程序来编译，但可以随时被链接到内核中，成为内核的一部分（INSMOD ./[模块名].ko）,也可以被卸载（RMMOD ./[模块名].ko），模块简单灵活，相比系统调用，避免了编译和启动内核的麻烦，却一样可以再和心态工作。
下面写写个例子
列出某进程家族的信息� ......
