1.https://i.imgur.com/k06GdaF.jpg
https://i.imgur.com/fDPn0Or.jpg
請問一下memory配置的問題，感覺有一些應該很基礎的東西自己還是不是很懂，
我沒有誤解題意的話，這邊是在說Code B用到的資料在抓取進cache會花比較久的原因
老師給的理由是code B的data是在heap，而heap在memory中是四散放置的（？！
所以存取時間較久
想請問兩個問題，
(1).heap裡面除了pointer以外還會放什麼呢？如果我今天「struct node」生了一個節點出
來，那這一個node他是存在哪裡？
(2).為什麼heap是碎裂的呢？我以為他會直接放在memory中的同一頁？
2.https://i.imgur.com/L9wcuOh.jpg
請問這題的a選項為什麼是對的？覺得他語意是指可以消除分支指令後面載入的那個指令產
生的stall

我比較好奇為什麼code A的for迴圈長那麼怪

這跟spatial locality有關 因為array是連續配置的空間跑for迴圈時一定會一次多抓一點附近的東西到cache access就不需要每次都到memory裡面抓heap裡面不是存pointer，應該這樣講：每次生一個struct node，在c會使用malloc來配置一塊位於heap的記憶體空間給指標而每次配都不一定是連續的位置，在traverse時都要到memory抓 就慢一點

Loop unrolling 複製n個loop body但沒有重複n個beq/bnq 所以可以消除n-1個beq/bbq*beq/bnq 可惡，打錯字有點餓..

其實我的意思是 A code for裡面那圈真的會動嗎...

很明顯就是typo 不影響作答 都快要考試了應該是先把mi大提到的先搞清楚吧

n次就是你說的兩次、四次總共省下的次數還要乘上x/n，x代表for迴圈次數

node 本身的位址應該是在 stack

https://i.imgur.com/uNAlieM.jpg其實 c 本身的型態只有記憶體位置，跟記憶體裡面的值，但我們會用各種各樣的型態來表示這段記憶體該怎麼解釋他的意思，除了去了解 memory layout 之外，還可以用 memcpy, 指標運算等等作實驗看看 c 怎麼如何直接操作記憶體但操作記憶體畢竟會根據機器不同而有不同的結果，最好在常見的 64 位元linux distribution（Centos, Debian ）上做還要在 x86 的機器上

感謝各位大大，因為c算是自學所以有很多遺漏的東西，搞懂了不少觀念

沒錯 像p大說的 如果單問node *n2這個指標在哪他本身是在stack的，是他指向的位置才會在heap裡