首页 > 试题广场 >

以下页替换算法中，缺页率最高的是（）

[单选题]

以下页替换算法中，缺页率最高的是（）

查看正确选项

线上幽灵007

FIFO：先进先出算法，这种调度算法最简单，缺页率最高

OPT：理想型淘汰算法（optimal replacement algorithm），该算法淘汰在访问串中将来再也不出现的或者在离当前最远的位置上出现的页，遗憾的是，这种算法无法实现，因为它要求必须预先知道每一个进程的访问串。

LRU：最近最久未使用算法（least recently used），当需要淘汰某一页时，选择离当前时间最近的一段时间内最久没有使用过的页先淘汰。

------来自张尧学编著的《计算机操作系统教程(第四版)》第121~123页

编辑于 2018-06-20 20:21:33 回复(0)

天上白云蓝湛湛～

缺页率，指的是访问页面失败次数除以进程页面访问总次数，设访问成功次次数为S，访问失败次数为F，访问总次数A=S+F，缺页率f=F/A。

缺页，就是CPU所需访问的页面不在内存，就需要将页面调入内存，如果内存已满，就执行相应的页面置换算法。

发表于 2020-06-10 15:02:59 回复(0)

偶就要搞开发

缺页率：FIFO > LRU > OPT

发表于 2021-10-17 15:46:19 回复(0)

Andrew9646

A选项的逻辑刚好和栈的设计理念相违背，我们使用页式存储，设置缓冲区的目的就是保留常用的数据，然而先进先出，根本无法计算或者存储常用数据，这无疑是对页式存储方式的釜底抽薪

发表于 2020-12-16 16:03:17 回复(0)

大星星和小猩猩

FIFO其实就是FCFS，先来先服务算法，这种调度算法的特点是算法简单，但效率低。

发表于 2018-04-04 17:31:31 回复(0)

提交观点

问题信息

操作系统

上传者：娃哈哈呀~

难度：

5条回答 201收藏 2486浏览

扫一扫，把题目装进口袋