軟件設(shè)計(jì)師試題解析：某操作系統(tǒng)文件管理采用索引節(jié)點(diǎn)法。

信管網(wǎng)考友

這題選什么，同學(xué)們

信管網(wǎng)考友

某操作系統(tǒng)文件管理采用索引節(jié)點(diǎn)法。每個(gè)文件的索引節(jié)點(diǎn)有8個(gè)地址項(xiàng)，每個(gè)地址項(xiàng)大小為4字節(jié)，其中5個(gè)地址項(xiàng)為直接地址索引，2個(gè)地址項(xiàng)是一級(jí)間接地址索引，1個(gè)地址項(xiàng)是二級(jí)間接地址索引，磁盤索引塊和磁盤數(shù)據(jù)塊大小均為1KB。若要訪問文件的邏輯塊號(hào)分別為1和518，則系統(tǒng)應(yīng)分別采用（ ）。

A.直接地址索引和一級(jí)間接地址索引

B.直接地址索引和二級(jí)間接地址索引

C.一級(jí)間接地址索引和一級(jí)間接地址索引

D.一級(jí)間接地址索引和二級(jí)間接地址索引

信管網(wǎng)考友

答案是b

信管網(wǎng)考友

有解析嗎

信管網(wǎng)考友

每個(gè)物理塊大小為1kb ,每個(gè)地址項(xiàng)大小為4b ,因此每個(gè)物理塊可以對(duì)應(yīng)地址項(xiàng)個(gè)數(shù)為: 1kb/4b=256。

直接索引即索弓|直接指向物理塊,可以表示邏輯塊號(hào)范圍: 0~4號(hào)

一級(jí)索弓|即索引節(jié)點(diǎn)指向的物理塊用來存放地址項(xiàng),可以表示256個(gè)地址項(xiàng),即256個(gè)物理塊,可以表示邏輯地址塊號(hào)范圍: 5~260 , 261~516號(hào)

二級(jí)索引即索引節(jié)點(diǎn)指向的物理塊,存放的是一級(jí)索弓 |的地址塊地址,一共有256個(gè)地址塊用來存放一級(jí)索引,每個(gè)塊可以存放256個(gè)地址項(xiàng),共有2562-65536個(gè)地址項(xiàng),因此可以表示的邏輯塊號(hào)范圍: 517~66052號(hào)