《操作系统教学资料》第六章 文件管理.pptVIP

三. 文件系统 1.文件系统概念： 文件系统：是指文件和对文件进行操纵和管理的软件集合及相关数据结构，它是由管理文件所需的数据结构和相应的管理软件以及访问文件的一组操作组成。 从系统的角度看：文件系统是一个负责文件存储空间管理的机构。 从用户的角度看：文件系统是用户在计算机上存储信息、和使用信息的接口。 6.2 文件的逻辑结构 一.文件的两种结构 1. 文件的逻辑结构 （1）什么是文件的物理结构: 文件在物理存储器中的存储方式。 （2）研究文件物理结构的目的 选择工作性能良好、设备利用率高的物理文件形式。 系统按照文件的物理结构形式和外部设备打交道，控制信息的传输。 2. 文件逻辑结构类型： （1）有结构文件（ 记录式文件） 由若干个记录构成的文件。这种文件在逻辑上总是被看成一组连续顺序的记录的集合。 大量的数据结构和数据库，是采用有结构文件的形式。 定长记录文件与变长记录文件。 （2）无结构文件（流式文件） 流式文件是相关的有序字符流的集合； 文件的长度为所含字符数，以字节为单位。 对流式文件的访问，是用读写指针指出下一个要访问的字符。 UNIX、DOS、WINDOWS系统中的文件都是流式文件。 一.文件的物理结构 文件在存储介质上的存储方式。磁盘的分配单位：连续的一组扇区， 2n个扇区，称为物理块或磁盘块或簇。 二. 链接分配：链接文件 二. 链接分配：链接文件 链接文件性能评价： 1.存储空间利用率高； 2.文件创建时用户不必指出文件的大小； 3.文件动态扩充和修改容易。 4.顺序存取效率高，随机存取效率较低。 1. 什么是索引文件 索引表：系统为每个文件建立的逻辑块号与物理块号的对照表； 索引块：存放文件的索引表的物理块，其块号保存在文件目录项的物理地址中； 文件由数据文件和索引表构成。这种文件称为索引文件。 2. 单级索引分配： 3. 多级索引分配： 4.混合索引分配： Unix：i节点中的物理地址字段iaddr(13): 4.混合索引分配： 4.混合索引分配： 4.混合索引分配： 4.混合索引分配： 4.混合索引分配： 4.混合索引分配： 4.混合索引分配： 4.混合索引分配： 4.混合索引分配： 4.混合索引分配： 4.混合索引分配： 4.混合索引分配： 4.混合索引分配： 四. 文件物理结构的比较 顺序文件的优点是不需要额外的空间开销，只要在文件目录中指出文件的大小和首块的块号即可，对顺序的访问效率很高。适应于顺序存取且文件不经常修改的情况。缺点是动态地增长和缩小系统开销很大；文件创建时要求用户提供文件的大小；存储空间浪费较大。 链接文件克服了连续文件的不足之处，但文件的随机访问系统开销较大。适应于顺序访问且经常修改的文件。 索引文件既适应于顺序存访问，也适应于随机访问，是一种比较 好的文件物理结构，但要有用于索引表的空间开销和文件索引的时间开销。UNIX系统是使用索引结构成功的例子。 西安电子科技大学2002 多选题 1.文件的物理结构一般有（） A 连续文件 B 流式文件 C 记录式文件 D串联文件 E 索引文件 答案：A D E 西安电子科技大学2002 多选题 2.连续结构的文件适合采用（）存取方法 A 顺序存取 B 直接存取 C 按键存取 D分区存取 E 以上均不对 答案：A B 华中科技大学2000年 某文件系统采用单级索引文件结构，假定文件索引表的每个表项占3个字节，存放在一个磁盘块上，磁盘块的大小为512B。试问： 1）该文件系统能支持的最大文件大小是多少字节？能管理的最大磁盘空间是多大？ 2）若采用2级或3级索引，该文件系统能支持的最大文件大小是多少字节？能管理的最大磁盘空间是多大？ 分析 1）由于索引表占用一个大小为512B的磁盘，所以该文件系统的索引表可以管理512/3=170个表项，而每一个表项对应一个物理块，因此该文件系统可以支持的最大文件为： 170*512B=87040B=85K 能管理的最大磁盘空间：224*512B 2）若采用二级索引，则是：170*170*512B=7225KB 3）若采用三级索引，则是：170*170*170*512B=2456500KB=2398.93M Linux文件属性： 文件类型： （1）- ：普通文件； （2）d ：目录文件； （3）l ：符号链接文件； （4）c ：字符设备文件； 浙江大学2001 就文件系统的设计，回答下列问题 1.子目录可以当作特殊的文件，也可以当作一般数据看待，请分析其优缺点 2.列举5种以上流行的文件系统，并指出它们分别在什么操作系统中使用？ 3.从路径文件名可以唯一确定