niusouti.com
分页存储管理中有哪几种常用的页面置换算法？试比较它们的优缺点。
题目
分页存储管理中有哪几种常用的页面置换算法？试比较它们的优缺点。
相似考题
更多“分页存储管理中有哪几种常用的页面置换算法？试比较它们的优缺点。”相关问题
-
第1题：
请求式分页存储管理系统中有哪几种常见的页面置换算法?各算法的基本思想是什么?参考答案：①最优算法(OPT算法)
最优算法的思想是：从内存中移出以后不再使用的页面;如无这样的页面，则选择以后最长时间内不需要访问的页。
②先进先出算法(FIFO算法)
该算法的基本思想是：总是先淘汰那些驻留在内存时间最长的页面，即先进人内存的页面先被置换掉。
③最久未使用页面置换算法(LRU算法)
该算法的基本思想是：如果某一页被访问了，那么它很可能马上又被访问;反之.如果某一页很长时间没有被访问，那么最近也不太可能会被访问。
④LRU近似算法
该算法的基本思想是：在页表设一个“引用位”，当某一页被访问时，该位置1，并由页面管理软件周期性把所有引用位置0。这样，在一个时间周期T内，某些被访问过的页面其引用位为1，而未被访问过的页面其引用位为0。因此，可根据引用位的状态来判别各页面最近的使用情况。
-
第2题：
在请求分页内存管理的页表表项中,其中修改位供( )时参考。A 分配页面
B 置换算法
C 程序访问
D 换出页面
参考答案D
-
第3题：
虚拟页式存储系统中进行页面置换时,把最先装入内存的一页调出的策略是()。A.先进先出页面置换算法（FIFO）
B.最近最少使用页面置换算法（LRU）
C.最近最不常用页面置换算法（LFU）
D.理想页面置换算法（OPT）
参考答案：A
-
第4题：
在虚拟页式系统中进行页面置换时，首先置换最长时间未被使用过的页面，这一策略称为
A.先进先出页面置换算法(FIFO)
B.最近最少使用页面置换算法(LRU)
C.最近最不常用页面置换算法(LFU)
D.理想页面置换算法(OPT)
正确答案：B
-
第5题：
分区存储管理中常用那些分配策略?比较它们的优缺点。答案：分区存储管理中的常用分配策路：首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。首次适应算法优缺点：保留了高址部分的大空闲区，有利于后来的大型作业分配；低址部分不断被划分，留下许多难以利用的小空闲区，每次查找都从低址开始增加了系统开销。循环首次适应算法优缺点：内存空闲分区分布均匀，减少了查找系统开销；缺乏大空闲分区，导致不能装入大型作业。最佳适应算法优缺点：每次分配给文件的都是最适合该文件大小的分区，内存中留下许多难以利用的小空闲区.最坏适应算法优缺点：剩下空闲区不太小，产生碎片几率小，对中小型文件分配分区操作有利；存储器中缺乏大空闲区，对大型文件分区分配不利。 -
第6题：
虚拟页式存储系统中进行页面置换时，把最先装入内存的一页调出的策略是（）。
- A、先进先出页面置换算法（FIFO）
- B、最近最少使用页面置换算法（LRU）
- C、最近最不常用页面置换算法（LFU）
- D、理想页面置换算法（OPT）
正确答案:A -
第7题：
建筑群布线有哪几种方法？试比较它们的优缺点。
正确答案: （1）管道布线法，优点是：电缆安全，有最佳的保护措施，延长电缆使用年限；产生障碍机会少，不会影响通信，有利于使用和维护；电缆线路隐蔽好，不会影响环境美观；敷设电缆方便，易于扩建和更换。缺点是挖沟、开管道和建人孔的初次投资较高。
（2）直埋布线法，优点是：提供某种程度的机械保护，保持道路和建筑物外貌整齐，初次投资较低。缺点是扩容或更换电缆时，会破坏道路和建筑物外貌。
（3）架空布线法，优点是施工建筑技术较简单；建筑条件不受限制；能适应今后变动，易于迁移、更换或调整，便于扩建增容；初次工程投资较低。缺点是不能提供机械保护，影响了美观，而且保密性、安全性和灵活性都较差。 -
第8题：
在虚拟页式系统中进行页面置换时，首先置换最长时间未被使用过的页面，这一策略称为（）
- A、先进先出页面置换算法（FIFO）
- B、最近最少使用页面置换算法（LRU）
- C、最近最不常用页面置换算法（LFU）
- D、理想页面置换算法（OPT）
正确答案:B -
第9题：
试比较分页式存储管理和分段式存储管理。
正确答案: 分段式：
分段由用户设计划分，每段对应一个相应的的程序模块，有完整的逻辑意义。段面是信息的逻辑单位。便于段的共享，执行时按需动态链接装入。段长不等，可动态增长，有利于新数据增长。二维地址空间：段名、段中地址；段号、段内单元号。管理形式上像分页式，但概念不同。
分页式：
分页用户看不见，由操作系统为内存管理划分。页面是信息的物理单位。页一般不能共享。页面大小相同，位置不能动态增长。一维地址空间。往往需要多次缺页中断才能把所需信息完整地调入内存。
实现页（段）的共享是指某些作业的逻辑页号（段号）对应同一物理页号（内存中该段的起始地址）。页（段）的保护往往需要对共享的页面（段）加上某种访问权限的限制，如不能修改等；或设置地址越界检查，对于页内地址（段内地址）大于页长（段长）的存取，产生保护中断。 -
第10题：
问答题建筑群布线有哪几种方法？试比较它们的优缺点。正确答案： （1）管道布线法，优点是：电缆安全，有最佳的保护措施，延长电缆使用年限；产生障碍机会少，不会影响通信，有利于使用和维护；电缆线路隐蔽好，不会影响环境美观；敷设电缆方便，易于扩建和更换。缺点是挖沟、开管道和建人孔的初次投资较高。
（2）直埋布线法，优点是：提供某种程度的机械保护，保持道路和建筑物外貌整齐，初次投资较低。缺点是扩容或更换电缆时，会破坏道路和建筑物外貌。
（3）架空布线法，优点是施工建筑技术较简单；建筑条件不受限制；能适应今后变动，易于迁移、更换或调整，便于扩建增容；初次工程投资较低。缺点是不能提供机械保护，影响了美观，而且保密性、安全性和灵活性都较差。解析： 暂无解析 -
第11题：
问答题分页存储管理中有哪几种常用的页面置换算法？试比较它们的优缺点。正确答案： （1）先进先出（FIFO）
（2）最近最久未使用淘汰算法（LRU）
（3）最优算法（OPT）
FIFO算法最简单，但效率不高。LRU是较为实用的算法，效果较好，实现也不难。OPT算法是最佳算法，但并不实用，因为要跟踪各页面方可预测未来，而这种预测往往是困难的。解析： 暂无解析 -
第12题：
问答题分区存储管理中常用哪些分配策略？比较它们的优缺点。正确答案： 常用的分配策略有两种：固定分区存储管理及可变分区存储管理。
固定分区存储管理
优点：
1、预先将主存分割成若干个连续区域，分割时各区在主存分配表中可按地址顺序排列。其主存分配算法十分简单。
2、解决单道程序运行在并发环境下不能与CPU速度很好匹配的问题。
3、解决了单道程序运行主存空间利用率低的问题。
缺点：
1、预先规定了分区大小，使得大程序无法装入，用户不得不采用覆盖等技术补救，不但加重用户负担，而且极不方便。
2、主存空间的利用率不高，往往一个作业不可能恰好填满分区。
3、因为分区的数目是在系统初启时确定的，限制了多道运行的程序数。
可变分区存储管理
优点：
1、克服固定分区方式中的主存空间的浪费，进一步提高了主存资源利用率。
2、有利于多道程序设计。
3、实现了多个作业对主存的共享。
缺点：
1、回收算法复杂。
2、各种分配算法都有一定的缺陷，难以避免内存碎片的产生。
3、采用动态重定位装入作业，作业程序和数据的地址转换需要专门硬件寄存器的支持。解析： 暂无解析 -
第13题：
在请求分页虚拟存储管理中将驻留在内存中的页面随机挑选一页淘汰是最近最少使用页面置换算法的定义。()
正确答案:错
-
第14题：
在请求分页系统中，常采用哪几种页面置换算法?
本题答案：A.最佳置换算法;
B.先进先出算法;
C.最近最久未使用LRU置换算法;
D.Clock置换算法;
E.此外，还有最少使用置换算法和页面缓冲算法.
-
第15题：
发生缺页时，通常需要进行页面置换，页面置换算法的优劣将会影响虚拟存储系统的性能。常用的页面置换算法有理想页面置换算法(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)。 -
第16题：
在虚拟页式系统中进行页面置换时，根据在一段时间里页面被使用的次数多少选择可以调出的页，这一策略称为
A.先进先出页面置换算法(FIFO)
B.最近最少使用页面置换算法(LRU)
C.最近最不常用页面置换算法(LFU)
D.理想页面置换算法(OPT)
正确答案：C
-
第17题：
在请求分页内存管理的页表表项中，其中状态位供（）时参考。
- A、分配页面
- B、置换算法
- C、程序访问
- D、换出页面
- E、调入页面
正确答案:C -
第18题：
有哪些常用的色谱定量方法？试比较它们的优缺点和使用范围？
正确答案: 外标法
外标法是色谱定量分析中较简易的方法.该法是将欲测组份的纯物质配制成不同浓度的标准溶液。使浓度与待测组份相近。然后取固定量的上述溶液进行色谱分析.得到标准样品的对应色谱团，以峰高或峰面积对浓度作图.这些数据应是个通过原点的直线.分析样品时，在上述完全相同的色谱条件下，取制作标准曲线时同样量的试样分析、测得该试样的响应讯号后.由标谁曲线即可查出其百分含量 -
第19题：
虚拟页式存储管理中，页面置换算法所花的时间属于系统开销，这种说法对吗？
正确答案:这种说法正确。对一个页面的调度非常频繁的现象称为抖动，这将严重影响虚拟存储系统的性能，进而影响整个系统的性能，所以页面置换算法的优劣很重要，其所花的时间属于系统开销。 -
第20题：
综合生产计划的常用的编制方法有哪几种？试比较各种方法的优缺点。
正确答案: 1.试算法：优点：简便易行。
缺点：很难找到最佳计划方案。
2.输模型法：优点：可以得到最优解。
缺点：不适合追求多目标和存在多约束的场合。
3.线性规划法：优点：多种约束条件，可以得到最优计划方案。
缺点：假定了变量之间必须呈线性关系。 -
第21题：
单选题在请求分页内存管理的页表表项中，其中修改位供（）时参考。A分配页面
B置换算法
C程序访问
D换出页面
E调入页面
正确答案： E解析： 暂无解析 -
第22题：
问答题试比较分页式存储管理和分段式存储管理。正确答案： 分段式：
分段由用户设计划分，每段对应一个相应的的程序模块，有完整的逻辑意义。段面是信息的逻辑单位。便于段的共享，执行时按需动态链接装入。段长不等，可动态增长，有利于新数据增长。二维地址空间：段名、段中地址；段号、段内单元号。管理形式上像分页式，但概念不同。
分页式：
分页用户看不见，由操作系统为内存管理划分。页面是信息的物理单位。页一般不能共享。页面大小相同，位置不能动态增长。一维地址空间。往往需要多次缺页中断才能把所需信息完整地调入内存。
实现页（段）的共享是指某些作业的逻辑页号（段号）对应同一物理页号（内存中该段的起始地址）。页（段）的保护往往需要对共享的页面（段）加上某种访问权限的限制，如不能修改等；或设置地址越界检查，对于页内地址（段内地址）大于页长（段长）的存取，产生保护中断。解析： 暂无解析 -
第23题：
问答题在请求分页系统中，常采用哪几种页面置换算法？正确答案： A.最佳置换算法；
B.先进先出算法；
C.最近最久未使用LRU置换算法；
D.Clock置换算法；
E.此外，还有最少使用置换算法和页面缓冲算法.解析： 暂无解析