1 真題決議
假設檔案系統采用索引節點管理，且索引節點有8個地址項 iaddr[0] ～ iaddr[7] ，每個地址項大小為4B， iaddr[0] ～ iaddr[4] 采用直接地址索引， iaddr[5] 和 iaddr[6] 采用一級間接地址索引， iaddr[7] 采用二級間接地址索引，假設磁盤索引塊和磁盤資料塊大小均為 1KB ，檔案 File1 的索引節點如下圖所示，若用戶訪問檔案 File1 中邏輯塊號為5和 261 的資訊，則對應的物理塊號分別為（3）， 101 號物理塊存放的是（4），
（3） A . 89 和 90 B . 89 和 136 C . 58 和 187 D . 90 和 136
（4）A . File1 的資訊 B . 直接地址索引表 C . 一級地址索引表 D . 二級地址索引表
解題的關鍵是會看圖，圖中單元格內的地址是物理塊地址，而邏輯塊就是空白單元格，邏輯塊號沒有標注出來，
首先依據題目內容，可以推出以下邏輯塊號，注意：邏輯塊號從 0 開始，邏輯塊號 0 ~ 4，共 5 個，采用的是直接地址索引，
因為物理塊每個地址項大小為 4B，磁盤索引塊大小為 1KB，即 1024B，而 1024/4 = 256 個，所以一個磁盤索引塊可以存放 256 個物理塊地址，因此，可以就此推測出一級間接地址索引所對應的邏輯塊號范圍，
因為每個索引塊可以存放 256 個物理塊地址，所以第一個一級間接地址索引所對應的邏輯塊號范圍是 5 ~ 260；第二個一級間接地址索引所對應的邏輯塊號范圍是 261 ~ 516，具體計算步驟為：
【1】260 = 5 + 256 -1，
【2】516 = 261 + 256 -1，
所以，第一個空選 C，
塊號為 101 物理地址采用的是二級索引方式，它的線連接到的是一級地址索引表，其本身存放的是二級地址索引，所以第二個空選 D，
此題涉及以下知識點，
2 檔案系統物理結構
檔案的物理結構是指檔案在存盤設備上的存放方法，檔案的物理結構側重于提高存盤器的利用效率和降低存取時間，檔案的存盤設備通常劃分為大小相同的物理塊，物理塊是分配和傳輸資訊的基本單位，檔案的物理結構涉及檔案存盤設備的組塊策略和檔案分配策略，決定檔案資訊在存盤設備上的存盤位置，常用的檔案分配策略有：
（1）順序分配（連續分配）
這是最簡單的分配方法，在檔案建立時預先分配一組連續的物理塊，然后，按照邏輯檔案中的資訊（或記錄）順序，依次把資訊（或記錄）按順序存盤到物理塊中，這樣，只需知道檔案在檔案存盤設備上的起始位置和檔案長度，就能進行存取，這種分配方法適合于順序存取，在連續存取相鄰資訊時，存取速度快，其缺點是在檔案建立時必須指定檔案的資訊長度，以后不能動態增長，一般不宜用于需要經常修改的檔案，
（2）鏈接分配（串聯分配）
這是按單個物理塊逐個進行的，每個物理塊中（一般是最后一個單元）設有一個指標，指向其后續連接的下一個物理塊的地址，這樣，所有的物理塊都被鏈接起來，形成一個鏈接佇列，在建立鏈接檔案時，不需要指定檔案的長度，在檔案的說明資訊中，只需指出該檔案的第一個物理塊塊號，而且鏈接檔案的檔案長度可以動態地增長，只調整物理塊間的指標就可以插入或洗掉一個資訊塊，鏈接分配的優點是可以解決存盤器的碎片問題，提高存盤空間利用率，由于鏈接檔案只能按照佇列中的鏈接指標順序查找，因此搜索效率低，一般只適用于順序訪問，不適用于隨機存取，
（3）索引分配
這是另一種對檔案存盤不連續分配的方法，采用索引分配方法的系統，為每一個檔案建立一張索引表，索引表中每一表項指出檔案資訊所在的邏輯塊號和與之對應的物理塊號，索引分配既可以滿足檔案動態增長的要求，又可以方便而迅速地實作隨機存取，對一些大的檔案，當索引表的大小超過一個物理塊時，會發生索引表的分配問題，一般采用多級（間接索引）技術，這時在由索引表指出的物理塊中存放的不是檔案而是存放檔案資訊的物理塊地址，如果一個物理塊能夠存盤 n 個地址，則在一級間接索引模式下，可尋址的檔案長度將為【 n 的二次方 】 塊，對于更大的檔案可以采用二級甚至三級間接索引（例如， UNIX 作業系統采用三級索引結構），
索引檔案的優點是既適用于順序存取，又適用于隨機存取，缺點是索引表增加了存盤空間的開銷，
另外，在存取檔案時需要訪問兩次磁盤，一次是訪問索引表，另一次是根據索引表提供的物理塊號訪問檔案資訊，為了提高效率，一種改進的方法是，在對某個檔案進行操作之前，預先把索引表調入記憶體，這樣，檔案的存取就能直接從記憶體的索引表中確定相應的物理塊號，從而只需要訪問一次磁盤，
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/148054.html
標籤：其他