作業系統 第五章 筆記補充 筆記

2021-08-31 16:24:04 字數 1271 閱讀 2583

影響缺頁率的主要因素

1.分配給作業的主存塊數:多則缺頁率低,反之高

2.頁面大小:大則缺頁率低

3.頁面排程演算法:對缺頁中斷率影響很大,但不可能找到一種最佳演算法

4.程式編制演算法

抖動

系統抖動:

為了提高處理機利用率,可增加多道程式併發度;

但程序數目增加過多,每個程序分配得到的物理塊太少,在某個臨界點上,會出現剛被淘汰的頁很快又需重新調入;而調入不久又被淘汰出去;出現頻繁缺頁

大部分處理器時間都用在來回的頁面排程上,這種局面稱為系統抖動或顛簸(thrashin

通俗來說:抖動就是系統的不穩定性,例如頁面頻繁排程

抖動的影響:

缺頁率急劇增加

記憶體有效訪問時間加長,

系統吞吐量驟減;系統已基本不能完成什麼任務,而是忙於頁面對換操作,cpu雖然忙,但效率急劇下降。

根本原因:

頁面淘汰演算法不合理;分配給程序的物理頁面數(駐留集)太少

常用防抖動方法:

區域性置換策略;

頁面調入記憶體前檢查各程序工作集,為缺頁率高的增加有限物理塊;

缺頁間的平均時間=置換乙個頁面所需時間,可使磁碟cpu達到最大利用率;

抖動時選擇暫停一些程序,調節多道程式度

缺頁率與物理塊數有關聯,基於程式區域性原理性,若能預知程式在某段時間要訪問的頁面並全部調入他們,將大大降低缺頁率。

工作集

駐留(常駐)集是指在當前時刻,程序實際駐留在記憶體中的頁面集合。

工作集是程序在執行過程固有的性質。

駐留集取決於系統分配給程序的物理頁面數,以及採用的頁面置換演算法

如果乙個程序的整個工作集都在記憶體當中,即駐留集  工作集,那麼程序將很順利地執行,而不會造成太多的缺頁中斷(直到工作集發生劇烈變動,從而過渡到另乙個狀態);

當駐留集達到某個數目之後,再給它分配更多的物理頁面,缺頁率也不會明顯下降。

【練習題】

作業系統第五章

虛擬儲存器的基本概念 引入 實現 特徵 請求分頁儲存管理方式 硬體支援 位址變換 分配演算法 頁面置換演算法 效能分析 請求分段儲存管理方式 主要相同點是都要在記憶體與外存之間交換資訊 主要區別在於交換技術換出換進一般是整個程序 proc結構和共享正文段除外 因此乙個程序的大小受物理儲存器的限制 而...

作業系統第五章學習筆記 虛擬儲存器

虛擬儲存器概述 1.常規儲存器管理方式的特徵和區域性性原理 常規儲存器管理方式的特徵 一次性。要求將作業全部裝入記憶體才能執行,當程式大於記憶體時,作業無法執行。駐留性。裝入記憶體中用的作業一直駐留記憶體,直到執行結束 處於等待狀態的程序也占用記憶體 區域性性原理 時間侷限性。如果程式中的某條指令一...

作業系統 第五章 死鎖(一)

死鎖 deadlock 定義 在多道程式中,由於多個併發程序共享系統的資源,如果使用不當可能會造成一種僵局,即當某個程序提出資源的使用請求後,使得系統中一些程序處於無休止的阻塞狀態,在無外力的作用下,這些程序將無法繼續進行下去,這就是死鎖。產生死鎖的環境 1 多道程式設計技術 2 多個併發程序 3 ...