1. linux文件系統採用哪種物理結構,有什麼優點和缺點
一、順序結構
優點:
1、支持順序存取和隨機存取。
2、順序存取速度快。
3、所需的磁碟尋道次數和尋道時間最少。
缺點:
1、需要為每個文件預留若干物理塊以滿足文件增長的部分需要。
2、不利於文件插入和刪除。
二、鏈式結構
優點:
1、提高了磁碟空間利用率,不需要為每個文件預留物理塊。
2、有利於文件插入和刪除。
3、有利於文件動態擴充。
缺點:
1、存取速度慢,不適於隨機存取。
2、當物理塊間的連接指針出錯時,數據丟失。
3、更多的尋道次數和尋道時間。
4、鏈接指針佔用一定的空間,降低了空間利用率。
三、索引結構
優點:
1、不需要為每個文件預留物理塊。
2、既能順序存取,又能隨機存取。
3、滿足了文件動態增長、插入刪除的要求。
缺點:
1、較多的尋道次數和尋道時間。
2、索引表本身帶來了系統開銷。如:內外存空間,存取時間等。
拓展資料:
文件存取方法:
順序存取:順序存取是按照文件的邏輯地址順序存取。
固定長記錄的順序存取是十分簡單的。讀操作總是讀出上一次讀出的文件的下一個記錄,同時,自動讓文件記錄讀指針推進,以指向下一次要讀出的記錄位置。如果文件是可讀可寫的。再設置一個文件記錄指針,它總指向下一次要寫入記錄的存放位置,執行寫操作時,將一個記錄寫到文件 末端。允許對這種文件進行前跳或後退N(整數)個記錄的操作。順序存取主要用於磁帶文件,但也適用於磁碟上的順序文件。
可變長記錄的順序文件,每個記錄的長度信息存放於記錄前面一個單元中,它的存取操作分兩步進行。讀出時,根據讀指針值先讀出存放記錄長度的單元 。然後,得到當前記錄長後再把當前記錄一起寫到指針指向的記錄位置,同時,調整寫指針值 。
由於順序文件是順序存取的,可採用成組和分解操作來加速文件的輸入輸出。
直接存取(隨機存取法):
很多應用場合要求以任意次序直接讀寫某個記錄。例如,航空訂票系統,把特定航班的所有信息用航班號作標識,存放在某物理塊中,用戶預訂某航班時,需要直接將該航班的信息取出。直接存取方法便適合於這類應用,它通常用於磁碟文件。
為了實現直接存取,一個文件可以看作由順序編號的物理塊組成的,這些塊常常劃成等長,作為定位和存取的一個最小單位,如一塊為1024位元組、4096位元組,視系統和應用而定。於是用戶可以請求讀塊22、然後,寫塊48,再讀塊9等等。直接存取文件對讀或寫塊的次序沒有限制。用戶提供給操作系統的是相對塊號,它是相對於文件開始位置的一個位移量,而絕對塊號則由系統換算得到。
索引存取:
第三種類型的存取是基於索引文件的索引存取方法。由於文件中的記錄不按它在文件中的位置,而按它的記錄鍵來編址,所以,用戶提供給操作系統記錄鍵後就可查找到所需記錄。通常記錄按記錄鍵的某種順序存放,例如,按代表健的字母先後次序來排序。對於這種文件,除可採用按鍵存取外,也可以採用順序存取或直接存取的方法。信息塊的地址都可以通過查找記錄鍵而換算出。實際的系統中,大都採用多級索引,以加速記錄查找過程。
2. 文件系統的物理結構是什麼
文件的物理結構和組織是指邏輯文件在物理存儲空間中存放方法和組織關系。
有三種結構,連續文件、鏈接文件、索引文件。
連續文件,將一個文件中邏輯上連續的信息存放到存儲介質的依次相鄰的塊上便形成順序結構,這類文件叫連續文件,又稱順序文件。
鏈接文件 ,一個文件的信息存放在若干不連續的物理塊中,各塊之間通過指針連接,前一個物理塊指向下一個物理塊.
索引文件,一個文件的信息存放在若干不連續物理塊中,系統為每個文件建立一個專用數據結構----索引表,表中每一欄目指出文件信息所在的邏輯塊號和與之對應的物理塊號。索引表的物理地址則由文件說明信息項給出。
記得給好評哦,
3. 什麼是文件的邏輯結構和物理結構
文件邏輯結構:指一個文件在用戶面前所呈現的形式。物理結構:指文件在文件存儲器上的存儲形式。
邏輯結構有兩種形式:①記錄式文件。②無結構的流式文件。
文件物理結構:謂文件系統的物理結構是指數據存放在硬碟上時硬碟磁粉的排列形狀.
物理結構有兩種形式:①連續結構。②串聯結構。③索引結構。
4. 何謂文件的邏輯結構何謂文件的物理結構
邏輯結構:指一個文件在用戶面前所呈現的形式。物理結構:指文件在文件存儲器上的存儲形式。
它們各有哪幾種結構形式?
邏輯結構有兩種形式:①記錄式文件。②無結構的流式文件。
物理結構:①連續結構。②串聯結構。③索引結構。
5. 文件的物理結構密切依賴於什麼
文件的物理結構與文件存儲器的特性和訪問方法密切相關。文件的物理結構是數據存儲在硬碟上時硬碟磁粉的排列形狀。
文件的物理結構有三種:順序結構、鏈式結構和索引結構。物理結構形式:連續文件結構、級聯文件結構、索引文件結構、散列文件結構。
(5)文件的物理結構的特點是什麼意思擴展閱讀:
一、文件的物理結構和順序結構:
優點:
1、簡單性:存儲和管理簡單,易於實施。
2、支持順序訪問和隨機訪問。
3、順序訪問速度快。
4、所需的磁碟尋道時間和尋道時間最少。
缺點:
1、需要為每個文件預留幾個物理塊,以滿足文件增長的部分需求。
2.不利於文件的插入和刪除。
二、鏈條結構:
優點:
1、提高了磁碟空間利用率,無需為每個文件預留物理塊。
2、有利於文件的插入和刪除。
3、有利於文件的動態擴展。
缺點:
1、訪問速度慢,不適合隨機訪問。
2、當物理塊之間的連接指針出錯時,數據丟失。
3、找的次數和時間更多。
4、鏈路指針佔用了一定的空間,降低了空間利用率。
三、索引結構:
優點:
1、不需要為每個文件預留物理塊。
2、既可以順序訪問,也可以隨機訪問。
3、滿足文件動態增長、插入、刪除的要求。
缺點:
1、尋找的次數和時間更多。
2、索引表本身會帶來系統開銷。
3、滿足文件動態增長、插入、刪除的要求。
6. 文件系統的主要任務是什麼什麼是文件的物理結構什麼是文件的邏輯結構
文件系統的主要任何是讓操作系統可以針對數據進行操作,因為計算機中的長期存放的數據都是在硬碟或軟盤上的(包括U盤),所以要想操作系統有針對性的對數據進行操作就必須有一套固定的文件系統。
所謂文件系統的物理結構是指數據存放在硬碟上時硬碟磁粉的排列形狀。
文件的邏輯結構就是指在操作系統裡面看到的那些文件夾啦數據文件之類的東西。
7. 文件的物理結構有哪3種,分別具備什麼優缺點
一。順序結構,
優點
1、簡單:存儲與管理都簡單,且容易實現。
2、支持順序存取和隨機存取。
3、順序存取速度快。
4、所需的磁碟尋道次數和尋道時間最少。
缺點
1、需要為每個文件預留若干物理塊以滿足文件增長的部分需要。
2、不利於文件插入和刪除。
二。鏈式結構
優點
1、提高了磁碟空間利用率,不需要為每個文件預留物理塊。
2、有利於文件插入和刪除。
3、有利於文件動態擴充。
缺點
1、存取速度慢,不適於隨機存取。
2、當物理塊間的連接指針出錯時,數據丟失。
3、更多的尋道次數和尋道時間。
4、鏈接指針佔用一定的空間,降低了空間利用率。
三。索引結構
優點
1、不需要為每個文件預留物理塊。
2、既能順序存取,又能隨機存取。
3、滿足了文件動態增長、插入刪除的要求。
缺點
1、較多的尋道次數和尋道時間。
2、索引表本身帶來了系統開銷。如:內外存空間,存取時間等。
8. 何謂文件的邏輯結構何謂文件的物理結構
文件的邏輯結構是指從用戶的觀點出發所觀察到的文件組織形式,也就是用戶可以直接處理的數據及其結構,它獨立於物理特性;而文件的物理結構則是指文件在外存上的存儲組織形式,與存儲介質的存儲性能有關。