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

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

[11]3个月前 (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://www.pythonopen.com/?id=6072

相关文章

[11][1][单选]从计算机系统发展角度来看,操作系统的主要作用是提供

人机交互接口软件开发基础第一道安全防线虚拟机和扩展机答案虚拟机和扩展机解析选项 A 是从计算机应用的...

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

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

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

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

[11][5][单选]进程有三种基本状态,在允许抢占并采用高优先级优先调度算法的系统中,一个进程从就绪状态转换为运行状态的可能事件是

该进程创建完成进入就绪队列并具有最高优先级该进程等待从键盘上读取文件数据该进程的优先级由于某原因被降...

[11][6][单选]下列进程控制块的组织方式中,哪一种是错误的

B + 树方法线性方法索引方法链接方法答案B + 树方法解析进程由进程控制块、数据和进程控制块(PC...

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

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