1模块名称文件系统.docVIP

模块名称：文件系统 术语 文件（file）：信息以一种单元的形式存储在磁盘或其他外部介质上。 文件系统（file system）：操作系统中处理文件的部分。 文件扩展名（file extension） 文件属性（attribute） 绝对路径名（absolute path name） 相对路径名（relative path name） 文件扩展名（file extention）：文件名中圆点后面的部分，通常表示文件的一些信息。 字符特殊文件（character special file）：这种文件和输入/输出有关，用于串行I/O设备，如：终端、打印机、网络等。 块特殊文件（block special file）：这种文件用于磁盘类设备。 普通文件（regular file）：一般分为ASCII文件和二进制文件。 目录（directory）：管理文件系统结构的系统文件。 顺序存取（sequential access） 随机存取文件（random access file）。 硬连接（hard link）：连接技术允许在多个目录中出现同一个文件，建立连接时，每个文件的i节点计数器计数增加。 主引导记录（Master Boot Record，MBR）：多数磁盘划分为一个或多个分区，磁盘的0号扇区称为主引导扇区，用来引导计算机。 超级块（SuperBlock）：包含文件系统的所有关键信息。 文件分配表（File Allocation Table，FAT）：该链表用来保存磁盘使用情况。 i节点（index-node）：每个文件的索引节点，是一个数据结构，包含了一些信息。 符号连接（symbolic linking）：处理共享文件的一种方法。 块高速缓存（block cache）。 缓冲区高速缓存（buffer cache）。 通写高速缓存（write-through cache）：在MS-DOS中，每当修改一个块的时候，该块就立即写回磁盘。 日志结构文件系统（Log-structured File System，LFS）。 知识要点 信息存储的三个基本要求： 必须能够存储大量的信息； 在使用信息的进程终止时，信息必须保存下来； 多个进程可以并发地存取信息。 文件的基本概念 文件 文件命名； 文件结构； 文件类型； 正规文件（regular file）：包含用户信息； 目录（directory）：管理文件系统结构的系统文件； 字符设备文件（character special file）：模仿串行I/O设备； 块设备文件（block special file）：模仿磁盘。 文件存取（顺序存取，随机存取）； 文件属性； 文件操作 增量转储（incremental dump） 内存映射文件：考虑到访问文件的灵活性，一些操作系统提供了一种方式：把文件映射到一个正在运行的进程的地址空间中。 目录——记录文件 层次目录系统（一级目录系统，两级目录系统，层次目录系统）； 路径名； 目录操作。 文件系统的实现 文件系统布局 从引导块开始，接着读取超级块，接着是文件系统中空闲块的信息。 文件的实现 保存文件的磁盘空间分配方法： 连续分配 链表分配 在内存中采用表的链表分配 i节点 目录的实现 有多种不同的实现方法，每种方法都有优缺点。下面简单列举两个方法： “所有目录项的大小一样” 目录项自身有固定长度，而将文件名放在目录后面的堆中 共享文件 共享文件是方便的，但是也带来一些问题。处理共享文件的方法有： 磁盘块不列入目录，而是列入一个与文件本身关联的小型数据结构中 通过系统建立一个类型为LINK的新文件 上述两种方法各有优缺点。 磁盘空间管理 文件系统中对磁盘空间的管理涉及到以下几个问题： 块大小问题 记录空闲块问题 磁盘配额问题 文件系统的可靠性 文件备份 为了安全起见，需要对文件进行备份。转储磁盘到磁带上有两种方案： 物理转储 逻辑转储 文件系统的一致性 为了解决文件系统的不一致问题，很多计算机都带有一个实例程序以检查文件系统的一致性问题。 一致性检查分为两种： 块的一致性检查 文件的一致性检查 文件系统性能 访问磁盘比访问内存慢很多，为此，许多文件系统采用了各种优化措施来优化性能，下面介绍三种措施： 高速缓存 块高速缓存 缓冲区高速缓存 块提前读 减少磁盘臂运动 日志结构文件系统技术 文件系统实例 CD-ROM文件系统 CP/M文件系统 MS-DOS文件系统 Windows98系统 UNIX V7文件系统 算法 高速缓存算法与分页算法通用： FIFO； 第二次机会算法； LRU算法等。