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

某虚拟页式存储管理系统中采用最近最少使用(LRU)页面置换算法,

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

系统给每个进程分配 3 页内存,每页大小为 128 个整数。某进程创建后,代码部分占用 2 页内存并驻留,数据部分占用 1 页内存且当前为空。对于如下程序

VARA:ARRAY [1…128,1…128] OF INTEGER;
FOR j: = 1 TO 128 DO
FOR i: = 1 TO 128 DO
A[i,j] := 0;

该程序执行中会产生多少次缺页中断


128×128

128×1

64×64

128×64



答案    

128×128



解析    

代码页有两页,数据页只有一页,数据页发生缺页。数据按行顺序存储,数据存储是有128行,每行128个数据,

那么每个数据页存储一行。但是代码访问数据是按列的方式访问,于是每页只访问到了每行数据的一个数据,然后发生缺页,调入下一

行数据(一页),如此重复,就有128行,每行中访问一次换页,这就访问了一列,总共有128列,128*128次缺页。






技巧:

for顺序是先J后I:


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


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

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

相关文章

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

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

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

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

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

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

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

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

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

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

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

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