2. 计算机
  3. 有一个虚拟页式存储系统采用最近最少使用(LRU)页面置换算法，系统分给每个进程3页内存，其中一页用来存放程序和变量i，j(不作他用)。假设一个页面可以存放300个整数变量。某进程程序如下： VAR A：ARRAY[1．．150，1．．200] OF

有一个虚拟页式存储系统采用最近最少使用(LRU)页面置换算法，系统分给每个进程3页内存，其中一页用来存放程序和变量i，j(不作他用)。假设一个页面可以存放300个整数变量。某进程程序如下： VAR A：ARRAY[1．．150，1．．200] OF

admin2022-06-21  27
问题 有一个虚拟页式存储系统采用最近最少使用(LRU)页面置换算法，系统分给每个进程3页内存，其中一页用来存放程序和变量i，j(不作他用)。假设一个页面可以存放300个整数变量。某进程程序如下：
    VAR A：ARRAY[1．．150，1．．200] OF integer；
    i，j：integer
    FOR i：=1 to 150 DO
    FOR j：=1 to 200 DO
    A[i，j]：=0；
    设变量i，j放在程序页面中，初始时，程序及变量i，j已在内存，其余两页为空。矩阵A按行序存放。试问当程序执行完后，总共缺页的次数是(          )次。
选项 A、100
B、200
C、150
D、300
答案A
解析 矩阵按行存放，分析代码了解到存放方式与访问方式相同，也是按行访问的。因此可把矩阵按页大小分为100页，每页300个元素，分析当访问第1个元素(第1页第1个元素)，第301个元素(第2页第1个元素)，第601个元素(第3页第1个元素)……时会发生缺页于是得知共缺页100次。因此，本题答案选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/nJyZ777K
本试题收录于： 四级网络工程师题库NCRE全国计算机四级分类
0

四级网络工程师

NCRE全国计算机四级

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