作者petete (八八八)
看板Examination
标题[考题] 计算机概要
时间Thu Feb 28 21:17:55 2013
想请教一下以下两题的差异
1.
在一个分页系统（paging system）中，假设逻辑位址（logical address）为32 bits，
分页大小（page size）为4K bytes，实体记忆体（physical memory）为256M bytes。
系统使用反分页表（inverted page table）且每一分页表项目（page table entry）占
4 bytes。
假设目前有3个程序在系统中，则该系统需要用多少实体记忆体来存目前整个系统的分页表？
A)12M bytes B)48K bytes C)12K bytes D)256K bytes
Ans: D)
2.
在一个分页系统（paging system）中，假设逻辑位址（logical address）为32 bits，
分页大小（page size）为4K bytes，实体记忆体（physical memory）为256M bytes。
此系统使用单一层次分页表（single-level page table）且每一分页表项目（page table
entry）占4 bytes。假设目前有3个程序（processes）在系统中，则该系统最多需要用多
少实体记忆体来存这些程序的分页表？
A)12M bytes B)48K bytes C)12K bytes D)256K bytes
Ans: A)
看起来都一样吧,但为何答案不同?
还是说有陷阱!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 112.104.106.52
1F：推 mingrong2:一个系统是用反分页表，一个系统是用单一层次分页表!! 02/28 23:39
2F：→ carterdunk:32 bits - offset 12 bits = 20 bits 02/28 23:47
3F：→ carterdunk:故page table size = page entry*2^20 = 4M bytes 02/28 23:48
4F：→ carterdunk:single level 因为3个process独立 故4M*3 = 12M 02/28 23:53
5F：推 carterdunk:若使用inverted page table 256M/4K = 2^16 K bytes 03/01 00:02
6F：→ carterdunk:inverted page table entry 数 = memory frame 数 03/01 00:02
7F：→ carterdunk:每个entry 4 byte 故table size = 2^16*4 = 256 KB 03/01 00:03