具体操作系统第7章磁盘存储器管理.pptVIP

事务记录 事务名 数据项名 旧值 新值 检查点 引入检查点的主要目的是使对事务记录表中事务记录的清理工作经常化，即每隔一定时间，便做一些输出和清理工作。 索引分配方法 count 0 1 2 3 4 5 6 7 f 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 file 块序号 jeep 19 目录 1 9 16 1 10 25 －1 －1 －1 19 两级索引分配 主索引 740 360 1125 360 740 1125 105 106 254 356 357 985 第二级索引 985 0 1 2 105 106 254 356 357 磁盘空间 … … … … … … 空闲存储空间管理的引入 系统应为分配存储空间而设置相应的数据结构 系统应提供对存储空间进行分配和回收的功能 常用的空闲空间管理方法包括：空闲表法、空闲链表法、位示图法及成组链接法 空闲表法 系统为外存所有空闲区建立一张空闲表，每个空闲区对应一个空闲表项。 空闲表包括：序号、该空闲区 空闲盘块表 序号 第一空闲盘块号 空闲盘块数 1 2 3 4 2 4 9 3 15 5 － － 空闲链表法 空闲链表法是将所有的空闲盘区拉成一条空闲链。 有两种链表形式：空闲盘块链和空闲盘区链 空闲盘块链 将空闲存