【例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转化为相应的物理地址。
分析页式存储管理的地址结构是一维的,即逻辑地址(或物理地址)只用一个数值即可表示。若给定逻辑地址A,页面的大小为L,则页号p和页内地址d可按照下式求得:
p=int[A/L]d=AmodL
其中,int是取整函数(取数值的整数部分),mod是取余函数(取数值的余数部分)。
页表的作用是实现从页号到物理块号的地址映射。以逻辑地址的页号检索页表,得到该页的物理块号;同时将页内地址d直接送入物理地址寄存器的块内地址字段中。这样物理块号和块内地址拼接成了实际访问内存的地址,从而完成了从逻辑地址到物理地址的转换。
所以物理地址的计算公式为:
物理地址=块的大小(即页的大小L)´块号f+页内地址d
解本题中,为了描述方便,设页号为p,页内位移为d,则:
(1)对于逻辑地址1011,p=int(1011/1024)=0,d=1011mod1024=1011。查页表第0页在第2块,所以物理地址为1024´2+1011=3059。
(2)对于逻辑地址2148,p=int(2148/1024)=2,d=2148mod1024=100。查页表第2页在第1块,所以物理地址为1024+100=1124。
(3)对于逻辑地址4000,p=int(4000/1024)=3,d=4000mod1024=928。查页表第3页在第6块,所以物理地址为1024´6+928=7072。
(4)对于逻辑地址5012,p=int(5012/1024)=4,d=5012mod1024=916。因页号超过页表长度,该逻辑地址非法。
【例3】某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:
则逻辑地址0A5C(H)所对应的物理地址是什么?
分析页式存储管理的逻辑地址分为两部分:页号和页内地址。
由已知条件“用户编程空间共32个页面”,可知页号部分占5位;由“每页为1KB”,1K=210,可知内页地址占10位。由“内存为16KB”,可知有16块,块号为4位。
逻辑地址0A5C(H)所对应的二进制表示形式是:000101001011100,根据上面的分析,下划线部分为页内地址,编码“00010”为页号,表示该逻辑地址对应的页号为2。查页表,得到物理块号是4(十进制),即物理块地址为:0100,拼接块内地址1001011100,得01001001011100,即125C(H)。
解逻辑地址0A5C(H)所对应的物理地址是125C(H)。
分享到:
相关推荐
Technitium MAC 地址转换器允许您立即更改(欺骗)网络接口卡 (NIC) 的媒体访问控制 (MAC) 地址。它有一个非常简单的用户界面,并提供有关机器中每个 NIC 的大量信息。每个 NIC 都有一个制造商在其电路中硬编码的 ...
实验五 页式虚拟存储管理中地址转换和页式中断 一、实验目的 深入了解页式存储管理如何实现地址转换;进一步认识页式虚拟存储管理中如何处理缺页中断以及页面置换算法。 二、实验主要内容 编写程序完成页式虚拟存储...
下载地址转换器原始地址支持迅雷,快车,旋风.fs2you下载地址转换
7-2 IP地址转换 (20分) 一个IP地址是用四个字节(每个字节8个位)的二进制码组成。请将32位二进制码表示的IP地址转换为十进制格式表示的IP地址输出。 输入格式: 输入在一行中给出32位二进制字符串。 输出格式: ...
迅雷,快车,真实地址,旋风地址转换器 ----------------------------地址转换器
网络地址转换网络地址转换网络地址转换网络地址转换网络地址转换网络地址转换网络地址转换网络地址转换网络地址转换
完成逻辑地址转换成相应的物理地址的过程。 1、建立一张位示图,用来模拟内存的分配情况,利用随机数产生一组0和1的数对应内存的使用情况。 2、输入块(页)的大小,通过模拟位示图为本作业分配内存空间建立相应的...
模拟分页式虚拟存储管理中硬件的地址转换和缺页中断,以及选择页面调度算法处理缺页中断。 二. 实验目的 在计算机系统中,为了提高主存利用率,往往把辅助存储器(如磁盘)作为主存储器的扩充,使多道运行的作业的...
MAC地址转换器MAC地址转换器MAC地址转换器MAC地址转换器MAC地址转换器MAC地址转换器MAC地址转换器MAC地址转换器MAC地址转换器MAC地址转换器MAC地址转换器MAC地址转换器
NAT概述:网络地址转换(Network Address Translation, NAT)通过将内部网络的的私有IP 地址翻译成唯一的公网IP地址,使内部的网络可以连接到互联网等外部网络上
基于C/C++模拟处理机调度、存储管理(动态分区分配、分页存储地址转换)和文件系统 基于C/C++模拟处理机调度、存储管理(动态分区分配、分页存储地址转换)和文件系统 基于C/C++模拟处理机调度、存储管理...
将115网盘下载地址转换成普通下载地址的软件
段页式存储管理地址转换 广工操作系统实验三
只要把程序(IP地址转换器V1.0.exe)与数据库(IP.mdb)放在相同目录下,执行“IP地址转换器V1.0.exe”即可。本软件版本未1.0,程序在不断的改进,请把改进意见发给我,联系方式:heyinglin@fss.gd。 注意事项:1、...
模拟动态分区存储管理中地址转换,编程语言: C++,课程设计
115网盘地址转换为普通下载地址 把115地址转换成普通下载地址。
可以将IP地址转换为对应的国家和地区,数据库是网上非常流行的IP纯真数据库,包含40多万条IP记录,也包含在压缩文件中,精确度甚至达到了某个网吧,某条街道.
操作系统页式虚拟存储管理中地址转换和缺页中断55 解析