導航:首頁 > 版本升級 > 某文件系統採用索引文件結構

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

發布時間:2024-10-19 01:00:35

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。

閱讀全文

與某文件系統採用索引文件結構相關的資料

熱點內容
ps入門必備文件 瀏覽:348
以前的相親網站怎麼沒有了 瀏覽:15
蘋果6耳機聽歌有滋滋聲 瀏覽:768
怎麼徹底刪除linux文件 瀏覽:379
編程中字體的顏色是什麼意思 瀏覽:534
網站關鍵詞多少個字元 瀏覽:917
匯川am系列用什麼編程 瀏覽:41
筆記本win10我的電腦在哪裡打開攝像頭 瀏覽:827
醫院單位基本工資去哪個app查詢 瀏覽:18
css源碼應該用什麼文件 瀏覽:915
編程ts是什麼意思呢 瀏覽:509
c盤cad佔用空間的文件 瀏覽:89
不銹鋼大小頭模具如何編程 瀏覽:972
什麼格式的配置文件比較主流 瀏覽:984
增加目錄word 瀏覽:5
提取不相鄰兩列數據如何做圖表 瀏覽:45
r9s支持的網路制式 瀏覽:633
什麼是提交事務的編程 瀏覽:237
win10打字卡住 瀏覽:774
linux普通用戶關機 瀏覽:114

友情鏈接