问题
问答题
某采用页式存储管理系统中，主存容量为1M，共有0，1，2，…，255块，一作业的地址空间占4页，其页号为0，1，2，3，分别被分配到第2，3，1，5块中。请回答：
(1)主存地址应该用多少位来表示
(2)作业每页的长度为多少逻辑地址中的页号和页内地址应该分别占多少位
(3)把作业中的每一页分配到主存中的起始地址填入下表：
| 页号 | 起始地址 |
| 0 | |
| 1 | |
| 2 | |
| 3 |
答案
参考答案：(1)1M空间，分为256块，则一块分到的大小是4KB，则块号为8位，块内地址为12位，则主存地址应该用20位来表示。
(2)作业的每页等于块的大小，则每页长为4KB，此作业都有4页，可用2位来表示页号，则逻辑地址中页号占2位，页内地址与块内地址相同，为12位。
(3)页号0的内存起始地址为2*4KB=8KB。
页号1的内存起始地址为3*4KB=12KB。
页号2的内存起始地址为1*4KB=4KB。
页号3的内存起始地址为5*4KB=20KB。
(4)逻辑地址0B，即第0页的起始位置，对应的内存地址为4KB+0=4KB。
逻辑地址4168B，可计算出为第1页，页内位移72。第1页的内存起始地址为12KB，所以对应内存地址为12KB+72B=12360B。
逻辑地址8291B，可计算出为第2页，页内位移99。第2页的内存起始地址为4KB，所以对应内存地址为4KB+99B=4195B。