当前位置:首页 > 学习 > 四级网络工程师 > 正文内容

[10][18][单选]有一个虚拟页式存储系统采用最近最少使用(LRU)页面置换算法,系统分给每个进程 3 页内存,其中一页用来存放程序和变量 i,j(不作他用)。

四级网络工程师3个月前 (02-01)

假设一个页面可以存放 300 个整数变量。某进程程序如下:

VAR A:ARRAY[1..150, 1..200] OF integer;
ij:integer;
FOR i := 1 to 150 DO
FOR j := 1 to 200 DO
A[i,j] := 0;

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


101

200

100

300


答案

100


解析

矩阵按行存放,分析代码了解到存放方式与访问方式相同,也是按行访问的。因此可把矩阵按页大小分为 100 页,每页 300 个元素,分析当访问第 1 个元素(第 1 页第 1 个元素),第 301 个元素(第 2 页第 1 个元素),第 601 个元素(第 3 页第 1 个元素)……时会发生缺页于是得知共缺页 100 次。故本题答案选择 C 选项。涉及考点为第 5 章内存管理。


转载请注明出处。

本文链接:http://pythonopen.com/?id=5994

相关文章

[1][9][单选]在 Pthread 线程包中,线程操作 pthread_join 的含意是

创建一个新的线程撤销一个线程等待一个特定的线程退出参加一个新的线程答案等待一个特定的线程退出解析线程...

[1][15][单选]在可变分区存储管理方案中,在对一个分区进行回收时,若该分区的起始地址加长度等于空闲区表中某个登记项所表示空闲区的起始地址,则表示

该回收分区的上邻区是空闲的该回收分区的下邻区是空闲的该回收分区的上、下邻区都是空闲的该回收分区的上、...

[1][18][单选]在采用虚拟存储管理方案的系统中,发生“抖动”现象是由以下哪一个原因引起的

页面尺寸过大页面尺寸过小程序编制不合理页面置换算法不合理答案页面置换算法不合理解析在采用虚拟存储管理...

[1][28][单选]死锁产生的原因之一是资源分配不当,另一个原因是

存在共享资源使用 P、V 操作过多系统中没有采用 SPOOLing 技术进程推进顺序不当答案进程推进...