[理工] 計組

[mistel (Mistel)]

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

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.140.48.114 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1574441019.A.AC7.html
→ mathtsai: 我比較好奇為什麼code A的for迴圈長那麼怪
推 mi981027: 這跟spatial locality有關 因為array是連續配置的空間
→ mi981027:  跑for迴圈時一定會一次多抓一點附近的東西到cache acce
→ mi981027: ss就不需要每次都到memory裡面抓
→ mi981027: heap裡面不是存pointer，應該這樣講：
→ mi981027: 每次生一個struct node，在c會使用malloc來配置一塊位
→ mi981027: 於heap的記憶體空間給指標
→ mi981027: 而每次配都不一定是連續的位置，在traverse時都要到
→ mi981027: memory抓 就慢一點
每次配置節點可能會是不連續的記憶體位置這邊我搞懂了，
另外跟mi大確認一下，
假設我做了
node a1;
node *a2;
那a1,a2都是存到heap上嗎？

剛剛爬了一些範例，說struct內的變數是在heap沒錯，但沒有說明
node a1;
這個變數a1會放在哪... 跪求解惑
推 b10007034: Loop unrolling 複製n個loop body但沒有重複n個
→ b10007034: beq/bnq 所以可以消除n-1個beq/bbq
XD
問一下這邊是把loop全部展開的情況才是這樣嗎？
因為有些習題只展開兩次，四次等等
→ b10007034: *beq/bnq 可惡，打錯字有點餓..
→ mathtsai: 其實我的意思是 A code for裡面那圈真的會動嗎...
噓 aggress5566: 很明顯就是typo 不影響作答  都快要考試了應該是先
→ aggress5566: 把mi大提到的先搞清楚吧
息怒，我猜mathtsai大不是以考生身份逛這個版的，之前也有問題被他解決，不要吵架><
※ 編輯: mistel (223.140.48.114 臺灣), 11/23/2019 08:07:18
※ 編輯: mistel (223.140.48.114 臺灣), 11/23/2019 08:22:27
※ 編輯: mistel (223.140.48.114 臺灣), 11/23/2019 08:58:37
推 b10007034: n次就是你說的兩次、四次
→ b10007034: 總共省下的次數還要乘上x/n，x代表for迴圈次數
推 ekids1234: node 本身的位址應該是在 stack
推 plsmaop:  https://i.imgur.com/uNAlieM.jpg
推 plsmaop: 其實 c 本身的型態只有記憶體位置，跟記憶體裡面的值，
→ plsmaop: 但我們會用各種各樣的型態來表示這段記憶體該怎麼解釋他
→ plsmaop: 的意思，除了去了解 memory layout 之外，還可以用 memcp
→ plsmaop: y, 指標運算等等作實驗看看 c 怎麼如何直接操作記憶體
推 plsmaop: 但操作記憶體畢竟會根據機器不同而有不同的結果，最好在
→ plsmaop: 常見的 64 位元linux distribution（Centos, Debian ）上
→ plsmaop: 做
推 plsmaop: 還要在 x86 的機器上
→ mistel: 感謝各位大大，因為c算是自學所以有很多遺漏的東西，搞懂
→ mistel: 了不少觀念
推 mi981027: 沒錯 像p大說的 如果單問node *n2這個指標在哪
→ mi981027: 他本身是在stack的，是他指向的位置才會在heap裡