操作系统第14讲课件

操作系统概念 第十四讲文件系统（2）OperatingSystemConceptionDavidfu本课总体纲要文件的目录管理文件的共享文件的存取控制和保护文件的使用文件系统的层次模型OperatingSystemConceptionDavidfu文件目录的概念把文件名和对该文件进行控制管理的管理信息称为文件说明，并把文件说明按照一定的逻辑结构存放到物理存储块的一个表目中。一个文件的文件说明信息称为文件目录。管理文件目录就是管理文件信息OperatingSystemConceptionDavidfu文件目录结构一级目录：最简单的目录结构二级目录：分为主文件目录和用户文件目录多级目录：树型目录结构OperatingSystemConceptionDavidfu一级目录读写处理控制权交给文件系统根据文件名搜索一级目录表在目录中？读/写？计算出对应的物理块号调用设备管理程序控制权转移分配存储空间改写一级目录表失败返回系统调用读否OperatingSystemConceptionDavidfu一级目录读写处理特点：各文件说明项处于平等地位，按连续结构和顺序结构存放文件名不能重名，会产生命名冲突。搜索效率低OperatingSystemConceptionDavidfu二级目录处理特点：可以解决重命名问题和文件共享问题多用户文件共享问题搜索效率提高（单级目录搜索时间与目录表长度n成正比，二级目录搜索时间与用户数m+每个用户的文件个数r成正比)OperatingSystemConceptionDavidfu多级文件系统123541314121110789根目录OperatingSystemConceptionDavidfu多级文件系统特点：层次清楚,便于管理和保护解决文件重命名查找搜索速度快OperatingSystemConceptionDavidfu文件共享三种方法实现文件共享：绕道法链接法基本文件目录表BFDOperatingSystemConceptionDavidfu文件共享-绕道法绕道法需要用户指定所要共享的文件的逻辑位置或到达被共享文件的路径。被共享文件所在的路径交叉点当前目录文件被共享的文件被共享的文件OperatingSystemConceptionDavidfu链接法特点绕道法搜索效率不高链接法：将一个目录中的链指针直接指向被共享文件所在的目录链接法仍然需要用户指定被共享的文件和被链接的目录OperatingSystemConceptionDavidfuBFD法特点标识符物理块号0.1.2.3.4.5.6.7.8.9.空闲文件目录Fu3Wang4a.c5b.c6f.c6z.c7Sub-d8w.c9主目录MFDIDFU的目录SFDIDWang的目录SFDIDa.cb.c/f.cz.cw.cSub-dSFD IDOperatingSystemConceptionDavidfu目录管理将主目录MFD中相应的表目复制到内存中。根据1）所复制的标识符，再复制此标识符所指明的BFD有关表目。根据BFD有关说明信息搜索SFD，找到与待打开文件相对应的目录表项。根据SFD中的标识符号找到对应的物理块号。从而对文件进行操作OperatingSystemConceptionDavidfu本课总体纲要文件的目录管理文件的共享文件的存取控制和保护文件的使用文件系统的层次模型OperatingSystemConceptionDavidfu文件的存取控制和保护文件系统的存取控制部分应做到：对于拥有读、写、执行权限的用户，应允许对其操作对于没有拥有读、写、执行权限的用户，应禁止对其操作应防止一个用户冒充其他用户对文件进行存取应防止用户误用文件OperatingSystemConceptionDavidfu文件的存取控制和保护文件存取控制的四个方式：存取控制矩阵存取控制表口令密码OperatingSystemConceptionDavidfu文件的存取控制和保护存取矩阵方式采用二维矩阵来进行存取控制FuWangZhangLee……a.cRWXXXRb.cRWRRXRc.cRRRRd.cRRRROperatingSystemConceptionDavidfu文件的存取控制和保护口令有两种方式：进入系统口令访问文件口令优点：占有内存少，执行时间短缺点：保密性差共享性差OperatingSystemConceptionDavidfu文件的存取控制和保护密码方式：编码程序解码程序用户指定代码键用户文件密码文件密码文件密码文件存储OperatingSystemConceptionDavidfu本课总体纲要文件的目录管理文件的共享文件的存取控制和保护文件的使用文件系统的层次模型OperatingSystemConceptionDavidfu文件系统的层次模型用户接口符号文件系统SFD基本文件系统BFD存取控制验证逻辑文件系统物理文件系统存储设备分配设备策略模块启动I/O回答用户存取要求系统调用OperatingSystemConceptionDavidfu文件系统总结按照文件的性质和用途可分为哪三类？文件系统有几种逻辑结构,几种物理结构?文件存取控制方式有几种?常用文件存储设备的管理方法有哪些?用磁带作为文件存储介质,文件只能组织成 顺序文件链接文件索引文件目录文件OperatingSystemConceptionDavidfu文件系统总结磁盘的访问时间由哪三部分组成?文件系统的主要目的?实现按名存取实现虚拟存储提高外存读写速度用于存储系统文件什么是文件目录和目录文件?