深入理解计算机系统（第三版）家庭作业第六章

RivaJ

已于 2022-07-17 22:00:29 修改

阅读量1.2k

点赞数 4

分类专栏：深入理解计算机系统第三版家庭作业答案文章标签：大数据

于 2022-07-14 23:12:22 首次发布

本文链接：https://blog.csdn.net/RivaJ/article/details/125792559

版权

深入理解计算机系统第三版家庭作业答案专栏收录该内容

5 篇文章 6 订阅

订阅专栏

6.22

每条磁道的位数正比于最里层磁道的周长： $c_12\pi xr$

总磁道数正比于磁盘环的宽度： $c_2r(1-x)$

磁盘容量为： $c_1c_22\pi xr(1-x)r$

故 $x=1/2$ 时磁盘有最大容量

6.23

$T_{\text{avg rotation}}=T_{\text{max rotation}}/2=1/2*60/15000*1000=2\text{ms}$

$T_{\text{avg transfer}}=60/15000/800*1000=0.005\text{ms}$

故 $T_{\text{avg access}}=T_{\text{avg seek}}+T_{\text{avg rotation}}+T_{\text{avg transfer}}=4+2+0.005=6.005\text{ms}$

6.24 这个文件约由4000个逻辑块组成，同6.23

$T_{\text{max rotation}}=4\text{ms}$

$T_{\text{avg rotation}}=2\text{ms}$

A、最好情况：块被映射到连续的扇区，在同一柱面上。一旦读/写头定位到第一个扇区，只需磁盘转4圈，就可以读取全部4000个块。总时间 $T_{\text{avg seek}}+T_{\text{avg rotation}}+4T_{\text{max rotation}} = 4 + 2 + 4*4 = 22\text{ms}$

B、随机情况：定位到每个块都需要 $T_{\text{avg seek}}+T_{\text{avg rotation}}=6\text{ms}$ ，4000个块需要 $6*4000=24000\text{ms}$ ，扫描所有块共需磁盘转4圈，需16ms。总时间24016ms。

6.25

高速缓存	m	C	B	E	S	t	s	b
1	32	1024	4	4	64	24	6	2
2	32	1024	4	256	1	30	0	2
3	32	1024	8	1	128	22	7	3
4	32	1024	8	128	1	29	0	3
5	32	1024	32	1	32	22	5	5
6	32	1024	32	4	8	24	3	5

6.26

高速缓存	m	C	B	E	S	t	s	b
1	32	2048	8	1	256	21	8	3
2	32	2048	4	4	128	23	7	2
3	32	1024	2	8	64	25	6	1
4	32	1024	32	2	16	23	4	5

6.27

A、标记位为45：CO=00,01,10,11；CI=001；CT=01000101，故有0x08A4, 0x08A5, 0x08A6, 0x08A7

标记位为38：CO=00,01,10,11；CI=001; CT=00111000，故有0x0704, 0x0705, 0x0706, 0x0707

B、标记位为91：CO=00,01,10,11；CI=110；CT=10010001，故有0x1238， 0x1239， 0x123A， 0x123B

6.28

A、无命中

B、0x18F0，0x18F1， 0x18F2, 0x18F3，0x00B0, 0x00B1, 0x00B2, 0x00B3

C、0x0E34, 0x0E35, 0x0E36, 0x0E37

D、0x1BDC, 0x1BDD, 0x1BDE, 0x1BDF

6.29

A、书中地址宽12位，但给了13个格子

11	10	9	8	7	6	5	4	3	2	1	0
CT	CT	CT	CT	CT	CT	CT	CT	CI	CI	CO	CO

B、

操作	地址	命中？	读出的值（或者未知）
读	0x834	未命中	未知
写	0x836	命中	——
读	0xFFD	命中	0xC0

6.30

A、 $C=E\times B\times S = 4\times4\times8=128$ 字节

B、

6.31

A、

B、

参数	值
高速缓存块偏移（CO）	0x2
高速缓存组索引（CI）	0x6
高速缓存标记（CT）	0x38
高速缓存命中？（是/否）	是
返回的高速缓存字节	0xEB

6.32

A、

B、

参数	值
高速缓存块偏移（CO）	0x0
高速缓存组索引（CI）	0x2
高速缓存标记（CT）	0xB7
高速缓存命中？（是/否）	否
返回的高速缓存字节	——