摘要:為幫助考生備考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。
【備考點(diǎn)撥】
1、掌握索引文件的具體對應(yīng)關(guān)系及相關(guān)的一些概念描述;
2、掌握索引文件邏輯頁號和物理塊的對應(yīng)關(guān)系;
3、掌握索引文件表示文件長度的計(jì)算。
相關(guān)推薦:2022年軟件設(shè)計(jì)師考試知識點(diǎn)(匯總)
軟考備考資料免費(fèi)領(lǐng)取
去領(lǐng)取
共收錄117.93萬道題
已有25.02萬小伙伴參與做題