struct file结构(系统打开文件表) 和 进程struct files_struct(用户打开文件表) [转]


与进程相关的文件结构 ,转自http://oss.org.cn/kernel-book/ch08/8.2.4.htm

在具体介绍这几个结构以前,我们需要解释一下文件描述符、打开的文件描述、系统打开文件表、用户打开文件表的概念以及它们的联系。

1.文件对象

在Linux中,进程是通过文件描述符(file descriptors,简称fd)而不是文件名来访问文件的,文件描述符实际上是一个整数。Linux中规定每个进程能最多能同时使用NR_OPEN个文件描述符,这个值在fs.h中定义,为1024*1024(2.0版中仅定义为256)。

每个文件都有一个32位的数字来表示下一个读写的字节位置,这个数字叫做文件位置。每次打开一个文件,除非明确要求,否则文件位置都被置为0,即文件的开始处,此后的读或写操作都将从文件的开始处执行,但你可以通过执行系统调用LSEEK(随机存储)对这个文件位置进行修改。Linux中专门用了一个数据结构file来保存打开文件的文件位置,这个结构称为打开的文件描述(open file description)。这个数据结构的设置是煞费苦心的,因为它与进程的联系非常紧密,可以说这是VFS中一个比较难于理解的数据结构。

首先,为什么不把文件位置干脆存放在索引节点中,而要多此一举,设一个新的数据结构呢?我们知道,Linux中的文件是能够共享的,假如把文件位置存放在索引节点中,则如果有两个或更多个进程同时打开同一个文件时,它们将去访问同一个索引节点,于是一个进程的LSEEK操作将影响到另一个进程的读操作,这显然是不允许也是不可想象的。

另一个想法是既然进程是通过文件描述符访问文件的,为什么不用一个与文件描述符数组相平行的数组来保存每个打开文件的文件位置?这个想法也是不能实现的,原因就在于在生成一个新进程时,子进程要共享父进程的所有信息,包括文件描述符数组。

我们知道,一个文件不仅可以被不同的进程分别打开,而且也可以被同一个进程先后多次打开。一个进程如果先后多次打开同一个文件,则每一次打开都要分配一个新的文件描述符,并且指向一个新的file结构,尽管它们都指向同一个索引节点,但是,如果一个子进程不和父进程共享同一个file结构,而是也如上面一样,分配一个新的file结构,会出现什么情况了?让我们来看一个例子:

假设有一个输出重定位到某文件A的shell script(shell脚本),我们知道,shell是作为一个进程运行的,当它生成第一个子进程时,将以0作为A的文件位置开始输出,假设输出了2K的数据,则现在文件位置为2K。然后,shell继续读取脚本,生成另一个子进程,它要共享shell的file结构,也就是共享文件位置,所以第二个进程的文件位置是2K,将接着第一个进程输出内容的后面输出。如果shell不和子进程共享文件位置,则第二个进程就有可能重写第一个进程的输出了,这显然不是希望得到的结果。

至此,已经可以看出设置file结构的原因所在了。

file结构中主要保存了文件位置,此外,还把指向该文件索引节点的指针也放在其中。file结构形成一个双链表,称为系统打开文件表,其最大长度是NR_FILE,在fs.h中定义为8192。

file结构在include\linux\fs.h中定义如下:

struct file

{

struct list_head f_list; /*所有打开的文件形成一个链表*/

struct dentry *f_dentry; /*指向相关目录项的指针*/

struct vfsmount *f_vfsmnt; /*指向VFS安装点的指针*/

struct file_operations *f_op; /*指向文件操作表的指针*/

mode_t f_mode; /*文件的打开模式*/

loff_t f_pos; /*文件的当前位置*/

unsigned short f_flags; /*打开文件时所指定的标志*/

unsigned short f_count; /*使用该结构的进程数*/

unsigned long f_reada, f_ramax, f_raend, f_ralen, f_rawin;

/*预读标志、要预读的最多页面数、上次预读后的文件指针、预读的字节数以及

预读的页面数*/

int f_owner; /* 通过信号进行异步I/O数据的传送*/

unsigned int f_uid, f_gid; /*用户的UID和GID*/

int f_error; /*网络写操作的错误码*/

unsigned long f_version; /*版本号*/

void *private_data; /* tty驱动程序所需 */

};

