摘要:不少考生在備考2022下半年軟件設(shè)計師考試,希賽小編為大家整理了2022下半年軟件設(shè)計師知識點:索引文件,希望對大家備考有幫助。
為幫助考生備考軟考軟件設(shè)計師考試,希賽小編為大家整理了2022下半年軟件設(shè)計師知識點:索引文件,相信對大家備考會有幫助。
索引文件(★★)
【考法分析】
本知識點的考查形式主要是具體邏輯塊號的索引方式判斷,以及索引方式所能表示的文件大小,中間會涉及到計算。
【要點分析】
1、索引結(jié)點對應(yīng)的索引方式一般題干會給出,沒有給出的默認(rèn)按照如圖所示方式理解,下面的文件大小依圖給出計算過程。
2、根據(jù)物理塊大?。僭O(shè)1KB)和地址項長度(假設(shè)4B),可以計算存放間接索引的物理塊可以存放的地址項個數(shù):物理塊大小/地址項長度,向下取整(1KB/3B=256,注意單位和進(jìn)制轉(zhuǎn)換)。
3、直接索引(即索引結(jié)點直接指向?qū)嶋H存儲文件的物理塊),能夠表示的邏輯頁號范圍是0~9,能夠表示的文件大小時10*1KB。
4、一級間接索引(即索引結(jié)點指向的物理塊存放的是地址項,對應(yīng)地址項個數(shù)256個,可以指向256個實際存儲文件的物理塊),能夠表示的邏輯頁號范圍是10~265,能夠表示的文件大小是256*1KB。
5、二級間接索引(即索引結(jié)點指向的物理塊存放的是間接索引的地址項,共256個,可以指向256個存放地址項的物理塊,每個物理塊指向?qū)嶋H存儲文件的地址項有256個,最終指向的物理塊共有256*256個),能夠表示的邏輯頁號范圍是266~65801,能夠表示的文件大小是65536KB。
【備考點撥】
1、掌握索引文件的具體對應(yīng)關(guān)系及相關(guān)的一些概念描述;
2、掌握索引文件邏輯頁號和物理塊的對應(yīng)關(guān)系;
3、掌握索引文件表示文件長度的計算。
軟考備考資料免費領(lǐng)取
去領(lǐng)取