问答题 某操作系统存储器采用页式存储管理,页面大小为64B,假定一进程的代码段的长度为702B,页表见表3-4,该进程在快表中的页表见表3-5。现进程有如下的访问序列:其逻辑地址为八进制的0105、0217、0567、01120、02500。试问给定的这些地址能否进行转换?【北京邮电大学2000年】
【正确答案】正确答案:页面大小为64B,故页内位移为6位,进程代码段长度为702B,故需要11个页面,编号为0~10。1)八进制逻辑地址0105的二进制表示为001000101B。逻辑页号为l,此页号可在快表中查找到,得页帧号为F1;页内位移为5。故物理地址为(F1,5)。2)八进制逻辑地址0217的二进制表示为010001111B。逻辑页号为2,此页号可在快表中查找到,得页帧号为F2:页内位移为15。故物理地址为(F2,15)。3)八进制逻辑地址0567的二进制表示为101110111B。逻辑页号为5,此页号不在快表中,在内存页表中可以查找到,得页帧号为F5:页内位移为55。故物理地址为(F5,55)。4)八进制逻辑地址01120的二进制表示为001001010000B。逻辑页号为9,此页号不在快表中,在内存页表中可以查找到,得页帧号为F9;页内位移为16。故物理地址为(F9,16)。5)八进制逻辑地址02500的二进制表示为010101000000B。逻辑页号为21,此页号已超过页表的最大页号10,故产生越界中断。注:根据题中条件无法得知逻辑地址位数,所以在其二进制表示中,其位数并不一致,只是根据八进制表示进行转换。如果已知逻辑地址的空问大小或位数,则二进制表示必须保持一致。
【答案解析】