应用题

设在一个页面大小为1K的系统中,正在处理器上执行的一个起始页号和块号均为0的进程页表如题38图所示。请计算虚地址(十进制):5449和2221分别对应的物理地址。

页号 状态位 访问位 修改位 物理块号
0 1 1 0 4
1 1 1 1 7
2 0 0 0 不存在
3 1 0 0 2
4 0 0 0 不存在
5 1 0 1 0
【正确答案】

十进制的5449转换成十六进制逻辑地址1549H所对应的一一进制表示形式是:
0001 0101 0100 1001
由于1K=210,1K前的下划线部分编码为0001 01,表示该逻辑地址对应的页号为5。
查进程页表,得到物理块号是0(十进制),即物理块地址为:0000 0000 0000 0000 , 拼接块内地址 0000 0001 0100 1001,得 0000 0001 0100 1001, 为149H即十进制的329。
十进制的2221转换成十六进制逻辑地址为08AD所对应的二进制表示形式是:
0000 1000 1010 1101。
由于1K=210,1K前的下划线部分编码为0000 10,表示该逻辑地址对应的页号为2。
查进程页表,得到物理块号不存在,仍为原虚地址2221(十进制)。

【答案解析】