四、」抖動「與工作集
1.系統抖動：大部分處理器時間都用在來回的頁面排程上，這種局面稱為系統抖動或顛簸（thrashing)
2.抖動的後果：
（1）缺頁率急劇增加
（2）記憶體有效訪問時間加長，
（3）系統吞吐量驟減；系統已基本不能完成什麼任務，而是忙於頁面對換操作，cpu雖然忙，但效率急劇下降。
3.根本原因：
頁面淘汰演算法不合理；分配給程序的物理頁面數(駐留集)太少。
4.常用防抖動方法：
（1）區域性置換策略；
（2）頁面調入記憶體前檢查各程序工作集，為缺頁率高的增加有限物理塊；
（3）l缺頁間的平均時間=s置換乙個頁面所需時間，可使磁碟和cpu達到最大利用率；
（4）抖動發生時選擇暫停一些程序，調節多道程式度。
5.工作集和駐留集
（1）工作集：在某段時間間隔△裡（過去的某段時間），程序實際所要訪問頁面的集合。可以用乙個二元函式w(t, △)來表示， t是當前的執行時刻，△ 稱為工作集視窗）。
（工作集穩定是指不再發生變化）
（2）駐留集：在當前時刻，程序實際駐留在記憶體當中的頁面集合。
工作集是程序在執行過程中固有的性質，而駐留集取決於系統分配給程序的物理頁面數目，以及所採用的頁面置換演算法。
駐留集》=工作集
五、請求分段儲存管理方式
1.請求分段中的硬體支援
（1）段表機制
（2）缺段中斷機構
（3）位址變換機構
2.段表機制
3.缺段中斷機構
請求掉段策略：虛段不在記憶體，阻塞請求程序，若記憶體中有合適的空閒區則從外存中讀入段，修改段表及記憶體空閒鏈，喚醒請求程序，若記憶體沒有合適的空閒區，則判斷空閒分割槽之和是否≥段，若是，則空區拼接，形成乙個合適的空區，若不是，則淘汰乙個或幾個實段，以形成乙個合適的空區。
4.位址變換機構
訪問某段，判斷是否大於段長，若是，則分段越界中斷處理，若不是則判斷是否符合訪問方式，若不是，則分段保護中斷處理，若是則判斷是否在主存中，若段不在主存中則缺段中斷處理，若段在主存中修改訪問字段，如寫訪問，置修改位為1，形成訪問主存位址，訪問主存。
5.分段的共享和保護
（1）共享段表：共享計數count，若為0則**共享段表空間
（2）分段保護
①越界檢查
段表暫存器存放了段表長度；段表中存放了每個段的段長。
在進行儲存訪問時，將段號與段表長度比較，段內位址與段長比較。
②訪問控制檢查
尤其表現在不同程序對共享段的不同使用上。段表每個表項都設定「訪問控制」字段，規定該段的訪問方式：唯讀，只執行，讀/寫
③環保護機構
規定：低編號的環具有高優先權
遵循的原則：乙個程式可以訪問駐留在相同環或較低特權環中的資料。乙個程式可以呼叫駐留在相同環或較高特權環中的服務。
在虛存管理中，虛擬位址空間是指邏輯位址空間，實位址空間是指實體地址空間；前者的大小受機器的指令位址長度的限制，而後者的大小受物理記憶體大小的限制。
儲存管理 分段與分頁
一.分頁儲存管理 1.基本思想 使用者程式的邏輯位址空間被劃分成若干固定大小的區域，稱為 頁 相應地，記憶體空間分成若干個物理塊，頁和塊的大小相等。可將使用者程式的任一頁放在記憶體的任一塊中，實現了離散分配。2.分頁儲存管理的位址機構 15 12 11 0 頁號p 頁內位移量w 頁號4位，每個作業最...
作業系統 抖動與工作集
由於虛擬儲存器系統能從邏輯上擴大記憶體，人們希望在系統中能執行更多的程序，即增加多道程式度，以提高處理機的利用率。如果多道程度過高，頁面在記憶體與外存之間頻繁排程，以至於排程頁面所需時間比程序實際執行的時間還多，此時系統效率急劇下降，甚至導致系統崩潰。這種現象稱為顛簸或抖動 thrashing 抖動...
儲存管理 分段
1 位址結構劃分 作業的位址空間被劃分為若干個段，每個段定義了一組邏輯資訊，如有主程式段main，子程式段x，資料段d及棧段s，每個段都有自己的名字，每個段從0開始編址，並採用一段連續的位址空間，段的長度由相應的邏輯資訊組的長度決定，因而各段長度不等，整個作業的位址空間由於是分成多個段，因而是二維的...