清华大学UNIX讲义第7章-2.pptVIP

第7章 进程控制与进程间通信 7.1 进程控制 7.2 信号 7.3 进程与文件描述符 7.4 消息队列 7.5 信号量 7.6 共享内存 7.7 信号量和共享内存使用举例 7.8 内存映射文件I/O 7.9 文件和记录的锁定 7.3 进程与文件描述符  7.3.1 内核中的文件打开结构 为了提高文件访问的效率，在访问一个文件时，将文件的i节点读入内核内存，在整个文件访问期间使用内存中的i节点。由于同一个进程可以访问多个文件，多个进程可以同时访问文件，因此，在内核中构建了“活动文件目录AFD”（active file directory）。文件描述符就是这个活动文件目录的索引。最简单的想法，是将所有读入内核的i节点，组织为一个数组，文件描述符就是这个数组元素的下标索引，这种做法只使用一个表格，最简单，把它称作一级结构。但是，UNIX内部却把这样的表格，分成了三级的结构。参见图7-4。 图7-4 内核中已打开文件的存储结构 进程PCB的user结构中有一整型数组u_ofile，记录当前进程打开的文件。所谓的文件描述符fd，实际上就是user结构中u_ofile数组的下标值。每个进程有一个u_ofile数组。当然，无论是动态分配还是静态分配，系统不可能允许这个数组无限大，这就是每个进程最多可以打开的文件个数限制。在用户程序中的函数调用sysconf(_SC_OPEN_MAX)返回值是进程最多可以同时打开的文件数。_SC_OPEN_MAX是unistd.h文件中定义的宏，作为sysconf的参数。 如果访问文件结束后，不执行close操作，多次open后使u_ofile数组满，会导致新的open失败。由于每个进程有一个u_ofile数组，进程内就可以独立地为文件描述符编号，这对UNIX实现很多算法功能很重要。而且进程打开的所有文件收集在一起，进程终止时，便于内核自动关闭掉进程打开的所有文件。u_ofile数组中的元素值，是一个整数，这个整数是file数组的一个下标。 file结构整个UNIX系统只有一张表，file数组的每个元素是一个结构体，file结构在sys/file.h中定义，主要有以下几个域：? struct file { char f_flag; /* 读、写操作要求 */ char f_count; /* 引用计数 */ int f_inode; /* 内核中inode数组的下标 */ offset_t f_offset; /* 文件读写位置指针 */ };? 其中f_flag是当初打开文件时指定的文件操作模式，读还是写。以O_RDONLY方式打开的文件描述符fd,试图执行write(fd,...)就会根据f_flag进行拦截。 f_count是该结构的引用计数，图7-4进程A和进程B的文件描述符都指向同一个file结构，那么，这个file结构的f_count值为2。当进程A执行close(fd)关闭文件时，进程A的u_ofile中fd相应的项被清除，它引用的这个file结构的f_count值减1。由于f_count的值未减为0，它照样存在，这样，进程B还可以访问文件。当进程B也关闭文件导致f_count为0时，这一项才释放。这种做法，和磁盘i节点中的link数类似。这也是一种经典的数据共享技术，在操作系统和计算机网络中广泛使用。 f_inode是内核inode数组的下标，据此，可以找到已经读入内核的文件的i节点。 f_offset是文件读写位置指针，系统在此记下读写位置，下次的read或者write从文件的这个位置开始操作。依赖于不同的系统，offset_t可能是32位整数，或者64位整数。读和写共用同一个读写位置指针。 独立出来的file结构，使得不同的进程访问同一个文件的时候，可以有相同的读写位置指针。这对那些父子进程同时访问一个文件非常重要。例如：父子进程都向同一个日志文件中写入日志信息。由于父子进程共享了同一个读写指针，父进程写入文件后读写指针下移，子进程再次写入时，在此位置之后写入，就不会抹掉父进程写入的数据。如果父子进程各有自己独立的读写指针，那么，就不容易做到这一点。 内存inode表在整个系统也只有一张，是外存中inode的缓冲。在内存inode中也有一个“引用计数”字段，统计有多少个file结构引用它。进程B的文件描述符3和进程C的文件描述符4，是两个进程各自独立打开的同个磁盘文件，因此，它们有不同的file结构，进程B和进程C有各自的文件读写位置指针，但是它们访问的是同一个磁盘文件，必须使用同一个i节点。 实际系统的实现细节会更复杂，可能会使用指针代替数组下标，但是