每个文件对象总是包含在下列的一个双向循环链表之中:

如果VFS需要分配一个新的文件对象,就调用函数get_empty_filp( )。该函数检测“未使用”文件对象链表的元素个数是否多于NR_RESERVED_FILES,如果是,可以为新打开的文件使用其中的一个元素;如果没有,则退回到正常的内存分配。

2.用户打开文件表

每个进程用一个files_struct结构来记录文件描述符的使用情况,这个files_struct结构称为用户打开文件表,它是进程的私有数据。files_struct结构在include/linux/sched.h中定义如下:

struct files_struct {

atomic_t count; /* 共享该表的进程数 */

rwlock_t file_lock; /* 保护以下的所有域,以免在tsk->alloc_lock中的嵌套*/

int max_fds; /*当前文件对象的最大数*/

int max_fdset; /*当前文件描述符的最大数*/

int next_fd;*已分配的文件描述符加1*/

struct file ** fd; /* 指向文件对象指针数组的指针 */

fd_set *close_on_exec; /*指向执行exec( )时需要关闭的文件描述符*/

fd_set *open_fds; /*指向打开文件描述符的指针*/

fd_set close_on_exec_init;/* 执行exec( )时需要关闭的文件描述符的初 值集合*/

fd_set open_fds_init; /*文件描述符的初值集合*/

struct file * fd_array[32];/* 文件对象指针的初始化数组*/

};

fd域指向文件对象的指针数组。该数组的长度存放在max_fds域中。通常,fd域指向files_struct结构的fd_array域,该域包括32个文件对象指针。如果进程打开的文件数目多于32,内核就分配一个新的、更大的文件指针数组,并将其地址存放在fd域中;内核同时也更新max_fds域的值。

对于在fd数组中有入口地址的每个文件来说,数组的索引就是文件描述符(file descriptor)。通常,数组的第一个元素(索引为0)是进程的标准输入文件,数组的第二个元素(索引为1)是进程的标准输出文件,数组的第三个元素(索引为2)是进程的标准错误文件(参见图8.3)。请注意,借助于dup( )、dup2( )和 fcntl( ) 系统调用,两个文件描述符就可以指向同一个打开的文件,也就是说,数组的两个元素可能指向同一个文件对象。当用户使用shell结构(如2>&1)将标准错误文件重定向到标准输出文件上时,用户总能看到这一点。

open_fds域包含open_fds_init域的地址,open_fds_init域表示当前已打开文件的文件描述符的位图。max_fdset域存放位图中的位数。由于数据结构fd_set有1024位,通常不需要扩大位图的大小。不过,如果确实必须的话,内核仍能动态增加位图的大小,这非常类似文件对象的数组的情形。

当开始使用一个文件对象时调用内核提供的fget( )函数。这个函数接收文件描述符fd作为参数,返回在current->files->fd[fd]中的地址,即对应文件对象的地址,如果没有任何文件与fd对应,则返回NULL。在第一种情况下,fget( )使文件对象引用计数器f_count的值增1。

当内核完成对文件对象的使用时,调用内核提供的fput( ) 函数。该函数将文件对象的地址作为参数,并递减文件对象引用计数器f_count的值,另外,如果这个域变为NULL,该函数就调用文件操作的“释放”方法(如果已定义),释放相应的目录项对象,并递减对应索引节点对象的i_writeaccess域的值(如果该文件是写打开),最后,将该文件对象从“正在使用”链表移到“未使用”链表。

3.关于文件系统信息的fs_struct结构

第三个结构是fs_struct ,在2.4以前的版本中在include/linux/sched.h 中定义为:

struct fs_struct {

atomic_t count;

int umask;

struct dentry * root, * pwd;

};

在2.4中,单独定义在include/linux/fs_struct.h中:

struct fs_struct {

atomic_t count;

rwlock_t lock;

int umask;

struct dentry * root, * pwd, * altroot;

struct vfsmount * rootmnt, * pwdmnt, * altrootmnt;

};

count域表示共享同一fs_struct 表的进程数目。umask域由umask( )系统调用使用,用于为新创建的文件设置初始文件许可权。

