分页存储管理系统作业地址空间与页表示例

分页存储管理系统作业地址空间与页表示例

假设一个分页存储管理系统的内存为1024MB， 划分为1 KB大小的若干物理块。某作业X共有4页，被离散装入内存的6、11、28和34号物理块中。

1) 分析X的用户地址空间有多大?并推断页内地址长度的有效范围?

根据题目给出的信息，作业X共有4页，每页大小为1KB，所以作业X的总大小为 4 * 1KB = 4KB。

用户地址空间的大小由页表决定，每个页表项对应一个物理块，每个物理块大小为1KB。根据题目给出的信息，作业X被离散装入内存的物理块号为6、11、28和34，所以作业X的页表项有4个。因此，作业X的用户地址空间大小为 4 * 1KB = 4KB。

页内地址长度的有效范围由页表项的物理块大小决定，每个物理块大小为1KB，所以页内地址长度的有效范围为0到1023（即10位二进制数）。

2) 画出作业X的页表。

页表是一个数据结构，用于记录作业的每个页在内存中的位置。根据题目给出的信息，作业X的页表项有4个，对应的物理块号分别为6、11、28和34。

页表如下所示:

| 页号 | 物理块号 | |---|---| | 0 | 6 | | 1 | 11 | | 2 | 28 | | 3 | 34 |