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

某虚拟页式存储管理系统中采用最近最少使用(LRU)页面置换算法,

四级网络工程师2个月前 (07-15)

系统给每个进程分配3页内存,每页大小为128个整数。某进程创建

后,代码部分占用2页内存并驻留,数据部分占用1页内存且当前为空,对于如下程序

VAR A: ARRAY [1.128, 1.128] OF INTEGER;
FOR i: 1 TO 128 DO
FOR j: 1 TO 128 DO
A[i, j]:= 0;

该程序执行中会产生多少次缺页中断



128x128

128x1

64x64

128x64



答案    

128x1



解析    

最近最少使用页面置换算法(LRU)总是淘汰距离现在最长时间内没有被访问过的页面,题意中,系统给每个进

程分配3页,每页大小为128个整数,进程创建后,代码部分占用2页,所以只有1页内存可以使用,程序运行时,对数组A的访问是按行

优先的方式,一行128个整数是占用连续的内存空间的,所以可以直接将一行数据存放到内存页中,接下来遍历访问这一行时,数据都在

内存页中,当访问下一行时,需要将上一行的数据页置换出去,所以每访问一个新数组行,就会产生一次缺页中断,总共128行,产生

128×1次缺页中断,选项B正确。


128*128/128=128


技巧:

for顺序是先I后J:

用第一个for循环数乘第二个for循环数再除[可以存放N个整数变量]


相关文章

现代操作系统的基本特征是

并发性顺序性封闭性并行性答案    并发性    (扩展...

采用多道程序设计技术,能有效地提高系统的下列哪一个性能

并发灵活可靠兼容答案    并发解析    采用多道...

从计算机系统发展角度来看,操作系统的主要作用是提供

人机交互接口软件开发基础第一道安全防线虚拟机和扩展机答案    虚拟机和扩展...

操作系统作为系统软件,位于软件系统的哪一层面

硬件之上,支撑软件之下支撑软件之下,应用软件之下应用软件之上,支撑软件之下硬件之上,软件系统之下答案...

操作系统能够“合理”地组织计算机工作流程、控制程序的执行。其中“合理”是指

尽可能地利用资源,减少内存、硬盘等的浪费使得用户在操作计算机时易用、易学且易维护公平对待不同用户程序...

在操作系统中建立了用于记录各种软硬件资源信息的数据结构,该数据结构的用途是

提供系统软件编程工具所必须的资源了解用户需求和当前资源使用情况,对资源进行有效组织管理提供为用户服务...