小組成員: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

轉載于:https://www.cnblogs.com/20135305yg/p/4906831.html

總結

以上是生活随笔為你收集整理的第六章家庭作业的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。