首页 > 试题广场 >

操作系统中可

[单选题]

操作系统中可以使用LRU(least recently used)内存淘汰旧数据的策略，如果内存需要加载新数据但空间又不足，则会按照最近访问时间进行排序，并将最老的数据淘汰，假设现在内存空间大小为5，原本内存中没有数据，对内存中数据的访问顺序如下： 1,2,5,3,4,6,1,4,3,6,7,8,3,9

```
缺页次数：9
```
```
缺页次数：4
```
```
缺页次数：10
```
```
缺页次数：5
```

查看正确选项

fdyr6iu

第一次读满数据 1，2，5，3，4

读取6为新数据，淘汰1 数据序列为 2，5，3，4，6 ————第一次缺页

读取1为新数据，淘汰2 数据序列为 5，3，4，6，1 ————第二次缺页

读取4为已有数据，注意更新数据序列为 5，3，6，1，4

读取3为已有数据，注意更新数据序列为 5，6，1，4，3

读取6为已有数据，注意更新数据序列为 5，1，4，3，6

读取7为新数据，淘汰5 数据序列为 1，4，3，6，7 ————第三次缺页

读取8为新数据，淘汰1 数据序列为 4，3，6，7，8 ————第四次缺页

读取3为已有数据，注意更新数据序列为 4，6，7，8，3

读取9为新数据，淘汰4 数据序列为 6，7，8，3，9 ————第五次缺页

原本内存中没有数据，直到读满数据，每一次读取数据都是缺页，共五次

加上后续的 5次缺页，共十次。

发表于 2018-06-08 11:17:42 回复(3)

aiainui_jr

直接命中的次数为4次，缺页10次，下面为调用的过程：

发表于 2017-03-01 12:55:02 回复(2)

CallMeSp

内存空间5，所以前5个都是缺页的，因为内存空间中并没有这五个，然后6置换1，1置换2，然后4.3.6都有不用置换，7置换5，8置换4，3有了，然后9置换3，总共十次。

发表于 2017-02-21 19:00:58 回复(2)

一只老风铃

共10次缺页

发表于 2019-03-05 12:29:07 回复(0)

像我这样的人啊

空内存也算缺页

发表于 2017-08-05 21:58:03 回复(1)

高星宇他大哥

发表于 2019-08-28 18:39:25 回复(1)

已注销

小伙伴们一定要记得开始的5次也是缺页！！！

发表于 2019-04-19 09:34:46 回复(0)

expl0r3r

什么是缺页中断：进程线性地址空间里的页面不必常驻内存，在执行一条指令时，如果发现他要访问的页没有在内存中（存在位为0），那么停止该指令的执行，并产生一个页不存在异常，对应的故障处理程序可通过从外存加载加载该页到内存的方法来排除故障，之后，原先引起的异常的指令就可以继续执行，而不再产生异常。所以当访问一个数据不在内存空间为5的地方时，就会发生缺页，并且要注意FIFO

发表于 2018-09-18 22:18:01 回复(0)

清风与酒

刚开始空的时候也是缺页！！！

发表于 2018-03-24 20:48:12 回复(0)

牛客70404746号

我为什么算出11次？

发表于 2020-05-05 09:10:24 回复(0)

Steffan_deu

开始的空内存也要计入到缺页的次数中

发表于 2019-08-08 22:58:34 回复(0)

四川省学术和技术带头人

空页也是缺页

发表于 2019-07-12 16:19:11 回复(0)

Al_aiyaya

用队列做这个题，按最近访问时间淘汰数据就是从队头移除数据，加载新数据就是从队头插入数据。初始队列为空，这样当数据不在队列中时，就产生一次缺页。

发表于 2019-04-20 13:43:45 回复(0)

倾城ღツ玖

第一次读满数据 1，2，5，3，4 读取6为新数据，淘汰1 数据序列为 2，5，3，4，6 ————第一次缺页读取1为新数据，淘汰2 数据序列为 5，3，4，6，1 ————第二次缺页读取4为已有数据，注意更新数据序列为 5，3，6，1，4 读取3为已有数据，注意更新数据序列为 5，6，1，4，3 读取6为已有数据，注意更新数据序列为 5，1，4，3，6 读取7为新数据，淘汰5 数据序列为 1，4，3，6，7 ————第三次缺页读取8为新数据，淘汰1 数据序列为 4，3，6，7，8 ————第四次缺页读取3为已有数据，注意更新数据序列为 4，6，7，8，3 读取9为新数据，淘汰4 数据序列为 6，7，8，3，9 ————第五次缺页原本内存中没有数据，直到读满数据，每一次读取数据都是缺页，共五次加上后续的 5次缺页，共十次。

发表于 2019-03-15 12:11:37 回复(0)

安顾

选了5，忘了一开始的5个也是缺页错误

发表于 2017-08-31 14:37:58 回复(0)

提交观点

问题信息

操作系统

来自：字节跳动2017秋招开...

上传者：牛100

难度：

15条回答 349收藏 3358浏览

操作系统中可

问题信息

热门推荐

相关试题