隐式链接分配

来自计算思维百科
跳转至: 导航搜索
隐式链接分配.png

我们常常用到的文件需要存储,那么,文件是如何存储呢?隐式链接分配就是一种计算机文件在外存中的分配方式,它是一种离散分配方式,可充分利用外存中的碎片,显著提高外存空间的利用率。

基本概念

在采用隐式链接分配方式时,在文件目录的每个目录项中,都须含有指向连接文件地一个盘块和最后一个盘块的指针。在相应的目录项里,指示了第一个盘块号和最后一个盘块。在每一个盘块中都含有一个指向下一个盘块的指针。

例如目录指出了第一个盘块号是9, 最后一个是25,而盘块9指向下一个盘块是16,盘块16指向下一个盘块10,盘块10指向下一个盘块25,这样文件所有的内容都可以找到了。这样做的一个优点是,盘块可以比较小,一些细碎的存储空间都可以作为盘块被利用。

使用方法及步骤

  1. 将存储对象根据需要取出部分存储对象A
  2. 在存储空间中寻找到合适的空间放置,在上一个存储的地方标明A在存储空间的位置
  3. 在一个表格里记录第一个部分存储对象和最后一个存储对象在存储空间的位置

应用范围

隐式链接分配可应用于生活、学习和工作存储对象可分成若干碎片并离散存储的情况,如书籍排版中的目录和标注。

应用案例

应用1- 书籍排版中的目录和标注

案例:我们都知道,通常一本书会有一个目录,目录里标明了每一章节以及章节里包含的小章节的内容,都是以标题形式给出,并标明了每个小章节所在的页数,如果要找对应的内容,只需要翻开目录,查看内容所在页数,然后翻到该页数就可以找到对应的内容。在该页内容里,如果某个名词或句子需要另外解释,通常会写一个代号如①、②、③、④等,然后在书的最下边标注解释该名词或句子的相关信息。这个排版技巧就是应用了隐式链接分配。

应用2- 货品离散存储

案例: 仓库存储中可能会遇到仓库货架存在的空位有大有小,而原先存储的货品又不可以随意移动位置,这时候如果有新货品需要存储,为了提高存储货架的利用率,可根据货品大小选择合适的位置,对于货品相关的东西,在某一个货品存储位置标明相关东西的位置号码,这样,下次仓库管理员下次来找该货品的时候就能够比较方便地找到该货品和相关的东西了。

可以体现的计算思维

隐式链接分配通过将存储对象碎片化存放到离散的存储空间中,并建立碎片与碎片之间的链接,提高了存储空间利用率,体现了计算思维的分解特点。