[理工] [OS] virtual memory

看板Grad-ProbAsk作者 (善良老百姓)時間9年前 (2016/10/02 10:45), 9年前編輯推噓8(8017)
留言25則, 3人參與, 最新討論串1/1
https://imgur.com/a/bSr2D 想請問一下這個為什麼不用考慮查 page table 的時間? 就我的理解 這個公式是查完 page table 之後的所花的 memory access time 然後這個時間稱為 effective memory access time 的意思嗎? https://imgur.com/a/RV3K2 那這個時間應該稱作什麼?@@ 這個才是我心目中的公式QQ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.139.195.164 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1475376332.A.3F2.html

10/02 11:06, , 1F
第一張上面就有寫virtual Memory access了
10/02 11:06, 1F

10/02 11:06, , 2F
第二個時間好像沒考慮 cache?
10/02 11:06, 2F

10/02 11:07, , 3F
由Disk acess V.M. 不需要考慮查page table 時間
10/02 11:07, 3F

10/02 11:08, , 4F
因為根本還沒寫入 Page裡 Page table 還是空的@@~
10/02 11:08, 4F

10/02 11:08, , 5F
因為根本還沒寫入 Page裡 Page table 還是空的@@~
10/02 11:08, 5F
既然 page table 都還是空的,為什麼還要考慮機率呢 一定 page fault 不是嗎 @@?

10/02 11:11, , 6F
兩張圖的內容物不同
10/02 11:11, 6F

10/02 12:02, , 7F
ACCESS 可以是Write in or Read out 我想這是上兩張
10/02 12:02, 7F

10/02 12:02, , 8F
不同吧
10/02 12:02, 8F

10/02 14:43, , 9F
這裡Page fault應該是指 沒有足夠的 page可以access
10/02 14:43, 9F

10/02 14:47, , 10F
第一張圖是以 寫入page 的觀點去看 Page access
10/02 14:47, 10F

10/02 14:47, , 11F
第二張圖 是以尋找資料的觀點去 Page access
10/02 14:47, 11F
還是不太懂內 想請問一下 這段時間是想表示什麼? 應該是想表達 OS 從 disk 抓 page 進去 memory 的時間對八 那為什麼還要加上 p*M.A time 呢,這項代表什麼?

10/02 15:00, , 12F
因為M.A time相對於page fault process time來說太小
10/02 15:00, 12F

10/02 15:01, , 13F
,不會影響所以不用加.
10/02 15:01, 13F
所以實際上應該是 M.A time + M.A time*p + (M.A time + page fault time)*(1-p)?

10/02 15:21, , 14F
第一個,恐龍是寫demand-paged的effective access time
10/02 15:21, 14F

10/02 15:58, , 15F
感謝樓上講出正確名詞 我還沒看到第九章 QQ
10/02 15:58, 15F

10/02 18:39, , 16F
上面那是洪逸上課講的理由,恐龍本公式就是跟洪逸寫的一
10/02 18:39, 16F

10/02 18:39, , 17F
樣。
10/02 18:39, 17F

10/02 18:41, , 18F
套一句張凡的話:課本寫怎樣就照課本
10/02 18:41, 18F

10/02 18:53, , 19F
我覺得這二個公式都只是表達找page的平均memory存取時
10/02 18:53, 19F

10/02 18:53, , 20F
間吧,有沒有TLB的差別而已。
10/02 18:53, 20F
Ok,這樣講我就放心惹 謝謝啦!! ※ 編輯: kyuudonut (220.132.251.85), 10/02/2016 19:24:37

10/02 21:30, , 21F
我認為 CPU <-(Cache <- MEM <- V.M.) <- DISK 之間
10/02 21:30, 21F

10/02 21:31, , 22F
不管 CPU -> MEM or MEM <- DISK 都會有 mem access
10/02 21:31, 22F

10/02 21:31, , 23F
這兩者進入 access 的差別就是 這兩個公式
10/02 21:31, 23F

10/02 21:32, , 24F
但我才剛讀到 恐龍本的Virtual MEM 詳細我再看看好了
10/02 21:32, 24F

10/04 00:13, , 25F
今天看了第九章 大致上如k2大所說的 偶錯了 QQ
10/04 00:13, 25F
文章代碼(AID): #1Ny7JCFo (Grad-ProbAsk)