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

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

[10]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://www.pythonopen.com/?id=5994

相关文章

[10][1][单选]从计算机安全保护角度来看,操作系统的主要作用是提供

人机交互接口软件开发基础第一道安全防线虚拟机和扩展机答案第一道安全防线解析在黑客和网络攻击者看来,操...

[10][2][单选]共享性是操作系统的特征之一,下列哪种软件资源可以同时共享

可重入代码临界区中断服务程序内核调度模块答案可重入代码解析系统中还有一类资源,它们在同一时间段可以被...

[10][3][单选]操作系统需要处理器从内核态转为用户态时,采用的是下列哪种方法

调用访管指令调用中断程序陷入修改程序状态字利用堆栈返回答案修改程序状态字解析机器处于核心态是可以执行...

[10][5][单选]对于函数 fork(),它属于哪一类系统调用

进程控制类文件操作类设备管理类信息维护类答案进程控制类解析函数 fork()的作用是通过系统调用创建...

[10][6][单选]所谓“可再入程序”是指下列哪一类程序

纯代码程序,运行中不需要修改过程调用子程序,可被其他过程调用代码及堆栈,允许部分修改中断服务程序,与...

[10][7][单选]某单核处理机的计算机系统中共有 20 个进程,那么,处于就绪状态的进程最少是几个

120190答案0解析若进程推进的顺序不当,或资源不足、或分配不当,则有进程全部阻塞,因而处于就绪状...