第十章文件系统.pptVIP

第十章 文件系统 授课教师：付勇智 fuyongzhi@swfc.edu.cn 西南林学院 基础部数理教研室 内容提要 文件 目录 文件系统 文件系统可靠性设计 文件系统安全性设计 Windows和Linux的文件系统 文件的引入及概念 长期信息存储的需要： 必须能够存储大量的信息－大容量 在使用信息的进程终止时，信息必须保存下来－永久性 多个进程可以并发地存取信息－并发性 内存储器无法满足以上需求，故需要使用外存储器来实现相应功能 文件：文件是一个具有符号名的一组相关元素的有序序列。 文件的分类 文件存取 顺序存取：进程可以从文件开始出顺序读取文件中所有字节或者记录，但不能够跳过某些内容，也不能够非顺序读取。 随机存取：进程可以按任意顺序对文件的所有部分进行随意访问。 文件属性与操作 文件属性：每个文件除了文件名和数据外，操作系统还赋予文件其他一些信息，如：文件属主、存取权限、创建时间、文件长度等。 操作系统通常都有专门的接口存取文件属性，如UNIX的stat、chomd、chown等系统调用 文件系统通常要提供相应的系统调用接口，使进程能够通过调用接口完成文件的处理。 文件操作主要有：创建、删除、打开、关闭、读/写、改变读写位置、取文件属性、修改文件属性等 这些操作通常以操作系统调用接口API函数的形式提供给程序设计人员 目录 为了记录文件信息，文件系统中通常有目录，在许多系统中，目录本生也是一个文件。 目录通常包含有许多目录项，每个目录项代表一个文件。 目录通常有两种结构形式： 每个目录项包含文件名、文件属性和文件数据在磁盘上的地址等。 目录项中含有文件名和指向另一个数据结构的指针，文件属性和磁盘地址就放在这个数据结构之中。 两种目录结构形式 绝对路径与相对路径 绝对路径：从根目录开始的连续目录序列形式，例如：/home/fuyongzhi/OS/chapter10.ppt 相对路径：相对于当前目录而言的目录序列表示形式。例如：当前目录为/home/fuyongzhi，则相对路径 OS/chapter10.ppt所表示文件和上例相同 特殊目录：dot和dotdot .表示当前目录，..表示当前目录的上级目录 文件系统 文件系统是对文件存储器的空间进行组织分配，负责文件的存储，并对存入的文件进行保护检索的系统。 文件的实现： 连续分配 链接表分配 使用索引的链接表分配 i－节点 链接表分配 使用索引的链接表分配 i－节点 文件系统可靠性设计 磁盘、光盘等物理设备不是绝对可靠的，一旦物理设备失效，则其中所存储的数据将很难甚至完全不可能恢复，这对于一些核心应用，比如银行用户帐户信息管理等将是灾难性的打击。 增强文件系统可靠性是所有核心信息系统中的重要内容。 文件系统可靠性的增强主要是通过增加数据冗余，即同时为相应信息复制多个备份来实现的。 备份的策略 备份是信息系统中至关重要的组成部分，但由于其工作单调枯燥，在很多实现中常常被人们忽略。 备份策略主要分为两类：在线备份和离线备份 在线备份是在系统运行过程中同时保持多个备份的方式实现多份数据的拷贝，在线备份主要通过冗余磁盘阵列系统（RAID）来实现 离线备份通常通过对相关数据和文件的拷贝进行，又可进一步细分为全备份和增量备份 Windows中的ntbackup和Linux下的tar都是辅助系统管理员进行离线备份的有用工具 文件系统安全性 UNIX操作系统中 文件属主信息 文件读写控制 前面已经介绍，此处不再复述 Windows文件系统 Windows支持FAT和NTFS两种文件系统 其中FAT是旧有MSDOS的文件系统，其实现方式主要是带索引的链接块方式，Windows对FAT文件系统的支持主要是为了保持对老系统的兼容 NTFS是Windows NT开始引入的专门为Windows系统设计的文件系统，其效率比FAT大大提高 Linux的文件系统 Linux最早使用的是Minix的文件系统 从1.0版本开始Linux开始有了自己的文件系统ext文件系统 目前ext文件系统已经发展到第三版 目前Linux系统主要使用的是ext2和ext3文件系统 * * 关联元素： 信息项(最小编址单位：字、字节)－无结构文件 记录(一组相关联的域)－有结构文件 文件特性： 普通文件 设备文件 文本文件 二进制文件 字符设备文件 块设备文件 *