操作系统教学课件：Chapter 11 File Systems Interface.pptVIP

虚拟文件系统（vfs） 数据结构super_block的主要内容（续） 用于管理超级块的域； 指向超级块链表的指针； 锁标志位，置位时其他进程不能对该超级块操作； 对超级块读写时进行同步； 超级块的修改位； 具体fs mount 的目录； 超级块使用计数； 索引节点链表 虚拟文件系统（vfs） super_block的主要内容(续) 和具体fs相联系的域 指向fs数据结构的指针 指向某特定的具体fs的用于超级块操作的函数集合 指向某特定的具体fs的用于限额操作的函数集合 union，成员是各种fs的sb_info的数据结构 虚拟文件系统（vfs） (2) vfs 索引节点 每个文件或目录有一个且仅有一个vfs索引节点； vfs索引节点需要时保存在系统内存或缓存(动态)； （ vfs索引节点struct inode由/usr/include/linux/fs.h定义） vfs索引节点内容： 描述文件信息：所在设备标识符、i-node号、类型及permissions、uid、时间、数据块大小等； 索引节点高速缓存信息：hash链表指针、索引节点链表指针、目录项链表指针； 描述索引节点操作信息：索引节点操作、指向文件操作的指针、锁定状态、同步信号量、等待队列指针、索引节点修改指针等； 与内存页面管理有关的信息； 其它信息：各种指针及状态标志等。 虚拟文件系统（vfs） （vfs索引节点包含文件的大多数信息，但不包含路径相关的信息及文件名） (3) 目录项（dentry） 每一文件有一个 dentry； dentry描述文件的逻辑属性，在磁盘上没有对应的映象； i-node描述文件的物理属性，对于具体的fs，有对应的映象； 一个i-node可能对应多个dentry。 dentry内容 dentry标志、引用计数； 对应的vfs i-node 结构； 队列d_alias、 d_hash、 d_lru（链表）； 队列d_vfsmnt、 d_child、 d_subdir（树） 虚拟文件系统（vfs） (4) 与进程相关的文件结构 主要有：file结构、 files_struct结构和 fs_struct结构 文件（file结构） 文件描述符fd（每个进程最多能同时使用的文件数） 由 fs.h 的NR_OPEN定义； 文件指针 Linux定义数据结构file ，描述打开文件的文件指针 （why：同一文件可被不同的进程打开，也可被同一进程多次打开） file结构形成系统打开文件表，表长由NR_FILE定义。 系统创建 2个file双向循环链表，file 在其一： “正使用”文件链表（inuse_filps）； “未使用”文件链表（free_filps）； 虚拟文件系统（vfs） 4. 高速缓存 思想：减少块设备操作的次数以提高系统性能；尽可能重复利用块设备操作的结果。 有：块高速缓存、索引节点高速缓存和目录高速缓存。 （1）块高速缓存（ Buffer cache） 文件系统以块为单位组织文件； 文件以块为单位访问，故以块为单位调入内存； 块的唯一性：一个块在内存只有一个buffer； 存在时间：避免频繁调用； buffer的管理机制：创建、使用、查找、回收 Linux的buffer cache： 缓冲区首部（buffer_head）：记录与buffer管理相关的信息； 缓冲区内容（data） 虚拟文件系统（vfs） （2）索引节点高速缓存 索引节点链表 hash表：hash 值由超级块指针和inode 号获得 in-use dirty unused （3）目录高速缓存 目录项状态： 空闲、未使用、正使用、负状态（磁盘d_inode已删除） 目录项高速缓存数据结构 hash表 未使用、正使用、负状态的目录项 文件类型、链接及访问权限 1. 文件类型 2. 链接（link） 3. 文件类型和file命令 5. 文件访问权限和进程的用户标识 文件类型、链接及访问权限 1. 文件类型 % ls -l t.txt -rw-rw-r-- 1 chr chr 25 12月 4 14:27 t.txt - ：普通文件 ； d ：目录文件； c ：字符设备文件 ； b ：块设备文件 ； p ：管道文件； l ：符号连接文件 ； Summary 文件：组织和管理存储在非易失设备上的记录 不同操作系统有不同的文件系统，他们之间可以共享 文件是离用户最近的组织和管理数据的一种形式，文件系统必须提供用户对文件的操作 作业 1. Why do some systems keep track of the type of a file, while others leave i