作者mistel (Mistel)
看板Grad-ProbAsk
標題[理工] 計組
時間Sat Nov 23 00:43:37 2019
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1574441019.A.AC7.html
1F：→ mathtsai: 我比較好奇為什麼code A的for迴圈長那麼怪 11/23 00:48
2F：推 mi981027: 這跟spatial locality有關 因為array是連續配置的空間11/23 01:00
3F：→ mi981027: 跑for迴圈時一定會一次多抓一點附近的東西到cache acce11/23 01:00
4F：→ mi981027: ss就不需要每次都到memory裡面抓11/23 01:00
5F：→ mi981027: heap裡面不是存pointer，應該這樣講： 11/23 01:00
6F：→ mi981027: 每次生一個struct node，在c會使用malloc來配置一塊位11/23 01:00
7F：→ mi981027: 於heap的記憶體空間給指標11/23 01:00
8F：→ mi981027: 而每次配都不一定是連續的位置，在traverse時都要到11/23 01:00
9F：→ mi981027: memory抓 就慢一點11/23 01:00
每次配置節點可能會是不連續的記憶體位置這邊我搞懂了，
另外跟mi大確認一下，
假設我做了
node a1;
node *a2;
那a1,a2都是存到heap上嗎？
剛剛爬了一些範例，說struct內的變數是在heap沒錯，但沒有說明
node a1;
這個變數a1會放在哪... 跪求解惑
10F：推 b10007034: Loop unrolling 複製n個loop body但沒有重複n個11/23 01:11
11F：→ b10007034: beq/bnq 所以可以消除n-1個beq/bbq11/23 01:11
XD
問一下這邊是把loop全部展開的情況才是這樣嗎？
因為有些習題只展開兩次，四次等等
12F：→ b10007034: *beq/bnq 可惡，打錯字有點餓..11/23 01:12
13F：→ mathtsai: 其實我的意思是 A code for裡面那圈真的會動嗎...11/23 02:23
14F：噓 aggress5566: 很明顯就是typo 不影響作答 都快要考試了應該是先11/23 03:12
15F：→ aggress5566: 把mi大提到的先搞清楚吧11/23 03:12
息怒，我猜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
16F：推 b10007034: n次就是你說的兩次、四次 11/23 11:04
17F：→ b10007034: 總共省下的次數還要乘上x/n，x代表for迴圈次數 11/23 11:06
18F：推 ekids1234: node 本身的位址應該是在 stack 11/23 11:43
20F：推 plsmaop: 其實 c 本身的型態只有記憶體位置，跟記憶體裡面的值， 11/23 11:52
21F：→ plsmaop: 但我們會用各種各樣的型態來表示這段記憶體該怎麼解釋他 11/23 11:52
22F：→ plsmaop: 的意思，除了去了解 memory layout 之外，還可以用 memcp 11/23 11:52
23F：→ plsmaop: y, 指標運算等等作實驗看看 c 怎麼如何直接操作記憶體 11/23 11:52
24F：推 plsmaop: 但操作記憶體畢竟會根據機器不同而有不同的結果，最好在 11/23 11:54
25F：→ plsmaop: 常見的 64 位元linux distribution（Centos, Debian ）上 11/23 11:54
26F：→ plsmaop: 做 11/23 11:54
27F：推 plsmaop: 還要在 x86 的機器上 11/23 11:55
28F：→ mistel: 感謝各位大大，因為c算是自學所以有很多遺漏的東西，搞懂 11/23 12:48
29F：→ mistel: 了不少觀念 11/23 12:48
30F：推 mi981027: 沒錯 像p大說的 如果單問node *n2這個指標在哪 11/23 12:48
31F：→ mi981027: 他本身是在stack的，是他指向的位置才會在heap裡 11/23 12:48