FIFO、LRU以及OPT頁面置換算法的示意圖

前提： 1.設置三個內存塊； 2. * 指的是缺頁； 3. / 指的是命中。 1、先進先出頁面置換算法（FIFO） 總是淘汰在內存中停留時間最長的一頁，，即先進入內存的一頁，先被替換出。 第一種： 第二種： 2、最近最久未使用頁面置換算法（LRU） 選擇在最近一段時間裏沒有被使用過的頁面，將其淘汰，也就是被其他頁面替換。 第一種： 第二種： 3、最佳置換算法（OPT） 選擇在將來不被使用，或者在最

>>阅读原文<<