操作系统第7章__2016.ppt

计算机操作系统; 计算机系统中的程序和数据通常是以文件的形式存放在外存。 OS专门配置了“文件系统”用以实现文件的存取、共享和保护等管理功能。;7.1 概述 7.2 文件结构 7.3 文件目录 7.4 文件共享和文件安全;*;*;7.1.1 文件;*;2. 记录：是能被某些应用程序处理的一组相关数据项的集合，用于描述一个对象在某方面的属性。 一个对象，根据其所处环境不同，可把它视作不同的对象类。由于记录众多，必须在记录的所有数据项中，确定一个或几个用来唯一地标识它，这种数据项的集合成为关键字。 3. 文件：是具有文件名的一组相关元素的集合，可用于描述一个对象集，可分为有结构文件和无结构文件。 ;文件、记录和数据项之间的关系 ;*;*;文件系统模型层次结构;*;*;;*;*;*;*; 采用顺序结构的文件逻辑记录 Ri+1 的物理位置一定紧接在逻辑记录 Ri之后。而存放在磁盘上的文件可以是连续结构的，也可以是非连续的。 顺序结构的优点是：一旦知道了文件存储的起始物理块号和文件长度，就能立即找到所需信息，访问速度快。其缺点是：在文件建立时就要求给出文件的最大长度不易做到，不便于完成对记录的增加、删除操作。;*;3. 索引结构 将一个文件的信息存放在若干个不连续物理块，并为每个文件建立一个专用数据结构——索引表，其每一表目指出一条文件逻辑记录所在的物理块号，并将这些物理块号存放在索引表中；一个索引表事实上就是磁盘块地址数组。 索引结构的优点在于：既保持了链接结构访问快速的优点又解决了串联结构要求空间连续的问题；既能顺序存取又能随机存取，充分利用存储空间的同时还支持文件动态增删。缺点是：索引表本身增加了系统开销。;7.2.3 直接文件和Hash结构 ;*;*;*;7.3 文件目录;*;*;;*;*;*;*;*;*;3. 多级目录结构 ;4. 无环图目录结构 ;*;*;;*;*;*;7.4.1 文件共享;7.4.1 文件共享;*;*;2. 存取控制表 针对存取控制矩阵为稀疏矩阵的特点，按用户对文件的访问权限不同进行分类，同时规定每一组用户对文件的存取权限；所有用户组存取权限的集合就称为某文件的存取控制表。 系统中的每一??文件可以设立一张存取控制表，由于其表项较少，可以放在文件目录中。;3. 用户权限表 存取控制表以文件为单位建立，而以用户组为单位建立的存取控制表称为用户权限表。 它将一个用户或用户组所要存取的文件名集中存放在一个表中，每个表项指明该用户或用户组对相应文件的存取权限。;4. 口令方法 文件所有者为自己的每个文件设置一个口令，在必要时需要访问者提供该口令，只有两口令一致才允许访问。 5. 文件加密 根据用户提供的一个密码，在创建源文件并将它写入存储设备时对用户文件进行编码变换；读取该文件时，再通过变换将其还原为源文件。只有核准的用户才知道用户提供的密码，从而保护了文件安全。