[理工] 計組

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