7-2009-文件管理.ppt

北京大学软件与微电子学院2009春季 第七讲 文件管理 基本概念 文件目录 文件系统的实现、文件的使用 文件系统的可靠性和安全性 文件系统的性能问题 虚拟文件系统 Windows文件系统 一、基本概念 1. 文件 一组带标识的在逻辑上有完整意义的信息项的序列，这个标识为文件名 信息项：构成文件内容的基本单位 长度：单个字节，或多个字节 文件内容的意义：由文件的建立者和使用者解释 文件（续1） 各信息项之间具有顺序关系 2.文件系统 文件系统是操作系统中统一管理信息资源的一种软件，管理文件的存储、检索、更新，提供安全可靠的共享和保护手段，并且方便用户使用 文件系统的功能 统一管理文件的存储空间，实施存储空间的分配与回收 实现文件的按名存取 名字空间 映射 存储空间 实现文件信息的共享，并提供文件的保护和保密措施 向用户提供一个方便使用的接口（提供对文件系统操作命令，以及提供对文件的操作命令：信息存取、加工等） 文件系统的功能（续1） 系统维护及向用户提供有关信息 文件系统的执行效率 文件系统在操作系统接口中占的比例最大，用户使用操作系统的感觉在很大程度上取决于对文件系统的使用效果 提供与I/O的统一接口 3.文件的分类 （1）按文件性质和用途分类 系统文件；用户文件；库文件 （2）按信息保存期限分类 临时文件；永久文件；档案文件 （3）按文件的保护方式分类 只读文件；读写文件；可执行文件 （4）按文件的逻辑结构分类 流式文件；记录式文件 （5）按文件的物理结构分类 顺序（连续）文件；链接文件；索引文件 文件的分类（续2） （6）UNIX系统将文件分为三类 普通文件；目录文件；特殊文件（设备文件，把外部设备也看作文件） 4.文件的结构及文件存取方式 （1）文件的逻辑结构 从用户角度看文件，研究文件的组织形式 文件的逻辑结构（续1） 流式文件：构成文件的基本单位是字符，文件是有逻辑意义的、无结构的一串字符的集合 文件：一个无结构字节序列 记录文件：文件是由若干个记录组成，每个记录有一个键，可按键进行查找 文件：一个固定长度记录的序列，每条记录有其内部结构 （2）存储介质 磁盘，磁带，光盘 物理块（块） 在文件系统中，文件的存储设备常常划分为若干大小相等的物理块。同时也将文件信息划分成相同大小的逻辑块（块），所有块统一编号 以块为单位进行信息的存储、传输、分配 存储介质（续1） 磁盘 直接（随机）存取设备： 存取磁盘上任一物理块的时间不依赖于该物理块所处的位置 存储介质（续2） 存储介质（续3） 信息记录在磁道上，多个盘片，正反两面都用来记录信息，每面一个磁头 所有盘面中处于同一磁道号上的所有磁道组成一个柱面 物理地址形式： 磁头号（盘面号） 磁道号（柱面号） 扇区号 一次访盘请求： 读/写，磁盘地址（设备号，柱面号，磁头号，扇区号），内存地址（源/目） 存储介质（续4） 完成过程由三个动作组成： 寻道（时间）：磁头移动定位到指定磁道 旋转延迟（时间）：等待指定扇区从磁头下旋转经过 数据传输（时间）：数据在磁盘与内存之间的实际传输 （3）文件的物理结构(1/11) 从系统的角度来看文件，从文件在物理介质上的存放方式来研究文件 （1）连续结构（顺序） 文件的信息存放在若干连续的物理块中 优点: 简单 支持顺序存取和随机存取 顺序存取速度快 所需的磁盘寻道次数和寻道时间最少 文件的物理结构(2/11) 文件的物理结构(3/11) 缺点: 文件不能动态增长 预留空间:浪费 重新分配和移动 不利于文件插入和删除 外部碎片问题 存储压缩技术 文件的物理结构(4/11) （2）链接结构 一个文件的信息存放在若干不连续的物理块中，各块之间通过指针连接，前一个物理块指向下一个物理块 优点： 提高了磁盘空间利用率，不存在外部碎片问题 有利于文件插入和删除 有利于文件动态扩充 文件的物理结构(5/11) 文件的物理结构(6/11) 缺点：存取速度慢，不适于随机存取 可靠性问题，如指针出错 更多的寻道次数和寻道时间 链接指针占用一定的空间 链接结构的一个变形: 文件分配表FAT 文件的物理结构(7/11) （3）索引结构 一个文件的信息存放在若干不连续物理块中，系统为每个文件建立一个专用数据结构--索引表，并将这些块的块号存放在一个索引表中 一个索引表就是磁盘块地址数组,其中第i个条目指向文件的第i块 文件的物理结构(