操作系统之地址转换

温馨提示:期末考试热点题型


一、题前准备

1.地址结构
①若给定一个逻辑地址空间中的地址为A页面的大小为L,则页号P和页内地址d可按下式求得:
P=INT[A/L]
d=[A]MOD L
②物理地址= = 块号*页面大小+ 页内地址

二、题目

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

页号块号
02
13
21
36

解答:
请添加图片描述

2、某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:

页号物理块号
03
17
211
38

则逻辑地址0A5C(H)所对应的物理地址是什么?要求:写出主要计算过程。
分析:
分析页式存储管理的逻辑地址分为两部分:页号和页内地址。
由已知条件“用户编程空间共32个页面”,可知页号部分占5位;由“每页为1KB",1K=210,可知内页地址占10位。由“内存为16KB”,可知有16块,块号为4位。
逻辑地址0A5C (H)所对应的二进制表示形式是:0000 1010 0101 1100,根据上面的分析,下划线部分为页内地址,编码“000 10”为页号,表示该逻辑地址对应的页号为2。查页表,得到物理块号是11(十进制),即物理块地址为:1011 ,拼接块内地址1001011100,得10 1110 0101 1100,即 2E5C(H)。(注:也可以先确定页内地址,然后用整体位数-页内地址所占位数来求页号
解答:
请添加图片描述



版权声明:本文为m0_61755193原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。