有一个虚拟页式存储系统,采用最近最少使用(LRU)页面置换算法,系统分给每个进程3页内存,其中一页

题目

有一个虚拟页式存储系统,采用最近最少使用(LRU)页面置换算法,系统分给每个进程3页内存,其中一页用来存放程序和变量i,j(不作他用)。假设一个页面可以存放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[i,j]:=0; 设变量i,j放在程序页面中,初始时,程序及变量i,j已在内存,其余两页为空。矩阵A按行序存放。试问当程序执行完后,共缺页多少次?

A.100

B.50

C.150

D.200

参考答案和解析
正确答案:B
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在虚拟页式存储管理系统中,LRU算法是指

A.首先置换最早进入内存的页面

B.首先置换近期最长时间以来没被访问的页面

C.首先置换近期被访问次数最少的页面

D.首先置换以后再也不用的页面


正确答案:B

第2题:

虚拟页式存储管理,当内存已经被占满而又要调入新页时,必须进行页面淘汰。页面淘汰算法包括:最佳淘汰算法(OPT)、____________、最近最少使用淘汰算法(LRU)和最不经常使用淘汰算法(LFU)。


正确答案:
先进先出淘汰算法(FIFO)【解析】虚拟页式存储管理中页面淘汰的算法常见的有:最佳淘汰算法(OPT),先进先出淘汰算法(FIFO),最近最少使用淘汰算法(LRU),最不经常使用淘汰算法(LFU)。

第3题:

在虚拟页式存储管理方案中,所谓最近最少使用页面淘汰算法是指()。

A.将驻留在内存中的页面随即挑选一页淘汰

B.将驻留在内存中时间最长的一页淘汰

C.将驻留在内存中使用次数最少的一页淘汰

D.将驻留在内存中最后一次访问时间距离当前时间间隔最长的一页淘汰


正确答案:D

第4题:

在虚拟页式存储管理中,将驻留在内存中的第一个页面淘汰是最近最多使用页面置换算法的定义。()


正确答案:错

第5题:

有一个虚拟页式存储系统采用最近最少使用(LRU)页面置换算法,系统分给每个进程3页内存,其中一页用来存放程序和变量i,j(不作他用)。假设一个页面可以存放150个整数变量。某进程程序如下: VARA:ARRAY[1..150, 1..100] OF integer; i,j:integer; FOR i:=1 to 150 DO FOR j:=1 to 100 DO A[i,j]:=0; 设变量i,j放在程序页面中,初始时,程序及变量i,j已在内存,其余两页为空。矩阵A按行序存放。试问当程序执行完后,共缺页多少次?

A.150

B.100

C.250

D.101


正确答案:B

第6题:

●操作系统在实现虚拟存储器时,可用的内存页面替换算法有多种,Windows 98所采用的算法是 (17) 。

(17) A.最有淘汰算法(OPT)

B.先进先出淘汰算法(FIFO)

C.最近最少使用淘汰算法(LRU)

D.最近未使用淘汰算法(NUR)


正确答案:C
【解析】Windows 98采用的页交换算法是最近最少使用(LRU)算法,但处于0环的系统内核部分所占用的内存不会参加页交换。

第7题:

在虚拟页式系统中,当需要进行页面置换时,选择将驻留在内存中时间最长的一页调出的策略是

A.先进先出页面置换算法(FIFO)

B.最近最少使用页面置换算法(LRU)

C.最近最不常用页面置换算法(LFU)

D.理想页面置换算法(OPT)


正确答案:A

第8题:

(21)在一个虚拟存储系统中,分配给某个进程3 页内存,开始时这3 页内存为空。页面访问序列是 l、2、

3、4、2、1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用(LRU)页面淘汰算法,缺页次数为( )。

A)10

B)12

C)14

D)16


正确答案:B

(21)【答案】B)
【解析】最近最久使用页面淘汰算法(LRU):离当前时间最近一段时间内最久没有使用过的页面先淘汰。这种算法其实是照顾循环多的程序,其他程序则不能提高效率,且实现时不太容易。

第9题:

在请求分页虚拟存储管理中将驻留在内存中的页面随机挑选一页淘汰是最近最少使用页面置换算法的定义。()


正确答案:错

第10题:

在请求页式虚拟存储系统中,若进程在内存中占4帧(开始时为空),若采用LRU页面置换算法,当页面访问序列为1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7时,将产生( )次缺页中断。

A 4

B 5

C 6

D 7


参考答案C

更多相关问题