操作系统7【荐】.docVIP

第七章 文件系统 信息是计算机系统中的重要资源，操作系统中的一个重要组成部分，7.1 引言 7.1.1 文件管理的目的 方便的文件访问和控制：以符号名称作为文件标识，便于用户使用； 并发文件访问和控制：在多道程系统中支持对文件的并发访问和控制； 统一的用户接口：在不同设备上提供同样的接口，方便用户操作和编程； 多种文件访问权限：在多用户系统中的不同用户对同一文件会有不同的访问权限； 优化性能：存储效率、检索性能、读写性能； 差错恢复：能够验证文件的正确性，并具有一定的差错恢复能力； 7.1.2 文件系统的基本概念 1. 文件 文件是具有符号名的数据项的集合。文件名是文件的标识符号。文件包括两部分： 文件体：文件本身的信息； 文件说明：文件存储和管理信息；如：文件名、文件内部标识、文件存储地址、访问权限、访问时间等； 2. 文件系统 文件系统是操作系统中管理文件的机构，提供文件存储和访问功能。 3. 目录 目录是由文件说明索引组成的用于文件的检索特殊文件。 7.1.3 文件系统的结构和功能元素 1. 文件系统的结构 可参见其他参考书，划分层次较多 图1 文件系统的结构 2. 有关文件管理(file management concerned)的功能元素 下面列表为文件系统要向上层用户提供的服务类型。 文件访问和控制：文件的创建、打开和关闭，文件的读写； 目录管理：用于文件访问和控制的信息，不包括文件内容 文件结构管理：划分记录，顺序，索引 访问控制：并发访问和用户权限 限额(quota)：限制每个用户能够建立的文件数目、占用外存空间大小等 审计(auditing)：记录对指定文件的使用信息（如访问时间和用户等），保存在日志中 3. 有关操作系统实现(operating system concerned)的功能元素 下面列表为文件系统中要实现的功能模块划分。 文件的分块存储：与外存的存储块相配合 I/O缓冲和调度：性能优化 文件定位：在外存上查找文件的各个存储块 外存存储空间管理：如分配和释放。主要针对可改写的外存如磁盘。 外存设备访问和控制：包括由设备驱动程序支持的各种基本文件系统如硬盘，软盘，CD ROM等 7.2 文件的组织 7.2.1文件的组织(file organization) 文件的组织是指从用户观点出发讨论文件内部的逻辑结构(logical structure)或用户访问模式；它可以独立于在外存上的物理存储。 文件逻辑结构的设计要求： 访问性能：便于检索；便于修改 存储性能：向物理存储转换方便，节省空间 文件的不同组织层次：域（如同简单变量），记录（如同结构），文件（如同多个结构的数组） 7.2.2 文件的组织类型 无结构文件：文件体为字节流，不划分记录，顺序访问，每次读写访问可以指定任意数据长度。当前操作系统中常用的文件组织。 累积文件(pile)：文件体为无结构记录序列，通过特定分隔符来划分记录，各记录大小和组成可变。新记录总是添加到文件末尾。如日志log，或电子邮件的邮箱文件(mailbox)。检索必须从头开始。 顺序文件(sequential file)：文件体为大小相同的排序记录序列。它由一个主文件和一个临时文件组成。记录大小相同，按某个关键字域(key field)排序，存放在主文件(master file)中。新记录暂时保存在日志或事务文件(log file or transaction file)中，定期归并入主文件。 索引顺序文件(indexed-sequential file)：在顺序文件（主文件main file）的基础上，另外建立索引(index)和溢出文件(overflow file)。这样做的目的是加快顺序文件的检索速度。 在索引文件中，可将关键字域中的取值划分若干个区间（如A~Z可以划分为A到Z共26个区间），每个区间对应一个索引项，后者指向该区间的开头记录。新记录暂时保存在溢出文件中，定期归并入主文件。 通过划分层次，在记录数量较大时，比顺序文件大大缩短检索时间。顺序文件是N/2，而索引顺序文件（一级索引）是i/2 + N/(2*i)，其中i为索引长度。索引还可以是多级的。如：有1000,000条记录的顺序文件的平均检索长度为500,000，而在添加一个有1000条索引项的索引文件后，平均检索长度为1000。 图2 索引顺序文件 索引文件(indexed file)：记录大小不必相同，不必排序，存放在主文件(primary file)中。索引文件与索引顺序文件的区别在于主文件不排序。另外建立索引，每个索引项指向一个记录，索引项按照记录中的某个关键字域排序。对同一主文件，可以针对不同的关键字域相应建立多个索引（注意：和多级索引并不相同）。索引文件的记录项通常较小，查找速度快，便于随机访问