操作系统第18章文件系统.pptVIP

第18章 文件系统性能 主要内容 文件系统访问控制 文件系统性能 文件系统的访问控制 从两方面进行访问控制 从被保护的文件角度：将访问控制放在文件信息中 从进行访问的用户角度：将访问控制加在用户信息中 文件系统的访问控制 1．访问控制表 存取控制表以文件为单位(每个文件或文件集合一个表)，每个用户或用户组一个记录，进行存取控制权限的设定。 2. 能力表 每个用户拥有一个能力表，记录该用户具有访问权限的文件，该表记载文件名和具体的访问权限。见书上237页图18－3和18－4。 但是如果要禁止所有用户对某个文件的访问，需要对所有用户的能力表进行修改。 存取控制矩阵 存取控制矩阵用一个二维表格描述不同文件针对不同用户的存取控制权限，如表所示，表中给出的是读(R)、写(W)和执行(E)的权限。 3．口令 口令有两种： 一种使用权限，登录系统时输入口令； 另一种则是用户创建文件时为文件设置的口令，该口令设定了用户打开文件的权限。 4．密码 密码具有很高的保密级别。 用户创建源文件，(根据密钥KEY)将其编码加密后写入磁盘存储设备，读出文件时需要对该密文进行译码解密。 但这种方法需要花费加密和解密的系统时间开销。 文件系统性能 主要包括两方面： 可靠性 持久性：可以长期保存 一致性：数据之间一致，且符合客观事实 速度 文件系统的可靠性之一：持久性 实现持久性的方法：备份和复制 备份：制作多余的数据副本，保存在分开的存储介质上。备份的方式有很多种。 文件系统的可靠性之二：一致性 例如：转帐 从自己的帐户上减去10000元 往杉达的账户加上10000元 例如：移动文件 将文件从原来的文件夹中删除 将文件加到新的文件夹 若在两步间出错，将出现孤儿文件；若将这两步颠倒将出现两个文件副本（幻影文件） 提高文件系统性能/速度的方法 提高磁盘自身的访问速度：制造更高速的磁盘 提高磁盘转速 降低寻道延迟：磁臂运动速度快些 操作系统所作的优化 文件缓存：将文件内容部分置于缓存，无需每次都到磁盘上读取。 提前读取：每次多读取些数据，按照时空局域性原则，用户访问一个地方后很可能会访问该地方后面的内容。 文件系统小结 主要介绍了 文件的基本概念：如文件、文件夹 文件的存放方式 文件系统访问控制 文件系统的性能：可靠性、一致性、访问速度 * * 访问控制权限 a.c Zou：RWE Li:RW Sys:E b.c Zou： RWE Sys:R x.c Zou： R Li：E Sys:E … 访问控制表的特点： 优点：容易理解和实现，对用户的权限赋予和取消容易，只需要在访问控制表中添加和删除用户即可； 缺点：每访问一个文件都需要搜索访问控制表，十分繁琐。 Linux采取的就是这种方法，它将用户分为三类：文件主、同组用户和其它用户，这样，每个文件针对不同类型用户的存取权限只需要9位二进制位即可描述。 用 户 权 限 文 件 名 Wang Zhang Li … a.c RWE RE E b.c RW R RWE x.c E RWE E … 特点： 口令方式简单、快捷、易于实现，但是保密性能差，一旦口令被泄露，使用者将获得文件主对文件的使用权限，没有任何限制，因而保密级别低。 解决的办法： 日志 事务：事务机制可以保证一组操作要么全部发生要么一个都不发生。需要硬件支持。 begin transaction disk write disk write disk write ... end transaction 随影：保持两个数据版本，更新完一个版本再更新另一个。主要应用于数据库系统，会占用额外的磁盘空间。 文件的一致性检查 没有魅影文件 没有孤儿文件 文件的链接总数和出现链接的次数一致 没有消失的空间 没有额外的空间 空闲空间表和占用空间表