王道考研四章管理课件

物理地 文件块、磁盘0内存与磁盘之间的数据交换（ 1外存（磁盘 外存（磁盘!"#$%物理地 文件块、磁盘0内存与磁盘之间的数据交换（ 1外存（磁盘 外存（磁盘!"#$%*-!"#$%*-文件分配方式——连续分配方式要求每个文件在磁盘上占有一组连续的块 用户通过逻辑地址来操作自（逻辑块号，块内地址 文件 物理块号=起始块号+逻辑块是否合法（≥ 的起始块号和长 块号，因此连续分配支持顺序访（总共占用几个块 和直接访问（即随机访问!"#$%*-文件分配方式——连续分配方式要求每个文件在磁盘上占有一组连续的块 用户通过逻辑地址来操作自（逻辑块号，块内地址 文件 物理块号=起始块号+逻辑块是否合法（≥ 的起始块号和长 块号，因此连续分配支持顺序访（总共占用几个块 和直接访问（即随机访问!"#$%*- 于是文件的逻辑地址也可以表示为（逻辑块号，块内地址）号 操作系统为文 若块的大小 是以块为单位 小的文件可 用户通过逻辑 被分为1K个 址来操作自己 文 外存（磁盘 !"#$%*-文件分配方式——连续分配方式要求物理上连续 空闲 再增加一个磁盘块（总了连续的三 橙色区域为 需要连续的4个磁盘块） 他文件已经 由于采用连续结构，因用的磁盘 文件分配方式——连续分配方式要求物理上连续 空闲 再增加一个磁盘块（总了连续的三 橙色区域为 需要连续的4个磁盘块） 他文件已经 由于采用连续结构，因用的磁盘 绿色区域为 移”到绿色区域的四个 闲磁盘 结论：物理上采用连续!"#$%*-文件分配方式——连续分配方式要求结论：连续分配的文件在顺序读/!"#$%*-连续分配（总结连续分配方式要求!"#$%*-连续分配（总结连续分配方式要求!"#$%*-文件分配方式——连续分配方式要求结论：物理上采用 那么无法为其分 可以用紧凑来处理碎片，足够的存储空 是需要耗费很大的时间代价!"#$%*-链接分配—— 链接分配—— 除了文件的最后 因此，读入i号逻辑块，总共需要i+1次磁 个磁盘块之外， 个磁盘块中都会保结论：采用链式分配（隐式链接）存指向下一个盘块件，只支持顺序访问，不支持随机访问，查的指针，这些指针找效率低。另外，指向下一个盘块的指针也 !"#$%*-文件分配方式——链接分配采取离散分配的方式，可以为文件分配离散的磁盘块。分为隐式链接和显式链接!"#$%*-链接分配——链接分配采取离散分配的方式，可以为文件分配离散的磁盘块。分为隐式链接和显式链接优点：缺点：!"#$%*-链接分配——链接分配——链接分配采取离散分配的方式，可以为文件分配离散的磁盘块。分为隐式链接和显式链接优点：缺点：!"#$%*-链接分配——!"#$%*-链接分配——持随机访问（i0~i-1!"#$%*-链接分配——链接分配——持随机访问（i0~i-1!"#$%*-链接分配——目录中只需记 式地存放在一张表中。即文件分文件的起始块 假设某个新创建的文件“aaa2à5à0假设某个新创建的文件“bbb4à23FAT的各个表项在物理上!"#$%*-!"#$%!"#$%*-（文件分配方式链接分配（总结链接分配采取离散分配的方式，可以为文件分配离散的磁盘块。分为隐式链接和显式链接优点：缺点：AllocationTable）。一个磁盘只会建立一张文件分配表。开机时文件分配表放入内存，并常驻内缺点：!"#$%*-文件分配方式——文件的索引块 假设某个新创建的文件“aaa”的几号磁盘 据依次存放在磁盘块2à5à13à97号磁盘块作为“aaa文件分配方式——文件的索引块 假设某个新创建的文件“aaa”的几号磁盘 据依次存放在磁盘块2à5à13à97号磁盘块作为“aaa件分配表FAT是一个磁盘对应一张。而文件“aaa”的索引 可以用固定的长度表示物理块号（如 4B表示磁盘块号），因此，索引表中 放了文件“bbb”的索引 !"#$%*-!"#$%*-文件分配方式——件的各个逻辑块对应的物理块。索引表存放的磁盘块称为索引块。文件数据存放的磁盘块称为目录中需要记 文件的索引块 几号磁盘 能存放256个索引项文件“aaa”的索引 ②多层索!"#$%*-文件分配方式——件的各个逻辑块对应的物理块。索引表存放的磁盘块称为索引块。文件数据存放的磁盘块称为目录中需要记 文件的索引块 几号磁盘 能存放256个索引项文件“aaa”的索引 ②多层索!"#$%*-文件分配方式——件的各个逻辑块对应的物理块。索引表存放的磁盘块称为索引块。文件数据存放的磁盘块称为文件的索引块 如何实现文件的逻辑几号磁盘 号到物理块号的转换i号 一个空闲块，并增加一个索引表项即可但是!"#$%*-文件分配方式——磁盘块只能存放256个索引项。若某文件采用两层索引，则该文件的最大长度256*256*1KB=65,536KB=1026号逻辑块，则1026/256=4，1026%256=4号表项，21026号逻辑块存放的磁盘块号了。一级索引 文件分配方式——磁盘块只能存放256个索引项。若某文件采用两层索引，则该文件的最大长度256*256*1KB=65,536KB=1026号逻辑块，则1026/256=4，1026%256=4号表项，21026号逻辑块存放的磁盘块号了。一级索引 若采用多层索引， 616各层索引表大小不 类似的，访问目标数据块，需要4次磁盘超过一个磁盘 读磁盘操二级索引 !"#$%*-文件分配方式——①链接方案256*256KB65,536KB=64MB256*256个块，也就对应256*256256个255个索引块。!"#$%*-索引分配（总结的映射关索引分配（总结的映射关系）索引表存放的磁盘块称为索引块。文件数据存放的磁盘块称为数据块。若文件太大，索引表项太多，可以采取以下三种方法解决件很大，索引表很长，就需要将很多个索引块链接起来。想i号索引块，必须先依0~i-1K+1次读磁盘操作。缺点：即使是小文件，访问一个数据块依然需要K+1超级超级超级重要考点：①要会根据多层索引、混合索引的结构计算出文件的最大长度（：各级索引表最大不能超过一个块）；②要能自己分析访问某个数据块所需要的读磁盘次数（：C指向顶级索引块的指针，因此可以根据C读入顶级索引块。每次读入下一级的索引块都需要一次读磁盘操作。另外，要注意题目条件顶级索引块是否已调入内存）!"#$%*-文件分配方式——指向数据块），又包含一级间接索引（指向单层索引表）、还包含两级间接索引（指向两层索引表）8 256 =8若顶级索引表访问0~7号逻辑块：两次读磁盘 访问8~263：三次读磁盘 访问264~65799：四次读磁 （一般计算机中小文件更多!"#$%*-一级二级逻辑 号 i号记录的逻辑地址是多少？（从0开始编号 1KB/16B64个记录。则 逻辑块号m=i/64 逻辑