2. 计算机
  3. 某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法，假定系统为每个作业分配3个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下： Var A：Array[1．．．150，1．．100]OF integer； i，j：in

某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法，假定系统为每个作业分配3个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下： Var A：Array[1．．．150，1．．100]OF integer； i，j：in

admin2018-07-23  71
问题 某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法，假定系统为每个作业分配3个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下：
    Var A：Array[1．．．150，1．．100]OF integer；
    i，j：integer；
    FOR i：=1 to 150 DO
    FOR j：=1 to 100 DO
    A [i，j]：=0；
    设每个页面可存放150个整数变量，变量i、j放在程序页中。初始时，程序及变量i、j已在内存，其余两页为空，矩阵A按行序存放。在上述程序片段执行过程中，共产生______(28)次缺页中断。最后留在内存中的是矩阵A的最后______(29)。
(27)
选项 A、50
B、100
C、150
D、300
答案B
解析 本题考查缺页中断和LRU算法的基本知识。
    系统为每个作业分配3个页面的主存空间，其中一个页面用来存放程序，那么剩下两个页面用来存放矩阵中的数据。二维数组A[150][100]共有150行100列，即每行100个整型变量。由题可知每个页面可存放150个整型变量且矩阵A按行序存放，所以每两个页面可存放数组的三行数据，访问它们需要产生两次缺页中断。150行总共产生100次缺页中断。
    采用最近最少使用页面淘汰算法，每次淘汰最久未被访问的页面。因为用来存放程序的页面时都在调用，是不会被淘汰的，所以最后留在内存中的是矩阵A的最后3行。
转载请注明原文地址:https://kaotiyun.com/show/4fRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)