A. 對空閑磁碟空間的管理常用哪幾種分配方法在unix系統中是採用何種分配方式
空白文件目錄是管理磁碟空間的一種方法,該方法將文件存儲設備上的每個連續空閑區看作一個空白文件.系統為所有空白文件單獨建立一個目錄,每個空白文件在這個目錄中佔一個表目.表目的內容至少包括第一個空白塊的地址(物理塊號),空白塊的數目. 位示圖是另一種常用的管理磁碟空間的方法,該方法通過建立一張位示圖來反映整個存儲空間的分配情況.其中,每一個二進制位都對應一個物理塊,當某位為l時表示該塊已分配,當某位為0時表示該塊空閑. 網上的資料
B. 文件越來越多,電腦磁碟儲存空間不足應該怎麼辦
伴隨系統逐漸運行,許多系統文件、備份文件、緩存文件等。用戶通過幾種途徑清理存儲空間,提升存儲空間。下面小編介紹一下硬碟存儲空間不足的解決辦法。
三、程序卸載或轉移
有些程序佔用存儲空間很大,平常用戶使用概率低,甚至幾乎用不到。用戶直接卸載長期用不到的程序,一些使用次數不多程序轉移到其他盤上,從而釋放出不少空間。徹底卸載電腦程序,用戶最好使用第三方軟體,將系統配置文件和備份文件一起刪除。軟體管理獨立版、驅動人生軟體管家、新毒霸管理軟體、網路管理軟體等都是不錯電腦管理軟體。這些軟體功能強大,靈活管理安裝應用程序,快捷安裝和升級、卸載,還推薦軟體下載。
C. 在文件儲備過程中,有三類常用字的空閑塊管理方法,哪三類
在文件存儲設備管理中,有三類常用的空閑塊管理方法,即點陣圖向量法、空閑塊鏈表法和索引法。點陣圖向量法中點陣圖的每個字的每一位都對應一個物理塊。空閑塊鏈表法是把所有的空白塊鏈在一起,當創建文件需要一塊或幾塊時,就從鏈頭上依次取下,反之,回收空間時,把這些空白塊依次鏈接到鏈頭上。索引法是指在文件存取器上每一個連續的空閑區建立一個索引,這種分配技術適用於建立連續文件。
D. 空閑區管理方法
1.空閑區表法
空閑表法屬於連續分配方式。它與內存管理中的動態分區分配方式雷同。
將外存空間上一個連續未分配區域稱為「空閑區」。操作系統為磁碟外存上所有空閑區建立一張空閑表,每個表項對應一個空閑區,空閑表包含「序號,第一空閑盤塊號,空閑盤塊數」等信息。它適用於連續文櫻指件結構。
它為每個文件分配一個連續的存儲空間。系統為外存上的所有空閑區建立一張空閑表,每個空閑區對應於一個空閑表項。
2.空閑鏈表法
是將所有的空閑盤區拉成一條空閑鏈。根據構成鏈的基本元素的不同,可有兩種鏈表方式:空閑盤塊鏈、空閑盤區鏈。
空閑盤塊鏈
它是將磁碟上的所有空閑存儲空間,以盤塊為基本元素拉成一條鏈。優點是用於分配和回收一個盤塊的過程非常簡單;缺點是空閑盤塊鏈可能很長。
空閑盤區鏈
這是將磁碟上的所有空閑盤區(每個盤區可包含若干個盤塊)拉成一空岩條鏈。在每個盤區上除了含有用於指示下一個空閑盤區的指針外,還應標有指明本盤區大小(盤塊數)的信息。這方法分配和回收過程較復雜,但空閑盤區鏈較短。
3.位示圖法
這種方法是在外存上建立一張位示圖(bitmap),記錄文件存儲器的使用情況。每一位僅對應文件存儲器上的一個物理塊,取值0和1分別表示空閑和佔用。文件存儲器上的物理塊依次編號為:0、1、2、…。
位示圖是利用二進制的一位來表示磁碟中一個盤塊的使用情況。當其值為「0」時,表示對應的盤塊空閑;為「1」時表示已分配。由所有盤塊對應斗頌御的位構成一個集合,稱為位示圖。位示圖也可描述為一個二維數組map:Var map:array[1...m,1...n]of bit;
E. 文件存儲空間管理
上篇文章介紹了文件的物理結構並介紹了文件分配的三種方式——連續分配、鏈接分配和索引分配。
本文介紹操作系統對文件存儲空間的管理。
本文內容
存儲空間的劃分: 將物理磁碟劃分為一個個文件卷(邏輯卷、邏輯盤) 。
在存儲空間初始化時,需要將各個文件卷劃分為目錄區、文件區。
有些系統支持超大型文件,可支持由多個物理磁碟組成一個文件卷。
空閑表法:即用一張表記錄磁碟中空閑的盤塊。空閑表的表項由 空閑盤的起始塊號 和 空閑盤塊數 組成。如下圖所示
如何分配磁碟塊:與內存管理中的動態分區分配類似,為一個文件分配連續的存儲空間。同樣可以採用 首次適應演算法、最佳適應演算法、最壞適應演算法,臨近適應演算法 來決定要為文件分配哪些區間。
空閑表法適用於連續分配方式。
例如,如果新創建的文件請求3個塊,按照首次適用演算法,從10號塊開始有5個連續的塊可以滿足需求,所以把10、11、12三個塊分配給文件,分配後的空閑盤塊表如下
這里以回收區前後都是空閑區為例,磁碟是第一幅圖的狀態,如果回收21、22號磁碟塊,那麼回收後的空閑盤塊表如下圖所示。
空閑鏈表法分為兩種: 空閑盤塊鏈和空閑盤區鏈
下圖分別表示空閑盤塊鏈和空閑盤區鏈。
操作系統保存著 鏈頭、鏈尾指針。
如何分配:如過某文件申請K個盤塊,則從鏈頭開始依次摘下K個盤塊分配,並修改空閑鏈的鏈頭指針。
如何回收:回收的盤塊依次掛到鏈尾,並修改空閑鏈的鏈尾指針。
下圖表示分配了3個盤塊
從上面可以看出,空閑盤塊法適用於 離散分配 的物理結構。為文件分配多個盤塊時可能要重復多次操作。
操作系統保存著 鏈頭、鏈尾指針 。
如何分配:若某文件申請K個盤塊,由於空閑盤區鏈將連續的盤塊組成一個盤區,所以若某個盤區大小滿足可以實現一次分配,同樣可以採用首次適用、最佳適用等演算法,從鏈頭開始檢索,按照一定的規則找到一個大小符合要求的空閑盤區分配給文件。若沒有合適的連續空閑塊,也可以將不同的盤區的盤同時分配給一個文件,同樣分配後也需要修改相應的指針鏈和盤區大小等數據。
如何回收:若回收區和某個空閑盤區相鄰,則需要將回收區合並到空閑盤區中。若回收區沒有和任何空閑區相鄰,將回收區作為一個單獨的一個空閑盤區掛到鏈尾。同樣也需要修改鏈表指針和盤區大小等信息。
下圖表示按照首次適用演算法分配3個盤區
從上面可以看出,空閑盤區鏈對 離散分配、連續分配 都適用。為一個文件分配多個盤塊時 效率更高 。
位示圖:磁碟內存被劃分為一個個磁碟塊,可以用二進制位對應一個盤塊。「0」代表盤塊空閑,「1」代表盤塊已分配。位示圖一般用連續的「字」來表示,下圖中一個字的字長是16位,字中的每一位對應一個盤塊。因此可以用(字型大小,位號)對應一個盤塊號。
如何分配:若文件需要K個塊,①順序掃描位示圖,找到K個相鄰或不相鄰的「0」;②根據字型大小、位號算出對應的盤塊號,將相應的盤塊分配給文件;③將相應的位設置為「1」。
如何回收:①根據回收的盤塊號計算出對應的字型大小、位號;②將相應的二進制位設置為「0」。
從上面可以看出:位示圖法對 連續分配和離散分配 都適用。
空閑表法、空閑鏈表法不適用大型文件系統,因為空閑表或空閑聯保可能過大。UNIX系統中採用了 成組鏈接法 對磁碟空閑塊進行管理。這是將上述兩種方法相結合的而形成的一種空閑管理方法。
文件卷的目錄區中專門用一個磁碟塊作為 超級塊 ,當系統啟動時需要將 超級塊讀入內存 。並且要保證與外存中的「超過塊」的數據一致。
內存的分配過程:分配過程是從棧頂取出一空閑盤塊號,將與之對應的盤塊分配給用戶,然後將棧頂指針下移一格,若該盤塊號已是棧底(即第一個盤塊),這是當前棧中最後一個可分配的盤塊號。由於在該盤塊號所對應的盤塊中記有下一組可用的盤塊號,因此,不能直接將它分配掉,需要將它記錄的下一組信息保存下來,所以比須調用磁碟讀過程,將棧底盤塊號所對應盤塊的內容讀入棧中,作為新的盤塊號棧的內容,並把原棧底對應的盤塊分配出去(其中的有用數據已讀入棧中)。然後,再分配一相應的緩沖區(作為該盤塊的緩沖區)。最後,把棧中的空閑盤塊數減1 並返回。
下面舉例說明
如果此時新建一個文件需要一個磁碟塊,那麼此時第一組有100個空閑塊,所以是足夠分配的,將棧頂的盤塊號即201號盤塊對應的盤塊分配出去,如下圖
如果此時又創建一個新的文件,需要99個磁碟塊,就需要將剩下的99個盤塊全部分配出去,但是此時300號盤塊記錄了下一組信息,如果分配出去,信息就是丟失,所以需要將300號盤塊從外存(磁碟)讀入內存,將300號盤塊記錄的信息,寫入空閑盤塊號棧,然後才能將這99塊空閑塊分配出去。具體過程如下圖所示
內存的回收過程:在系統回收空閑盤塊時,須調用盤塊回收過程進行回收。它是將回收盤塊的盤塊號記入空閑盤塊號棧的頂部,並執行空閑盤塊數加 1 操作。當棧中空閑盤塊號數目已達 100 時,表示棧已滿,便將現有棧中的100 個盤塊號記入新回收的盤塊中,再將其盤塊號作為新棧底。
以分配的第一個圖為例,201盤塊被分配出去了,如果此刻有個文件被刪除了,其佔用的盤塊是199號,系統需要回收這個盤塊,發現此時空閑盤塊號棧中記錄空閑塊數為99,直接將盤塊號記錄棧頂,將空閑盤塊數加1即可。
如果此時又有一個文件被刪除了,其佔用的盤塊是190,此時空閑盤塊號數已經達到100了,就需要將現在空閑盤塊棧中信息記入新回收的塊中。
F. 文件存儲空間的管理有哪幾種常用方法
電腦在運行過程中會產生磁碟碎片,時間一長垃圾文件就會越多。而且我們平常不敢亂清理C盤中的文件,以免因為誤刪導致系統出現故障,所以垃圾文件才肆意佔用系統盤空間。不過我們可以選擇系統自帶的「磁碟清理」功能「制服」它,給C盤「減減肥」,提高磁碟的存儲空間,讓電腦充滿活力。
1.打開電腦右鍵選中C盤之後,選擇「屬性」進入。最後在C盤屬性窗口下點擊「磁碟清理」。
2.電腦會開始自動掃描,掃描完成時勾選需要清理的垃圾文件以及舊windows安裝版本,最後「確定」就完成啦~
第二招:清理聊天軟體—QQ和微信
回想韓博士在讀初中時,周圍的朋友總是會互相留QQ號碼進行聯系。雖然現在科技發展,作為主要聊天工具的QQ已經被微信所替代,但我們還是經常性會用來傳輸文件。而且如果在安裝微信或者QQ的時候選擇默認安裝,那麼從一開始使用時,你在QQ和微信上運行的文件都會被毫無保留的存放在C盤!使用時間越長,垃圾文件就會越多,這才是導致C盤爆滿的「罪魁禍首」,所以我們應該將文件存放在其他盤符之內。