下载APP
刷刷题APP > 最近最少使用
"最近最少使用"相关考试题目
1.
某操作系统的虚存管理采用的页面淘汰算法是最近最少使用(LRU)算法，为每个进程分配3个页面。现有一个进程的一段程序，其访问的操作数所在页面的序列为： 1 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1 假定开始时内存为空，执行这段程序将产生（）次缺页中断(程序的存储不计)。
2.
若某计算机系统中的页式虚拟存储管理采用最近最少使用（LRU）页面淘汰算法，并且分配给某作业的存储块数为3，其中一块用来存放程序和变量i，j（不作他用）。假定一页可存放150个整数变量，且该作业的程序如下： 设变量i，j放在程序页中，初始时，程序及变量i，j已在内存，其余两页为空。矩阵A按行序存放。问当程序执行完后，共缺页多少次？
3.
有一个虚拟页式存储系统采用最近最少使用（LRU）页面置换算法，系统分给每个进程3页内存，其中一页用来存放程序和变量i,j（不作他用）。假设一个页面可以存放300个整数变量。某进程程序如下：VARA:ARRAY[1..150,;1..200];OF;integer;i,j:integer;FOR;i:=1;to;150;DOFOR;j:=1;to;200;DOA[i,j]:=0;设变量i,j放在程序...
4.
假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1．7，0，1，进程运行时，已将7，0，1三个页面装入内存，试给出下列情形下的缺页次数： (1)先进先出(FIFO)淘汰算法。 (2)最近最少使用(LRu)淘汰算法。 (3)采用优化(OPT)淘汰算法。
5.
某虚拟存储系统采用最近最少使用（LRU）页面淘汰算法，假定系统为每个作业分配4个页面的主存空间，其中一个页面用来存放程序。现有某作业的程序如下： 设每个页面可存放200个整数变量，变量i、j存放在程序页中。初始时，程序及i、j均已在内存，其余3页为空。若矩阵A按行序存放，那么当程序执行完后共产生（1）次缺页中断；若矩阵A按列序存放，那么当程序执行完后共产生（2）次缺页中断。 空白（1）处应选择（）
6.
（73）处填（）。 A．先进后出(FILO)算法 B．随机替换(RAND)算法 C．先进先出(FIFO)算法 D．最近最少使用(LRU)算法
7.
A．系统采用段页式存储管理方式 B．系统采用的页交换算法是“最近最少使用” (LRU）算法 C．系统支持的最大地址空间为4GB D．交换文件(Win386.swp）只能在Windows 98所安装的硬盘分区中
8.
下列说法正确的有( )。 I.先进先出(FIFO)页面置换算法会产生Belady现象 II. 最近最少使用(LRU)页面置换算法会产生Belady现象 III. 在进程运行时,如果它的工作集页面都在虚拟存储器内,能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象 IV. 在进程运行时,如果它的工作集页面都在主存储器内,能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象
9.
使Cache命中率最高的替换算法是______A．先进先出算法FIFOB．随机算法RANDC．先进后出算法FILOD．替换最近最少使用的块算法LRUA． B． C． D．
10.
请求分页管理系统中,假设某进程的页表内容如下表所示: 页号 页框 (Page Frame) 号 有效位 ( 存在位 ) 0 101H 1 1 --- 0 2 ...
11.
一进程已分配到4个页帧，见表3-17(编号为十进制，从0开始)。当进程访问第4页时，产生缺页中断，请分别用FIFO(先进先出)、LRU(最近最少使用)、NRU(最近不用)算法，决定缺页中断服务程序选择换出的页面。 表3-17 进程分配表 虚拟页号 ...
12.
有一个虚拟页式存储系统采用最近最少使用（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...
13.
下列说法正确的有______。 Ⅰ．先进先出(FIFO)页面置换算法会产生Belady现象。 Ⅱ．最近最少使用(LRU)页面置换算法会产生Belady现象。 Ⅲ．在进程运行时，如果它的工作集页面都在虚拟存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。 Ⅳ．在进程运行时，如果它的工作集页面都在主存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。
14.
随机法中________选择被替换的块。先进先出法中选择________作为被替换的块。最近最少使用法中选择________作为被替换的块。
15.
设页引用序列：(1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6)，物理块(Page frame)数为3，且所有的块初始时为空。当分别采用最近最少使用置换(LRU)、先进先出置换(FIFO)和最佳置换(OPT)的页面置换算法时，各会发生多少次缺页?要求给出求解过程。
16.
请求分页管理系统中，假设某进程的页表内容如下表所示。 页面大小为4KB，一次内存的访问时间是100ns，一次快表（TLB）的访问时间是10ns，处理一次缺页的平均时间为108ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。假设 ①TLB初始为空； ②地址转换时先访问TLB，若TLB未命中，再访问页表（忽略访问页表之后的TLB更新时间...
17.
请求分页管理系统中，假设某进程的页表内容如下表所示。 页面大小为4KB，一次内存的访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设： ①TLB初始为空； ②地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时...
18.
某操作系统的虚存管理采用的页面淘汰算法是最近最少使用(LRU)算法，为每个进程分配3个页面。现有一个进程的一段程序，其访问的操作数所在页面的序列为： 1 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1 假定开始时内存为空，执行这段程序将产生(24)次缺页中断(程序的存储不计)。
19.
某虚拟存储系统采用最近最少使用的(LRU)页面淘汰算法，假定系统为每个作业分配4个页面的主存空间，其中一个页面用来存放程序。现有某作业的程序如下： Var A:Array[1..100,1..100]OF integer; i,j:integer; FOR i:=1 to 100 Do FOR j:=1 to 100 Do A[i,j]:=0; 设每个页面可存放200个整数变量，变量i、j存放在程...
20.
请求分页管理系统中,假设某进程的页表内容如下表所示。 页号 页框号 有效位(存在位) 0 101H 1 1 -- 0 2 254H 1 页面大小为 4KB ,一次内存的访问时间是 100ns ,一次快表( TLB )的访问时间是 10ns ,处理一次缺页的平均时间为 10 8 ns (已含更新 TLB 和页表的时间),进程的驻留集大小固定为 2 ,采用最近最少使用置换算法( LRU )和局部淘汰策...
21.
请求分页管理系统中,假设某进程的页表内容如下表所示。 页号 页框号 有效位(存在位) 0 101H 1 1 -- 0 2 254H 1 页面大小为 4KB ,一次内存的访问时间是 100ns ,一次快表( TLB )的访问时间是 10ns ,处理一次缺页的平均时间为 10 8 ns (已含更新 TLB 和页表的时间),进程的驻留集大小固定为 2 ,采用最近最少使用置换算法( LRU )和局部淘汰策...
22.
有一个虚拟页式存储系统采用最近最少使用（LRU）页面置换算法，系统分给每个进程3页内存，其中一页用来存放程序和变量i，j（不作他用）。假设一个页面可以存放150个整数变量。某进程程序如下： 设变量i，j放在程序页面中，初始时，程序及变量i，j已在内存，其余两页为空。矩阵A按行序存放。试问当程序执行完后，共缺页多少次？（）
23.
请求分页管理系统中,假设页表内容如下表所示: 页面大小为4KB,一次内存的访问时间是100ns,一次快表(TLB)的访问时问是10ns,换入一个页面的平均时间为 ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略(假设TLB初始为空,地址转换时先访问TLB,再访问页表;有效位为0表示页面不在内存)。 (1)依次访问虚地址:2362H、15...
24.
有一个虚拟页式存储系统采用最近最少使用（LRU）页面置换算法，系统分给每个进程3页内存，其中一页用来存放程序和变量i,j（不作他用）。假设一个页面可以存放300个整数变量。某进程程序如下：VARA:ARRAY[1..300,;1..200];OF;integer;i,j:integer;FOR;i:=1;to;300;DOFOR;j:=1;to;200;DOA[i,j]:=0;设变量i,j放在程序...
25.
下列说法正确的有( )。 I.先进先出(FIFO)页面置换算法通常缺页率比其他算法高 II. 最近最少使用(LRU)页面置换算法成本高,需要硬件支持 III. 在进程运行时,如果它的工作集页面都在虚拟存储器内,能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象 IV. 在进程运行时,如果它的工作集页面都在主存储器内,能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象
26.
请求分页管理系统中，假设某进程的页表内容如下表所示： 页号 页框(Page Frame)号 有效位(存在位) 0 101H 1 ...
27.
Cache的替换算法有3种（）、（）和最近最少使用法。
28.
最近最少使用( LRU )的缺页率会随着缓存增加而 ___ 。
29.
有一个虚拟页式存储系统采用最近最少使用（LRU）页面置换算法，系统分给每个进程3页内存，其中一页用来存放程序和变量i,j（不作他用）。假设一个页面可以存放150个整数变量。某进程程序如下： VARA:ARRAY[1..300, 1..100] OF integer; i,j:integer; FOR i:=1 to 300 DO FOR j:=1 to 100 DO A[i,j]:=0; 设变量 ...
30.
考虑下述页面走向： 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 当内存块数量为3时，试问最近最少使用置换算法LRU的缺页次数是多少？
31.
最近最少使用调度算法是基于程序执行的____理论,即程序一旦访问到某些位置的数据或指令,可能在一段时间里经常会访问它们。
32.
下列说法正确的有（ ）。I,先进先出(FIFO)页面置换算法会产生Belady现象II,最近最少使用(LRU)页面置换算法会产生Belady现象III,在进程运行时，如果它的工作集页面都在虚拟存储器内，能够使该进程有效地运行，否则会出现频繁的页面调入／调出现象Ⅳ,在进程运行时，如果它的工作集页面都在主存储器内，能够使该进程有效地运行，否则会出现频繁的页面调入／调出现象
33.
有一个虚拟页式存储系统采用最近最少使用（LRU）页面置换算法，系统分给每个进程3页内存，其中一页用来存放程序和变量i,j（不作他用）。假设一个页面可以存放300个整数变量。某进程程序如下：;;;;;;;;;;;;;;VAR;;A：ARRAY[1..300,;1..100];OF;integer;;;;;;;;;;;;;;;;;;;;;;i,j:integer;;;;;;;;;;;;;;;FOR;;...
34.
请求分页管理系统中，假设某进程的页表内容如下表所示。 页号 页框(Page Frame)号 有效位(存在位) 0 101H 1 1 — 0 2 254H 1 页面大小为4KB，一次内存的访问时间是100ns，一次快表(TLB)...
35.
请求分页管理系统中，假设某进程的页表内容见表3-16。 表3-16 页表内容 页号 页框(Page Frame)号 ...
36.
有一个虚拟页式存储系统，采用最近最少使用（LRU）页面置换算法，系统分给每个进程3页内存，其中一页用来存放程序和变量i，j（不作他用）。假设一个页面可以存放300个整数变量。某进程程序如下： 设变量i，j放在程序页面中，初始时，程序及变量i，j已在内存，其余两页为空。矩阵A按行序存放。试问当程序执行完后，共缺页多少次？（）
37.
一进程已分配到4个页帧，见表3-17(编号为十进制，从0开始)。当进程访问第4页时，产生缺页中断，请分别用FIFO(先进先出)、LRU(最近最少使用)、NRU(最近不用)算法，决定缺页中断服务程序选择换出的页面。 表3-17 进程分配表 虚拟页号 ...
38.
请求分页管理系统中，假设某进程的页表内容如下表所示。 假没，页面大小为4 KB，一次内存的访问时间是100 ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108 ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。 假设①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB...
39.
某程序在内存分配四个页面，初始为空，所需页面的走向为0，1，7，2，3，2，7，1，0，3，请给出采用先进先出页面置换算法（FIFO）和最近最少使用页面置换算法（LRU）时的页面置换过程，并计算相应的缺页次数及缺页率？FIFO：（注：FIFO 算法中，“时间最长-页”表示在内存时间最长的页面，“时间长-页"其次， “时间短-页”表示在内存时间最短的页面。“是否缺页”行中，要求用×表示缺页，√表示不...
40.
请求分页管理系统中，假设某进程的页表内容见下表。页面大小为4KB，一次内存的访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设①TLB初始为空。②地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间)。③有效位...
41.
Cache的替换算法有3种（）、（）和最近最少使用法。
42.
有一个虚拟存储系统采用最近最少使用(LRU)页面淘汰算法，每个作业占3页主存，其中一页用来存放程序和变量i，j(不作他用)。每一页可存放1 50个整数变量，某作业程序如下： VAR A：ARRAY[1..150，1..100]OF integer； i，j：integer； FOR i：=1 to 150 DO FOR j：=1 to 100 D0 A [i，j]：=0； 设变量i，j放在程序页中...
43.
某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法，假定系统为每个作业分配4个页面的主存空间，其中一个页面用来存放程序。现有某作业的程序如下： 设每个页面可存放200个整数变量，变量i、j存放在程序页中。初始时，程序及i、j均已在内存，其余3页为空。若矩阵A按行序存放，那么当程序执行完后共产生 (21) 次缺页中断；若矩阵A按列序存放，那么当程序执行完后共产生 (22) 次缺页中断。
44.
随机法中________选择被替换的块。先进先出法中选择________作为被替换的块。最近最少使用法中选择________作为被替换的块。
45.
请求分页管理系统中，假设某进程的页表内容见表3-16。 表3-16 页表内容 页号 页框(Page Frame)号 ...
46.
在虚拟页式存储管理方案中,所谓最近最少使用页面淘汰算法是指 ( )。
47.
请求分页管理系统中，假设某进程的页表内容如表18—2所示。 页面大小为4KB，一次内存的访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间...
48.
常用的页面调度算法中，总是淘汰最近最先进入主存的那一页，称为（）调度算法；最近最少使用调度算法（LRU）选择最近一段时间里（）的页面调出。
49.
有一个虚存系统,某进程占用 3 个内存块,开始时内存为空,执行如下访问页号序列后: 0 , 1 , 2 , 3 , 1 , 4 , 1 , 2 , 5 , 1 , 2 , 3 , 4 , 5 (1) 采用先进先出( FIFO )淘汰算法,缺页次数 (1) 是多少? (2) 采用最近最少使用( LRU )淘汰算法,缺页次数 (2) 是多少? (3) 若用最优( OPT )算法,缺页次数(3)是多少?
50.
请求分页管理系统中，假设某进程的页表内容见下表。页面大小为4KB，一次内存的访问时间为100ns，一次快表(TLB)的访问时间为10ns，处理一次缺页的平均时间为108ns(己含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间)；③有效位...
