[理工] page fault計算疑問

看板Grad-ProbAsk作者 (羅密歐與豬過夜)時間5年前 (2018/11/18 23:14), 5年前編輯推噓0(1推 1噓 11→)
留言13則, 3人參與, 5年前最新討論串1/1
想請教大家一題原文書上面的題目，請參考下圖 https://i.imgur.com/NCvhvIR.jpg
我自己的想法是記憶體是row major存放資料，所以如果最外面的迴圈存的是row所以 可以一直存，直到一個page大小用完，即使外面迴圈跑兩次也沒關係，這是我看答案 的理解，但一直很難說服自己為什麼可以這樣。 相對的，如果外迴圈存的是column就沒辦法想像會怎麼跑了，只知道會產生相對多很 多的page fault。 另外再請教一個問題，在這兩種存矩陣的方式下所佔用的記憶體大小都一樣嗎？ 是在new int[100][100]時就固定大小了嗎？ 應該不會受到page fault的影響吧？這邊我會一直這樣卡住是因為會想到cache miss 會一直搬要存的block上來，懷疑說到底有沒有額外的記憶體空間浪費。 以上問題還有勞考題版各位幫忙，祝大家都金榜題名！ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.137.35.92 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1542554057.A.8E4.html
噓
11/19 00:45, 5年前 , 1F
11/19 00:45, 1F
→
11/19 00:51, 5年前 , 2F
至於new int[100][100] 我記得如果沒有 assign value
11/19 00:51, 2F
→
11/19 00:52, 5年前 , 3F
似乎是不會去 allocate memory 這要看實作了
11/19 00:52, 3F
推
11/19 13:38, 5年前 , 4F
所以樓上有回答到問題嗎，小的資質駑鈍看不是很懂，更不
11/19 13:38, 4F
→
11/19 13:38, 5年前 , 5F
太懂是在噓？
11/19 13:38, 5F
→
11/19 16:52, 5年前 , 6F
抱歉我沒有引用好文章，但這題還是不能明白，希望各位大
11/19 16:52, 6F
→
11/19 16:52, 5年前 , 7F
大能幫忙
11/19 16:52, 7F
※ 編輯: eggy1018 (223.137.113.142), 11/19/2018 16:55:35
→
11/19 17:47, 5年前 , 8F
我的回答就是先去理解C-like 2D array memory layout
11/19 17:47, 8F
→
11/19 17:48, 5年前 , 9F
我是根據原文的疑問猜想原PO的問題是什麼
11/19 17:48, 9F
→
11/19 17:55, 5年前 , 10F
至於dynamic memory allocation 我自己的經驗是
11/19 17:55, 10F
→
11/19 17:55, 5年前 , 11F
call malloc的話 如果沒有assign value似乎是不會真
11/19 17:55, 11F
→
11/19 17:56, 5年前 , 12F
的被swap out new的話也許概念上會類似 實作我沒有
11/19 17:56, 12F
→
11/19 17:58, 5年前 , 13F
深究 另外推噓這種在PTT上沒什麼 大可以質疑我的推文
11/19 17:58, 13F
‣ 更多 eggy1018 的文章
文章代碼(AID): #1RyO79Za (Grad-ProbAsk)