若在一分页存储管理系统中,某作业的页表如表所示。已知页面大小为 1024字节,试将逻辑地址 1011,2148,3000,4000,5012转化为相应的物理地址。

题目:

若在一分页存储管理系统中,某作业的页表如表所示。已知页面大小为 1024字节,试将逻辑地址 1011,2148,3000,4000,5012转化为相应的物理地址。

页号 块号
0 2
1 3
2 1
3 6

分析思路:

设页号为 P,页内偏移为W,逻辑地址为 A,页面大小为 L,则
P=INT[A/L] (INT向下取整函数)

W=AMODL=A%L

虚拟地址=逻辑地址=页号*页长+页内地址

绝对地址=物理地址=页面号*页长+页内地址

当页号大于页表长度时发生越界中断。

答:

(1)逻辑地址 1011
P=1011/1024=0
W=1011%1024=1011
查页表知第 0页在第 2块,所以物理地址为:2*1024+1011=3059。

(2)逻辑地址 2148
P=2148/1024=2
W=2148%1024=100
查页表知第 2页在第 1块,所以物理地址为:1*1024+100=1124。

(3)逻辑地址 3000
P=3000/1024=2
W=3000%1024=952
查页表知第 2页在第 1块,所以物理地址为:1*1024+952=1976。

(4)逻辑地址 4000
P=4000/1024=3
W=4000%1024=928
查页表知第 3页在第 6块,所以物理地址为:6*1024+928=7072。

(5)逻辑地址 5012
P=5012/1024=4
W=5012%1024=916
因页号超过页表长度,该逻辑地址非法。

你可能感兴趣的:(操作系统)