第六章家庭作业

小组成员:20135310陈巧然 20135305姚歌

选题:6.23

分值:2分

题目:

解题思路及答案:

我们可以认为，磁道沿半径方向是均匀分布的

每个磁道位数为内圆圆长2π·xr

而磁道数正比于(r-xr)

即求(r-xr)·2π·xr=2πr^2·x(1-x)的最大值的x值

即求x(1-x)的最大值的x值

易知,当x=0.5时,值最大

选题:6.39

分值:1分

题目:

解题思路及答案:

A. 写总数为 16*16*4 = 1024
B C. 这种情况只有冷不命中，一个block能存下16个int，不命中率为1/16。不命中总数为64

选题:6.40

分值:1分

题目:

解题思路及答案:

A. 写总数为 16*16*4 = 1024
B C. 
E = 1024/64 = 16，每4行才能容得下数组的一行，每次j在变化时，都会不断驱逐掉之前的缓存。所以，只有循环内是可以命中的。不命中率为1/4，不命中总数为256。

选题:6.41

分值:1分

题目:

解题思路及答案:

A. 写总数为 16*16*4 = 1024
B. 
一行能保持4个square结构体的值，所以第一个双循环不命中率为1/4。
第二个双循环，不命中率为1/12。
总的不命中次数为 16*16/4 + 16*16*3/12 = 16*16/2 = 128。

C.

不命中率为 1/8