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

信管網(wǎng)考友

這題選什么，同學們

信管網(wǎng)考友

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

A.直接地址索引和一級間接地址索引

B.直接地址索引和二級間接地址索引

C.一級間接地址索引和一級間接地址索引

D.一級間接地址索引和二級間接地址索引

信管網(wǎng)考友

答案是b

信管網(wǎng)考友

有解析嗎

信管網(wǎng)考友

每個物理塊大小為1kb ,每個地址項大小為4b ,因此每個物理塊可以對應地址項個數(shù)為: 1kb/4b=256。

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

一級索弓|即索引節(jié)點指向的物理塊用來存放地址項,可以表示256個地址項,即256個物理塊,可以表示邏輯地址塊號范圍: 5~260 , 261~516號

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