文件系统4030725288.docVIP

引言 计算机应用程序都要：存储信息和检索信息 能够存储大量的信息 长期保存信息 可以共享信息 解决方法 文件 信息以一种单元，即文件的形式存储在磁盘或其他外部介质上。 文件是通过操作系统来管理的，包括：文件的结构、命名、存取、使用、保护、实现方法。 文件系统 负责信息组织、存储和访问，提供高效、快速和方便的信息存储和访问功能。 用户观点 文件系统如何呈现在其面前，如：一个文件由什么组成、如何命名，如何保护文件、可进行何种操作等。 操作系统观点 文件目录怎样实现、怎样管理存储空间、文件存储位置、磁盘实际运作方式(与设备管理的接口)等等 文件定义 是一组带标识的、在逻辑上有完整意义的信息项的序列。 其中： 标识是文件名 信息项是构成文件内容的基本单位 长度是单个字节或多个字节 文件内容由文件建立者和使用者解释 文件系统 是操作系统中统一管理信息资源的一种软件。 管理文件的存储、检索、更新，提供安全可靠的共享和保护手段，并且方便用户使用。 文件系统的功能 统一管理文件的存储空间，实施存储空间的分配与回收。 实现文件的按名存取 名字空间 映射 存储空间 实现文件信息的共享，并提供文件保护和保密措施 向用户提供方便使用的接口 如提供对文件系统操作命令、提供对文件的操作命令：信息存取、加工等 系统维护及向用户提供有关信息 文件系统的执行效率 提供与I/O的统一接口 文件属性 Information about files is kept in the directory structure, which is maintained on the disk. Name – only information kept in human-readable form. Type – needed for systems that support different types. Location – pointer to file location on device. Size – current file size. Protection – controls who can do reading, writing, executing. Time, date, and user identification – data for protection, security, and usage monitoring. 文件名，类型，地址，大小，保护，时间，用户属性。。。。 文件操作File Operations create write read reposition within file – file seek delete truncate。。。缩短。。切了头的。。。截断。。。 open(Fi) close (Fi) 文件的操作有创建，读取，写入，重新定位，删除，（压缩），打开，关闭 File type 文件类型。 分类目的 对不同文件进行管理,提高系统效率； 提高用户界面友好性 按信息保存期限分类 临时文件；永久文件；档案文件 按文件保护方式分类 只读文件；读写文件；可执行文件 按文件性质和用途分类 系统文件 用户文件 库文件 按文件的逻辑结构分类 流式文件；记录式文件 按文件的物理结构分类 顺序（连续）文件；链接文件；索引文件 File Structure 逻辑结构 是从用户角度研究文件的组织形式 无结构文件 无结构文件：流式文件 构成文件的基本单位是字符，文件是有逻辑意义的、无结构的一串字符的集合。 文件 一个无结构字节序列 好处 提供很大的灵活性 。。。。例如是用ostream输出的文件 有结构文件 有结构文件：记录文件 文件是由若干个记录组成，每个记录有一个键，可按键进行查找。 文件 一个固定长度记录的序列，每条记录有其内部结构 。。。。。例如是字典文件以一个个字来分块。 物理结构 从系统角度来看文件，从文件在物理介质上的存放方式来研究文件. 连续（顺序）结构 文件信息存放在若干连续的物理块中 优点 简单 支持顺序存取和随机存取 顺序存取速度快 所需的磁盘寻道次数和寻道时间最少 缺点 文件不能动态增长 预留空间:浪费 重新分配和移动 不利于文件插入和删除 外部碎片问题 存储压缩技术 链接结构 文件信息存放在若干不连续的物理块中，各块之间通过指针连接，前一个物理块指向下一个物理块。 优点 提高了磁盘空间利用率,不存在外部碎片问题 有利于文件插入和删除 有利于文件动态扩充 缺点 存取速度慢，不适于随机存取 可靠性问题，如指针出错 更多的寻道次数和寻道时间 链接指针占用一定的空间 索引结构 文件信