没有合适的资源?快使用搜索试试~ 我知道了~
计算机体系结构第五章PPT学习教案.pptx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 60 浏览量
2021-10-11
13:59:23
上传
评论
收藏 810KB PPTX 举报
温馨提示
试读
64页
计算机体系结构第五章PPT学习教案.pptx
资源推荐
资源详情
资源评论
会计学 1
计算机体系结构第五章
3) 可放入 Cache 0 组的主存块号 : 0 1 4 5
可放入 Cache 1 组的主存块号 : 2 3 6 7
4) 凡是不命中就是失效 ; 失效而发生替换就是争用。
块 失 效 、 块 争 用 的 时 刻 t =
6,7,9,10,11,12,14,15
5) tA=H*tc+(1-H)*tm=0.2*2+0.8*15=12.4(ns)
时间
t
1 2 3 4 5 6 7 8 9
10 11 12 13 14 15
地址流
1 2 4 1 3 7 0 1 2 5 4 6 4 7 2
0
0 1 1 1# 1 1 1 1# 1 1 1# 4 4 4 4 4
1 4 4# 4# 4# 0 0# 0# 5 5# 5# 5# 5# 5#
1
0 2 2 2 2# 7 7 7 7# 7# 7# 6 6 6# 2
1 3 3# 3# 3# 2 2 2 2# 2# 7 7#
命中
情况
失 失 失 中 失 争 争 中 争 争 争 争 中 争 争
第 1 页 / 共 114 页
块争用 : 换出了不该换出的页面 .
所以 : 即失效又争用的时刻是 : t=10,11,15
t
块流
q s
1 2 3 4 5 6 7 8 9 1
0
11 1
2
1
3
1
4
1
5
1 2 4 1 3 7 0 1 2 5 4 6 4 7 2
0 0 ① 1 1 1 1 1 1
#
1 1 1 4 4 4 4 4
1 ④ 4 4 4
#
0 0 0 ⑤ 5 5 5 5
#
5
#
1 0 ② 2 2 2
#
⑦ 7 7 7
#
7
#
7
#
⑥ 6 6 ②
1 ③ 3 3 3
#
② 2 2 2
#
2
#
⑦ 7
失 失 失 中 失 失 失 中 失 争 争 失 中 失 争
第 2 页 / 共 114 页
[ 例 ] 考虑一个 920 个字的程序,其访问辅存的地址流
为
20 , 22 , 208 , 214 , 146 , 618 , 370 , 490
, 492 , 868 , 916 , 728 。
若页面大小为 200 字,主存容量为 400 字,采用
全相联 FIFO 替换算法,请按访存的各个时刻,写出
其虚页地址流,计算主存的命中率;
第 3 页 / 共 114 页
[ 解 ] 虚页号=
└
虚地址/页面大小
┘
页面大小为 200 字,主存容量为 400 字,可知主存页数为 2
页。其虚页地址流为
0 , 0 , 1 , 1 , 0 , 3 , 1 , 2 , 2 , 4 , 4 , 3
下图给出了采用 FIFO 替换算法替换时的实际装入和替换过程。
其中,“ #” 标记的是候选替换的虚页页号,下划线表示命中。
t
虚 地
址
页面
流
20 22 208 214 146 618 370 490 4 92 868 916 728
0 0 1 1 0 3 1 2 2 4 4 3
0 0# 0# 0# ③ 3 3# 3# ④ 4 4#
① 1 1 1# 1# ② 2 2# 2# ③
H=6/12=0.5
1 2 3 4 5 6 7 8 9 10 11 12
第 4 页 / 共 114 页
剩余63页未读,继续阅读
资源评论
woshifafuge
- 粉丝: 6
- 资源: 58万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功