第8章文件管理●●文件：具有文件名的一组相关信息的集合。●文件的逻辑结构有结构文件无结构文件。●●●●顺序访问：文件最为简单的访问方式是顺序访问。文件信息按顺序，一个记录接着一个记录地加以处理。●直接访问：也称对文件的随机存取，它是磁盘文件的访问模式。一般每次存取的单位是固定的，称为块。●顺序文件●索引文件●索引顺序文件●●●●●●目录的功能●实现“按名存取”●提高对目录的检索速度●允许文件同名●文件共享●文件控制块（FCB）：描述和控制文件的数据结构。●目录：FCB的有序集合即文件目录。●索引结点：将文件名和文件描述信息分开，文件描述信息单独形成一个称为索引结点的数据结构，简称i结点。（UNIX系统使用）●基本信息文件名文件物理位置：存放文件的设备名、盘块号、文件所占块数文件逻辑结构：文件物理结构：●存取控制信息文件主的存取权限核准用户的存取权限一般用户的存取权限●用户使用信息文件的建立日期和时间文件的修改日期和时间当前使用信息：打开该文件的进程数等●●●●●●——查找/usr/ast/mboxX是一个共享文件，目录C11中包含了文件的物理地址，用户B要共享X，则必须将文件X的物理地址拷贝到目录B2中去。但如果以后用户B向文件X中添加内容，也必然要相应地增加新的盘块。而这些新增加的盘块，也只会出现在用户B的目录B2中。对用户C来说，是不可见的。●●存在的问题当用户C不再需要此文件时，不可删除之。否则造成用户B的指针悬空。但如果用户C不删除此文件，等用户B继续使用，对于用户C，不合理。●●文件系统的含义：文件系统一词在不同的情况下有不同的含义。●一般而言，对文件系统的定义是指在操作系统内部用来对文件进行控制和管理的一套机制及其实现。●而在具体应用和实现上，文件系统又指存储介质按照一种特定的文件格式加以构造。例如，Linux的文件系统是ext2，Windows2000/XP的文件系统是NTFS。●分区与文件系统：●分区就是把硬盘分成几部分，以便于用户使用。●硬盘被分区之后，可以分别对每个分区进行高级格式化，即在该分区上创建文件系统，如FAT32、NTFS等，文件系统也称“卷”。●实线表示一个磁盘的数据读取速率与块的大小的关系●虚线表示磁盘空间的利用率与块的大小的关系。●连续分配●链接分配●索引分配●混合分配●连续分配要求为每个文件分配一组相邻接的盘块。●这种分配方式保证了逻辑文件中的记录顺序与存储器中文件占用盘块的顺序的一致性。●●●当文件较大时，一个索引块放不下，需分配另一索引块，为索引块再建立一级索引，形成二级索引。●●空闲表●空闲链●位示图●成组链接法●●●坏块管理热修复重定向写后读校验●备份备份设备磁带磁盘光盘备份方法完全转储增量转储●块丢失●●影响文件安全性的主要因素人为因素系统因素自然因素●保护域：进程只能在保护域中执行操作，该域指出进程所能访问的对象。●访问权：进程能对某对象执行操作的权利。●切换：为了实现进程和域之间的动态联系。切换是一种权利，仅当进程拥有切换时，才能进行这种切换。D1可切换到D2D2可切换到D3访问矩阵有能力实现和控制动态保护。但是要实现起来开销太大。为了减少时、空开销。将矩阵按行划分——访问权限表将矩阵按列划分——访问控制表类型系统级：不允许未经核准用户进入系统。注册、登录等用户级用户分类：文件主、伙伴、一般用户。或超级用户、系统操作员、用户、顾客。文件访问权：建立、删除、打开、读、写、查询、修改、目录级写许可：规定只有系统核心才可写目录。文件级设置文件属性：只执行、隐含、索引、修改、读/写、共享、系统●——