地市
新都考研辅导班

 地址:新都镇兴乐北路1288号派都广场A座4楼17号

 电话:028-82005799/19938477370

宜宾考研辅导班

 地址:宜宾市翠屏区东街与民主路路口名城商城4楼

 电话:028-82005799

雅安考研辅导班

 地址:雅安市雨城区大地影院2楼

 电话:028-82005799/18141378923

乐山考研辅导班

 地址:乐山市中区老公园总工会5楼(老年大学旁)

 电话:028-82005799/18188343237

绵阳考研辅导班

 地址:绵阳市涪城区西南科技大学新区青阳中街14号

 电话:028-82005799/17740904611/18111651643

南充考研辅导班

 地址:南充市师大路一段210号华府丽都

 电话:028-82005799/17719811995

 您所在的位置:四川中公考研 > 备考资料 > 考研试题 > 2023考研计算机操作系统-混合索引分配练习题

2023考研计算机操作系统-混合索引分配练习题

发布日期:2021-11-25 13:43:23  来源:四川中公考研

2022考研初试考场查询系统  

一、混合索引分配
将多种索引分配方式相结合的分配方式。采取直接地址、一次间接地址、多次间接地址等方式相结合来构成文件的物理结构。该种索引分配方式经常考查的问题是计算该分配方式下单个文件的最大长度。此类问题计算的步骤如下:
(1)计算直接索引对应的空间:直接索引项个数盘块大小;
(2)计算一级间接索引对应的空间:(索引块大小索引项大小)
(3)计算二级间接索引对应的空间:(索引块大小索引项大小)2
(4)计算三级间接索引对应的空间:(索引块大小索引项大小)3
    依次类推,文件实际占用磁盘空间大小:数据块大小+索引块大小
计算机考研
 UNIX混合索引方式
二、相关往年试题
在UNIX文件系统中,采用混合索引结构搜索文件内容。设块长为512字节,每个块号长4字节,如果不考虑逻辑块号在物理块中所占的位置,请求出该文件最大长度。
三、参考答案
参见图1  UNIX混合索引方式,含有直接地址项10个,一次间接址、二次间接址和三次间接址各1个。一个索引块中包含512/4=128个地址项。
1)直接地址项索引10个对应的空间:10×512B
21个一次间接址索引对应的空间:128×512B
31个二次间接址索引对应的空间:1282×512B
41个三次间接址索引对应的空间:1283×512B
UNIX混合索引方式下可表示的文件最大长度=(10+128+1282+1283)×512B
考研实用工具推荐
1、
2022考研院校专业匹配查询系统
2、近4年全国各在招院校专业复试分数线查询
3、历年调剂信息查询
4、历年各院校专业目录查询
5、历年各院校报录比查询
6、历年各院校参考书目录查询

 

2021考研公益直播课

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

【责任编辑:公众号:sckaoyan365】

上一篇: 2023考研计算机练习题:数据结构-队列

下一篇: 最后一页

10秒智能择校

22备考资料包下载


中公考研课堂

  • 公共课
  • |专业课
课程系列 班次名称 价格 免费试听
考研政治网络课堂 2022考研政治+英语提升课程 咨询  免费试听
考研政治主观题答题技巧班 咨询  免费试听
考研英语网络课堂 2022考研政英数提升课程 咨询  免费试听
2022考研英语备考指导课 咨询  免费试听
考研数学网络课堂 2022考研数学备考指导课 咨询  免费试听
2022考研数学(二) 咨询  免费试听
2022考研数学(三) 咨询  免费试听
22专业课精品班 2022考研英语核心词汇精讲 咨询  免费试听
9天突破英语核心1000词 咨询  免费试听
2022考研管综备考指导课 咨询  免费试听
课程系列 班次名称 价格 免费试听
经济学精品班 2022考研经济学 咨询  免费试听
教育学精品班 经济学(初级)考研入门课 咨询  免费试听
经济学(中级)考研入门课 咨询  免费试听
法学精品班 法律硕士(非法学)考研入门课 咨询  免费试听
2022考研法律硕士 咨询  免费试听
管理学精品班 管理学考研入门课 咨询  免费试听
考研管理学全科精讲 咨询  免费试听
 2022考研乐学先锋

乐学先锋;实战式教学;陪伴式督学;考研轻松学;提供差异化考研辅导。GO>

 新大纲OAO

以新大纲为指导方向全力备考,划重点、讲干货、紧扣题、精实战GO>


搜索
  •  
历年国家复试线




报考信息

备考指导

四川中公考研

 成都市武侯区领事馆路9号保利中心C座12楼

 福利:22/23网课领取

 电话:400-6300-966

咨询时间

周一至周日 9:00-18:00 全年无休在线客服

成都考研辅导班,成都考研政治辅导 成都考研数学辅导 成都数学考研辅导班,成都考研辅导班环境 考研辅导班,成都考研公共课辅导

 
 
择校预约
四川中公考研预约咨询:择校择专业 跨专业报考 个性化问题解答
获取验证码