以文本方式查看主题

-  计算机科学论坛  (http://bbs.xml.org.cn/index.asp)
--  『 计算机考研交流 』   (http://bbs.xml.org.cn/list.asp?boardid=67)
----  SOS  求助94os 一道题  (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=57083)

--  作者：gsjclgz
--  发布时间：12/22/2007 11:23:00 AM

--  SOS  求助94os 一道题
四、 有一个虚存储系统采用LRU(最近最少使用)淘汰算法，每个作业占16页主存，其中一页用来存放程序。每一页可存放2000个实型变量，某作业程序如下：
Var A,B, array[1..20000] of real;
          i : integer;
       begin
          for i: =1 to 20000 do
             A[i] := i ;

          for i: =1 to 20000 do
             B[i] := A[i];

       end
变量 i 存放在 程序页中。
A,B的前2000个分量为页A1,B1；
         ……
A,B的最后2000个分量为页A10,B10；
问：运算结束后，内存中有A,B的哪些页？

答案是B3A4B4A5B5A6B6A7B7A8B8A9B9A10B10
为什么b进程中的页面也会被替换？怎么也想不明白。

--  作者：daizw
--  发布时间：12/22/2007 10:49:00 PM

--  
以下是引用gsjclgz在2007-12-22 11:23:00的发言：
四、 有一个虚存储系统采用LRU(最近最少使用)淘汰算法，每个作业占16页主存，其中一页

老页面先被替换.

"b进程"?
这里跟进程无关的,建议再仔细看看书吧

--  作者：applestar
--  发布时间：12/24/2007 7:18:00 PM

--  
希望给我发一份os真题答案 谢谢
xhb521@126.com
--  作者：buddha
--  发布时间：12/25/2007 1:22:00 PM

--  
我的理解.
执行第一个FOR循环,先调A1-A10,占用十页,然后执行第二个FOR循环.调入B1-B5,占用剩余五页.再以后由于页面不够,要产生淘汰页了.
而根据LRU的描述.必然是按如下顺序.调B[6]时命中A[6]淘汰A[7],再调入A[7],B[7],淘汰A[8],A[9],在调入A[8],B[8],淘汰A[10]A[1],再调入A[9],B[9],淘汰B[1],A[2],最后调A[10],B[10],淘汰B[2],A[3]
然后就成了那样子了。
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
 1,554.688ms