问题 问答题

假定某操作系统存储器采用页式存储管理,页的大小为64字节,假定一进程的代码段的长度为702字节,页表如表6-5所示。该进程在相联存储器中的页表如表6-6所示。

表6-5 页表1

页号页框号页号页框号
0F03F3
1F14F4
2F25F5
6F69F9
7F710F10
8F8

表6-6 页表2

页号页框号
0F0
1F1
2F2
3F3
4F4
现进程有如下的访问序列:其逻辑地址为八进制的105、217、567、1120、2500。
试问给定的这些地址能否进行转换若能,请说明地址转换过程及相应的物理地址。若不能,则说明理由。

答案

参考答案:

解析:页面大小64字节,页内位移是6位,该进程所需页数702/64=11页,编号为0~10;逻辑地址为八进制,因此地址数的右边两位即为页内位移d,其余左边高位为页号p。
(105)8:p=1,d=5,得内存页框号为F1,页内位移为5。
(217)8:p=2,d=17,得内存页框号为F2,页内位移为17。
以上两地址均在相联存储器中可找到,无须到内存中查找页表。
(567)8:p=5,d=67,该页号不在联存,需到主存页表项寻找页框号,得内存页框号为F5,页内位移为67。
(1120)8:p=11;(2500)8:p=25。这两个地址页号越界(因为进程代码段所占页号最大为10),不可转换。

填空题
单项选择题 A1/A2型题