Question

某系统采用页式存储管理策略，拥有逻辑空间32页，每页2K，拥有物理空间1M

某系统采用页式存储管理策略，拥有逻辑空间32页，每页2K，拥有物理空间1M
①写出逻辑地址的格式
②若不考虑访问权限等，进程的页表有多少项？每项至少有多少位？
③如果物理空间减少一半，页表结构应相应作怎样的改变？

答案为：
①该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位描述；而每页为2K，因此，页内地址必须用11位描述，格式如下：
15 11 10 0

②每个进程最多32个页面，因此进程的页表项最多为32项；页表项只需给出页所对应的物理块块号，1M的物理空间可分为2^9个内存块，故每个页表项至少有9位。
③如果物理空间减少一半，则页表中页表项数不变，但每项的长度减少1位。

第一问的数字是如何确定的？怎么知道的是5位，页面地址的区间是如何判断的

Answer 1

32是2的5次方啊，2K是2的11次方。因此逻辑地址的结构如下：

高5位表示页号，低11位表示页内偏移量

追问

最前面那个为什么是14

追答

二进制数位，右边的一位，我们称为D0位，然后依次向左是D1位、D2位.......。那么对于总共15位的二进制数的最高位就是D14位啦。这里14就是表示是D14位的意思啊

Answer 2

物理学（physics）是研究物质最一般的运动规律和物质基本结构的学科。作为自然科学的带头学科，物理学研究大至宇宙，小至基本粒子等一切物质最基本的运动形式和规律，因此成为其他各自然科学学科的研究基础。

物理学起始于伽利略和牛顿的年代，它已经成为一门有众多分支的基础科学。物理学是一门实验科学，也是一门崇尚理性、重视逻辑推理的科学。物理学充分用数学作为自己的工作语言，它是当今最精密的一门自然科学学科。

Answer 3

答：逻辑空间大小2KB*32=64KB=2^16B，页大小2KB=2^11B,物理空间1MB=2^20B
（1）逻辑页面32页，2^5=32故页号为5位，每页2KB，2KB=2^11B,故页内地址11位
逻辑地址格式为

页号(5位) 页内地址(11)位
（2）2^5=32,(5是页号)页表最多32项，页表项只需给出页所对应的物理块块号，1M的物理空间可分为1MB/2KB=2^20B/2^11B=2^9个内存块，故每个页表项至少有9位。
（3）物理空间减少一半那么，1MB/2=512KB的物理空间可分为512KB/2KB=2^19B/2^11B=2^8个内存块，故每个页表项有8位。

Answer 4

引用escape805的回答：
32是2的5次方啊，2K是2的11次方。因此逻辑地址的结构如下：

高5位表示页号，低11位表示页内偏移量

这到题的话应该是15