操作系统作业

p=int [a/l] d=[a] mod l

其中，int是取整函数（取数值的整数部分），mod是取余函数（取数值的余数部分）。

下图显示了页式管理系统的地址映射机构。

页表的作用是实现从页号到物理块号的地址映射。以逻辑地址的页号检索页表，得到该页的物理块号；同时将页内地址d直接送入物理地址寄存器的块内地址字段中。这样物理块号和块内地址拼接成了实际访问内存的地址，从而完成了从逻辑地址到物理地址的转换。

所以物理地址的计算公式为：

物理地址＝块的大小（即页的大小l）块号f＋页内地址d

解本题中，为了描述方便，设页号为p，页内位移为d，则：

（1）对于逻辑地址1011，p＝int（1011/1024）＝0，d＝1011 mod 1024＝1011。查页表第0页在第2块，所以物理地址为10242＋1011＝3059。

（2）对于逻辑地址2148，p＝int（2148/1024）＝2，d＝2148 mod 1024＝100。查页表第2页在第1块，所以物理地址为1024＋100＝1124。

（3）对于逻辑地址4000，p＝int（4000/1024）＝3，d＝4000 mod 1024＝928。查页表第3页在第6块，所以物理地址为10246＋928＝7072。

（4）对于逻辑地址5012，p＝int（5012/1024）＝4，d＝5012 mod 1024＝916。因页号超过页表长度，该逻辑地址非法。

思考题2：在采用页式存储管理的系统中，某作业j的逻辑地址空间为4页（每页节），且已知该作业的页表如下：

试求出有效逻辑地址4865所对应的物理地址。

【例3】某虚拟存储器的用户编程空间共32个页面，每页为1kb，内存为16kb。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：

则逻辑地址0a5c(h)所对应的物理地址是什么？要求：写出主要计算过程。

由已知条件“用户编程空间共32个页面”，32=25，可知页号部分占5位；由“每页为1kb”，1k=210，可知内页地址占10位。由“内存为16kb”，可知有16块，块号为4位。

因此，逻辑地址有5+10=15位，物理地址有4+10=14位。

逻辑地址0a5c(h)所对应的二进制表示形式是：000 1010 0101 1100，按照上面的分析，划线部分的地址为10位页内地址，前面的5位地址表示页号。地址00010所对应的页号是2 （十进制）；查页表，得知该页号对应的物理块号是11（十进制），其二进制表示形式是：