操作系统教学（华南理工大学）Chapter-06.pptVIP

* The Windows 98 File System (2) An entry for (part of) a long file name in Windows 98 Bytes Checksum * The Windows 98 File System (3) An example of how a long name is stored in Windows 98 * The UNIX V7 File System (1) A UNIX V7 directory entry * The UNIX V7 File System (2) A UNIX i-node * The UNIX V7 File System (3) The steps in looking up /usr/ast/mbox * UNIX File System (1) Disk layout in classical UNIX systems * UNIX File System (2) Directory entry fields. Structure of the i-node * UNIX File System (3) The relation between the file descriptor table, the open file description * UNIX File System (4) A BSD directory with three files The same directory after the file voluminous has been removed * The Linux File System Layout of the Linux Ex2 file system. * Windows File System Structure (1) The NTFS master file table * Windows File System Structure (2) The attributes used in MFT records * Windows File System Structure (3) An MFT record for a three-run, nine-block file * Windows File System Structure (4) A file that requires three MFT records to store its runs * Windows File System Structure (5) The MFT record for a small directory. * Implementing Files (4) An example i-node * 索引表方式的优缺点 索引表组织形式 链接方式：用指针将多个保存索引表的磁盘块连在一起 多级索引：采用两级或者三级索引机制，记录大文件的磁盘空间地址 混合模式：I-Node方法，既适应小文件，也满足大文件需求 优点分析 充分吸收了连续分配和链表分配的优点，支持顺序存取和随机存取 可以方便的实现文件的空间动态增长，插入删除的要求 充分利用了外存空间，管理过程有很高的效率 缺点分析 当文件的物理空间分布过于分散时，文件读取消耗较长的时间 索引表方式占用了较多的系统资源，包括磁盘和内存，同时对操作系统的设计要求也很高 * 文件小结 连续分配 链表方式 索引方式 存储介质 磁带 支持 不支持 不支持 磁盘 支持 支持 支持 存取方式 顺序＋随机存取 顺序 顺序＋随机存取 空间利用效率 较低，会产生外零头 指针占用磁盘空间引起管理问题 利用磁盘和内存，但效率很高 应用环境分析 最简单、最原始 中间过渡阶段 广泛应用 * 目录的物理结构实现 目录系统的主要功能 从路径名到文件物理位置的转换 文件各类属性的保存 目录系统的概念理解 表面概念：称为“目录”的特殊文件，一个名字而已 深层概念：对目录内所有文件、子目录的集中管理 目录系统的重要作用 文件结构的容器 磁盘空间管理的重要途径 目录表与目录项 目录表：保存该目录下所有文件的属性信息 目录项：保存一个特定文件的相关属性信息 结构实现的策略 非层次化目录：一维表 层次化目录：索引式目录表 * 目录实现需要考虑的问题 目录自身的结构组成 目录是特定类型的文件，一个目录文件可包含多个目录项 目录项格式：包含文件属性内容或者地址 目录的使用：将目录放在内存中，便于实现快速文件检索 目录实现所面对的问题 目录自身的数据结构设计：静态（一维表）和动态（索引） 文件名长度：固定长度（8.3，14.x）和可变长度 目录结构的性能保证 空间利用效率：用链