Linux.doc

Linux复习概要 文件系统： 数据结构 文件逻辑结构与读写指针 文件物理结构 UNIX文件系统采用的是多级索引结构（综合模式）。每个文件的索引表为13个索引项，每项2个字节。最前面10项直接存放文件信息的物理块号（直接寻址）。如果文件大于10块，则利用第11项指向一个物理块，该块中最多可放256个文件物理块的块号（一次间接寻址）。对于更大的文件还可利用第12和第13项作为二次和三次间接寻址。UNIX中采用三级索引结构后，文件最大可达16兆个物理块。 i 节点 磁盘i节点(index node – inode )含有对应文件的所有说明信息。一个文件系统的所有磁盘i节点组成一个表，保存在超级块之后的确定地址。每个节点按其相对位置顺序编号（如 1，2，… ），称为 i 节点号。 磁盘i节点的内容如下： 。文件主标识号:用户id(i_uid), 组id(i_gid) 。set_uid位和set_gid位（i_mode） 。文件类型（i_mode） 。文件访问权限（i_mode） 。连接数（i_nlink） 。文件所在物理块号表（索引表 i_addr[]） 。文件长度 (i_size) 。文件本身设备号（特殊文件i_rdev） 。文件创建修改访问时间(i_ctime, i_mtime, i_atime) ……………………… 磁盘分区和文件系统 文件表与内存i节点表 内存 i 节点表 为加快文件名在目录树中的搜索速度设立了内存 i 节点表，其中每一项对应一个打开文件。打开文件时将 i 节点由磁盘复制到内存 i 节点表项中，关闭时再复制回磁盘原处。 文件打开时，磁盘i节点复制到内存i节点（除时间信息外），但增加如下内容： 。设备号（所在设备设备号i_dev） 。i节点号（所在设备的 i节点号i_ino） 。访问计数 （访问此内存i节点的进程数） 。使用状态：互斥锁，安装点标志，文件或此节点是否改写 。指向 flock 结构的指针 文件关闭时，内存i节点除上述内容外的大部分信息复制到磁盘i节点上，但增加时间等信息，整个系统只有一个内存i节点表，用以存放系统内所有内存i节点。i节点的大部分内容可由 stat() 和 ls 读取。 系统打开文件表 系统打开文件表简称系统文件表或文件表，此表整个系统只有 一个，每项保存有对应打开文件的当前使用特征。共享此打开文件的各进程在自己的打开文件表中各有一表项，其中的指针指向该文件的文件表项。各表项内容如下： 文件状态标志： 读(O_RDONLY)，写(O_WRONLY)， 读写(O_RDWR), 附加写(O_APPEND)，非阻塞(O_NONBLOCK), 同步(O_SYNC)，异步(O_ASYNC)。 它们可由open() 或 fcntl() 设置修改。 当前文件位移量（读写指针），read/write 由此位移开始向后读写文件的数据。读写打开时位移量缺省值为0，附加打开时其值为文件尾，打开后可由lseek() 重新设置。 用户打开文件表 每个进程有一个用户打开文件表（或简称用户文件表，描述字表），其大小由内核配置时确定。每一项表示该进程的一个打开文件，表的索引号称为文件描述字（符）。但描述字0，1，2有专门含义： 0：标准输入，缺省为键盘输入，可重定向为任一文件； 1：标准输出，缺省为屏幕输出，可重定向为任一文件； 2：出错输出，指定为为屏幕输出，不可重定向。 文件描述字（符）可由系统调用creat,open返回，由dup复制； 表项内容如下： 文件描述字标志：目前只有执行关闭标志(close-on-exec)。其值为0（缺省）表示当前进程执行一目标文件时不关闭这个打开文件；1表示执行某文件时关闭此文件，此标志可由fcntl(2)设置修改。 文件表项指针。 文件类型与访问权限 文件类型（12-15位）及建立的系统调用： 普通文件 ( IFREG -100000) creat (), mknod() 目录文件 ( IFDIR - 040000) mkdir() 块设备 ( IFBLK - 060000 ) mknod() 字符设备 ( IF