软件设计师二 （分页存储管理）

分页存储管理

主要难点考查内存地址的获取
页号: 逻辑地址/页大小
页内偏移: 逻辑地址%页大小
以页号查页表，得到对应物理块号。
物理地址＝物理块号×页大小＋页内偏移。
分页存储例题

试题

某操作系统采用分页存储管理方式，下图给出了进程A和进程B的页表结构。如果物理页的大小为1K字节，那么进程A中逻辑地址为1024 (十进制)用变量存放在（27）号物理内存页中。假设进程A的逻辑页4与进程B的逻辑页5要共享物理页4，那么应该在进程A页表的逻辑页4和进程B页表的逻辑页5对应的物理页处分别填（28）。
(27) A.8 B.3 C.5 D.2
(28) A.4、4 B.4、5 C.5、4 D.5、5
【答案】B A
【解析】（1k=1*1024）；所以逻辑页为1，对应物理页为3；第二空是可以共用的。

某计算机系统页面大小为 4K ，进程的页面变换表如下所示。若进程的逻辑地址为 2D16H。该地址经过变换后，其物理地址应为(25)。

A.2048H
B.4096H
C.4D16H
D.6D16H
【答案】C
【解析】 二进制数每4位可以代表1位十六进制数. 因此2D16可以转化为16位的二进制数，4K可以转化为12位的二进制数。它们位数相差4位，因此2为页号,D16为页内偏移，对应物理地址为4D16.

假设段页式存储管理系统中的地址结构如下图所示，则系统（26）。

A.最多可有256个段，每个段的大小均为2048个页，页的大小为8K
B.最多可有256个段，每个段最大允许有2048个页，页的大小为8K
C.最多可有512个段，每个段的大小均为1024个页，页的大小为4K
D.最多可有512个段，每个段最大允许有1024个页，页的大小为4K
【答案】B 【解析】
页内地址为13位，页号地址为11位，段号地址为8位。根据公式，可以分别计算段号，页号以及页内地址最大的寻址空间。存储管理系统中的地址长度均表示为最大的寻址空间。

某计算机系统页面大小为4K，若进程的页面变换表如下所示，逻辑地址为十六进制1D16H。该地址经过变换后，其物理地址应为十六进制(26)。

A.1024H
B.3D16H
C.4Dl6H
D.6D16H
【答案】B 【解析】 根据题意页面大小为4K，逻辑地址为十六进制1D16H其页号为1，页内地址为D16H,查页表后可知物理块号为3,该地址经过变换后，其物理地址应为物理块号3拼上页内地址D16H，即十六进制3D16H。