6-文件管理(新).ppt

* * * * * * 所有用户的全部文件目录保存在一张目录表中，每个文件的目录项占用一个表项 目录文件长度受限；容易重名问题，但用户还好控制，但是多用户不好控制； 共享：物理上只有一个备份，可以用不同的名字来访问它； * * * * * * * * * * * * 将存储空间中的各个空闲分区登记在一张表中，一个分区对应一个表项，并将所有空闲分区按照其起始存储块号递增的次序排列。 * 用专门的空闲分区表登记空闲分区信息会浪费一定的存储空间，而且不适合登记分散且数目很多的空闲分区，不利于基于存储块的链接文件和索引文件的存储空间分配。 可以通过指针将各个空闲分区连接起来，并记下各个空闲分区的大小； * * * * * * * * 链接使存储空间失去了连续性，不便于文件的顺序访问；为此，系统可以周期性的将某个文件的若干离散块进行整理，并修改文件分配表中的文件的起始地址； * * * * * * * * * * * * * * * 利用多级索引，可以支持多级文件的存取 对于一些较小的文件，例如，仅需要几个数据块的文件，采用索引分配方案也必须为之建立一个索引表，索引节点的利用率较低。 如果文件太大，建立多级索引会花费很长时间，而且需要海量存储空间； * * * * * * * * * * * 1、重名问题 2、共享问题 3、检索的效率问题 4、逻辑组织问题 * * 10.6 Unix文件系统 10.6.6 目录管理 构造目录项 makenode过程：调用ialloc过程分配i节点，调用wdir过程写目录文件记录项，构成完整目录项 删除目录项 link系统调用：建立新目录文件记录项，增加i节点中引用 unlink系统调用：删除目录文件记录项，减少i节点中引用，减至0则删除i节点 检索目录：namei过程－操作目录文件（略） * 本章作业 P246 习题： 2 9 16 22 24(1)(2) 26 27 补充： 1、使用文件系统时，为什么通常要显式地进行OPEN、CLOSE操作 ？ 2、假定盘块的大小为1KB，硬盘的大小为500MB，采用显式链接分配方式时，其FAT需占用多少存储空间？ * * 在现代计算机系统中，要用到大量的程序和数据，因内存容量有限，所以常把它们以文件形式放在外存，需要时再调入内存，如果让用户直接去管理外存上的数据，不仅要求用户熟悉外存特性，了解各种文件的属性，以及它们在外存的位置，而且在多用户环境下，还必须保持数据的安全性与一致性，这对用户来说比较复杂，因此，操作系统中就增加了文件管理的功能，也就是构成一个文件系统，负责管理外存上的文件，并把文件的存取、共享、保护等手段提供给用户，方便用户，还保证了文件的安全性； * 交互式文件系统的基本服务： 1、用户可以创建、删除、读取或更新文件； 2、一个用户可以受控制的访问其他用户的文件； 3、可以控制不同用户对不同文件的访问权限； 4、允许用户在两个文件之间移动数据； 5、用户能备份文件、且能在文件被毁坏时，恢复文件； 6、用户可以通过符号名访问文件； * * 文件是指具有文件名的若干相关元素的集合，元素通常是记录，记录又是一组有意义的数据项的集合，我们先来学习这三个概念； * 数据项是文件系统中最低级的数据组织形式，可以分为基本数据项和组合数据项，基本数据项：描述一个对象的某种属性的字符集，是原子数据，组合数据项：由若干个数据项组成； 组合数据项：有若干数据项组成：如工资：职称工资、工龄工资和基本工资等； 基本数据项除了有数据名外，还有数据类型； 记录用于描述一个对象在某方面的属性；记录中包含哪些数据项，主要取决于要描述哪些属性； 记录：如学生记录：学号、姓名、年龄、班级、平均成绩等； 记录的长度：固定长度和可变长度； 每个记录都有一个关键字；用来区分文件中的记录； * 各种程序、数据集合；各种低速的设备：键盘、显示器，打印机都是文件； 有结构文件中，文件是若干记录的集合，无结构文件则被看做是字节流； * * 无结构文件：可以看做字节流，基本元素是字节，可以插入字节； 有结构文件：文件元素是记录，文件有一些相关记录组成；根据记录的组织方式不同，可分为堆文件、顺序文件、索引顺序文件、索引文件和哈希文件； 逻辑结构文件是以字符或记录来组织；而物理结构是指按照数据块为单位组织：这个文件占了多少数据块； 顺序文件：把文件中的信息顺序、连续的存到若干相临的存储块上； 非连续文件：链接文件、索引文件：看文件的物理块是怎么组织起来的； * 文件管理的对象：1、文件、2、目录：为了方便存取和检索 3、磁盘空间：文件和目录必定占用存储空间 对对象操纵和管理的软件集合：对空间的管理、对文件目录的管理、对文件读写管理、共享保护管理；文件的逻辑地址转换为物理地址