軟考——操作系統知識之存儲管理

存儲管理

頁式存儲管理

將進程空間分成一個個頁，同樣將系統的屋里空間也分成一個個同樣大小的物理塊（頁幀號）

優點：利用率高、碎片小（只在最后一個頁中有）、分配及管理簡單

缺點：增加了系統開銷，可能產生抖動現象

頁內偏移 地址（不變）=頁面大小2^n，占n位

頁面置換算法

進程空間有100個頁面，系統內存只有10個物理塊，無法全部滿足分配，就需要將馬上要執行的頁面先分配進去，然后根據算法進行淘汰，使100個頁面能夠按照順序調入物理塊中執行完

缺頁：表示需要執行的頁不在內存物理塊中，需要從外部調入內存，會增加執行時間，因此缺頁數越多，系統效率越低

最優算法：OPT，理論上的算法，無法實現。原理是選擇未來最長時間不被訪問的頁面置換，這樣可以保證未來執行的都是馬上要訪問的

先進先出：FIFO，先調入內存的頁先被淘汰，會產生抖動現象，分配的頁數越多，缺頁率可能越多（效率越低）

最近最少使用：LRU，最近的過去，最少使用的頁面被置換淘汰，根據局部性原理，效率高，不會產生抖動現象

快表

概念：小容量的相聯存儲器，由快速存儲器組成，按內容訪問，速度快，并且可以從硬件上按內容并行查找，一般用來存放當前訪問最頻繁的少數活動頁面的頁號。

快表是將頁表存在Cache中，慢表是將頁表存于內存上。

慢表需要訪問兩次內存才能取出頁，而快表是訪問一次Cache一次內存，因此更快

段式存儲管理

將進程空間分成一個個段，每段也有段號和段內地址，與也是存儲不同的是，每段物理大小不同，分段是根據邏輯整體分段的。

地址表示：（段號，段內偏移）：其中段內偏移不能超過該段號對應的段長，否則越界錯誤，而此地址對應的真正內存地址應該是：段號對應的基地址+段內偏移

優點：程序邏輯完整，修改互不影響

缺點：內存利用率低，內存碎片浪費大

段頁式存儲管理

對進程先分段，后分頁，具體原理圖和優缺點如下：

優點：空間浪費小、存儲共享容易、能動態鏈接

缺點：由于管理軟件的增加，復雜性和開銷也增加，執行速度下降

Java 任務調度 軟件開發

版權聲明：本文內容由網絡用戶投稿，版權歸原作者所有，本站不擁有其著作權，亦不承擔相應法律責任。如果您發現本站中有涉嫌抄襲或描述失實的內容，請聯系我們jiasou666@gmail.com 處理，核實后本網站將在24小時內刪除侵權內容。