深入理解计算机系统(第三版) csapp 第六章部分答案

Posted 2021-01-10 人工智障专家

6.23

平均旋转时间:

T avg rotation = 1/2*T max rotation = 1/2*(60s/15000RPM)*1000ms/s≈2ms

平均传送时间:

T avg transfer = 1/RPM * (1/(平均扇区数/磁道))*60s/1min = 1/15000RPM * （1/800）*1000ms/s≈0.00008ms

总的预计访问时间:

T access = Tave seek + T avg rotation + T avg transfer  ≈ 6ms

 

6.24

512bytes*4096 = 2MB，所以有4096个扇区

A : 最好的情况是块被映射到连续的扇区，在同一柱面上，那样就可以一块接一块地读，不用移动读/写头。

一旦读/写头定位到了第一个扇区，需要旋转5圈来读取4096个扇区

则T transfer time = 4096 / 1000 * 60 / 15000 * 1000 = 16.384 ms

T = T avg seek +T transfer time = 4ms + 16.384ms = 20.384ms

B: 最坏的情况下，块被随机地映射到扇区上，所以每一块的时间都为T avg seek+T avg rotation +T transfer,

所以读这个文件的总时间为(T avg seek+T avg rotation +T transfer)* 4096 = 24592.384ms

书上的6.4题跟本题类似，但是没有加上transfer，我觉得应该包括在读取时间中，如果有错误可以在评论区指出)

 

6.25

 S　　t　　s　　b

64　  24　 6　　2

1　　30　 0　　2

128   22　 7　　3

1　　29　 0　　3

32　 22　 5　　 5

8　　24　 3　　 5

 

6.26

略

 

6.29

CT CT CT CT CT CT CT CT,CI CI,CO CO

 

0X834      -       -

0X836   命中   未知

0XFFD  命中   0XC0