軟考之(簡單理解盤索引地址的表示原理)

踏雪尋梅i發表於2018-08-31

試題(27)、(28) 設檔案索引節點中有8個地址項,每個地址項大小為4位元組,其中5個地址項為直接地址索引,2個地址項是一級間接地址索引,1個地址項是二級間接地址索引,磁碟索引塊和磁碟資料塊大小均為1KB。若要訪問檔案的邏輯塊號分別為5和518,則系統應分別採用_(27)_;而且可表示的單個檔案最大長度是__(28)____KB。(28)處填()。

A.517
B.1029
C.16513
D.66053
這裡寫圖片描述

答案解析
試題(27)、(28)分析 本題考查作業系統檔案管理方面的基礎知識。 根據題意,磁碟索引塊為1KB位元組,每個地址項大小為4位元組,故每個磁碟索引塊可存放1024/4=256個物理塊地址。又因為檔案索引節點中有8個地址項,其中5個地址項為直接地址索引,這意味著邏輯塊號為0~4的為直接地址索引;2個地址項是一級間接地址索引,這意味著第一個地址項指出的物理塊中存放邏輯塊號為5~260的物理塊號,第一個地址項指出的物理塊中存放邏輯塊號為261~516的物理塊號;1個地址項是二級間接地址索引,該地址頂指出的物理塊存放了256個間接索引表的地址,這256個間接索引表存放邏輯塊號為517~66052的物理塊號。 經上分析不難得出,若要訪問檔案的邏輯塊號分別為5和518,則系統應分別採用一級間接地址索引和二級間接地址索引。 單個檔案的邏輯塊號可以從0~66052,而磁碟資料塊大小為1KB位元組,所以單個檔案最大長度是66053KB。

相關文章