笔灵AI论文写作三步搞定，GO>>
计算机知识链接分配思维导图
免费下载
免费使用文件
树图周树人 浏览量：02022-11-03 22:37:13
已被使用0次
简单介绍链接分配的内容
树图思维导图提供 计算机知识链接分配思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机知识链接分配思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：cf6b0853cfb408c2c72ddabde311d5f7
思维导图大纲
链接分配思维导图模板大纲
消除了外部碎片、提高了磁盘空间的利用率
支持文件的动态增长
分类
隐式链接
除了最后一块盘块、每个盘块都有指向下一个盘块的指针
缺点
无法直接访问盘块、只能通过指针顺序访问文件
指针丢失或损坏了、文件数据就会丢失
显式链接
把用于链接文件的各物理块的指针，从每个物理块的末尾提取出来，显式地放在一个内存的一张链表中，【文件分配表】FAT
大大减少访问磁盘的次数
查找
平均查找次数 N/2 或(N+1)/2
当N较大时，为N/2，当N较小时，具体查找次数为(N+1)/2
沪公网安备 31011502019485号
上海工商