操作系统——页式内存管理、段式内存管理例题

例1：设有一个采用请求页式内存管理的计算机系统内存容量为512M字节,虚存容量(用户地址空间)为128G字节,页面大小为2K字节,试问:

(1)内存物理地址应为多少位:（29位）

内存容量512M=2^9M=2^19KB=2^29B 即物理地址为29位

(2)内存中有多少个存储块:（2^18块）

页面大小2KB=2^11B  存储块=内存容量/页面大小=2^29B/2^11B=2^18块

(3)最大块号是多少:（2^18 - 1）

由(2)知共有2^18块，块号从0开始,所以最后一个块号为(2^18)-1

(4)虚存地址(逻辑地址)应为多少位:（37位）

同(1) 虚存容量128G=2^7G=2^17MB=2^27KB=2^37B 即逻辑地址为37位

(5)每个地址空间最多可以有多少页:（2^26页）

页数=总地址空间/页的大小=2^37B/2^11B=2^26页

(6)页内最大位移量是多少:（2047）

页面大小为2^11B, 最大位移量=2^11 - 1 = 2047

(7)页内最小位移量是多少:（0）

例2：在采用段式内存管理系统中，处理器给出的有效地址为16个比特位，系统允许的最大段长为8KB，求：

(1)系统的地址空间可达___(十进制）KB  （64KB）

有效地址为16位 即2^16B=2^6KB=64KB

(2)地址空间中允许段的最大数量___(十进制）（8个）

64KB/8KB=8

(3)CPU给出的有效地址为9BCD（十六进制），则该有效地址对应的段号___(十进制）(4)

由(2)知段的最大数量是8，即段号可从0~7，转换成二进制为000~111,最大段号为3位

所以有效地址9BCD（十六进制）——>1001 1011 1100 1101（二进制）

因为段式地址结构由段号和段内地址构成，所以段号取前三位100-->4(十进制)