计算机操作系统原理第三版 （全套完整课件)全部课件.ppt

8.2.1 文件的逻辑结构 记录组成例 8.2.1 文件的逻辑结构 1. 连续结构：记录按生成的先后顺序连续排列 2. 多重结构：记录按关键字和记录名排列成行列式 文件的记录名和关键字构成的行列式 文件的多重结构 8.2.1 文件的逻辑结构 3. 转置结构：记录按关键字和记录指针锁定 4. 顺序结构：记录按关键字的先后顺序排列 文件的转置结构 8.2文件的逻辑结构与存取方法 8.2.2 文件的存取方法 文件的存取是指文件的访问方式，就是要找到文件内容所在的逻辑地址。即用户使用文件时按何种次序存取文件的各个信息项。一般文件的访问方法如下： 顺序存取 随机存取 按关键字存取 按文件的逻辑地址顺序存取文件各个信息项 按记录编号存取，或按存取指令把读写指针移到欲读写处 常用于DBMS中，按照关键字和记录名存取 8.3文件的物理结构与存储设备 8.3.1文件的物理结构 文件的物理结构是指文件的内部组织形式，是指文件在物理存储设备上的组织形式。 常用的文件物理结构： 连续文件 串联文件 索引文件 逻辑上连续的文件依次放入连续的物理块中 逻辑上连续的文件放入不连续的物理块中 增加索引表，说明逻辑块与物理块的对应，文件说明 信息项给出索引表的物理地址。 8.3.1文件的物理结构 连续结构 串联结构 索引结构 8.3.2文件存储设备 1. 顺序存取设备 2. 直接存取设备 磁盘的结构 磁带的结构 8.4 文件存储空间管理 文件存储设备是分成若干个大小相等的物理块，并以块为单位来交换信息的，因此，文件存储空间的管理实质是一个空闲块的组织和管理问题，它包括空闲块的组织，空闲块的分配与回收等问题。 8.4 文件存储空间管理 空闲块管理的方法有3种： 空闲文件目录 空闲文件目录 空闲块号 空闲块个数 空闲块号 第一个空闲块号 8.4 文件存储空间管理 2. 空闲块链 把文件存储设备上的所有空闲块链接在一起。 空闲区大小顺序链接；空闲区释放先后 顺序链接；成组链接。 8.4 文件存储空间管理 3. 位示图 1 0 0 … 1 ... 1 0 第0块 第2块 第1块 第 k 块 第 n 块 ... ... 每个文件存储设备建立一张位示图。 用一个bit代表一个块的状态，0表空闲，1表占用。（多单元） 8.5 文件目录管理 8.5.1文件的组成 文件名和对该文件实施控制管理的控制管理信息称为该文件的文件说明，并把一个文件说明按一定的逻辑结构存放到物理存储块的一个表目中。 文件体 文件说明 文件本身的信息 也称为FCB。它包括文件名、文件内部标识、文件存储信息在文件存储设备上的第一个物理块的地址。 8.5.2 文件目录 文件控制块与目录项 文件控制块(FCB) 文件存在的标志，保存系统管理文件需要的全部信息 目录项 目录文件中的一项，内容为FCB 文件目录与目录文件 文件目录 用于检索文件的目录 目录文件 内容为目录项的文件 8.5.2 文件目录 FCB（File Control Block） 文件名 文件号 文件主 文件类型 文件属性 共享说明 文件长度 文件地址 建立日期 最后修改日期 最后访问日期 口令 其它 FCB创建：建立文件时 FCB撤消：删除文件时 8.5.2 文件目录 单级目录(Single-Level Directory) A single directory for all users. 缺点: 1. 命名冲突问题 2. 有哪些信誉好的足球投注网站效率问题 8.5.2 文件目录 8.5.2 文件目录 两级目录(Two-Level Directory) Separate directory for each user. 特点: 1. 路径问题 2. 实现了文件重名和共享问题 3. 有哪些信誉好的足球投注网站效率高 8.5.2 文件目录 root bin usr lib dev etc unix lp cc vi users Li Wang d1 d2 console bin yacc s 多级目录(Multi-Level Directory as in UNIX) 8.5.3 便于共享的文件目录 1 绕道法 2 链接法 8.5.3 便于共享的文件目录 3 基本文件目录表BFD 8.5.4目录管理 方法：把当前正在使用的那些文件的目录表目复制到内存中。系统提供有关的目录文件复制到内存的指定区；以及当用户不再访问有关信息文件时删去有关目录文件的内存副本。 第9章 设备管理 设备管理的概述 数据传送控制方式 中断技术 缓冲技术 设备分配 除CPU和内存之外的设备。