- 2
- 0
- 约3.15千字
- 约 5页
- 2023-10-13 发布于上海
- 举报
三.1.(10 分)使用原码一位乘法计算X×Y。X=0.11101,Y=0.01111
2.(5 分)用变形补码计算X+Y 和 X-Y,并指出运算结果是否溢出。X=0.11011,Y=0.11111.
[x]补=00.11011 [Y]补=11.00001 00.11011
+11.00001
——————
11.11100
双符号位为 11,运算结果无溢出
四、CPU 执行一段时间后,Cache 完成存取的次数为 3900 次,主存完成的存取次数为 100 次,已知 Cache 的存取周期为 40ns,主存的存取周期为 240ns。试求 Cache/主存系统的效率和平均访问时间。
命中率h ? 3900 ?100% ? 97.5% 3900 ? 100
t
平均访问时间ta
? h ? t
c
?
? (1 ? h) ? t
m
97.5% ? 40ns ? 2.5% ? 240ns ? 39ns ? 6ns ? 45ns
a
e = tc/ta=40/45=8/9
五、有一个 64K×16 位的存储器,由 16K×1 位的 DRAM 芯片(芯片内是 128×128 结构)构
成,存储器读/写周期为 500ns。试问:
(1)(1 分)需要多少DRAM 芯片?
(2)(2 分)采用异步刷新方式,如果单元刷新间隔不超过2ms,则刷新信号周期是多少?
(3)(2 分)如果采用集中式刷新,存储器刷新一遍最少要用多少时间?
(1)
64K ?16 ? 4 ?16 ? 64片
16K ?1
(2)
2ms 128
? 15.625? s
(3) 128 ? 500ns ? 64? s
六、某处理器包含一个片内 cache,容量为 8KB,且采用 4 路组相联结构,块的大小为 4 个32 位字。当 Cache 未命中时,以分组方式从主存读取 4 个字到Cache,假定主存容量为 16MB,试说明:
(1)(1 分)Cache 共分为多少组。
(2)(4 分)写出主存的字节地址的格式,并说明地址格式中的不同字段的作用和位数。
4 路组相联映射,所以r=2
每块 4 字,所以b=2; 每字 32 位,所以每字包含 4 字节。
8K字节
Cache 容量为 4 ? 4字节
? 512行 ? 29 行,故 c=9
16M字节
主存容量为 4 ? 4字节
? 1M块 ? 220 块,故m=20
主存
字块 0
10 字块大
1
组 …
字 块 2 7 -1
字块 2 7
1 7
Cache
标记 行0
标记 行
0
标记
行
标记
…
4
…
…
…
3
行
标记
…
行
7
…
…
标记 行
29
-4 …
标记
行
29-1
0
1
… …
7
2 -1
…
Cache
字块 2 +1
大
组 …
…
13
2 -1
字块 2 7 -1 …
…
-2字块 220 7
-2
大 …
组
-1字块 220
-1
Cache 共分为:2c-r = 29-2 = 128 组。
主存字节地址
主存字块标记
主存字块标记
组地址
块内字地
址
字内字节
地址
13 7 2 2
20
七、某机字长 16 位,CPU 地址总线 18 位,数据总线 16 位,存储器按字编址。试问:
(1)(1 分)该机可以配备的最大主存容量为多少?
(2)(2 分)该机主存采用 64k×1 位的 DRAM 芯片(内部为 4 个 128×128 阵列)构成最大主存空间,则共需要多少个芯片;若采用异步刷新方式,单元刷新间隔为2ms,则刷新信号的周期为多少?
(3)(3 分)若为该机配备2K×16 位的Cache,每块 8B,采用 2 路组相联映射方式,试写出对主存地址各个字段的划分(标出各个字段的位数);若主存地址为 462EH,则该地址可映射到 Cache 的哪一个组?
最大主存容量= 218?16bit
共需
218 ?16bit ? 4 ?16 ? 64片芯片;若采用异步刷新,则刷新信号的周期为64K ?1bit
2ms ? 15.625? s
128
每块 8 字节,则Cache 容量为
2K ?16bit 8Byte
? 512 ? 29 行,即c=9,Cache 采用 2 路
218 ?16bit
组相联映射,则 r=1。主存容量为 ? 216 块,即 m=16。每块包含 4 个字,
8Byte
每字包含 2 个字节。
Cache
0大组字块 0
0
大
组
字块 0
字块 1
…
…
1
大
组
字块 2 8
字块 2 8
字 块 2 8 +1
…
-1
…
…
字块 2 9
…
-1
…
8
-1
字块 2
16 8
-2
大
组
…
字块 216
-1
标记 行
标记
行
标记 行
…
0
21
…
1
标记
…
行
3
…
原创力文档

文档评论(0)