操作系统之文件系统2.pptVIP

Chapter 11: File System Implementation Chapter 11: File System Implementation File-System Structure 文件系统结构 File-System Implementation 文件系统实现 Directory Implementation 目录结构实现 Allocation Methods 空间分配方法 Free-Space Management 空闲磁盘空间管理 Efficiency and Performance 效率与性能 Recovery 恢复 Log-Structured File Systems 基于日志的文件系统 NFS 网络文件系统 Example: WAFL File System 11.1 File-System Structure文件系统结构 文件系统的整体结构（目录+文件）都是存放在磁盘里的 为什么选择磁盘来存储文件系统数据？因为其特点 可以原地重写。 从磁盘上读一块，修改该块，然后将它写回原来的位置 可以直接访问磁盘上的任意一块信息。 方便地按顺序或者随机的方式访问文件 从对某一块的访问，换到对另一个块的访问，只需要简单移动读写磁头，并等待磁盘转动即可完成 11.1 File-System Structure文件系统结构 文件系统的两个设计问题 (1)如何定义文件系统对用户的接口 定义文件及其属性 文件所允许的操作 组织文件的目录结构 (2)如何创建数据结构来将文件系统的逻辑结构映射到外存空间 11.1 File-System Structure文件系统结构 文件系统的两个设计问题 (1)如何定义文件系统对用户的接口 定义文件及其属性 文件所允许的操作 组织文件的目录结构 (2)如何创建数据结构来将文件系统的逻辑结构映射到外存空间 11.1 File-System Structure文件系统结构 11.1 File-System Structure文件系统结构 11.1 File-System Structure文件系统结构 11.1 File-System Structure文件系统结构 11.2 File-System Implementation文件系统实现 File control block – storage structure consisting of information about a file 文件控制块 – 关于文件的信息的存储结构 11.2 File-System Implementation文件系统实现 Boot Control Block 引导控制块 包含引导操作系统所需的信息 Volume Control Block 卷（分区）控制块 包含卷（或分区）的详细信息，如分区的磁盘块数、块的大小、空闲块数量等 每个文件系统的目录结构 用来组织文件数据 每个文件的FCB（File Control Block） 包含文件的详细信息，诸如文件权限、拥有者、大小和数据块的位置等。 In-Memory File System Structures In-Memory File System Structures 文件系统的内存内信息包括 一个安装表，包括所有已经安装的卷（或分区）的信息 一个目录结构缓存，用来保存进来访问过的目录信息 全局范围的打开文件表，包括系统中所有被打开文件的FCB副本和其他信息 单个进程的打开文件表 这些内存中的信息是一些缓存信息，其存在的目的是提高性能。 它们在文件系统安装时被加载，在文件系统被卸载时丢弃。 In-Memory File System Structures Raw Disk 原始磁盘 没有任何文件系统的磁盘分区 Root Partition 根分区 安装了文件系统，并且装有操作系统内核或其他系统文件的分区 11.2 File-System Implementation文件系统实现 Virtual File Systems (VFS) provide an object-oriented way of implementing file systems. 虚拟文件系统是按照面向对象的设计理念来提供操作系统的多文件系统支持 VFS allows the same system call interface (the API) to b