描述几个常用的页面转换(淘汰)算法基本原理

Question

如题所述

Answer 1

某虚拟存储系统采用最近最少使用（LRU）页面淘汰算法，假定系统为每个作业分配3个页面的主存空间，其中一个页面用用来存放程序。现有某作业的部分语句如下：
Var A:Array[1...150,1...100] of integer；
i,j:interger;
for i=1 to 150 do
for j=1to 100 do a [i,,j]=0;
设每个页面可存放150个证书变量，变量i，j放在程序页中。初始时，程序及变量i，j已经在内存，其余两页为空，举证A按行序存放。在上述程序片段执行过程中，公产生（ ）次缺页中断。

每页可以放150变量，而二维数组按行存储，所以数组三行可以存入两页中，150行存入100页中。循环也是按行操作，也就是每页中的变量依次处理，各页都在全处理完成后转入下一页处理（缺页中断），每页只会发生一次缺页中断，所以缺页中断数为100。
程序段所在页一直使用，所以在LRU算法中不会被淘汰。另外两个页面在一段时间内只会使用一个页面，直到它里面的变量全处理完成，所以淘汰算法会淘汰另外一页用以装入新页，故不会造成额外的缺页。