操作系统11的.pptVIP

;文件系统结构 文件系统实现 目录实现 分配方法 空闲空间管理 效率与性能 恢复 基于日志结构的文件系统 网络文件系统;文件结构 逻辑存储单元 相关信息的集合 文件系统驻留在二级存储器（磁盘）上。 文件系统按层组织。 文件控制块(FCB) － 包含了文件的信息。;;磁盘结构 引导控制块 分区控制块 目录结构 FCB 内存结构 内存分区表 内存目录结构 系统范围的打开文件表 单个进程的打开文件表;;下图显示了在操作系统中看到的文件系统结构。 图12-3(a)显示了打开一个文件。 图12-3(b)显示了读文件。;;虚拟文件系统(VFS)提供了一种面向对象的方法来实现文件系统。 VFS为不同类型的文件系统提供了统一的系统调用接口(API)。 API是VFS的接口，而不属于某个特定类型的文件系统。;;线性列表，存储文件名和数据块指针。 编程简单 运行费时 哈希表 － 使用线性列表存储哈希数据结构。 降低目录搜索时间 冲突 － 两个文件名哈希到相同的位置 固定的大小;一种分配方法指的是如何为文件分配磁盘块： 连续分配 链接分配 索引分配;每个文件在磁盘上占用一组连续的块。 简单 － 仅需要起始块号和长度。 支持随机访问。 浪费空间（动态存储分配的问题）。 文件不能增长。;;有些新的文件系统采用了改进的连续分配方案。 基于范围的文件系统在某个范围内分配磁盘块。 一个范围是一组连续的磁盘块。范围在文件分配时被分配。一个文件可能包含一个或多个范围。;每个文件是一个磁盘块的链表；磁盘块分布在磁盘的任何位置。;简单－ 仅需要起始地址 空闲空间管理系统 － 没有浪费的空间 无法实现随机访问 映射(假设指针占用1字节) 要访问某个文件链表中的第Q块 块内偏移 = R + 1 文件分配表(FAT) － 用于MS-DOS和OS/2系统的磁盘空间分配。;;;把所有的指针放在一起：索引块。 逻辑形式;;需要索引表 支持随机访问 动态存取没有外碎片，但索引块的负担较重。 为了实现文件逻辑地址到物理地址的映射，一个256K的文件，每块大小512字，需要1块作为索引块。 Q = 索引表偏移 R = 块内偏移;无限长度文件的映射 链接策略 － 把索引块链接起来（没有长度限制）。;两级索引（文件最大长度： 5123 ）;;;位向量（n块）;位图需要额外的空间。例如 块大小 = 212 bytes 磁盘 = 230 bytes (1 gigabyte) n = 230/212 = 218 bits (or 32K bytes) 比较容易得到连续的文件 链表（空闲空间表） 得到连续空间难 没有浪费的空间 组 计数;;效率取决于 : 磁盘分配和目录管理算法 保留在文件目录结构中的数据类型 性能 磁盘缓存 － 存在于内存中的独立区域，其中的数据频繁被访问。 马上释放-预先读取 － 优化顺序存取的技术。 用于PC上的改善性能的方法：留出一块内存作为虚拟磁盘，或RAM磁盘。;;使用虚拟内存技术，将文件数据作为页而不是块来缓存。 页缓存实现缓冲缓存和内存映像I/O的交互。 缓冲缓存实现文件系统和标准I/O调用的交互。 见下面的示意图。;;统一缓冲缓存，内存映射和I/O系统调用都使用同样的页缓存。;;一致性检查 － 将目录结构数据与磁盘数据块相比较，试图纠正所发现的不一致。 利用系统程序将磁盘数据备份到另一存储设备，如软盘、磁带或光盘。 恢复丢失文件或整个磁盘时，只需要从备份中修复就可以了。;基于日志结构的文件系统以事务的方式记录对系统的每一次更新。 所有的事务??会被写入到日志中。当事务写入日志时，就被认为它已经完成了。即使，文件系统还没有真正执行被更新。 日志中的事务异步的被写入文件系统。当文件系统更新完成后，事务就可从日志中删除。 如果文件系统崩溃，所有留在日志中的事务都必须继续执行。;NFS是用于通过LAN（或WAN）访问远程文件的软件系统的实现或规范。 这里描述的实现是关于Solaris操作系统的，可运行在SUN工作站上，采用TCP或UDP/IP协议。;NFS将一组互连工作站视为具有独立文件系统的机器组合，目的是允许透明的共享这些文件系统。 远程目录被安装到本地文件系统的目录上。被安装的目录被视为本地文件系统下一颗完整的子树，代替原来本地目录下的内容。 远程目录作为安装参数按非透明的方式提供，远程目录的主机名必须提供。之后，用户就可以完全透明的访问远程目录下的文件了。 根据访问权限，任何文件系统或文件系统内的任何目录，均可远程安装在本地目录上。;NFS设计目标之一是允许在不同机器、操作系统和网络结构的异构环境中工作。NFS规范与这些无关，允许其他实现。 这种独立性是因为在两种独立实现接口之间采用RPC和XDR而带来的。 NFS规范分为两种服务：一