- 13
- 0
- 约1.6万字
- 约 68页
- 2020-01-11 发布于辽宁
- 举报
链接方式又可分为隐式链接和显式链接两种形式。 1.隐式链接 在采用隐式链接分配方式时,在文件目录的每个目录项中,都需含有指向链接文件第一个盘块和最后一个盘块的指针。图7-8中示出了一个占用5个盘块的链接式文件。在相应的目录项中,指示了其第一个盘块号是9,最后一个盘块号是25。而在每个盘块中都含有一个指向下一个盘块的指针,如在第一个盘块9中设置了第二个盘块的盘块号是16;在16号盘块中又设置了第三个盘块的盘块号1。如果指针占用4个字节,对于盘块大小为512字节的磁盘,则每个盘块中只有508个字节可供用户使用。 隐式链接分配方式的主要问题在于:它只适合于顺序访问,它对随机访问是极其低效的。如果要访问文件所在的第i个盘块,则必须先读出文件的第一个盘块,……,就这样顺序地查找直至第i块。当i=100时,需启动100次磁盘去实现读盘块的操作,平均每次都要花费几十毫秒。可见,随机访问的速度多么低!此外,只通过链接指针来将一大批离散的盘块链接起来,其可靠性较差,因为只要其中的任何一个指针出现问题,都会导致整个链的断开。 为了提高检索速度和减小指针所占用的存储空间,可以将几个盘块组成一个簇(cluster)。比如,一个簇可包含4个盘块,在进行盘块分配时,是以簇为单位进行的。在链接文件中的每个元素也是以簇为单位。这样将会成倍地减小查找指定块的时间,而且也可减小指针所占用的存储空间,但却增大了内部碎片
您可能关注的文档
- 建筑工程质量事故分析与处理模块2.ppt
- 建筑工程质量事故分析与处理模块3.ppt
- 建筑工程质量事故分析与处理模块4.ppt
- 建筑工程质量事故分析与处理模块5.ppt
- 建筑工程质量事故分析与处理模块6.ppt
- 建筑工程质量事故分析与处理绪论.ppt
- 建筑工程质量验收模块1.ppt
- 建筑工程质量验收模块2.ppt
- 建筑工程质量验收模块3.ppt
- 建筑工程质量验收模块4.ppt
- 后疫情时代全球供应链“备份化”趋势与品牌出海库存策略重构.docx
- 环卫服务项目招投标中的恶性低价竞争治理:全生命周期成本核算模型与履约担保机制.docx
- 基于推荐算法的个性化旅游路线规划系统设计与实现_旅游酒店_2026年.docx
- 基于微信小程序的农村户用光伏收益查询系统设计与开发_新能源农业_2026年.docx
- 自动驾驶域控制器中的Chiplet架构:车规级高算力芯片的异构集成与可靠性验证.docx
- 基于SSM的献血者招募与血液库存管理系统设计与实现_智慧医疗_2026年.docx
- 2026年小学英语课外拓展教学设计:Ratatouille配音:Anyone Can Cook .docx
- 微生物组疗法2.0:2026-2030年基于合成生物学的工程益生菌与 consortia 市场发.docx
- 区块链技术在医药供应链防伪溯源中的应用价值与实施障碍研究 .docx
- 基于RISC-V的工厂电机运行温度与电流监测系统设计与开发_工业物联网_2026年.docx
原创力文档

文档评论(0)