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

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

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

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

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

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



150

100

250

101



答案    

100



解析    

二维数组在内存中表现为连续的数据,100行150列数据,则有15000个数据,存放在100个页面中,因此,缺

页中断为100次。


150*100/150=100


技巧


for顺序是先I后J:


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


相关文章

在不同类型的操作系统中,批处理操作系统的缺点是

缺少交互性不能并发运行CPU利用率低周转时间长答案    缺少交互性解析...

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

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

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

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

计算机系统中,操作系统作为系统软件集中了下列哪两类主要功能

资源管理和控制程序执行资源管理和硬件控制软件代码的运行和控制硬件接口和人机界面答案  ...

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

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

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

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