操作系统地址转换 苹果操作系统下载地址

关 于 地 址 转换

在计算机操作系统中,地址转换是存储管理的一个主要功能。所谓地址转换就是将用户的逻辑地址转换成内存的物理地址,完成地址重定位。需要指出的是,地址转换是操作系统的地址变换机构自行完成的,无需用户干预,这样我们使用操作系统时,才方便而可靠。

在这一章里,介绍的存储管理有分区管理(包括固定分区和可变分区)、分页管理、分段管理和段页式管理,其中分页管理的地址转换是重点和难点。下面,我们结合三个例题对地址转换作详细地分析。
【例1】
考虑一个由8个页面,每页有1024个字节组成的逻辑空间,把它装入到有32个物理块的存储器中,问:(1)逻辑地址需要多少二进制位表示?(2)物理地址需要多少 二进制位表示?

分析在分页存储管理中,逻辑地址结构如下图所示。

它由两个部分组成:前一部分表示该地址所在页面的页号p;后一部分表示页内地址(页内位移)d。页号的地址位数决定了页的多少,假设页号有20位,则地址空间中最多可容纳的页面数为220,即1MB个页面。页内地址位数确定了每页的大小,若页内地址为12位,则每页大小为212,即2KB。

同理,物理地址中块号的地址位数决定了块的数量。由于页式存储管理内存空间块的大小与页面大小相同,所以物理地址中块内地址与逻辑地址中的页内地址位数相同。

因为页面数为8=23,故需要3位二进制数表示。每页有1024个字节,1024=210,于是页内地址需要10位二进制数表示。32个物理块,需要5位二进制数表示(32=25)。
(1)页的逻辑地址由页号和页内地址组成,所以需要3+10=13位二进制数表示。
(2)页的物理地址由块号和页内地址的拼接,所以需要5+10=15位二进制数表示。

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

页号

块号

0
1
2
3

2
3
1
6

分析页式存储管理的地址结构是一维的,即逻辑地址(或物理地址)只用一个数值即可表示。若给定逻辑地址A,页面的大小为L,则页号p和页内地址d可按照下式求得:

p=int[A/L]d=A modL
其中,int是取整函数(取数值的整数部分),mod是取余函数(取数值的余数部分)。
操作系统地址转换 苹果操作系统下载地址
下图显示了页式管理系统的地址转换机构。

 

 

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

所以物理地址的计算公式为:
物理地址=块的大小(即页的大小L)´块号f+页内地址d

本题中,为了描述方便,设页号为p,页内位移为d,则:
(1)对于逻辑地址1011,p=int(1011/1024)=0,d=1011 mod1024=1011。查页表第0页在第2块,所以物理地址为1024´2+1011=3059。
(2)对于逻辑地址2148,p=int(2148/1024)=2,d=2148 mod1024=100。查页表第2页在第1块,所以物理地址为1024+100=1124。
(3)对于逻辑地址4000,p=int(4000/1024)=3,d=4000 mod1024=928。查页表第3页在第6块,所以物理地址为1024´6+928=7072。
(4)对于逻辑地址5012,p=int(5012/1024)=4,d=5012 mod1024=916。因页号超过页表长度,该逻辑地址非法。

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

页号

物理块号

0

5

1

10

2

4

3

7

则逻辑地址0A5C(H)所对应的物理地址是什么?

分析页式存储管理的逻辑地址分为两部分:页号和页内地址。

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

逻辑地址0A5C(H)所对应的二进制表示形式是:000 1010 01011100,根据上面的分析,下划线部分为页内地址,编码“000 10”为页号,表示该逻辑地址对应的页号为2。查页表,得到物理块号是4(十进制),即物理块地址为:01 00,拼接块内地址10 0101 1100,得010010 0101 1100,即125C(H)。

逻辑地址0A5C(H)所对应的物理地址是125C(H)。

  

爱华网本文地址 » http://www.413yy.cn/a/25101014/228438.html

更多阅读

中国移动2014飞信免费打电话,通话不收费 飞信打电话花钱吗

中国移动2014飞信免费打电话,通话不收费——简介2014飞信和沟通版,界面简洁,增加免费通话功能。中国移动2014飞信免费打电话,通话不收费——工具/原料2014飞信和沟通版中国移动2014飞信免费打电话,通话不收费——方法/步骤中国移动2014

苹果手机怎么下载360 苹果能下载360手机软件

苹果手机怎么下载360——简介  自从360被苹果在APP Store被下架后,大家是不是以为都不能下载360了吗?不过现在恢复又上架了,又可以在苹果手机上面安装360,那么苹果手机怎么下载360呢?下面就一起来看看吧。苹果手机怎么下载360——

细致完整的Android开发环境搭建教程 android源码环境搭建

??????? 相信学习Android开发的程序猿们都晓得,?首先就是android开发环境搭建。这一课说起来简单,但是对不少Android开发入门的小白来说还是一个难点,在安卓环境搭建过程中会遇到各种各样的问题,今天就来为大家汇总归纳关于android

怎么用ipad mini打电话 ipad mini2能打电话吗

怎么用ipad mini打电话——简介ipad mini不能跟我们手机一样插卡打电话的,它要通过wifi或者ipad mini 4G版的网络来拨打网络电话怎么用ipad mini打电话——工具/原料通通电话怎么用ipad mini打电话——方法/步骤怎么用ipad mini打

声明:《操作系统地址转换 苹果操作系统下载地址》为网友不怕輸分享!如侵犯到您的合法权益请联系我们删除