有一个虚拟页式存储系统采用最近最少使用（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按行序存放。试问当程序执行完后，共缺
题目
有一个虚拟页式存储系统采用最近最少使用（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
相似考题
更多“有一个虚拟页式存储系统采用最近最少使用(LRU)页面置换算法,系统分给每个进程3页内存,其中一页用 ”相关问题
-
第1题：
发生缺页时，通常需要进行页面置换，页面置换算法的优劣将会影响虚拟存储系统的性能。常用的页面置换算法有理想页面置换算法(OPT：Optimal)、先进先出页面置换算法(FIFO：First-In First-Out)以及最近最少使用页面置换算法(LRU：Least Recently Used)。
某程序在内存中分配3页，初始为空，页面走向为4、3、2、1、4、3、5、4、3、2、1、5。给出采用先进先出(FIFO)、最近最少使用(LRU)和理想(OPT)页面置换算法所得到的内存中的页面变化序列。
注：缺页标记栏，用○表示没有缺页，用×表示发生了缺页。
正确答案：OPT7次
FIFO9次
LRU10次
OPT7次
FIFO9次
LRU10次
解析：常用页面置换算法有：
(a)理想页面置换算法(OPT：Optimal)。选择淘汰不再使用或最远的将来才使用的页。
(b)先进先出页面置换算法(FIFO：FirSt-In First-Out)。选择淘汰主存驻留时间最长的页。
(c)最近最少使用页面置换算法(LRU：Least Recently Used)。选择淘汰离当前时刻最近的一段时间使用得最少的页。
(d)随机算法(Rand)。随机地选择淘汰的页。
(e)最近未使用页面置换算法(NFU：Not Recently Used)。 -
第2题：
在虚拟页式系统中进行页面置换时，首先置换最长时间未被使用过的页面，这一策略称为
A.先进先出页面置换算法(FIFO)
B.最近最少使用页面置换算法(LRU)
C.最近最不常用页面置换算法(LFU)
D.理想页面置换算法(OPT)
正确答案：B
-
第3题：
在虚拟页式存储系统的各种页面置换算法中，LRU算法是指
A．先置换最早进入内存的页面
B．先置换近期最长时间没有被访问的页面
C．先置换近期内被访问次数最少的页面
D．先置换以后不会使用的页面
AB -
第4题：
有一个虚拟页式存储系统，采用最近最少使用（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
-
第5题：
在虚拟页式系统中进行页面置换时，根据在一段时间里页面被使用的次数多少选择可以调出的页，这一策略称为
A.先进先出页面置换算法(FIFO)
B.最近最少使用页面置换算法(LRU)
C.最近最不常用页面置换算法(LFU)
D.理想页面置换算法(OPT)
正确答案：C