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

有一个虚拟页式存储系统采用最近最少使用(LRU)页面置换算法,

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

系统分给每个进程3页内存,其中一页用来存放程序和变量ij(不作他用)。假设一个页面可以存放150个整数变量。某进程程序如下:

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

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



150

100

250

200



答案    

200



解析    

二维数组在内存中表现为连续的数据,300行100列数据,则有30000个数据,每个页面可以存放150个整数变量,存放在200个页面中,因此,缺页中断为200次。


300*100/150=200


技巧:

for顺序是先I后J:

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


相关文章

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

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

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

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

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

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

操作系统是一个可以从多视角考察的软件系统。下列关于操作系统的叙述中,哪一个是错误的

从应用角度看,操作系统是人机交互的接口从软件设计和开发的角度看,操作系统是一个应用软件从网络攻击者角...

组成操作系统的主要部分通常是进程线程管理、内存管理、设备管理和

文件管理P、V 操作管理死锁管理备份管理答案    文件管理解析 &nb...

组成操作系统的主要部分是存储管理、设备管理、文件管理和

进程线程管理用户管理死锁管理网络管理答案    进程线程管理解析 &nb...