题目

操作系统,页面淘汰算法!急用,
某虚拟存储系统采用最近最少使用（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按行序存放.在上述程序片段执行过程中,公产生（ ）次缺页中断.
我看不到你发的链接,而且解压码也看不到啊.

提问时间：2021-04-02

答案

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