操作系统设计与实现(第五章)6380873.pptVIP

操作系统设计与实现 主讲教师：徐战亚 Email ：zhanyaxu@163.com 文件控制块的内容： 文件名，文件号，用户名，文件地址，文件长度，文件类型，文件属性，共享计数，文件的建立日期，保存期限，最后修改日期，最后访问日期，口令，文件逻辑结构，文件物理结构 2. 文件目录：把所有的FCB组织在一起，就构成了文件目录，即文件控制块的有序集合 3. 目录项：构成文件目录的项目（目录项就是FCB） UNIX一致性检查工作过程： 两张表，每块对应一个表中的计数器，初值为0 表一：记录了每块在文件中出现的次数 表二：记录了每块在空闲块表中出现的次数 ****块高速缓存 系统在内存中保存一些块，逻辑上它们属于磁盘 检查所有的读请求，看所需的块是否在高速缓存中。如果在，则可直接进行读操作。否则，首先要将块读到高速缓存，再拷贝到所需的地方 如果高速缓存已满，则需要进行淘汰 **** 合理分配磁盘空间 分配块时，把有可能顺序存取的块放在一起，最好在同一柱面上，从而减少磁盘臂的移动次数。 5.7.3 磁盘调度 1. 磁盘调度 当多个访盘请求在等待时，采用一定的策略，对这些请求的服务顺序调整安排，旨在降低平均磁盘服务时间，达到公平、高效 公平：一个I/O请求在有限时间内满足 高效：减少设备机械运动所带来的时间浪费 2. 磁盘调度考虑的问题： 一次访盘时间 = 寻道时间+旋转延迟时间+存取时间 (1) 减少寻道时间（活动头磁盘） (2) 减少延迟时间（固定头磁盘） 3. 磁盘调度算法 (1) 先来先服务：按访问请求到达的先后次序服务 优点：简单，公平； 缺点：效率不高，相临两次请求可能会造成最内到最外的柱面寻道，使磁头反复移动，增加了服务时间，对机械也不利 假设磁盘访问序列：98，183，37，122，14，124，65，67 读写头起始位置：53 安排磁头服务序列 计算磁头移动总距离（道数） (2) 最短寻道时间优先：优先选择距当前磁头最近的访问请求进行服务，主要考虑寻道优先 优点：改善了磁盘平均服务时间； 缺点：造成某些访问请求长期等待得不到服务 (3) 扫描算法（电梯算法） 克服了最短寻道优先的缺点，既考虑了距离，同时又考虑了方向 具体做法：当设备无访问请求时，磁头不动；当有访问请求时，磁头按一个方向移动，在移动过程中对遇到的访问请求进行服务，然后判断该方向上是否还有访问请求，如果有则继续扫描；否则改变移动方向，并为经过的访问请求服务，如此反复 安全性的两个重要方面： **** 数据丢失 灾难 硬件或软件故障 人的失误 可通过备份解决（存放在另一处） 2.著名的安全缺陷 UNIX lpr 早期的允许打印后删除文件，任何人都可以执行，则打印完后口令文件后即可删除口令文件。 UNIX mkdir mkdir是root用户使用的命令，在创建一个i节点后，将文件的权限由超级用户转为实际的用户，实际的操作有mknod，chown等几个步骤，在这些时间差中把握机会，就可以先删除此文件，再建立一个同名的链接，链接到口令文件，就获得对口令文件的权限。 3.一般性的安全攻击 5.4.4 安全性的设计原则 * 系统设计必须公开 * 缺省属性应该不可访问 * 检查当前权限，不应检查后再在以后使用 * 给每个进程赋予一个最小的可能权限 * 保护机制应简单一致，嵌入到系统底层 * 采取的方案必须可接受，利于用户使用 5.4.5 用户验证 当用户登录时，检验其身份 （用户是谁，用户拥有什么，用户知道什么） （1）口令 最广泛的认证方式，破解的方式一般采用字典，收集可能的组合，去进行尝试，是种很有效的方法，所以只能使用一些方法使破解的速度变慢，比如随机数加密（盐渍），UNIX中使用此方法，另外利用一次性口令（口令书），或者问题集、查问－回答等方法都是较为有效地口令加密方法。 ****MS-DOS中的目录 扩展名 文件名 属性 保留 时间 日期 第一块块号 8 3 1 10 2 2 2 4 字节 属于层次目录系统，这个目录项中保存第一个磁盘块的块号，参照5.9中的链接方式可以找到文件的所有的磁盘块。 ****UNIX中的目录 UNIX的目录结构简单，每个目录项包含一个文件名和这个文件的i节点号,打开文件的时候，文件系统根据给出的文件名找到它所在的磁盘块。 i节点号 字节 文件名 对于查找路径名/usr/ast/mbox , 具体的步骤为： 先找到根目录（UNIX中，根目录的i节点的位置是固定的），根据根目录中查找路径的第一部分/usr，随