有一个虚拟页式存储系统采用最近最少使用(LRU)页面置换算法,系统分给每个进程3页内存,其中一页用来存放程序和变量i,j(不作他用)。假设一个页面可以存放150个整数变量。某进程程序如下: 设变量i,j放在程序页面中,初始时,程序及变量i,j已在内存,其

admin2021-03-19  41

问题 有一个虚拟页式存储系统采用最近最少使用(LRU)页面置换算法,系统分给每个进程3页内存,其中一页用来存放程序和变量i,j(不作他用)。假设一个页面可以存放150个整数变量。某进程程序如下:

设变量i,j放在程序页面中,初始时,程序及变量i,j已在内存,其余两页为空。矩阵A按行序存放。试问当程序执行完后,共缺页多少次?(    )

选项 A、150
B、200
C、150×200
D、150×150

答案C

解析 矩阵按行存放,分析代码了解到存放方式与访问方式不相同,是按列访问的。因此可把矩阵按页大小分为200页,每页150个元素,分析当访问第1个元素(在第1页)时缺页,第2个元素(在第2页)缺页,第3个元素(在第3页)……时会发生缺页于是得知共缺页150×200次。故本题答案选择C选项。
转载请注明原文地址:https://kaotiyun.com/show/HK8Z777K
0

最新回复(0)