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

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

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

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

后,代码部分占用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;

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




128×128

128×1

128×2

128×64



答案    

128×2



解析    

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

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

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

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

128×2次缺页中断。



128*128/64=256=(128*2)


技巧:

for顺序是先I后J:

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


相关文章

若一个单核处理器的系统中有多个进程存在,则这些进程是

并发并行封闭单道答案    并发解析    若一个单...

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

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

在组成计算机系统的各类资源中,主要包含有硬件部件以及

代码和数据键盘鼠标和显示器操作系统各类应用软件答案    代码和数据解析...

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

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

从软件设计和开发角度来看,操作系统的主要作用是提供

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

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

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