1. 程式人生 > >作業系統中檔案索引練習題

作業系統中檔案索引練習題

設檔案索引結點中有8個地址項,每個地址項大小為4位元組,其中5個地址項為直接地址索引,2個地址項是一級間接地址索引,1個地址項是二級間接地址索引,磁碟索引塊和磁碟資料塊大小均為1KB。則可表示的單個檔案最大長度是多少KB?

解:磁碟索引塊為1KB位元組,每個地址項大小為4位元組,故每個磁碟索引塊可存放1024/4=256個實體地址塊。又因為檔案索引節點中有8個地址項,其中5個地址項為直接地址索引,這意味著邏輯塊號為0—4的為直接地址索引;2個地址項是一級間接地址索引,這意味著第一個地址項指出的物理塊中存放邏輯塊號為5—260的物理塊號,第二個地址項指出的物理塊中存放邏輯塊號為261—516的物理塊號;1個地址項是二級間接地址索引,該地址項指出的物理塊存放了256個間接索引表的地址,這256個間接索引表存放邏輯塊號為517—66052的物理塊號(256*256=65536個)。單個檔案的邏輯塊號範圍是0—66052,而磁碟資料塊大小為1KB,所以單個檔案最大長度為:66053KB。

某檔案系統檔案儲存採用檔案索引節點法。假設檔案索引節點中有8個地址項iaddr[0]~iaddr[7],每個地址項大小為4位元組,其中地址項iaddr[0]~iaddr[5]為直接地址索引,iaddr[6]是一級間接地址索引,iaddr[7]是二級間接地址索引,磁碟索引塊和磁碟資料塊大小均為4KB。該檔案系統可表示的單個檔案最大長度是(7)KB。若要訪問iclsClient.dll檔案的邏輯塊號分別為6、520和1030,則系統應分別採用(8)。
*磁碟索引塊為4KB位元組,每個地址項大小為4位元組,故每個磁碟索引塊可存放4K/4=1024個實體地址塊。
0-5存放6個物理塊號
一級存放1024(每個磁碟索引塊可存放4K/4=1024個實體地址塊)
二級為 10241024 磁碟資料塊大小為4K
(6+1024+1024

1024)4k=4198424
邏輯塊號從0開始,所以6是大於0-5不屬於直接索引 為1級索引
1級索引邏輯塊號範圍6-6+1024-1=6-1029
所以520為1級 1030為2級

(7)A.1030 B.65796 C.1049606 D.4198424
(8)A.直接地址索引、一級間接地址索引和二級間接地址索引
B.直接地址索引、二級間接地址索引和二級間接地址索引
C.一級間接地址索引、一級間接地址索引和二級間接地址索引
D.一級間接地址索引、二級間接地址索引和二級間接地址索引