第七章的 文件管理.ppt

　共享过程： 1)文件主创建共享文件时，将count置1。 2)当用户B要共享此文件时，在B的目录中增加一目录项，并设置一指针指向该文件的索引结点，count=2。 共享结束： 若文件主不再需要此共享文件，也不能删除文件，只能等其他共享该文件的用户全部撤离才行。 若删除了该文件，也必然删除了该文件的索引结点，这样便会使B的指针悬空。 　进程B链接前后的情况 7.4.2　利用符号链实现文件共享 　符号链接；若B要共享C的一个文件F； 由系统创建一个名为F的LINK类型的新文件； 将F写入B的目录中，新文件中只包含文件F的路径名。 新文件中的路径名则只被看作是符号链； 当B要访问文件F时，OS根据新文件中的路径名去读该文件，从而实现用户B对文件F的共享。 优点： 1）文件主删除共享文件不会产生大的影响。 只有文件主才拥有指向其索引结点的指针； 共享用户只有该文件的路径名； 若文件主删除共享文件，其他用户通过符号链去访问会因找不到该文件而访问失败，再删除符号链，不会产生任何影响。 2）能够用于链接(通过计算机网络)世界上任何地方的计算机中的文件，只需提供该文件所在机器的网络地址以及该机器中的文件路径即可。 符号链共享方式的问题: 1）访问共享文件要多次读盘，系统开销大。 其他用户读共享文件时，系统根据文件路径名逐个查找目录，直至找到该文件的索引结点。 2）要为每个共享用户建立一条符号链，即建立一个LINK类型文件，并为它配置一个索引结点，要耗费一定的磁盘空间。 　　3）每个红想着都对共享文件有自己的名字，将整个目录中的文件进行转存时会多次复制同一个共享文件。 7.5 文件保护 影响文件安全性的因素 1.人为因素：通过存取控制机制保护 2.系统因素：通过系统容错技术 3.自然因素：通过建立后备系统 7.5.1 保护域 1.访问权 2.保护域 3.进程和域间的静态联系 4.进程和域间的动态联系 7.5.2 访问矩阵 1.基本访问矩阵 2.具有切换权的访问矩阵 7.5.3 访问矩阵的修改 1.拷贝权 2.所有权 3.控制权 7.5.4访问矩阵的实现 Hash文件的逻辑结构 7.3　目 录 管 理 　 文件目录主要目标：对大量的文件实施有效的管理。 文件目录用于标识系统中的文件及其物理地址，供检索时使用。 对目录管理的要求如下： 　(1)实现“按名存取”：用户只须向系统提供所需访问文件的名字，便能快速准确地找到指定文件在外存上的存储位置。 是目录管理中最基本的功能，也是文件系统向用户提供的最基本的服务。 　(2)提高对目录的检索速度。 合理地组织目录结构，可加快对目录的检索速度，从而提高对文件的存取速度。 　(3)文件共享。 　(4)允许文件重名。 系统应允许不同用户对不同文件采用相同的名字，以便于用户按照自己的习惯给文件命名和使用文件。 7.3.1　文件控制块和索引结点 　1．文件控制块FCB 　FCB三类信息：基本信息、存取控制信息、使用信息。 1)基本信息 　 ①文件名：每一个文件都必须有惟一的名字，用户利用该名字进行存取。 ②文件物理位置：文件在外存上的存储位置。 ③文件逻辑结构：流式文件\记录式文件、记录数；定长记录还是变长记录等。 ④文件的物理结构：顺序文件、链接文件、索引文件。 2)存取控制信息 　文件主的存取权限、核准用户的存取权限以及一般用户的存取权限。 3)使用信息 　文件的建立日期和时间、文件上一次修改的日期和时间及当前使用信息(当前已打开该文件的进程数、是否被其它进程锁住、文件是否被修改但尚未拷贝到盘上)。 不同OS的文件系统，记录的使用信息不完全相同。 　 　MS-DOS的文件控制块 2．索引结点 1) 索引结点的引入 　 文件目录存放在磁盘上，当文件很多时目录可能要占用大量的盘块。 查找目录时，先将第一个盘块中的目录调入内存，然后比较文件名。若未找到指定文件，便再将下一个盘块中的目录项调入内存。 　 检索目录文件的过程中，只用到了文件名。 其他信息检索目录时不需调入内存。 可采用把文件名与文件描述信息分开的办法：使文件描述信息单独形成一个索引结点。 在文件目录中的每个目录项仅由文件名和指向该文件所对应的i结点的指针所构成。 目录项所占空间大大降低。 在UNIX系统中一个目录仅占16个字节，其中