存儲管理

一、頁式存儲

將各進程的虛擬空間劃分成若干個長度相等的頁，頁式管理把內(nèi)存空間按頁的大小劃分成片或者頁面，然后把頁式虛擬地址與內(nèi)存地址建立一一對應(yīng)頁表，并用相應(yīng)的硬件地址變換機構(gòu)，來解決離散地址變換問題。頁式存儲采用請求調(diào)頁或預(yù)調(diào)頁技術(shù)實現(xiàn)了內(nèi)外存存儲器的統(tǒng)一管理

1、優(yōu)點：利用率高，碎片小，分配及管理簡單

2、缺點：增加了系統(tǒng)的開銷，可能產(chǎn)生抖動現(xiàn)象

二、頁式存儲

是指把一個程序分成若干個段進行存儲，每個段都是一個邏輯實體(與頁式存儲的主要區(qū)別)，程序員需要知道并使用它。它的產(chǎn)生是與程序的模塊化直接有關(guān)的。段式管理是通過段表進行的，它包括段號或段名、段起點、裝入位、段的長度等。此外還需要主存占用區(qū)域表、主存可用區(qū)域表。

1、優(yōu)點：多道程序共享內(nèi)存，各段程序修改互不影響

2、缺點：內(nèi)存利用率低，內(nèi)存碎片浪費大

三、段頁式存儲

段頁式存儲管理方式即先將用戶程序分成若干個段，再把每個段分成若干個頁，并為每一個段賦予一個段名。

1、優(yōu)點：空間浪費小，存儲共享容易。存儲保護容易、能動態(tài)連接

2、缺點：由于管理軟件的增加，復(fù)雜性和開銷也隨之增加，需要硬件以及占用的內(nèi)容也有所增加，使得執(zhí)行速度大大下降

四、快表

塊表是易快小容量的相聯(lián)存儲器，有告訴緩存器組成，速度快，并且可以從硬件上保證按內(nèi)容并行查找，一般用來存放當(dāng)前訪問最頻繁的少數(shù)活動頁面的頁號。

塊表主要存放在Cache中。頁式存儲、段式存儲、段頁式存儲也可以統(tǒng)稱為慢表，主要存放在內(nèi)存中。

五、頁面置換算法

1、最優(yōu)(Optimal,OPT)算法

2、隨機(RAND)算法

3、先進先出(FIFO)算法：優(yōu)肯產(chǎn)生“抖動”。例如，432143543215序列，用3個頁面，比4個缺頁要少。

4、最近最少(LRU)使用 算法:不會“抖動”。

抖動：分配跟多的資源，反而效率降低了。

如圖：先進先出(FIFO)算法，再增加資源后缺頁次數(shù)增加

FIFO與LRU對比

文件管理

一、索引文件結(jié)構(gòu)

1、一般的索引文件結(jié)構(gòu)有13個節(jié)點(0~12)。特殊節(jié)點數(shù)量的會特殊說明。

2、索引文件結(jié)構(gòu)分：直接索引，一級間接索引。二級間接索引，三級間接索引。

3、第0~9號節(jié)點為直接索引，直接對接物理盤塊，物理盤塊直接存放文件的內(nèi)容

4、第10號節(jié)點為一級間接索引，第10號節(jié)點存放的是地址，地址對應(yīng)著物理盤塊。

5、第11號節(jié)點為二級間接索引，第11號節(jié)點存放的是地址，每個地址又對應(yīng)著另一塊地址。另一塊地址才指向物理盤塊。

6、第12號節(jié)點為三級間接索引，在11號節(jié)點的基礎(chǔ)上，多指向一次地址才指向物理盤塊。

7、間接的級別越多，訪問的效率越低

二、文件和樹型目錄結(jié)構(gòu)

1、文件屬性：R 只讀文件屬性，A存檔屬性，S 系統(tǒng)文件，H隱藏文件

2、文件名的組成：驅(qū)動器號+路徑+主文件名+擴展名

3、絕對路徑：從盤符開始的路徑

相對路徑：從當(dāng)前路徑開始的路徑

如下圖，若當(dāng)前目前為D1，要求F2路徑，則：絕對路徑為：/D1/W2/F2，相對路徑為：W2/F2

三、空閑存儲空間的管理

1、空閑區(qū)表法(空閑文件目錄)：用表記錄哪一塊區(qū)域是空閑的，以便管理

2、空閑鏈表法：將空閑區(qū)鏈成一條鏈表，需要時再將鏈表劃分

3、位示圖法(重點考察)：

4、成組鏈接法：分組，分鏈的方式。

總結(jié)

以上是生活随笔為你收集整理的请求页式存储管理中页面置换算法的模拟设计_操作系统-存储管理与文件管理-笔记...的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。