操作系统文件统.ppt

* * * * * * * * 北京交通大学计算机学院 翟高寿 正常情况与盘块丢失举例 计数器组 盘块号 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 空闲盘块计数器组 数据盘块计数器组 1 1 0 1 1 0 1 1 1 0 0 1 1 1 0 0 0 0 1 0 0 1 0 0 0 1 1 0 0 0 1 1 计数器组 盘块号 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 空闲盘块计数器组 数据盘块计数器组 1 1 0 1 0 1 1 1 1 0 0 1 1 1 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 1 1 * * 北京交通大学计算机学院 翟高寿 空闲/数据盘块号重复出现举例 计数器组 盘块号 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 空闲盘块计数器组 数据盘块计数器组 1 1 0 1 2 1 1 1 1 0 0 1 1 1 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 1 1 计数器组 盘块号 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 空闲盘块计数器组 数据盘块计数器组 1 1 0 1 1 0 1 1 1 0 0 1 1 1 0 0 0 0 1 0 0 2 0 0 0 1 1 0 0 0 1 1 * * 北京交通大学计算机学院 翟高寿 链接数一致性的检查 Unix类型文件目录 目录项?索引结点号 共享文件索引结点号在目录中出现的次数应当与其索引结点中的共享用户（进程）计数值相同 对策：通过目录遍历构造一张计数器表，为每个文件建立一个表项以记录其索引结点号的计数值 * * 北京交通大学计算机学院 翟高寿 6.7 数据一致性控制 6.7.1 数据一致性问题及技术 6.7.2 事务概念及恢复算法 6.7.3 检查点及恢复算法改进 6.7.4 并发控制技术 6.7.5 重复数据的一致性问题 * * 北京交通大学计算机学院 翟高寿 第六章 文件管理 6.1 文件和文件系统 6.2 文件的逻辑结构 6.3 外存分配方式 6.4 文件存储空间管理 6.5 目录管理 6.6 文件共享与保护 6.7 数据一致性控制 * * 北京交通大学计算机学院 翟高寿 作业题 6.8 阐述文件共享的概念及必要性，并从基本思想和优缺点评析等角度就绕弯路法、连访法以及基于基本目录、索引结点、符号链的文件共享方式展开讨论。 6.9 影响文件系统安全的主要因素有哪些？如何构建完备的文件系统安全管理体系？并着重就存取控制机制的实现及访问矩阵的优化、磁盘容错技术等展开讨论。 6.10 谈谈你对数据的一致性问题以及事务、检查点等概念与恢复算法和并发控制技术的认识与理解，并着重就几种典型的重复数据一致性问题及其解决方案进行讨论。 * 北京交通大学计算机学院 翟高寿 * 重点问题解析 ——内存管理地址映射 * * 北京交通大学计算机学院 翟高寿 64位微处理器内存管理系统 支持分段和分页机制（段页式） 段号采用26位编址 分页大小为16KB 段表项和页表项均为32位 段表和页表均基于分页策略进行存放 TLB可包含64项 内存按字节编址 段内偏址 38位 段号26位 页内偏址 14位 二级段号 14位 一级段号 12位 0 37 38 63 13 14 段内页号24位 49 50 一级页号 12位 二级页号 12位 25 26 * 同学们，再见！ * * * * * * * * * * * * * * * * * * * * * * * * * 北京交通大学计算机学院 翟高寿 6.6 文件共享与保护 6.6.1 文件共享概念与发展 6.6.2 基于索引结点的共享方式 6.6.3 利用符号链实现文件共享 6.6.4 文件系统安全保护 6.6.5 磁盘容错技术 * * 北京交通大学计算机学院 翟高寿 文件共享概念及必要性 概念 指系统应允许多个用户（进程）共享同一份文件，从而在系统中只需保存该共享文件的一个副本即可 必要性 如果系统不能提供文件共享功能，就意