LRU算法詳解

在操做系統中，咱們有的時候內存中的空間不夠了，這個時候咱們有新的做業要進入內存中，被調度運行，那該怎麼辦呢，咱們有幾種策略。 其一是隨機置換策略，即當新的做業到來的時候，隨機選擇物理內存中的某個沒有正在進行的做業，而後將其置換出去 其二是選擇後面的某一段時間內，最久不會涉及到的內存塊，多是在1k條指令後纔會訪問，多是1w條指令後才訪問的塊等 其三是先進先出的策略，即最早進入內存塊的做業，在發生內存

>>阅读原文<<