问答题简述常用的页面置换算法的基本思想.
题目
相似考题
更多“问答题简述常用的页面置换算法的基本思想.”相关问题
-
第1题：
在页面置换算法中，所选择的淘汰页将是永不使用或者在最长时间内不再被访问到的页面，这是( )。
A．最佳置换算法
B．先进先出页面置换算法
C．最近最久未使用置换算法
D．Clock置换算法
正确答案：A
-
第2题：
在虚拟页式系统中进行页面置换时,检查进入内存时间最久页面的R位,如果是0,则置换该页;如果是1,就将R位清0,并把该页面放到链表的尾端,修改其进入时间,然后继续搜索,这一策略称为()。A.先进先出页面置换算法
B.最近最少使用页面置换算法
C.最近最不常用页面置换算法
D.第二次机会页面置换算法
参考答案：D
-
第3题：
在下列页面调度算法中,最容易实现的算法是()。A.先进先出算法FIFO
B.最近最久未用置换算法LRU
C.LRU近似算法
D.最佳页面置换算法OPT
参考答案：A
-
第4题：
在虚拟页式系统中进行页面置换时，根据在一段时间里页面被使用的次数多少选择可以调出的页，这一策略称为
A.先进先出页面置换算法(FIFO)
B.最近最少使用页面置换算法(LRU)
C.最近最不常用页面置换算法(LFU)
D.理想页面置换算法(OPT)
正确答案：C
-
第5题：
在下列页面调度算法中，最容易实现的算法是（）。
- A、先进先出算法FIFO
- B、最近最久未用置换算法LRU
- C、LRU近似算法
- D、最佳页面置换算法OPT
正确答案:A -
第6题：
虚拟页式存储系统中进行页面置换时，把最先装入内存的一页调出的策略是（）。
- A、先进先出页面置换算法（FIFO）
- B、最近最少使用页面置换算法（LRU）
- C、最近最不常用页面置换算法（LFU）
- D、理想页面置换算法（OPT）
正确答案:A -
第7题：
简述常用的页面调度算法。
正确答案: （1）先进先出调度算法（FIFO）：该算法淘汰进入内存时间最长的页面。
（2）最近最少使用调度算法（LRU）：该算法淘汰上一次访问时时间距最长的页面。
（3）最近最不经常使用调度算法（LFU）：该算法淘汰最近一段时间内，访问次数最少的页面。 -
第8题：
简述常用的页面置换算法的基本思想.
正确答案: 在请求分页面置换算法是一个核心的问题.常用的页面置换算法有如下三种：
（1）先进先出算法FIFO：总是先淘汰那些驻留内存时间最长的页面，即先进入主存的页面先淘汰.
（2）最近最久末用置换算法LRU：该算法的思想是基于程序设计的局部化程度，即若某一页被访问了，则它很可能马上又被访问；反之若某一页很久末被访问，则最近也不会再被访问，所以先置换出主存，即当需要淘汰一页时，选择在最近王码电脑公司软件中心段时间内，最长时间没有被访问的页.
（3）LRU近算法：LRU算法的一种简单实现.在时间T内，将被访问过的页面的"访问位"置1，而末被访问过的页面置0.当需要置换页面时，只需选择"访问位"为0的页面即可. -
第9题：
单选题在下列页面调度算法中，最容易实现的算法是（）。A先进先出算法FIFO
B最近最久未用置换算法LRU
CLRU近似算法
D最佳页面置换算法OPT
正确答案： C解析： 暂无解析 -
第10题：
问答题简述种子填充算法与栅格算法的基本思想。正确答案： 种子填充算法（内部点扩散法）：由一个内部的种子法，向其四个方向的邻点扩散。判断新加入的点是否是否在多边形边界上。如果是，就不作为种子点，否则当作新的种子点，直到区域填满，无种子点为止。该算法比较复杂，而且可能造成阻塞而造成扩散不能完成。此外若多边形不完全闭合时，会扩散出去。栅格算法：栅格指的是一条与扫描线垂直的直线，栅格位置通常取多边形的顶点，并且把多边形分为左右两半。基本思想是对于每个扫描线与多边形的交点，将交点与栅格之间的像素用多边形的属性值填补。若交点位于栅格左边，则将交点右边，栅格左边的所有像素取补；若交点位于右边，则把栅格右边交点左边的像素取补。解析： 暂无解析 -
第11题：
问答题简述最大载干比算法的基本思想。正确答案： 按照载干比从大到小的顺序选择调度用户，让信道条件最好的哦能更好优先占用资源传输数据，若有剩余资源，再分配给信道条件次好的用户，以此类推，直到没有资源可以分配或所用用户都被调度。最大载干比算法在提升小区吞吐量方面有优势。解析： 暂无解析 -
第12题：
单选题下面（）种页面置换算法会产生Belady异常现象？A先进先出页面置换算法（FIFO）
B最近最久未使用页面置换算法（LRU）
C最不经常使用页面置换算法（LFU）
D最佳页面置换算法（OPT）
E最近未用页面置换算法（NRU）（Clock）
正确答案： E解析： 暂无解析 -
第13题：
虚拟页式存储系统中进行页面置换时,把最先装入内存的一页调出的策略是()。A.先进先出页面置换算法（FIFO）
B.最近最少使用页面置换算法（LRU）
C.最近最不常用页面置换算法（LFU）
D.理想页面置换算法（OPT）
参考答案：A
-
第14题：
发生缺页时，通常需要进行页面置换，页面置换算法的优劣将会影响虚拟存储系统的性能。常用的页面置换算法有理想页面置换算法(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)。 -
第15题：
在虚拟页式系统中进行页面置换时，首先置换最长时间未被使用过的页面，这一策略称为
A.先进先出页面置换算法(FIFO)
B.最近最少使用页面置换算法(LRU)
C.最近最不常用页面置换算法(LFU)
D.理想页面置换算法(OPT)
正确答案：B
-
第16题：
下面（）种页面置换算法会产生Belady异常现象？
- A、先进先出页面置换算法（FIFO）
- B、最近最久未使用页面置换算法（LRU）
- C、最不经常使用页面置换算法（LFU）
- D、最佳页面置换算法（OPT）
- E、最近未用页面置换算法（NRU）（Clock）
正确答案:A -
第17题：
分页存储管理中有哪几种常用的页面置换算法？试比较它们的优缺点。
正确答案:（1）先进先出（FIFO）
（2）最近最久未使用淘汰算法（LRU）
（3）最优算法（OPT）
FIFO算法最简单，但效率不高。LRU是较为实用的算法，效果较好，实现也不难。OPT算法是最佳算法，但并不实用，因为要跟踪各页面方可预测未来，而这种预测往往是困难的。 -
第18题：
在虚拟页式系统中进行页面置换时，检查进入内存时间最久页面的R位，如果是0，则置换该页；如果是1，就将R位清0，并把该页面放到链表的尾端，修改其进入时间，然后继续搜索，这一策略称为（）。
- A、先进先出页面置换算法
- B、最近最少使用页面置换算法
- C、最近最不常用页面置换算法
- D、第二次机会页面置换算法
正确答案:D -
第19题：
在虚拟页式系统中进行页面置换时，首先置换最长时间未被使用过的页面，这一策略称为（）
- A、先进先出页面置换算法（FIFO）
- B、最近最少使用页面置换算法（LRU）
- C、最近最不常用页面置换算法（LFU）
- D、理想页面置换算法（OPT）
正确答案:B -
第20题：
问答题简述常用的页面调度算法。正确答案： （1）先进先出调度算法（FIFO）：该算法淘汰进入内存时间最长的页面。
（2）最近最少使用调度算法（LRU）：该算法淘汰上一次访问时时间距最长的页面。
（3）最近最不经常使用调度算法（LFU）：该算法淘汰最近一段时间内，访问次数最少的页面。解析： 暂无解析 -
第21题：
问答题简述Tomasulo算法的基本思想。正确答案： 核心思想是：
①记录和检测指令相关，操作数一旦就绪就立即执行，把发生RAW冲突的可能性减小到最少；
②通过寄存器换名来消除WAR冲突和WAW冲突。寄存器换名是通过保留站来实现，它保存等待流出和正在流出指令所需要的操作数。
基本思想：只要操作数有效，就将其取到保留站，避免指令流出时才到寄存器中取数据，这就使得即将执行的指令从相应的保留站中取得操作数，而不是从寄存器中。指令的执行结果也是直接送到等待数据的其它保留站中去。因而，对于连续的寄存器写，只有最后一个才真正更新寄存器中的内容。一条指令流出时，存放操作数的寄存器名被换成为对应于该寄存器保留站的名称（编号）。解析： 暂无解析 -
第22题：
问答题分页存储管理中有哪几种常用的页面置换算法？试比较它们的优缺点。正确答案： （1）先进先出（FIFO）
（2）最近最久未使用淘汰算法（LRU）
（3）最优算法（OPT）
FIFO算法最简单，但效率不高。LRU是较为实用的算法，效果较好，实现也不难。OPT算法是最佳算法，但并不实用，因为要跟踪各页面方可预测未来，而这种预测往往是困难的。解析： 暂无解析 -
第23题：
问答题常用的页面调度算法有哪些？正确答案： （1）先进先出调度算法（FIFO）。
（2）最近最久未使用调度算法（LRU）。
（3）最近最不经常使用调度算法（LFU）。解析： 暂无解析