首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
计算页式虚拟存储管理缺页中断的个数
[单选题]
在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的也没序列是1,2,3,4,1,2,5,1,2,3,4,5.假定分配给该作业的页数为3且作业初始时未装载页面,那么采用FIFO调度算法产生的缺页中断数为多少,采用LRU调度算法产生的缺页中断数为多少?
6,9
7,10
9,10
8,12
查看正确选项
添加笔记
求解答(6)
邀请回答
收藏(216)
分享
纠错
8个回答
添加回答
1
royad
C
FIFO未优化的时候不会自动调整位置
发表于 2015-03-25 22:08:30
回复(0)
22
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)
0
Coming680
发表于 2022-03-05 16:23:24
回复(0)
0
牛客249553号
l
发表于 2015-09-06 19:40:46
回复(0)
0
zgljl2012
C,FIFO会中断9次
发表于 2015-09-04 19:05:41
回复(0)
0
钢镚①號
C
发表于 2015-04-24 16:26:01
回复(0)
0
top
FIFO :内存中页表如下:
123 234 341 412 125 253 534 也就是 前面3次缺页 + 6 = 9次
答案是C
发表于 2015-01-06 18:50:24
回复(0)
0
lojunren
采用FIFO调度算法产生的缺页中断为9,采用LRU调度算法产生的缺页中断为10
发表于 2014-12-21 17:52:52
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
编译和体系结构
腾讯
上传者:
小小
难度:
8条回答
216收藏
19519浏览
热门推荐
相关试题
以下指令集架构属于复杂指令集架构的是?
阿里巴巴
编译和体系结构
评论
(15)
来自
阿里巴巴2015实习生笔试题
明明的随机数
数组
评论
(3692)
来自
华为研发工程师编程题
已知a
40
=...
京东
职能
2019
财务
保险
评论
(1)
《拳皇97》最后BOSS是谁?
游戏常识
评论
(1)
有20000人的就餐需求,现建了一...
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题