作者assassin88 (AI)
看板Grad-ProbAsk
标题Re: [理工] [计组]-计祖跟OS的差别
时间Wed Dec 30 21:59:23 2009
※ 引述《assassin88 (AI)》之铭言：
一、
想请问一下，
再计组跟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
计组是主张当page size较大时，
有较佳的spatial、temporary locality，降低page size，有效分担access time。
而恐龙原文我贴的那段原文的意思应该是：较小page size较能改善locality..
虽然该段下面有说现在较偏向设计大的page size，不过这样考试很难选= =
毕竟考卷都在同一份~~~有人有问过老师的吗？
人不在台北无法问张X跟洪X..ˊˋ
(张X上课是说大的locality较好，但洪X是说小的较好....)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.136.241.137
※ 编辑: assassin88 来自: 220.136.241.137 (12/30 22:00)