python學習之路——python切片模擬LRU算法

問題描述:一進程剛獲得三個主存塊的使用權,若該進程訪問頁面的次序是1,2,3,4,1,2,5,1,2,3,4,5。當採用LRU算法時,發生的缺頁次數是多少? Hint:LRU(Least Recently Used)意思是近期最少使用。   這個算法常用於頁面置換算法中。當我們新要訪問的頁面不在主存中時,就將最近最少使用的頁面移除主存,將新的頁面存入主存。可以用一個隊列來模擬這個算法:目前訪問的網
相關文章
相關標籤/搜索