索引技術

  在UNIX系統中,文件的物理結構採用直接、一級、二級和三級間接索引技術,其索引節點有十三個地址項(i_addr[0]--i_addr[2]).。如果每個盤塊的大小爲1kB,每個盤塊號佔4B,那麼,一個進程訪問文件的第356168B處的數據時__尋址.答案:第二次間接
  解析如下:
                      塊長1024字節,塊號長4字節,所以一個索引可以存放256個盤塊號.
 一級索引時,最多可包含的存放文件的盤塊的盤塊號的總數N=256個盤塊,所以使用一級索引.
  可尋址的文件的最大長度=256*1024B=256KB
  二級索引時,最多包含的存放文件的盤塊的盤塊號總數 N=256*256=65536個盤塊.
     可尋址的文件的最大長度65536*1024B=64KB
因爲256KB<356168kB<64MB,所以要訪問文件的356168字節的數據,需要二次間接尋址.
     
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章