2022年軟件設(shè)計師考試知識點(二十一):索引文件

軟件設(shè)計師 責任編輯:胡媛 2021-12-21

添加老師微信

備考咨詢

加我微信

摘要:為幫助考生備考2022年軟考軟件設(shè)計師考試,希賽小編為大家整理了2022年軟件設(shè)計師考試知識點(二十一):索引文件。

很多考生在備考2022年軟件設(shè)計師考試,希賽小編為大家整理了2022年軟件設(shè)計師考試知識點(二十一):索引文件,供考生備考復習。

索引文件(★★)

【考法分析】

本知識點的考查形式主要是具體邏輯塊號的索引方式判斷,以及索引方式所能表示的文件大小,中間會涉及到計算。

【要點分析】

1、索引結(jié)點對應的索引方式一般題干會給出,沒有給出的默認按照如圖所示方式理解,下面的文件大小依圖給出計算過程。

2、根據(jù)物理塊大?。僭O(shè)1KB)和地址項長度(假設(shè)4B),可以計算存放間接索引的物理塊可以存放的地址項個數(shù):物理塊大小/地址項長度,向下取整(1KB/3B=256,注意單位和進制轉(zhuǎn)換)。

3、直接索引(即索引結(jié)點直接指向?qū)嶋H存儲文件的物理塊),能夠表示的邏輯頁號范圍是0~9,能夠表示的文件大小時10*1KB。

4、一級間接索引(即索引結(jié)點指向的物理塊存放的是地址項,對應地址項個數(shù)256個,可以指向256個實際存儲文件的物理塊),能夠表示的邏輯頁號范圍是10~265,能夠表示的文件大小是256*1KB。

5、二級間接索引(即索引結(jié)點指向的物理塊存放的是間接索引的地址項,共256個,可以指向256個存放地址項的物理塊,每個物理塊指向?qū)嶋H存儲文件的地址項有256個,最終指向的物理塊共有256*256個),能夠表示的邏輯頁號范圍是266~65801,能夠表示的文件大小是65536KB。

image.png

【備考點撥】

1、掌握索引文件的具體對應關(guān)系及相關(guān)的一些概念描述;

2、掌握索引文件邏輯頁號和物理塊的對應關(guān)系;

3、掌握索引文件表示文件長度的計算。

更多資料
更多課程
更多真題
溫馨提示:因考試政策、內(nèi)容不斷變化與調(diào)整,本網(wǎng)站提供的以上信息僅供參考,如有異議,請考生以權(quán)威部門公布的內(nèi)容為準!

軟考備考資料免費領(lǐng)取

去領(lǐng)取

!
咨詢在線老師!