内存管理作业

 

 存储块数是3块，就是说内存中最多可以存储3个页，当第四个页到达时，就要把这3个页中的1个页换出来（根据置换算法），现在2，3，1已经在内存当中了，这个时候又来个2，发现2不缺页，4进来发现缺页，根据OPT算法找一个最远才会使用的页，3有了3近期将会是用，再往后找找到了2，2近期也会使用，再往后找到了1，1将来才会使用，所以现在淘汰1

 

此图仅供参考

 OPT（最佳置换算法）：2，3，1直接进因为都是缺页的，然后2再进来，2不缺页因为本身就有所以还是2，3，1，然后4进来发现缺页，根据OPT最佳置换算法挑选一个最远不会使用的，往后3有了，再往后2也有了，1在最后所以置换1，变成了2，3，4然后到3，3有不缺页。然后到5发现缺页，找最远不会使用的那就是4了，替换编程2，3，5。接着到7发现缺页，找一个最远的还是4，所以替换成了2，3，7.接着又进来一个2不缺页，又进来一个3不缺页，进来4发现缺页。找一个最远不会用的，3有了，2有了，只有7能替换那就是7了，把7替换掉变成了2，3，4...........一直到倒数第二个1进来发现缺页，此时内存中是2，3，6.  往后找3有了，2，6没有把6替换掉变成了2，3，1。接着3进来不缺页还是2，3，1.然后4进来缺页，1有了，差2，3，把3替换掉变成2，4，1，1进来不缺页本身就有。

缺页率=缺页的/总的置换次数*100%=10/18*100%=56%

 

FIFO（先进先出算法）：先进来的先淘汰。本身就有3个物理块，2，3，1进来直接缺页。然后2进来不缺页。4进来缺页淘汰2，变成3，1，4.3进来不缺页，5进来缺页，现在最先进来的是3，所以替换3，变成了1，4，5.然后7进来缺页替换1，变成了4，5，7，2进来淘汰4变成5，7，2...........

缺页率=缺页的/总的置换次数*100%=14/18*100%=78%

 

左边近，右边远

LRU（最近最久未使用置换算法）：2，3，1直接进来。然后2进来不缺页，这个时候2不是最早进来的了，最早进来的是3.然后4进来缺页，要换掉一个，4左边的最远的那个是3所以替换3，变成2，4，1，然后3进来缺页，3左边最远的是1，所以替换1变成2，4，3，5进来缺页，却换2变成5，4，3，7进来缺页变成5，7，3........

缺页率=缺页的/总的置换次数*100%=15/18=83%