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

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

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

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

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

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


100

300

300x100

300×300


答案    

300x100


解析    

每个进程分3页,其中1页存代码并且驻留。此程序中,每一次循环300次,每1页产生一次中断,会有300次。外

循环100次,即一共有100次循环,那么就有100*300次缺页中断。





技巧:

for顺序是先J后I:


正确答案一定是 N x N 的形式


如果[整数变量]和[ J ]和[ I ]相同,结果为 [ N x N ] [N为相同数]

如果[整数变量]和[ J ]和[ I ]不同,结果为 [ N x N ] [N为不同数]

相关文章

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

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

下列选项中,哪一个不是操作系统所具有的功能

管理计算机磁盘提供用户操作的界面管理系统动态库编译高级语言编写的程序答案   &nbs...

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

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

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

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

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

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

在进行操作系统设计时,下列哪一个是构造操作系统的方法

网络式结构并行式结构微内核结构主从式结构答案    微内核结构  ...