作者gn01642884 (领域中人)
看板Grad-ProbAsk
标题Re: [理工] [计组]-清大93 page计算
时间Sun Jan 10 23:59:16 2010
※ 引述《polomoss (小泽)》之铭言：
: ※ 引述《uminchu185 (luke)》之铭言：
: : 题目说是byte addressing.
: : 一个page size = 1024*4 = 2^12 bytes -> offset = 12bits;
: : logical space有2^11个pages -> page index = 11bits;
: : physical space有2^6个frames -> frame index = 6bits;
: : (1) logical address需11+12 = 23bits; physical address需6+12 = 18bits.
: : (2) 假设PT entry size = 6bits( 题目没说有哪些特殊位元, 不考虑 ),
: : PT size = 2^11*6bits = 1.5KB.
: : (3) outer PT有32个entries -> P1 = 5bits; 因此P2 = 23-5-12 = 6bits,
: : 一个inner PT size = 2^6 * 6bits = 48bytes;
: : outer PT的size = 32*6bits = 24bytes; 所以答案是24bytes.
: : (这小题不太确定)
: : 有错请更正~
: (3)我的答案是
: P1: 2^5 * 18bit = 576bits
: ^^^^^
: P2: 2^6 * 6bit = 384bits
: total = 576+384 = 960bits
: P1内容放的是level-two PT的位置，这样应该是几bit?
: 不知道为什麽要用18bit
画个图会比较清楚 5bit 12bit
c. _________________
存取L1 PT的virtual address分成两个部份 |_L1__|_index___|
_______ __________
|_L1__| |_index___|
|| 6bit
|| __________
===>从L1中找到L2的virtual address 替换成 |___L2____|
________ ___________
|__L2___| |_index___|
|| 6bit
|| _____________
===>从L2中找到phycial address 替换成 |___phycial_|
6bit 12bit
_________________________
合成成为phycial address |__phycial____|__index___|
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.38.100.229
1F：推 polomoss:看不太懂耶....意思是说从P1取6bit→P2的entry数 01/11 00:53
2F：→ polomoss:然後P1再取12bit当作offset，合成P2的6bit当作phsical ad 01/11 00:53
3F：→ polomoss:那为什麽12bit offset不放在P2? 01/11 00:54
4F：推 polomoss:不行~还是没办法理解，P1内容要放P2的位置吧? 01/11 01:08
5F：→ gn01642884:OFFSET从头到尾都是一样的没动过 01/11 10:18
6F：→ gn01642884:P1的内容要放Ｐ２的位置没有错 01/11 10:19
7F：→ gn01642884:阿说错了是index从头到尾都没动过 01/11 10:21
8F：→ gn01642884:存取L1 L2都不需要考虑到index 到真正存取phycial时 01/11 10:23
9F：→ gn01642884:才会用到index(存取frame中的某一段) 01/11 10:23
10F：→ gn01642884:所以index的内容从头到尾都没变动过 01/11 10:25