fs_struct中的dentry结构是对一个目录项的描述,root、pwd及 altroot三个指针都指向这个结构。其中,root所指向的dentry结构代表着本进程所在的根目录,也就是在用户登录进入系统时所看到的根目录;pwd指向进程当前所在的目录;而altroot则是为用户设置的替换根目录。实际运行时,这三个目录不一定都在同一个文件系统中。例如,进程的根目录通常是安装于“/”节点上的Ext2文件系统,而当前工作目录可能是安装于/msdos的一个DOS文件系统。因此,fs_struct结构中的rootmnt、 pwdmnt及 altrootmnt就是对那三个目录的安装点的描述,安装点的数据结构为vfsmount。

  • 20
    点赞
  • 15
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言可以通过使用系统调用来实现文件系统的功能。下面是一个简单的文件系统的示例代码,包括用户功能和文件的读写、打开、关闭、删除和建立功能。 ```c #include <stdio.h> #include <stdlib.h> #include <string.h> // 定义文件结构体 typedef struct { char name[100]; // 文件名 int size; // 文件大小 char *data; // 文件数据 } File; // 定义文件系统结构体 typedef struct { File **files; // 文件指针数组 int num_files; // 文件数量 } FileSystem; // 初始化文件系统 FileSystem *init_file_system() { FileSystem *fs = (FileSystem *) malloc(sizeof(FileSystem)); fs->files = NULL; fs->num_files = 0; return fs; } // 创建新文件 File *create_file(char *name, int size) { File *file = (File *) malloc(sizeof(File)); strcpy(file->name, name); file->size = size; file->data = (char *) malloc(sizeof(char) * size); return file; } // 打开文件 File *open_file(FileSystem *fs, char *name) { int i; for (i = 0; i < fs->num_files; i++) { if (strcmp(fs->files[i]->name, name) == 0) { return fs->files[i]; } } return NULL; } // 关闭文件 void close_file(File *file) { free(file->data); free(file); } // 删除文件 void delete_file(FileSystem *fs, char *name) { int i; for (i = 0; i < fs->num_files; i++) { if (strcmp(fs->files[i]->name, name) == 0) { close_file(fs->files[i]); fs->files[i] = fs->files[fs->num_files - 1]; fs->num_files--; break; } } } // 写文件 void write_file(File *file, char *data, int offset, int size) { memcpy(file->data + offset, data, size); } // 读文件 void read_file(File *file, char *data, int offset, int size) { memcpy(data, file->data + offset, size); } // 添加文件到文件系统 void add_file(FileSystem *fs, File *file) { fs->num_files++; fs->files = (File **) realloc(fs->files, sizeof(File *) * fs->num_files); fs->files[fs->num_files - 1] = file; } // 销毁文件系统 void destroy_file_system(FileSystem *fs) { int i; for (i = 0; i < fs->num_files; i++) { close_file(fs->files[i]); } free(fs->files); free(fs); } int main() { FileSystem *fs = init_file_system(); File *file1 = create_file("test1.txt", 100); add_file(fs, file1); File *file2 = create_file("test2.txt", 200); add_file(fs, file2); File *file3 = create_file("test3.txt", 300); add_file(fs, file3); // 写入文件 char data1[] = "Hello, world!"; write_file(file1, data1, 0, strlen(data1)); char data2[] = "This is a test."; write_file(file2, data2, 0, strlen(data2)); char data3[] = "Lorem ipsum dolor sit amet, consectetur adipiscing elit. Nullam."; write_file(file3, data3, 0, strlen(data3)); // 读取文件 char buf1[100]; read_file(file1, buf1, 0, strlen(data1)); printf("File1 data: %s\n", buf1); char buf2[200]; read_file(file2, buf2, 0, strlen(data2)); printf("File2 data: %s\n", buf2); char buf3[300]; read_file(file3, buf3, 0, strlen(data3)); printf("File3 data: %s\n", buf3); // 关闭文件 close_file(file1); close_file(file2); close_file(file3); // 删除文件 delete_file(fs, "test1.txt"); delete_file(fs, "test2.txt"); delete_file(fs, "test3.txt"); // 销毁文件系统 destroy_file_system(fs); return 0; } ``` 这个文件系统非常简单,只是提供了最基本的文件操作功能。对于实际应用中的文件系统,需要实现更复杂的功能,如目录管理、权限控制、磁盘空间管理等。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值