OSLec18文件系统概述.pptVIP

OSLec18 * 链接结构的优缺点 优点： 文件可以动态扩充，也不必事先提出文件的最大长度。 由于不连续分配，不存在外部碎片问题，所以不会造成几块连续区域的浪费。 有利于文件插入和删除 缺点： 存取速度慢，不适于随机存取，只适合顺序存取， 每块设置链接字破坏物理信息的完整性 链接指针占用一定的空间 . OSLec18 * 链接结构的变形 文件分配表(FAT) 将盘块中的链接字按盘块号的顺序集中起来，构成盘文件映射表/文件分配表FAT 。 . OSLec18 * FAT的实例 在MS-DOS和Windows系统中，文件的物理结构使用的是FAT（File Allocation Table）结构。 将磁盘空间划分为块，每块大小为扇区的整数倍。在FAT文件系统中块称为簇 一个磁盘分区能分为多少簇则FAT就有多少表项 . OSLec18 * 思考 什么叫FAT16、FAT32？ 在FAT16中一簇最大64个扇区，为什FAT16能管理的磁盘分区为2G？ FAT32同FAT16相比有什么优点？ 对于FAT16文件系统，若一个磁盘分区的大小为512M，问一个簇最少要为多少个扇区？ 簇是大点好，还是小点好？ . * * * * * * * * OSLec18 * 操作系统第十八讲 张涛 . OSLec18 * Review 存储管理的基本概念 分页存储管理 分段/段页式存储管理 请求分页存储管理 分区存储管理 虚拟存储 . OSLec18 * 本章内容 文件系统概述 文件的结构和存取法 文件目录 文件存储空间的管理 文件系统的使用 文件的共享与保护 . OSLec18 * 文件和文件系统 文件类型 文件系统的基本功能 文件系统概述 文件的结构和存取法 Today we focus on… . OSLec18 * 5.1 文件系统概述 所有的计算机应用程序都要： 存储信息，检索信息 三个基本要求： 能够存储大量的信息 长期保存信息 可以共享信息 解决方法： 把信息以一种单元——即文件的形式存储在磁盘或其他介质上 文件是通过操作系统来管理的 文件的结构，命名，存取，使用，保护和实现方法 . OSLec18 * 两种观点： 用户观点： 文件系统如何呈现在其面前：一个文件由什么组成，如何命名，如何保护文件，可以进行何种操作等等 操作系统观点： 文件目录怎样实现，怎样管理存储空间，文件存储位置，磁盘实际运作方式(与设备管理的接口)，文件系统性能等等 . OSLec18 * 5.1.1 文件与文件系统 什么是文件？ 文件是赋名的信息 (数据)项的集合。 文件是赋名有关联的信息单位 (记录)的集合。 什么是文件名？ 文件的标识符号，一个用来标识文件的有限长度的字符串。 信息项 信息项 ……... 信息项 ……... 信息项 编号：0 1 …… i …… n-1 读写指针 . OSLec18 * 文件 一组带标识的在逻辑上有完整意义的信息项的序列，这个标识为文件名 信息项：构成文件内容的基本单位 长度：单个字节，或多个字节 文件内容的意义：由文件的建立者和使用者解释 文件的组成︰ 文件体：文件本身的信息； 文件说明：文件存储和管理信息；如：文件名、文件内部标识、文件存储地址、访问权限、访问时间等； 文件属性： 用一组信息指定文件的类型、操作特性和存取保护等，把这组信息称为文件的属性。 文件的属性一般存放在文件的目录项中。 . OSLec18 * 文件系统 什么是文件系统？ 操作系统中负责管理相关文件信息的软件机构。 文件系统管理的对象： （1）文件 （2）目录 （3）磁盘空间 文件系统的组成： 被管理的文件 与文件管理相关的软件 实施文件管理所需的数据结构 . OSLec18 * 5.1.2 文件的类型 按照性质和用途分类 系统文件：只能通过系统调用为用户服务； 库文件：允许用户调用但不允许用户修改； 用户文件：用户委托操作系统保存的文件，又分为： 1）临时文件；2） 永久文件；3） 档案文件。 按文件的保护方式分类 只读文件、读写文件、不保护文件 按文件信息的流向 输入文件、输出文件、输入输出文件 按文件的逻辑结构分类 流式文件；记录式文件 . OSLec18 * UNIX系统将文件分为三类： 普通文件： 包含的是用户的信息，一般为ASCII或二进制文件 目录文件： 管理文件系统的系统文件 特殊文件（设备文件，外部设备也看作文件） 字符设备文件：和输入输出有关，用于模仿串行I/O设备，例如终端，打印机，网络等 块设备文件：模仿磁盘 . OSLec18 * 5.1.3 文件系统的基本功能 五个基本功能： 文件的结构及有关存取方法； 文件的目录结构和有关处理 文件存储空间的管理 文件