磁碟管理2

2022-06-07 04:06:06 字數 1626 閱讀 9036

第八章

磁碟管理

7.2 外存的分配

檔案的物理結構(儲存結構)

一、連續分配(順序檔案)

為每乙個檔案分配一組相鄰接的盤塊。

優點:順序訪問容易,順序訪問速度快。

缺點:要求為乙個檔案分配連續的儲存空間;必須事先知道檔案的長度;不便於增刪改。

二、鏈結分配(鏈結檔案)

優點:消除了磁碟的外部碎片,提高了外存的利用率;增刪改方便;無需事先知道檔案大小。

缺點:不便於查

鏈結方式分為隱式鏈結和顯式鏈結。

隱式鏈結

破壞了塊的完整性。

顯式鏈結

把用於鏈結檔案各物理塊的指標顯式的存放在記憶體的一張鏈結表中。

三、索引分配(索引檔案)

單級索引

n*(a/b)*a

多級索引

n*(a/b)^n*a

多級混合索引(unix)

在unix system v的索引結點設有13個位址項。

7.3 空閒空間管理

一、空閒區表法

序號第一空閒盤塊號

空閒盤塊數12

4293

31554

————

二、空閒鍊錶法

三、位示圖法

盤塊的分配

根據位示圖進行盤塊分配時,可分三步進行:

(1)順序掃瞄位示圖,從中找出乙個或一組其值為「0」的二進位制位(「0」表示空閒時)。

(2)將所找到的乙個或一組二進位制位轉換成與之相應的盤塊號。假定找到的其值為「0」 的二進位制位位於位示圖的第i行、第j列,則其相應的盤塊號應按下式計算: b = n(i - l)+j

式中,n代表每行的位數。

(3)修改位示圖,令map [i,j]=1

盤塊的**

盤塊的**分兩步:

(1)將**盤塊的盤塊號轉換成位示圖中的行號和列號。

轉換公式為: i = (b - 1)div n+ 1 ;j = (b- l)mod n + 1

(2)修改位示圖。令map[i,j] = 0。

四、成組鏈結法

空閒盤塊號棧存放當前可用的一組空閒盤塊的盤塊號和塊數

六 磁碟管理2

邏輯卷lvm 建立物理卷pvcreate 建立捲組vgcreate 建立邏輯卷vgcreate 建立邏輯卷lvextend 擴大v gextend 檢視vg空間vgs 擴容lvlvextend 重置lv大小fs擴容resize2fs 檔案系統 inode索引 軟鏈結ln 廉價磁碟冗餘陣列raid 軟...

Linux基礎(2) 磁碟管理

目錄 linux磁碟管理 df 命令 du 命令 fdisk 命令 磁碟格式化 磁碟掛載與解除安裝 linux磁碟管理好壞直接關係到整個系統的效能問題 linux磁碟管理常用三個命令為df du和fdisk。該命令引數功能 檢查檔案系統的磁碟空間占用情況。可以利用該命令來獲取硬碟被占用了多少空間,目...

Linux系統管理 磁碟管理(2)

5.掛載和mount命令 6.解除安裝和umount命令 7.linux安裝軟體的幾種方法 linux fsck命令用於 檢查與修復 linux 檔案系統,可以同時檢查乙個或多個 linux 檔案系統。若系統掉電或磁碟發生問題,可利用fsck命令對檔案系統進行檢查。該命令的基本格式如下 root l...