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

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

添加老師微信

備考咨詢

加我微信

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

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

索引文件(★★)

【考法分析】

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

【要點(diǎn)分析】

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

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

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

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

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

image.png

【備考點(diǎn)撥】

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

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

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

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

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

去領(lǐng)取

!
咨詢在線老師!