则页表项中只需给出页所对应的物理块块号,1M的物理空间可分成29个内存块,故每个页表 项至少有9位。 (3)如果物理空间减少一半,则页表中页表项数仍不变,但每项的长度可减少1位。 7.假定某页式管理系统,主存为64KB,分成16块,块号为0,1,2,3,4,…,15。设某作业有 4页,其页号为0,1,2,3,被分别装入主存的2,4,1,6块。试问 (1)该作业的总长度是多少字节?(按十进制) (2)写出该作业每一页在主存中的起始地址。 (3)若给出逻辑地址[0,100]、[1,50]、[2,0]、[3,60],请计算出相应的内存地址 答:(1)每块的长度=64KB/16=4KB 因为块的大小与页面的大小相等,所以每页为4KB。因此,作业的总长度为4KB×4=16KB。 (2)因为页号为0,1,2,3的页分别被装入主存2,4,1,6块中,即PMT为 页号块号 所以该作业的 第0页在主存中的起始地址为4K×2=8K 第1页在主存中的起始地址为4K×4=16K 第2页在主存中的起始地址为4K×1=4K 第3页在主存中的起始地址为4K×6=24K题 (3)逻辑地址[0,100]的内存地址为4K×2+100=8192+100=8292 逻辑地址[1,50]的内存地址为4K×4+50=16384+50=164 逻辑地址[2,0]的内存地址为4K×1+0=4096 逻辑地址[3,60]的内存地址为4K×6+60=24K+60=24576+60=24636 8.对于下表所示的段表,请将逻辑地址(0,137),(1,4000),(2,3600),(5,230)转换成物理 地址。 段号内存地址段长 0 50K 10K 60K 70K 120K 4150 分析:在分段系统中进行地址转换时,地址变换机构首先将逻辑地址中的段号与段表长度 作比较,如果段号超长,则产生越界中断;否则使以段号为索引去检索段表,从中得到段在内存 的始址和段长;然后再将逻辑地址中的段内地址与段长作比较,若不越界,则由段的始址与段 内地址相加,形成物理地址 答:(1)段号0小于段表长5,故段号合法:由段表的第0项可获得段的内存始址为50K,段 长为10K由于段内地址137,小于段长10K,故段内地址也是合法的,因此可得出对应的物理地 址为50K+137=51337。 (2)段号1小于段表长,故段号合法:由段表的第1项可获得段的内存始址为60K,段长为 3K;经检查,段内地址4000超过段长3K,因此产生越界中断 (3)段号2小于段表长,故段号合法:由段表的第2项可获得段的内存始址为70K,段长为则页表项中只需给出页所对应的物理块块号,1M 的物理空间可分成 29 个内存块,故每个页表 项至少有 9 位。 （3）如果物理空间减少一半,则页表中页表项数仍不变,但每项的长度可减少 1 位。 7.假定某页式管理系统,主存为 64KB,分成 16 块,块号为 0,1,2,3,4,…,15。设某作业有 4 页,其页号为 0,1,2,3,被分别装入主存的 2,4,1,6 块。试问: (1)该作业的总长度是多少字节?(按十进制) (2)写出该作业每一页在主存中的起始地址。 (3)若给出逻辑地址[0,100]、[1,50]、[2,0]、[3,60],请计算出相应的内存地址。 答:(1)每块的长度=64KB/16=4KB 因为块的大小与页面的大小相等,所以每页为 4KB。因此,作业的总长度为 4KB×4=16KB。 (2)因为页号为 0,1,2,3 的页分别被装入主存 2,4,1,6 块中,即 PMT 为: 页号 块号 0 2 1 4 2 1 3 6 所以该作业的： 第 0 页在主存中的起始地址为 4K×2=8K 第 1 页在主存中的起始地址为 4K×4=16K 第 2 页在主存中的起始地址为 4K×1=4K 第 3 页在主存中的起始地址为 4K×6=24K 题 （3）逻辑地址[0,100]的内存地址为 4K×2+100=8192+100=8292 逻辑地址[1,50]的内存地址为 4K×4+50=16384+50=16434 逻辑地址[2,0]的内存地址为 4K×1+0=4096 逻辑地址[3,60]的内存地址为 4K×6+60=24K+60=24576+60=24636 8.对于下表所示的段表,请将逻辑地址(0,137),(1,4000),(2,3600),(5,230)转换成物理 地址。 段号 内存地址 段 长 0 50K 10K 1 60K 3K 2 70K 5K 3 120K 8K 4 150K 4K 分析：在分段系统中进行地址转换时,地址变换机构首先将逻辑地址中的段号与段表长度 作比较,如果段号超长,则产生越界中断;否则使以段号为索引去检索段表,从中得到段在内存 的始址和段长;然后再将逻辑地址中的段内地址与段长作比较,若不越界,则由段的始址与段 内地址相加,形成物理地址。 答:(1)段号 0 小于段表长 5,故段号合法:由段表的第 0 项可获得段的内存始址为 5OK,段 长为 1OK 由于段内地址 137,小于段长 1OK,故段内地址也是合法的,因此可得出对应的物理地 址为 5OK+137=51337。 (2)段号 1 小于段表长,故段号合法:由段表的第 1 项可获得段的内存始址为 60K,段长为 3K;经检查,段内地址 4000 超过段长 3K,因此产生越界中断。 (3)段号 2 小于段表长,故段号合法:由段表的第 2 项可获得段的内存始址为 7OK,段长为