简单介绍链接分配的内容
树图思维导图提供 计算机知识链接分配思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机知识链接分配思维导图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:cf6b0853cfb408c2c72ddabde311d5f7
链接分配思维导图模板大纲
消除了外部碎片、提高了磁盘空间的利用率
支持文件的动态增长
隐式链接
除了最后一块盘块、每个盘块都有指向下一个盘块的指针
缺点
无法直接访问盘块、只能通过指针顺序访问文件
指针丢失或损坏了、文件数据就会丢失
显式链接
把用于链接文件的各物理块的指针,从每个物理块的末尾提取出来,显式地放在一个内存的一张链表中,【文件分配表】FAT
大大减少访问磁盘的次数
平均查找次数 N/2 或(N+1)/2
当N较大时,为N/2,当N较小时,具体查找次数为(N+1)/2
树图思维导图提供 计算机辅助电子线路设计 在线思维导图免费制作,点击“编辑”按钮,可对 计算机辅助电子线路设计 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:6ca7534122e478b7cd1b28b3c72601e8
树图思维导图提供 计算机网络应用层 在线思维导图免费制作,点击“编辑”按钮,可对 计算机网络应用层 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:1d7a27cc460774320c29f068a3a669b8