操作系統概論的LRU調度算法

要訪問的頁號是:7,0,1,2,0,3,0,4,2,3,0,3,2,1,2
把最先三頁裝入內存,然後LRU調度情況如下:
7    0   1   2     2   3   0   4   2     2   0   3      3
0    1   2   0     3   0   4   2   3     0   3   2      1
1    2   0   3     0   4   2   3   0     3   2   1      2
總共產生7次缺頁中斷
(打豎一組的,這裏沒有框架打,所以就這樣了,將就一下)

問:哪些數字是如何用LRU排列的?
LUR是最近最少使用調度算法。
剛開始三個內存單元都是空的,7,0,1直接裝入內存;
當2要裝入內存時,由於3個內存單元都已被暫用,必須先有一個頁讓出內存,根據最近最少使用調度算法的原則,最少使用的頁號爲7(最長時間未使用),所以7出去,2進來,形成0,1,2的佈局(2取代了7的位置,所以實際的順序是2,0,1,但是將其按照最長時間未使用的順序排列便於理解和後面的運算)
0頁面要裝入內存,但是其實它本來已經就在內存中,所以無需調度,內存中頁面不變,將其按照最長時間未使用的順序排列爲1,2,0(實際順序還是2,0,1);
3要進入內存,將最長時間未用到的1替換出去,所以又變成了2,0,3(3替換原來1的位置,所以實際順序爲2,0,3)
依次類推可得結果。


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章