第7章文件系统..pptVIP

* 7.6.3 文件系统的安全 Backup 定期将磁盘上文件复制到磁带上 发生故障时由磁带恢复(limited recovery) 实现方法 海量转储:定期将磁盘上文件全部复制到磁带上 增量转储:每次只复制修改部分 磁盘整理 利用转储和恢复可以对磁盘进行整理(使文件物理块连续，空闲盘块连续) * 7.7 文件系统的实现 内存所需表目(UNIX) 用户打开文件表 u_ofile (每个进程一个) 系统打开文件表 存于操作系统间，用户不能访问，唯一) 用户打开文件表与系统打开文件之间的联系 外存空间的管理 空闲块表 空闲块链 位示图(Linux) FCB主部 文件号 共享计数 修改标志 打开方式 读写指针 系统打开文件表入口 * 文件操作 一. 常用的文件操作命令 create 创建一个新文件 delete 从系统目录中撤销一个文件 rename 在系统目录中改变文件的名字 open 打开文件 在用户和文件（或设备）之间建立一个 逻辑通路 close 关闭文件 在用户和文件（或设备）之间撤销一个 逻辑通路 write 写到一个文件（或设备）上 read 从一个文件（或设备）读入数据信息 * * 第七章 文件系统 7.1 文件与文件系统 文件 具有符号名而且在逻辑上具有完整意义的信息项的序列。 文件系统 文件与管理文件的程序集合。 信息项 信息项 … 信息项 … 信息项 读(写)指针 编号：0 1 … k … n-1 读指针：记录文件当前的读取位置，指向下一个将要读取的信息项 写指针：记录文件当前的写入位置，下一个将要写入的信息项将被写到该处 * 文件分类 不同文件分类 按照所有者：系统文件、用户文件 保存期限：临时文件、永久文件 访问方式：只读文件、只写文件、读/写文件 设备类型：磁盘文件、磁鼓文件 用途：目录文件和普通文件 内容：程序文件和数据文件 * 7.2 文件的访问（存取）方式 顺序访问 从文件起始位置开始顺序访问 从文件中间某处开始顺序访问 随机访问 按记录编号随机访问 按关键字(key)随机访问 文件的存取是指文件的访问方式，就是要找到文件内容所在的逻辑地址。即用户使用文件时按何种次序存取文件的各个信息项。一般文件的访问方法如下： * 7.3.1 文件的逻辑组织 逻辑组织：文件的外部组织形式 用户看到的文件组织形式 记录式文件：记录的序列 流式文件：字节的序列 记录 记录 … 记录 … 记录 读(写)指针 编号：0 1 … k … n-1 字节 字节 … 字节 … 字节 读(写)指针 编号：0 1 … k … n-1 * 7.3.2 文件的物理组织 物理组织：是确定如何将记录或字节保存在存储型设备的物理块中。 考虑因素 记录格式 定长：一个文件的所有记录项长度相同 变长：允许一个文件的所有记录项长度不同 空间开销 除保存文件内容之外的内、外存储开销 存取速度 顺序存取速度和随机存取速度 长度变化 文件长度的动态增长和动态减少 * 1、顺序结构： 一个文件占有若干连续的磁盘块。 优点：速度快，节省空间 缺点：长度变化困难 … 块18 块19 块20 块21 块22 ... 磁盘空间 … 首块=18 块数=5 ... FCB * 1．多个连续文件 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 文件名 始址 块数 count 0 2 tr 14 3 mail 19 6 list 28 4 f 6 2 文件目录 count f tr mail list * 2、链接结构： 一文件可存于不连续块中，块间以指针相连。 优点：节省空间，长度变化容易。 缺点：随机访问速度慢。 … 块18 ... 块80 ... 块92 ... 磁盘空间 … 首块=18 块数=3 ... FCB