❶ 12、存儲模型2（操作系統筆記）
我們將虛擬存儲技術和頁式存儲管理方案結合起來得到了虛擬頁式存儲管理系統。具體有兩種方式，一是請求調頁，二是預先調頁。以 cpu 時間和磁碟換取昂貴內存空間，這是操作系統中的資源轉換技術。
通常，頁表項是硬體設計的。
為什麼要鎖定頁面？
又稱頁面淘汰演算法。最佳演算法-->先進先出-->第二次機會-->時鍾演算法-->最近未使用-->最近最少使用-->最不經常使用-->老化演算法-->工作集-->工作集時鍾
在先進先出演算法的基礎上進行該機而來的，此演算法按照先進先出演算法選擇某一頁面，檢查其訪問位 R ，如果為 0 ，則置換該頁；如果為 1 ，則給第二次機會，並將訪問位置零，並將其從鏈頭取下放到鏈尾。
在第二次機會演算法中當給某個頁面第二次機會的時候，將其訪問位置零，然後將其掛到鏈尾，這都是需要開銷的，於是我們改進為時鍾演算法。
選擇最後一次訪問時間距離當前時間最長的一頁並置換，即置換未使用時間最長的一頁。
即 Not frequently Used ，選擇訪問次數最少的頁面置換
例子：
要求：
計算應用 FIFO、LRU、OPT 演算法時的缺頁次數
應用 FIFO、LRU 頁面置換演算法
應用OPT頁面置換演算法
例子：系統給某進程分配 m 個頁框，初始為空頁面訪問順序為
1 2 3 4 1 2 5 1 2 3 4 5 ，採用 FIFO 演算法，計算當 m=3 和 m=4 時的缺頁中斷次數。
結論： m=3 時，缺頁中斷九次； m=4 時，缺頁中斷十次。注意： FIFO 頁面置換演算法會產生異常現象（ Belady 現象），即：當分配給進程的物理頁面數增加時，缺頁次數反而增加。
缺頁越多，系統的性能越差，這稱為顛簸（抖動）：虛存中，頁面在內存與磁碟之間頻繁調度，使得調度頁面所需的時間比進程實際運行的時間還多，這樣導致系統效率急劇下降，這種現象稱為顛簸或抖動。
例子：
分配了一個頁框，頁面大小為 128 個整數，矩陣 A(128 x 128) 按行存放。
如果能為進程提供與活躍頁面數相等的物理頁面數，則可減少缺頁中斷次數，這是由 Denning 提出的。
❷ 什麼事虛擬活頁式存儲管理中的抖動問題
在虛擬存儲的頁式存儲的換頁過程中，如果選用了一個不合適的調度演算法，就會出現這樣的現象：剛被淘汰了的頁面又立即要用，又要把它調入進來，而調入不久又被調出，調出不久再次被調入，如此反復，使得調度非常頻繁，以至於大部分時間都花費在來回調度上。這種現象叫「抖動」。一個好的調度演算法應減少和避免抖動現象
❸ 內存的段頁式管理到底是如何管理的是為了解決什麼問題
頁式管理的基本原理將各進程的虛擬空間劃分成若干個長度相等的頁(page)，頁式管理把內存空間按頁的大小劃分成片或者頁面（page frame），然後把頁式虛擬地址與內存地址建立一一對應頁表，並用相應的硬體地址變換機構，來解決離散地址變換問題。頁式管理採用請求調頁或預調頁技術實現了內外存存儲器的統一管理。
1 靜態頁式管理。靜態分頁管理的第一步是為要求內存的作業或進程分配足夠的頁面。系統通過存儲頁面表、請求表以及頁表來完成內存的分配工作。靜態頁式管理解決了分區管理時的碎片問題。但是，由於靜態頁式管理要求進程或作業在執行前全部裝入內存，如果可用頁面數小於用戶要求時，該作業或進程只好等待。而且作業和進程的大小仍受內存可用頁面數的限制。
2 動態頁式管理。動態頁式管理是在靜態頁式管理的基礎上發展起來的。它分為請求頁式管理和預調入頁式管理。
優點： 沒有外碎片，每個內碎片不超過頁大小。一個程序不必連續存放。便於改變程序佔用空間的大小（主要指隨著程序運行而動態生成的數據增多，要求地址空間相應增長，通常由系統調用完成而不是操作系統自動完成）。
缺點：程序全部裝入內存。
要求有相應的硬體支持。例如地址變換機構，缺頁中斷的產生和選擇淘汰頁面等都要求有相應的硬體支持。這增加了機器成本。增加了系統開銷，例如缺頁中斷處理機，請求調頁的演算法如選擇不當，有可能產生抖動現象。 雖然消除了碎片，但每個作業或進程的最後一頁內總有一部分空間得不到利用果頁面較大，則這一部分的損失仍然較大。
❹ 系統抖動是指什麼
系統抖動是指被調出的頁面又立刻被調入所形成的頻繁調入調出現象。
系統抖動，解釋為在請求分頁存儲管理中，從主存（DRAM）中剛剛換出（Swap Out）某一頁面後（換出到Disk），根據請求馬上又換入（Swap In）該頁，這種反復換出換入的現象。
系統抖動基本內容：
產生該現象的主要原因是置換演算法選擇不當。
如果分配給進程的存儲塊數量小於進程所需要的最小值，進程的運行將很頻繁地產生缺頁中斷，這種頻率非常高的頁面置換現象稱為抖動。解決方案優化置換演算法。
在請求分頁存儲管理中，可能出現這種情況，即對剛被替換出去的頁，立即又要被訪問。需要將它調入，因無空閑內存又要替換另一頁，而後者又是即將被訪問的頁，於是造成了系統需花費大量的時間忙於進行這種頻繁的頁面交換，致使系統的實際效率很低，嚴重導致系統癱瘓，這種現象稱為抖動現象。解決方案運用局部性原理優化置換演算法。
危害：系統時間消耗在低速的I/O上，大大降低系統效率。進程對當前換出頁的每一次訪問，與對RAM中頁的訪問相比，要慢幾個數量級。