首页 > 技术文章 > 20135228郭垚-第六章家庭作业(6.23、6.26)

20135228guoyao 2015-11-08 15:19 原文

第六章家庭作业

选题:6.23(两星)、6.26(一星)

**6.23

  假设要求设计一个每条磁道位数固定的旋转磁盘,已知每个磁道的位数是由最里层磁道的周长确定的,可以假设它就是中间那个圆洞的周长。因此如果把磁盘中间的洞做得大一点,每个磁道的位数就会增大,但是总的磁道数会减少。如果用r来表示盘面的半径,x*r表示圆洞的半径,那么x取什么值能使这个磁盘的容量最大?

  答:假设半径为r的磁盘总的磁道是K,磁道沿半径方向是均匀分布的。除掉内部的x*r,剩下的磁道数为 (1-x)*K。则总容量为2*pi*x*r*(1-x)*K,其中pi,r和K都是常数,变量只剩下x*(1-x)。所以这个函数在x = 0.5的时候最大。即x取0.5时磁盘容量最大。

*6.26

  下面的表给出了一些不同的高速缓存的参数。对于每个高速缓存,填写出表中缺失的字段。m是物理地址的位数,C是高度缓存大小(数据字节数),B是以字节为单位的块大小,E是相联度,S是高速缓存组数,t是标记位数,s是组索引位数,b是块偏移位数。

高速
缓存

m

C

B

E

S

t

s

b

1

32

2048

4

4

128

23

7

2

2

32

2048

4

512

1

30

0

2

3

32

2048

8

1

256

21

8

3

4

32

2048

8

128

2

28

1

3

5

32

2048

32

1

64

21

6

5

6

32

2048

32

4

16

23

4

5

推荐阅读