作業系統 頁面置換演算法 程序排程演算法

2021-09-26 03:47:07 字數 1525 閱讀 7098

設計原因:當沒有足夠的物理記憶體時,系統通過把程序的一部份轉移到硬碟上以設法容納程序。當再次需要程序中的被轉移到硬碟上的那一部分時,再返回到物理記憶體中。這個上過程稱為頁面排程,它使得系統即使在有限的物理記憶體的條件下也能夠具備多工處理的能力。

1 .理想頁面置換演算法(opt):

這是一種理想的演算法,在實際中不可能實現。

該演算法的思想是:發生缺頁時,所調出的頁應該是以後不再訪問的頁(永遠不會再使用)或最長時間內不再被訪問的記憶體頁面(距當前最長時間後再訪問的頁)予以淘汰

2.先進先出頁面置換演算法(fifo):

即字面意思很好理解,當發生缺頁時,把先進來的先淘汰。

思路:選擇最先進入記憶體的頁面予以淘汰。

3. 最近最久未使用演算法(lru):

思想:當發生缺頁時,在給定的一定數量的物理頁中,選擇在最近一段時間內最久沒有使用過的頁,把它淘汰。

4. 少使用演算法(lfu):

思想:根據頁面被訪問的次數來判斷,選擇到當前時間為止被訪問次數最少的頁轉換

1.先進先出演算法(fifo):

同頁面置換演算法fifo一樣

思想:當發生程序排程時,按照程序進入就緒佇列的先後次序來選擇。即每次程序排程時,將就緒佇列的隊首程序(第乙個)投入執行。 

2.時間片輪轉演算法(rr):

分時系統的一種排程演算法。

思想:將cpu的處理時間劃分成乙個個的時間片,就緒佇列中的程序輪流執行乙個時間片。當時間片結束時,就強迫程序讓出cpu,該程序進入就緒佇列,等待下一次排程,同時,程序排程又去選擇就緒佇列中的乙個程序,分配給它乙個時間片,以投入執行。

簡單理解就是:多個程序都要執行,然後排隊,每次只能乙個程序執行乙個時間片的時間長度,當時間用完時,若程序未完成就變為就緒狀態進去就緒佇列,等待下一次程序給你分配的時間片 ,一直迴圈,直到程序執行完畢。

3. 最高優先順序演算法(hpf):

又可以理解為搶占式,根據程序的級別劃分,只要我等級比你高,我就可以先執行,如果你正在執行,那我就搶過來自己執行。

思想:程序排程每次將處理機分配給具有最高優先順序的就緒程序。最高優先順序演算法可與不同的cpu方式結合形成可搶占式最高優先順序演算法和不可搶占式最高優先順序演算法。 

簡單理解就是:多個車輛要排隊過收費站(普通百姓車輛),這時候來了一輛救護車/軍隊車輛,因為救護車/軍隊車輛優先順序高(要救人/執行任務),所以收費站要優先處理救護車/軍隊車輛。

4.多級佇列反饋法:

思想:幾種排程演算法的結合形式多級佇列方式。

作業系統 頁面置換演算法

1 最佳頁面置換演算法 opt 其所選擇的被淘汰頁面,將是以後永不再用的,或許是在最長 未來 時間內不再被訪問的頁面。最佳置換演算法是一種理想化的演算法,具有最好的效能,但難於實現。先進先出置換演算法最直觀,但可能性能最差,故應用極少。優點 保證獲得最低的缺頁率 缺點 無法預知乙個程序在記憶體的若干...

作業系統 頁面置換演算法

我在很多地方遇到了這個問題,所以想寫來看看,避免在以後換回再次的遇到這個問題,就在今天進行深入的了解下這個問題,我先它會對我以後的生活工作會有很大的幫助的。在位址對映過程中,若在頁面中發現所要訪問的頁面不再記憶體中,則產生缺頁中斷。當發生缺頁中斷時作業系統必須在記憶體中選擇乙個頁面將其移出記憶體,以...

作業系統 頁面置換演算法

作業系統將記憶體按照頁的進行管理,在需要的時候才把程序相應的部分調入記憶體。當產生缺頁中斷時,需要選擇乙個頁面寫入。如果要換出的頁面在記憶體中被修改過,變成了 髒 頁面,那就需要先寫會到磁碟。頁面置換演算法,就是要選出最合適的乙個頁面,使得置換的效率最高。頁面置換演算法有很多,簡單介紹幾個。首先介紹...