软件设计师知识点整理:索引文件

软件设计师 责任编辑:胡媛 2020-02-14

添加老师微信

备考咨询

加我微信

摘要:希赛小编为大家整理了软件设计师知识点:索引文件,希望对在备考软考软件设计师的考生会有所帮助。

【考法分析】

本知识点的考查形式主要是具体逻辑块号的索引方式判断,以及索引方式所能表示的文件大小,中间会涉及到计算。

【要点分析】

1、索引结点对应的索引方式一般题干会给出,没有给出的默认按照如图所示方式理解,下面的文件大小依图给出计算过程。

2、根据物理块大小(假设1KB)和地址项长度(假设4B),可以计算存放间接索引的物理块可以存放的地址项个数:物理块大小/地址项长度,向下取整(1KB/3B=256,注意单位和进制转换)。

3、直接索引(即索引结点直接指向实际存储文件的物理块),能够表示的逻辑页号范围是0~9,能够表示的文件大小时10*1KB。

4、一级间接索引(即索引结点指向的物理块存放的是地址项,对应地址项个数256个,可以指向256个实际存储文件的物理块),能够表示的逻辑页号范围是10~265,能够表示的文件大小是256*1KB。

5、二级间接索引(即索引结点指向的物理块存放的是间接索引的地址项,共256个,可以指向256个存放地址项的物理块,每个物理块指向实际存储文件的地址项有256个,最终指向的物理块共有256*256个),能够表示的逻辑页号范围是266~65801,能够表示的文件大小是65536KB。

1-4.png

【备考点拨】

1、掌握索引文件的具体对应关系及相关的一些概念描述;

2、掌握索引文件逻辑页号和物理块的对应关系;

3、掌握索引文件表示文件长度的计算。

更多资料
更多课程
更多真题
温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

软考备考资料免费领取

去领取