计算机系统操作白金版教程第12章 文件系统实现.ppt

* 12.7 恢复 确保系统失败不会引起数据丢失和数据的不一致 1、一致性检查 盘块号一致性的检查： 建立一计数表，每个盘块占一项，每项包含两个计数器：该块在文件中出现的次数、该块在空闲盘块表中出现的次数。（扫描空闲盘块表和文件分配表对每个盘块计数） 文件的（链接数）一致性检查： 建立一计数表，每个物理文件占一项，其中为文件目录表中该物理文件的索引结点号出现的次数。检查时与该物理文件索引结点中的链接计数count值进行比较。 * 2、备份与恢复 完全备份：定期将整个磁盘内容复制到后备的磁带、活动磁盘或光盘上。 增量备份：每天只转储那些自上次增量转储以来修改过的文件。 从备份中加以恢复。 两个磁盘互相备份 数据0 数据1的备份 CPU 数据1 数据0的备份 磁盘0 磁盘1 * 12.8 基于日志结构的文件系统 基于日志结构的文件系统 (or journaling) 把对文件系统的每次更新都看做是一次事务（transaction）. 所有事务按顺序写(提交committed)到一个日志中。 如果系统崩溃，日志中的剩余事务仍将执行以保持文件系统的一致性。 文件系统 日志log a transaction a transaction a transaction a transaction 提交 日志中的事务被异步地写到文件系统。 修改完文件系统后，该事务从日志中删除。 * 12.9 NFS 1、概述 实现为Solaris和SunOS的一部分，运行于Sun工作站。基于TCP或UDP/IP协议。是使用最广泛的分布式文件系统。 根据用户的显式要求，非透明地提供远程目录作为安装参数； 远程安装后，透明地共享位于远程互连工作站上的独立文件系统。远程文件系统的共享只影响客户机。 * 将远程目录安装到本地文件系统的目录上。 例： U: sys3: home mntpt home files U: home files 远程安装成功后，远程目录就与本地文件系统有机集成起来，取代原来本地目录下的内容，本地目录成为新安装目录的根目录。 * 2、安装协议（mount protocol） 在客户机和服务器之间建立初始连接 服务器维护： 输出列表：哪些本地文件系统已经输出以便安装，及允许安装它们的机器名称；还可能包含访问权限。 客户机列表：用于管理，如通知所有客户服务器将要关闭。 * 3、NFS协议 提供一组RPC以供远程文件操作： 搜索目录内的文件 读一组目录条目 操作链接和目录 访问文件属性 读和写文件 NFS服务器是无状态的，文件操作必须幂等。 为保证透明性，修改数据必须在返回结果给客户前提交到服务器磁盘上。 NFS协议不提供并发控制机制，因此其所依附的操作系统（如solaris）必须提供文件加锁机制。 NFS通过VFS与操作系统集成，见下页图。 一个操作能多次重复而不会对系统引起损害，称之为幂等操作 * NFS体系结构示意图 * 4、路径名转换（path-name translation） 将路径分成组件名称，并为每个组件名称和目录虚拟节点执行独立NFS lookup查找。碰到安装点，每个组成查找就对服务器发送一个独立RPC。 客户端的路径转换缓存保存远程目录名称的虚拟节点，可以加快查找。当从服务器返回的属性与缓存内的属性不匹配时，更新目录缓存。 * 5、远程操作 远程文件操作可直接转换成相应的RPC。 NFS坚持远程服务形式，但为了提高性能，采用了缓冲和缓存技术。 文件属性（索引节点信息）缓存 文件块缓存 缓存属性缺省时在60s后丢弃。 NFS不提供UNIX语义的严格模仿，也不提供Andrew会话语义，但其实用和高效使之成为当前使用最广泛的多数厂家支持的分布式文件系统。 韩都衣舍官方网站 / 减肥产品排行榜 http://www.rxq.cc/ 股票学习网 淘宝最好的减肥药 http://www.rxq.cc/ 股票入门 皮草批发 * 第12章 文件系统实现 主要内容 文件系统结构 文件系统实现 目录实现 分配方法 空闲空间管理 效率与性能 恢复 基于日志结构的文件系统 NFS * 12.1 文件系统结构 文件系统的设计问题 如何定义文件系统对用户的接口 如何创建数据结构和算法来将逻辑文件系统映射到物理外存设备上 文件本身通常由许多不同的层组成 * 分层设计的文件系统 文件名和逻辑读写位置 文件名 FCB 把逻辑块转换为物理块；管理空闲空间。 磁盘地址设备:柱面:磁道:扇区 设备驱动程序 中断处理程序 设备 控制器 分层FS结构好处:基本文件系统和I/O控制的代码可以重用，以支持不同类型的FS。 * 12.2 文件系统实现 1、概述 实现文件系统要使用多个磁盘和内存结构 UNIX