某文件系統採用索引文件結構

⑴ linux文件系統採用哪種物理結構,有什麼優點和缺點

一、順序結構

優點：

1、支持順序存取和隨機存取。

2、順序存取速度快。

3、所需的磁碟尋道次數和尋道時間最少。

缺點：

1、需要為每個文件預留若干物理塊以滿足文件增長的部分需要。

2、不利於文件插入和刪除。

二、鏈式結構

優點：

1、提高了磁碟空間利用率，不需要為每個文件預留物理塊。

2、有利於文件插入和刪除。

3、有利於文件動態擴充。

缺點：

1、存取速度慢，不適於隨機存取。

2、當物理塊間的連接指針出錯時，數據丟失。

3、更多的尋道次數和尋道時間。

4、鏈接指針佔用一定的空間，降低了空間利用率。

三、索引結構

優點：

1、不需要為每個文件預留物理塊。

2、既能順序存取，又能隨機存取。

3、滿足了文件動態增長、插入刪除的要求。

缺點：

1、較多的尋道次數和尋道時間。

2、索引表本身帶來了系統開銷。如：內外存空間，存取時間等。

拓展資料：

文件存取方法：

順序存取：順序存取是按照文件的邏輯地址順序存取。

固定長記錄的順序存取是十分簡單的。讀操作總是讀出上一次讀出的文件的下一個記錄，同時，自動讓文件記錄讀指針推進，以指向下一次要讀出的記錄位置。如果文件是可讀可寫的。再設置一個文件記錄指針，它總指向下一次要寫入記錄的存放位置，執行寫操作時，將一個記錄寫到文件 末端。允許對這種文件進行前跳或後退N（整數）個記錄的操作。順序存取主要用於磁帶文件，但也適用於磁碟上的順序文件。

可變長記錄的順序文件，每個記錄的長度信息存放於記錄前面一個單元中，它的存取操作分兩步進行。讀出時，根據讀指針值先讀出存放記錄長度的單元 。然後，得到當前記錄長後再把當前記錄一起寫到指針指向的記錄位置，同時，調整寫指針值 。

由於順序文件是順序存取的，可採用成組和分解操作來加速文件的輸入輸出。

直接存取（隨機存取法）：

很多應用場合要求以任意次序直接讀寫某個記錄。例如，航空訂票系統，把特定航班的所有信息用航班號作標識，存放在某物理塊中，用戶預訂某航班時，需要直接將該航班的信息取出。直接存取方法便適合於這類應用，它通常用於磁碟文件。

為了實現直接存取，一個文件可以看作由順序編號的物理塊組成的，這些塊常常劃成等長，作為定位和存取的一個最小單位，如一塊為1024位元組、4096位元組，視系統和應用而定。於是用戶可以請求讀塊22、然後，寫塊48，再讀塊9等等。直接存取文件對讀或寫塊的次序沒有限制。用戶提供給操作系統的是相對塊號，它是相對於文件開始位置的一個位移量，而絕對塊號則由系統換算得到。

索引存取：

第三種類型的存取是基於索引文件的索引存取方法。由於文件中的記錄不按它在文件中的位置，而按它的記錄鍵來編址，所以，用戶提供給操作系統記錄鍵後就可查找到所需記錄。通常記錄按記錄鍵的某種順序存放，例如，按代表健的字母先後次序來排序。對於這種文件，除可採用按鍵存取外，也可以採用順序存取或直接存取的方法。信息塊的地址都可以通過查找記錄鍵而換算出。實際的系統中，大都採用多級索引，以加速記錄查找過程。

⑵ 一個文件系統採用索引方式分配磁碟物理，其中磁碟塊的大小為4kb索引大小為32位

請問知道上一題怎麼做嗎 邏輯地址轉化為物理地址的，是不是沒給物理塊的信息啊

⑶ 文件系統-索引

如果一個索引式文件的索引節點有10個直接塊，1個一級間接塊，1個二級間接塊，1個三
級間接塊。假設每個數據塊的大小是512個位元組，一個索引指針佔用4個位元組。假設索引節點已經在內存中，那麼訪問該文件偏移地址在6000位元組的數據需要再訪問()次磁碟。
問題1

參考答案: B
索引文件存儲內容時，是先把內容往直接塊中存，存滿直接塊，就往一級間接里存，再存滿了，就往二級間接中存，依此類推。
一共有10個直接塊，每個可存512個位元組，所以直接塊一共可存5120個位元組。
6000位元組顯然是不會存在直接塊中。再看一級間接中能存多少，由於數據塊是512
個位元組，而每個索引指針佔用4個位元組，所以一級間接塊對應著: 128個索引指針，每個索引指針是對應著- -個512位元組的數據塊。由此可見，一級間接塊能存: 512*128=65536位元組。
綜上所述，6000位元組，應在一級間接塊空間中。
訪問一級間接塊內容時，需要首先通過一級間接塊獲取數據的塊號，再通過該塊號讀取數據，所以需要再訪問2次磁碟。

⑷ 某操作系統的文件管理採用直接索引和多級索引混合方式，文件索引表共有10項，其中前8項是直接索引項，第9

直接索引項可索引8個文件物理塊，共計8×2K＝16K；
一次間接索引項連接一個直接索引塊，內含2K / 4＝2^9個索引項，可索引2^9個文件物理塊，共計2^9×2K＝1M；
二次間接索引項連接一個一級索引塊，內含2^9索引項（每個索引項連接一個二級索引塊），可索引的文件物理塊共計2^9×2^9×2K＝2^9M＝512M；
因此，該文件系統中最大的文件大小可達到512M＋1M＋16K，約為513M。