南邮操作系统课件(第七章).ppt

操作系统Operating Systems;第7章 文件系统;7.1 文件系统的基本概念;7.1.1 文件、记录和数据项 ;1．数据项 数据项是描述一个实体某种属性的字符集。数据项是数据组织中可以命名的最小单位，即原子数据，又称为数据元素或字段。 ;;;除了文件名外，文件还具有以下一些其他的属性。 ① 文件类型。可以从不同的角度来规定文件的类型，如源文件、目标文件和可执行文件等。 ② 文件长度。指文件的当前长度，也可能是最大允许长度。文件长度的单位可以是字节、字或块。 ③ 文件的物理位置。它通常是用于指示文件在哪一个设备上，以及在该设备的哪个位置。 ④ 文件的保护属性。如可读、可写、可执行、可更新、可删除等，可改变保护、以及档案属性。 ⑤ 文件的管理属性：如文件创建时间、最后存取时间、最后修改时间等。;7.1.2 文件类型;7.1.3 文件系统模型;1．文件及其属性 文件管理系统的对象主要包括文件、目录和磁盘空间。文件是文件管理的直接对象。 2．对对象操纵和管理的软件集合 这部分是文件系统的核心部分，文件系统的功能大多是在这一层实现。 3．文件系统的接口 ① 命令接口。命令接口是用户与文件系统交互的接口，用户可通过键盘终端键入命令，取得文件系统的服务。 ② 程序接口。程序接口作为用户程序与文件系统的接口，用户程序可通过系统调用来取得文件系统的服务。 ③ 图形接口。 ;7.2 文件的逻辑结构与存取方法;7.2.1 文件的逻辑结构;;2．记录式文件 记录式文件由若干个记录组成。记录式文件在信息管理领域显得十分方便。文件中的记录可以是顺序的，也可能是不存在相互关系。记录式文件中的记录长度可以是相等的，也可以是不等的。 ① 定长记录。文件中所有记录的长度都是相同的，所有记录中的各个数据项，都处在记录中相同位置，且具有相同的长度。对于定长的记录的处理方便，开销小，效率较高。 ② 变长记录。文件中各记录的长度不相同。变长记录文件由于记录长度是变化的，直接存取时要依次加上从起始地址开始各个记录的长度来取得记录的逻辑地址，因此效率很低。 ;7.2.2 文件的存取方法;;;;7.3 文件??物理结构与存储设备;7.3.1 常见的物理结构;;;;;;;;;7.3.2 文件的存储设备;;;;7.4 文件存储空间的管理;7.4.1 空闲区表法;;;7.4.2 空闲链表法;;7.4.3 位示图法;;;2．盘块的回收 利用位示图进行盘块的回收，可分为以下两步。 ① 将已知的要回收的盘块号转换成位示图中的行号和列号，转换公式为：i = b div n，j = b mod n。 ② 修改位示图，令map[i, j]=0。 盘块分配和回收进行换算时，i, j, b都是从0开始计起。 这种方法的主要优点是：从位示图中很容易找到一个或一组相邻接的空闲盘块，例如，我们需要找到6个相邻接的盘块，这只需从位示图中找出6个连续为“0”的位即可。此外，位示图占用空间少，因而可将它保存在内存中。位示图法常用于PC和小型机系统中。;7.5 文 件 目 录;7.5.1 文件目录管理的基本要求;7.5.2 文件控制块和索引结点;;7.5.3 文件目录结构;;;;;;;7.5.4 文件的共享;;7.6 文 件 安 全;7.6.1 存取控制矩阵;;;7.6.2 存取控制表;7.6.3 口令;;7.6.4 密码;7.7 Linux文件系统;7.7.1 虚拟文件系统;;;;7.7.2 Linux系统主要文件操作;;;;;;谢谢大家！