《操作系统》课件第8章文件管理分析报吿.pptVIP

第8章 文件管理 8.1文件概念 文件的定义 文件类型 文件的操作 文件访问方式 8.2文件结构和文件系统 有结构文件的组织 顺序文件 索引文件 索引顺序文件 文件系统 文件系统软件结构 文件管理功能 8.3目录 文件控制块和索引节点 文件控制块的内容 索引结点 单级目录 两级目录 树型目录 MS-DOS树型目录结构 文件的共享 基于索引结点的共享方式 利用符号链接的文件共享 8.4文件系统实现 文件的存储结构 外存分配算法 链接分配 索引分配 多级索引分配 空闲存储空间的管理 空闲链 位示图 成组链接法分配过程 8.5文件系统的可靠性 文件系统一致性问题 盘块号一致性检查 数据一致性控制 8.6 文件保护机制 保护域 进程与保护域之间的联系 访问矩阵 访问控制表 访问权限表 分级安全管理 ●实线表示一个磁盘的数据读取速率与块的大小的关系 ●虚线表示磁盘空间的利用率与块的大小的关系。 块大小 128B 256B 512B 1KB 2KB 4KB 8KB 我的文件占多大地儿? 文件分配单位 ●连续分配 ●链接分配 ●索引分配 ●混合分配 大文件怎么放? ●连续分配要求为每个文件分配一组相邻接的盘块。 ●这种分配方式保证了逻辑文件中的记录顺序与存储器中文件占用盘块的顺序的一致性。 ● ●优点：便于顺序访问 顺序访问速度快 ●缺点：要求有连续的存储空间 不便于文件的动态增长 连续分配 如何 解决 ? ● ●通过在每个盘块上的链接指针，将同属于一个文件的多个离散的盘块链接成一个链表，由此所形成的物理文件称为链接文件。 ●优点：解决了文件动态增长的问题 ●缺点：随机访问低效! 不满意 ！ ● ●为每个文件建立一个索引表，其中存放了文件所占用的盘块号。 ●优点：解决了文件动态增长的问题 支持对文件的随机访问 ●缺点：索引块增加了存储空间开销 索引块放在下怎么办？ 如何 解决 ? ●当文件较大时，一个索引块放不下，需分配另一索引块，为索引块再建立一级索引，形成二级索引。 ● ●如果每个盘块的大小为1KB，每个盘块号占4B，则一个索引块可放256个盘块号。 ●对于二级索引 最多可存放文件的盘块总数为N=256?256=64K个盘块号。 文件的最大长度为64KB ? 1KB=64MB ●对于三级索引 …… ● 混合分配 大家都满意了吗？ ●空闲表 ●空闲链 ●位示图 ●成组链接法 空闲空间怎么管！ 我的盘上还有空地儿吗? ●设计思想：系统为外存上的所有空闲区建立一张空闲表，记载磁盘上的哪些盘块是空闲的。 ● 空闲表 缺点：因整个系统一张表，因表大，查找慢。 如何 解决 ? ● ●设计思想：将磁盘上的所有空闲盘块拉成一条链。 ●缺点：分配与回收过程虽然简单，但效率低。 不满意 ！ ● ●设计思想：用一个二进制位表示磁盘中一个盘块的使用情况。 二进制位=0：表示盘块空闲 二进制位=1：表示盘块已分配 所有盘块所对应的位构成一个向量。 ●优点： 从位示图很容易找到一个或一组相邻接的空闲盘块。 它占用磁盘空间比较少。 ● 成组链接法 ● 设计思想：综合空闲表法和空闲链。 满意!就是有点复杂？！ ● ●坏块管理 热修复重定向 写后读校验 ●备份 备份设备 磁带 磁盘 光盘 备份方法 完全转储 增量转储 ● ●盘块号一致性检查 系统构造一张表，表中为每个盘块设立两个计数器。一个计数器记录该块在文件中出现的次数，另一个记录该块在空闲块表中出现的次数。 ●链接数一致性检查 在UNIX系统中，每个目录项含有一个索引结点号，用于指向文件的索引结点。对于一个共享文件，其索引结点号会在目录中出现多次。另一方面，在共享文件的索引结点中有一个链接计数count，用于指向共享该文件的用户数。在正常情况下，这两个数据应该是一致的，否则就出现了不一致性错误。 块丢失 空闲盘块记录错 使用盘块记录错 ● ● ●事务：是用于访问和修改各种数据项的一个程序单位。 托付（Commit）：当读写操作完成时，再以托付操作来终止事务。 夭折（Abort）：当读写操作失败时，则执行夭折操作。 运行记录Log：记录事务运行时数据项修改的全部信息 。 ●恢复算法利用以下两个过程： Undo(Ti)：把所有事务Ti修改过的数据，恢复为修改前的值。 Redo(Ti)：把所有事务Ti修改过的数据，设置为新值。 ●检查点：引入检查点的目的是使对事务记录表中事务记录的请求的清理工作经常化。 ●影响文件安全性的主要因素 人为因素 系统因素 自然因素 ●保护域：进程只能在保护域中执行操作，该