分页存储逻辑地址转物理地址

 

目录

​编辑

一.概念

关系为：

图示

二.十进制逻辑地址

例题

解题步骤

三.十六进制逻辑地址转物理地址

例如:

解题步骤

四.例题

解题步骤：

---

一.概念

首先要知道页式存储管理的逻辑地址分为两个部分：页号和页内地址。物理地址分为两个部分；

关系为：

        逻辑地址=页号+页内地址
        物理地址=块号+页内地址

其中

页号：指页号的位数，它决定了页面的多少即数量。
页内地址：页内地址的位数决定了页面的大小。

图示

二.十进制逻辑地址

例题

已知某个分页系统，页面大小为1K(即1024字节)，某一个作业有4个页面，分别装入到主存的第3、4、6、8块中，求逻辑地址2100对应的物理地址。

解题步骤

第一步：

求逻辑地址的页号：2100/1024=2（整除）

第二步：

求它的页内偏移/地址：2100%1024=52(取余)

第三步：

页号                块号

  0                       3
  1                       4                        （根据题目内容来列表）
  2                       6
  3                       8

第四步：

根据第一步求得的页号，再去第三步中所画的列表找相对应的块号     此题中页号是2那么块号就是6

第五步：

求物理地址：6*1024+52=6196（块号*页的大小+页内偏移）

三.十六进制逻辑地址转物理地址

例如:

一分页存储管理系统中逻辑地址长度为16位，页面大小为4KB字节，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5，10、11中。求逻辑地址2F6AH对应的物理地址

解题步骤

第一步:

将题目提供的十六进制逻辑地址2F6A转化为二进制0010 1111 01101010

第二步:

页面大小4KB = 2^12(2的12次方)，求得12对应的页内地址的位数。

第三步：

根据第二步求得页内地址的位数

 将页号转换十进制0010对应是十进制的2

第四步:

根据找到的页号查找对应的页/块表找到对应的块号  11（因为页号是2，根据题目内容知物理块为11）

第五步:

将查到的十进制的11转化成对应的二进制  1011

第六步:

将二进制的块号拼接上页内地址1011 11110110 1010

最后将其转化为十六进制就得到了物理地址：BF6A

四.例题

某计算机系统页面大小为4KB，进程P的页面变换表如下图所示。若进程Р要访问逻辑地址25EFH (十六进制)，那么经过地址变换后物理地址应为__。

 

解题步骤：