ch6操作系统第六章教学.pptVIP

6.5.1 空闲表法和空闲链表法 操作系统 CHAPTER 6 空闲表法 连续分配方式，与内存动态分区方式类似 首次适应算法较好 内存分配中很少采用连续分配，但在外存管理中可以采用 序号 第一空闲盘块号 空闲盘块数 1 2 4 2 9 3 3 15 5 4 — — 6.5.1 空闲表法和空闲链表法 操作系统 CHAPTER 6 空闲链表法 空闲盘块链 所有空闲盘块形成链 分配和回收简单，链很长 空闲盘区链 所有空闲盘区形成链 采用首次适应算法分配 分配和回收复杂，链很短 6.5.2位示图法 操作系统 CHAPTER 6 位示图法 盘块的使用情况用一位二进制表示 盘块的分配 顺序扫描位示图，找出一个或一组空闲盘块 算出相应盘块：b=n(i-1)+j 修改位示图 盘块的回收 盘号转换成位示图中行号和列号 i=(b-1)DIVn+1、j=(b-1)MODn+1 修改位示图 优点 容易找到邻接的空闲盘块、占用空间小 6.5.3 成组链接法 操作系统 CHAPTER 6 空闲盘块的组织 设置空闲盘号栈（临界资源） 空闲盘块分组 每组的盘块总数和该组所有盘块号记入前一组的第一盘块中 将第一组盘块的总数和所有盘号存入空闲盘号栈 6.5.3 成组链接法 操作系统 CHAPTER 6 空闲盘块的分配和回收 分配 检查栈是否上锁，未上锁从栈顶取空闲盘块号分配，若已到栈底，分配栈底盘块并调入下一组盘块 分配后空闲盘块数减1 回收 回收盘块放入栈顶，若已满将栈中盘块号记入回收盘块，将其盘块号作为新的栈底 回收后空闲盘块数加1 第六章 文件管理 操作系统 6.6.1 基于索引结点的共享方式 操作系统 CHAPTER 6 操作系统 CHAPTER 6 6.6.1 基于索引结点的共享方式 6.6.2 利用符号链接实现文件共享 操作系统 CHAPTER 6 符号链接 为共享文件创建一个新文件，其中只包含被链接文件的路径名 6.6.3 磁盘容错技术 操作系统 CHAPTER 6 影响文件安全的因素 人为因素：人的行为导致数据破坏或丢失 系统因素: 系统异常导致数据破坏或丢失 自然因素：随时间推移发生溢出或逐渐消失 确保安全性的措施 通过存取控制防止人为因素造成的不安全性 通过磁盘容错技术防止磁盘故障造成的不安全性 通过“后备系统”防止自然因素造成的不安全性 容错技术 通过在系统中设置冗余部件来提高系统可靠性的一种技术 6.6.3 磁盘容错技术 操作系统 CHAPTER 6 磁盘容错技术 通过增加冗余的磁盘驱动器、磁盘控制器等来提高磁盘系统的可靠性 磁盘容错技术又称为系统容错技术SFT 分级 低级磁盘容错技术SFT-I：用于防止磁盘表面发生缺陷时锁引起的数据丢失 中级磁盘容错技术SFT-II：用于防止磁盘驱动器和磁盘控制器故障引起的系统不能正常工作 高级磁盘容错技术SFT-III：系统容错技术 6.6.3 磁盘容错技术 操作系统 CHAPTER 6 第一级容错技术SFT-I 双份目录和双份文件分配表 在不同的磁盘上或在磁盘的不同区域中，分别建立两份目录表和FAT，一份损坏，用另一份恢复。 系统每次加电时，要对双份目录和FAT进行一致性检查。 热修复重定向(Hot-Fix Redirection) 系统将一定的磁盘容量作为热修复重定向区。 写后读校验(Read after Write Verification) 每次从内存缓冲区中向磁盘写入一个数据块后，又立即从磁盘上读出该块至另一缓冲区，与原缓冲区中写后保留的数据比较，一致才保留，否则重写入热修复重定向区，将损坏盘块记入坏盘块表中。 6.6.3 磁盘容错技术 操作系统 CHAPTER 6 第二级容错技术SFT-II 磁盘镜像(Disk Mirroring) 每次向主磁盘写入数据后，都要采用写后读校验方式，将数据再同样写到备份磁盘上。 实现了容错功能 未提高I/O速度 磁盘利用率仅为50% 磁盘双工(Disk Dupluxing) 将两台磁盘驱动器分别接到两个磁盘控制器上，同样使这两台磁盘机镜像成对。 每个磁盘有独立通道，可以实现并行I/O，搜索时可采取分离搜索(Split Seek)技术。 6.6.3 磁盘容错技术 操作系统 CHAPTER 6 基于集群技术的容错功能 双机热备份模式 双机互为备份模式 公用磁盘模式 第六章 文件管理 操作系统 6.7.1 事务 操作系统 CHAPTER 6 定义 用于访问和修改各种数据项的一个程序单位、一系列读和写的操作 事务具有原子性：全部完成才“提交”，否则“夭折”，且已做操作被“退回” 事务记录 也称“运行记录(Log)”，包括 事务名 数据项名 旧值 新值 6.7.1 事务 操作系统 CHAPTER 6 恢复算法 Undo(Ti)：恢复为修改前，对所有操作未全部完