作者lovefo (lovefo)
看板Grad-ProbAsk
标题[理工] [OS]-97海大
时间Thu Feb 11 11:25:52 2010
某个分页系统(paging system)是以位元组(byte)为单位来存取记忆体。系统的参数如下
4G位元组的实体记忆体(physical memory)，256K位元组的逻辑记忆体(logical memory)
，分页的大小是1024位元组。
(a).需要几个位元(bits)来表示逻辑位址?
(b).一个页框(frame)内含有多少个位元组?
(c).假设分页表(page table)的每一笔记录都包含有一个合法位元(valid?invalid bit)
分页表的每一笔记录有多少位元?
(d).分页表有多少笔记录?
Sol:
(a).
logical:
18 bit
──────────────
│ 8 │ 10 │
──────────────
所以是 7bit
(b).
physical:
32 bit
──────────────
│ 22 │ 10 │
──────────────
所以是 22bit
(c).
22+1
(d).
256K/1024 = 2^7
所以有2^7 笔资料
我OS 对於page table 实在很弱
希望能够有大大把我的观念调整好
拜托了
--
一切....
似乎不再那麽重要....
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.230.7.193
1F：推 duanda:256是2^8吧? 02/11 12:12
2F：推 ie925155:(c) 22+1 02/11 12:31
※ 编辑: lovefo 来自: 125.230.7.193 (02/11 12:53)
3F：→ lovefo:请问楼上大大 我这样对吗? 02/11 12:53
4F：推 lightergogo:(a)8bits (d)2^8 02/11 12:58
5F：推 gorocky:恩!!我也算2的八次方...我都适用画图的来来理解题目... 02/11 13:15
6F：推 kkman0120:你第一提位置都切到8了怎麽会算到7?? 02/12 00:23
7F：→ aassxxzz:a)问要用多少BIT表达logical addr.那不就是18bits吗 02/13 00:27
8F：→ aassxxzz:8不是只用来表达pagetable entry数?是我哪里想错了吗@@ 02/13 00:29
9F：→ aassxxzz:b)frame size=page size 我在想答案应该是1024byte 02/13 00:31
10F：→ aassxxzz:d)256K/1024=2^8 ，所以应该是2^8吧? 02/13 00:35