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

有一个虚拟页式存储系统,

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

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

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

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



100

50

150

200



答案    

50



解析    

二维数组在内存中表现为连续的数据, 100行150列数据,则有15000个数据,每个页面可以存放300个整数变

量,存放在50个页面中,因此,缺页中断为50次。

技巧:

for顺序是先I后J:

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

105*100/150=100

相关文章

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

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

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

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

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

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

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

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

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

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

除了进程线程管理、存储管理、文件系统外,下列哪一个是属于操作系统的必要组成部分

设备管理资源管理运行时系统虚拟化模块答案    设备管理解析  ...