操作系统第十章节.pptVIP

Windows XP Access-control List Management A Sample UNIX Directory Listing End of Chapter 10 随机存取法 随机存取法:允许用户根据记录的编号来存取文件的任一记录，或者是根据存取命令把读写指针移到欲读写处来读写。 UNIX系统以及MS-DOS等操作系统都采用顺序存取和随机存取等两种方法。 随机存取（直接存取） 定长记录的顺序文件，第i个记录的首地址为： 　　　Rptr＝addr ＋ i× L 其中addr是该文件的首地址，L为记录长度。 变长记录的文件，通常采用索引文件的方式组织，由于索引表本身是定长的，也可以采用同样的方法，先用直接存取法在索引表中找，再找到具体对应的地址。 Simulation of Sequential Access on a Direct-access File 在直接访问文件上模拟顺序访问 按关键字存取 按键存取法实质上是直接存取法，它不是根据记录编号或地址来存取，而是根据文件记录中的关键字(通常称为键)经过某种方法计算处理，转换成相应的物理地址后进行存取； 它被广泛用于现代操作系统和数据库管理系统中的数据查找。 Example of Index and Relative Files索引文件和相关文件的例子 A Typical File-system Organization Directory Structure目录结构 A collection of nodes containing information about all files 包含所有文件信息的一些节点 F 1 F 2 F 3 F 4 F n Directory Files Both the directory structure and the files reside on disk 目录和文件都保存在外存上 Backups of these two structures are kept on tapes 这两种结构的备份保存在磁带中 Operations Performed on Directory目录的相关操作 Search for a file 搜索文件 Create a file 创建文件 Delete a file 删除文件 List a directory 遍历目录 Rename a file 重命名文件 Traverse the file system 跟踪文件系统 Organize the Directory (Logically) to Obtain目录逻辑结构的组织 Efficiency – locating a file quickly 效率：快速定位文件 Naming – convenient to users 命名：方便使用 Two users can have same name for different files 两个用户可以为不同文件取相同名字 The same file can have several different names 相同的文件可以拥有不同的名字 Grouping – logical grouping of files by properties, (e.g., all Java programs, all games, …) 分组：根据属性对文件逻辑分组 Single-Level Directory单层结构目录 A single directory for all users Naming problem  Grouping problem 单级目录 单级目录是一种最简单、最原始的目录结构。 文件系统为存储设备的所有文件建立一张目录表，每个文件在其中占有一项用来存放文件说明信息。 该目录表存放在存储设备的某固定区域，在系统初启时或需要时，系统将其调入内存，(或部分调入内存)。 文件系统通过对该表提供的信息对文件进行创建、搜索、删除等操作。 利用单级目录，文件系统就可实现对文件系统空间的自动管理和按名存取。 Two-Level Directory 双层结构目录 各个文件的说明信息被组织成目录文件，且以用户为单位把各自的文件说明划分为不同的组。 将目录分为2级：主目录（MFD） 和用户文件目录（UFD） MFD由用户名，用户子目录所在的物理位置组成； UFD登记该用户所有文件的FCB 产生于多用户分时系统，文件主目录的表目按用户分，每个用户有一个用户文件目录。 Two-Level Directory 双层结构目录 Separate directory for each user Can have the same file name for different us