早教吧作业答案频道 -->数学-->
怎么用LRU和FIFO算法计算“缺页中断”若作业的页面走向为0123213252362142,作业在得到两块和四块主存空间时采用LRU,FIFO置换算法,试计算缺页中断次数.其中如果用列表法分别列出LRU和
题目详情
怎么用LRU和FIFO算法计算“缺页中断”
若作业的页面走向为0 1 2 3 2 1 3 2 5 2 3 6 2 1 4 2,作业在得到两块和四块主存空间时采用LRU,FIFO置换算法,试计算缺页中断次数.
其中如果用列表法分别列出LRU和FIFO的页面装入调出情况,该怎么排列?
若作业的页面走向为0 1 2 3 2 1 3 2 5 2 3 6 2 1 4 2,作业在得到两块和四块主存空间时采用LRU,FIFO置换算法,试计算缺页中断次数.
其中如果用列表法分别列出LRU和FIFO的页面装入调出情况,该怎么排列?
▼优质解答
答案和解析
四块主存空间 FIFO：先入先出,应用队列概念
装入0 1 2 3
之后的2132四个序列无需出入队.
执行到5
0出队,5入队：1235
执行到6
1出队,6入队：2356
执行到1
2出队,1入队：3561
执行到4
3出队,4入队：5614
执行到最后的2
5出队,2入队：6142
两块主存空间的 LRU：
0.装入0
1.装入1
2.0出2入 12
3.1出3入 23
2.使用2 32
1.3出1入 21（2最近被使用过）
3.2出3入 13
2.1出2入 32
5.3出5入 25
2.使用2 52
3.5出3入 23
6.2出6入 36
2.3出2入 62
1.6出1入 21
4.2出4入 14
2.1出2入 42
到此结束
最右边的序号是当前作业标号
然后是执行的换页操作
最后2位是当前内存中的作业标号,其中靠左边的是下一次要被换出去的.
装入0 1 2 3
之后的2132四个序列无需出入队.
执行到5
0出队,5入队：1235
执行到6
1出队,6入队：2356
执行到1
2出队,1入队：3561
执行到4
3出队,4入队：5614
执行到最后的2
5出队,2入队：6142
两块主存空间的 LRU：
0.装入0
1.装入1
2.0出2入 12
3.1出3入 23
2.使用2 32
1.3出1入 21（2最近被使用过）
3.2出3入 13
2.1出2入 32
5.3出5入 25
2.使用2 52
3.5出3入 23
6.2出6入 36
2.3出2入 62
1.6出1入 21
4.2出4入 14
2.1出2入 42
到此结束
最右边的序号是当前作业标号
然后是执行的换页操作
最后2位是当前内存中的作业标号,其中靠左边的是下一次要被换出去的.
看了 怎么用LRU和FIFO算法计...的网友还看了以下：
在公式A=πr（r+L）中，所有字母均不等于零，用A、π、r表示L为L=A−πr2πrL=A−πr 2020-04-12 …
用这些英文字母拼词这些英文字母打乱了顺序.一个题目一个词.第一题：r,c,t,a,e,s,r第二题 2020-05-16 …
用r,l,a,l,d,o组成一个单词==r,l,a,l,d,o突然想不起来了=3= 2020-06-05 …
有一个灯L和一个电阻R串联.闭合开关后,灯L亮,一段时间后,L熄灭.如电路中只有1处故障,且只发生 2020-06-07 …
英语单词填空1.时间状语：d-r-n-2.场所：b-s-s-o-f-r--e-a-t-e-t3.教 2020-07-14 …
两道电工题,懂的告诉下,十分感激!［1］电路中,R=30欧,L=127MH,C=4UF,U=220 2020-07-19 …
为什么圆锥的侧面积S=派RL,其中派（圆周率,R.L分别表示什么? 2020-07-21 …
概率统计问题,急,推广的二项系数公式(-r,L)=(-1)^L(r+L-1,L)怎么得来的?∞∑( 2020-07-30 …
假定用两个一维数组L[n+1]和R[n+1]作为有n个结点的二叉树的存储结构,L[i]和R[i]分 2020-08-03 …
GBA-1983-GBA-1983-中基本操作：A：确认对话/跳起B：出拳（打架用）R/L：配合B使 2020-11-28 …