计算页式虚拟存储管理缺页中断的个数_腾讯笔试题

royad

C

FIFO未优化的时候不会自动调整位置

发表于 2015-03-25 22:08:30 回复(0)

AAnonymous

ref: http://www.cnblogs.com/freeyiyi1993/archive/2013/05/18/3084956.html

http://yinzhezq.blog.163.com/blog/static/1648628902010112961039187/

1，2，3，4，1，2，5，1，2，3，4，5 分配给该作业的页数为3

FIFO 先进入内存的页面先被换出

1,2,3分别进入内存，123（3次缺页）

4进1出，234（4次缺页）

1进2出，341（5次）

2进3出，412（6次）

5进4出，125（7次）

内存有1

内存有2

3进1出，253（8次）

4进2出，534（9次）

内存有5

共9次

--------------------------------------------------

LRU 最近最少使用的页面被先换出

1,2,3分别进入 123 （3次）

4进，最近最少次数的1出，234（4次）

1进，最近最少次数的2出，341（5次）

2进，最近最少次数的3出，412（6）

5进，最近最少次数的4出，125（7）

内存有1，1被使用了两次

内存有2，2被使用了两次

3进，最近最少次数的5出，123（8次）

4进，最近最少次数的1出，234（9次）

5进，最近最少次数的1出，345（10次）

共10次

发表于 2015-03-14 20:01:43 回复(1)

Coming680

发表于 2022-03-05 16:23:24 回复(0)

牛客249553号

l

发表于 2015-09-06 19:40:46 回复(0)

zgljl2012

C，FIFO会中断9次

发表于 2015-09-04 19:05:41 回复(0)

钢镚①號

C

发表于 2015-04-24 16:26:01 回复(0)

top

FIFO :内存中页表如下：

123 234 341 412 125 253 534 也就是前面3次缺页 + 6 = 9次

答案是C

发表于 2015-01-06 18:50:24 回复(0)

lojunren

采用FIFO调度算法产生的缺页中断为9，采用LRU调度算法产生的缺页中断为10

发表于 2014-12-21 17:52:52 回复(0)

计算页式虚拟存储管理缺页中断的个数

问题信息

热门推荐

相关试题