3、在某分页存储管理系统中，假定主存为16KB，分成16块，块号为0，1,2,...，15 设某进程共有 4页，其页号分别为 0，1，2，3，被分别装入内存的第9，0，1，14块。 请将逻辑地址(0，0），(1，72），(2，1023，(3，99），（4，100）转换成物理地址。 3

根据题意，每个块大小为1KB，所以每个块中有64个页框，即1KB/16B=64。进程的4个页被分别装入了第9，0，1，14块，因此它们分别对应的页框号为9*64=576，0*64=0，1*64=64，14*64=896。

对于逻辑地址(0,0)，其对应的页号为0，页内偏移量为0。该页被装入了内存第0块，所以物理地址为0*1KB+0=0。

对于逻辑地址(1,72)，其对应的页号为1，页内偏移量为72。该页被装入了内存第0块，所以物理地址为0*1KB+72=72。

对于逻辑地址(2,1023)，其对应的页号为2，页内偏移量为1023。该页被装入了内存第1块，所以物理地址为1*1KB+1023=2047。

对于逻辑地址(3,99)，其对应的页号为3，页内偏移量为99。该页被装入了内存第14块，所以物理地址为14*1KB+99=14323。

对于逻辑地址(4,100)，页号为4超过了进程的页数，因此是非法地址。

相关问题

假定某采用分页式存储管理的系统中，主存容量为2mb，被分成128块，块号为0，1，2，...，127.某作业的地址空间占4页，某页号为0，1，2，3，被分配到主存的第2，4，1，5块中。

根据题意，该作业分配到主存的块号分别为2，4，1，5。每个块的大小为2MB/128=16KB。因此，该作业占用的主存空间为：

4页 × 16KB/页 = 64KB

其中，第0页被分配到第2块中，第1页被分配到第4块中，第2页被分配到第1块中，第3页被分配到第5块中。

因此，该作业所占用的主存块号分别为2，4，1，5，其对应的物理地址分别为：

第2块：2 × 16KB = 32KB ~ 47KB
第4块：4 × 16KB = 64KB ~ 79KB
第1块：1 × 16KB = 16KB ~ 31KB
第5块：5 × 16KB = 80KB ~ 95KB

因此，该作业在主存中的地址空间为32KB~47KB，64KB~79KB，16KB~31KB和80KB~95KB。

3.某分页式系统的用户空间共有32个页面，每页1KB，主存16KB。试问： （1）逻辑地址的有效位是多少？ （2）物理地址需要多少位？ （3）假定某时刻系统用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，试将虚地址0x0A5C和0x093C变换为物理地址。（8分） 答：

(1) 5位，因为需要5个比特才能表示32个页面。

(2) 14位，因为需要14个比特才能表示16KB的主存空间。

(3) 虚地址0x0A5C对应的逻辑页号为10，偏移量为0x5C。转换为物理地址需要先找出逻辑页号10对应的物理块号，即第10个页面所在的物理块号为12（分配的物理块号=逻辑页号+4），再将偏移量0x5C加上物理块号12的起始地址（12*1KB=12288），得到物理地址为0x30B8。

虚地址0x093C对应的逻辑页号为9，偏移量为0x3C。转换为物理地址需要先找出逻辑页号9对应的物理块号，即第9个页面所在的物理块号为13（分配的物理块号=逻辑页号+4），再将偏移量0x3C加上物理块号13的起始地址（13*1KB=13312），得到物理地址为0x344C。