1. 程式人生 > >作業系統 第五章 筆記補充--筆記

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

影響缺頁率的主要因素 1.分配給作業的主存塊數:多則缺頁率低,反之高 2.頁面大小:大則缺頁率低 3.頁面排程演算法:對缺頁中斷率影響很大,但不可能找到一種最佳演算法 4.程式編制演算法

抖動 系統抖動: 為了提高處理機利用率,可增加多道程式併發度; 但程序數目增加過多,每個程序分配得到的物理塊太少,在某個臨界點上,會出現剛被淘汰的頁很快又需重新調入;而調入不久又被淘汰出去;出現頻繁缺頁 大部分處理器時間都用在來回的頁面排程上,這種局面稱為系統抖動或顛簸(thrashin

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

抖動的影響: 缺頁率急劇增加 記憶體有效存取時間加長, 系統吞吐量驟減;系統已基本不能完成什麼任務,而是忙於頁面對換操作,cpu雖然忙,但效率急劇下降。

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

常用防抖動方法: 區域性置換策略; 頁面調入記憶體前檢查各程序工作集,為缺頁率高的增加有限物理塊; 缺頁間的平均時間=置換一個頁面所需時間,可使磁碟CPU達到最大利用率; 抖動時選擇暫停一些程序,調節多道程式度

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

工作集 在這裡插入圖片描述

駐留(常駐)集是指在當前時刻,程序實際駐留在記憶體中的頁面集合。 工作集是程序在執行過程固有的性質。 駐留集取決於系統分配給程序的物理頁面數,以及採用的頁面置換演算法 如果一個程序的整個工作集都在記憶體當中,即駐留集  工作集,那麼程序將很順利地執行,而不會造成太多的缺頁中斷(直到工作集發生劇烈變動,從而過渡到另一個狀態); 當駐留集達到某個數目之後,再給它分配更多的物理頁面,缺頁率也不會明顯下降。

【練習題】 在這裡插入圖片描述 在這裡插入圖片描述