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

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

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

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

VARA: ARRAY[1..150, 1..200] OF integer;
ij:integer;
FOR i:=1 to 150 DO
FOR j: =1 to 200 DO
A[ij]:=0;

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


101

200

100

300


答案     100


解析    

矩阵按行存放,分析代码了解到存放方式与访问方式相同,也是按行访问的。因此可把矩阵按页大小分为100

页,每页300个元素,分析当访问第1个元素(第1页第1个元素),第301个元素(第2页第1个元素),第601个元素(第3页第1个元

素)...时会发生缺页于是得知共缺页100次。


150*200/300=100


技巧:

for顺序是先I后J:

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


相关文章

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

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

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

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

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

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

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

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

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

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

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

从应用角度看,操作系统是人机交互的接口从软件设计和开发的角度看,操作系统是一个基础软件和工具软件从网...