作者assassin88 (AI)
看板Grad-ProbAsk
標題[理工] [計組]-祭祖跟OS的差別
時間Sun Dec 27 21:04:45 2009
一、
想請問一下，
再計組跟OS裡看到有關page size的差異，
計組是主張page size大時locality較佳，
但OS怎是主張size小會較好，
(恐龍原文：With a small page size, ... , since locality will be improved)
請問到底是....？
二、
假設2-way的cache，請問各位在判斷hit/miss時，
有考慮block滿的情況嗎？
那又是怎麼分辨的？
以上，還請多指教。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.57.104.22
1F：→ a016258:選個字好嘛? 12/27 21:40
2F：→ whoisfriday:一英文差不會二有考慮，一個set放兩個進去後不就滿了 12/27 23:14
3F：→ assassin88:所以說滿了，就是再往上找直到兩個相同index為止？ 12/27 23:17
4F：→ whoisfriday:再往上找直到兩個相同index為止??不懂你的意思耶…… 12/27 23:40
5F：→ whoisfriday:要讀的那個block不在指定的set中，就是miss了啊!! 12/27 23:43
6F：→ assassin88:ㄜ..那可否說一下你比較的過程~? 12/27 23:46
7F：→ ieric:請問計組size大locality較佳在哪裡有描述? 12/28 23:39
8F：→ ieric:2-way 就往上找兩個相同index看tag是否相同..有錯請指教.. 12/28 23:43
9F：→ whoisfriday:我一直不懂你們說的"往上找"是什麼意思耶~ >"< 12/29 00:02
10F：推 whoisfriday:推完文就懂了…… = =+ 比較的過程同ieric!! 12/29 00:56
11F：→ whoisfriday:計組size大locality較佳~我用高銘的書(一版)在7-3 12/29 00:58
12F：→ whoisfriday:就計組而言~block大，放的word多~空間區域性就會較佳 12/29 01:00
13F：→ whoisfriday:os不是我的考科~沒有讀~就不懂他的主張了!抱歉! 12/29 01:00
14F：推 killerjoe:page size的問題可以參考恐龍7th 9.9.2有詳盡的解說~ 12/29 01:10
15F：→ assassin88:我的意思是若滿了就往上找到兩個為止在比較~ 12/29 11:42
16F：→ assassin88:那應該沒錯~page size我就是看恐龍的說(我有打原文).. 12/29 11:47
17F：推 uminchu185:page size大或小各有優缺點, 以locality來說小page比較 12/29 17:14
18F：→ uminchu185:好沒錯, 但以table size, I/O time, page fault次數的 12/29 17:15
19F：→ uminchu185:觀點來看, 大page反而比較好, 而且課本最後也說目前 12/29 17:17
20F：→ uminchu185:大部分系統是傾向page size大的. 12/29 17:20
21F：→ ieric:手邊沒高銘的書..我想法是偏向OS的說法 芝麻與容器大小..@@ 12/29 18:09
22F：→ uminchu185:誤會你的問題了, 我覺得OS中改善locality是指小page 12/29 19:17
23F：→ uminchu185:好配和程式執行時實際所需的大小( 大page可能會載入 12/29 19:18
24F：→ uminchu185:不需要的 ); 而計組是以要存取的word是否在系統中來看 12/29 19:20
25F：→ uminchu185:的. 有錯請指教囉~ 12/29 19:20
26F：→ whoisfriday:locality不是有分空間跟時間嗎?如果是空間的話， 12/30 01:08
27F：→ whoisfriday:大Page不是會比較好嗎?!然後改善locality是改那一個? 12/30 01:09
28F：→ whoisfriday:還是…現在這問題是卡在os跟計組出發點不同? 12/30 01:10