当前位置:首页 > 四级网络工程师 > [11] > 正文内容

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

[11]7个月前 (02-02)

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

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


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


200

300

500

301


答案

200


解析

按行存放,分析代码了解到存放方式与访问方式相同,也是按行访问,因此可计算出数组大小为300×200页,每页300个元素,分析当访问第1个元素(第1行第1个元素),第301个元素(第2行第1个元素),第601个元素(第3行第1个元素)……时会发生缺页,因此缺页次数是200次。故本题答案选择A选项。    【涉及考点】    第5章 内存管理


转载请注明出处。

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

相关文章

[11][2][单选]用户进程在实现系统调用时,下列哪种方法不能用于传递参数

通过寄存器传递通过堆栈传递通过指令自带传递通过变量传递答案通过变量传递解析系统调用传递参数方法有陷入...

[11][4][单选]下列哪一种中断与当前运行的进程有关

故障性中断时钟中断I/O 中断程序性中断答案程序性中断解析故障性中断是由掉电、存储器校验错等硬件故障...

[11][7][单选]某单核处理机的计算机系统中共有 20 个进程,那么,处于阻塞状态的进程最多有几个

120190答案20解析当该单核处理器的计算机系统因为竞争资源而发生死锁时,有可能20个进程全部阻塞...

[11][8][单选]系统中有多个进程分别处于就绪状态、运行状态和阻塞状态,下列哪一个进程的状态变化必然引起另一个进程的状态发生变化

运行状态—阻塞状态阻塞状态—就绪状态阻塞状态—挂起状态就绪状态—运行状态答案运行状态—阻塞状态解析选...

[11][9][单选]对于如下 C 语言程序

int main( {     printf(...

[11][10][单选]有如下 C 语言程序

void * th_f(void * arg) { &n...