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

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

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

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

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

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


150

200

150×200

150x150


答案    

150×200


解析    

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

页,每页150个元素,分析当访问第1个元素(在第1页)时缺页,第2个元素(在第2页)缺页,第3个元素(在第3页)....时会发生缺

页于是得知共缺页150×200次。




技巧:

for顺序是先J后I:


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


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

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

相关文章

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

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

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

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

在计算机中配置操作系统的主要目的是

提高计算机系统资源的利用率增强计算机的功能提高计算机的运行速度扩充计算机的用途答案  ...

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

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

随机性是操作系统的特征之一,下列描述的四种现象中,哪一种具有“随机性”

进程在某一时刻需要显示图像信息进程申请使用计算机的声卡操作系统维护着系统的时钟操作系统内核进行进程切...

在操作系统的结构设计中,微内核结构 C/S 表示的是

整体式结构层次结构分布式结构客户机/服务器结构答案    客户机/服务器结构...