逻辑地址和物理地址转换

本文涉及的产品
公网NAT网关,每月750个小时 15CU
简介: 逻辑地址和物理地址转换

在操作系统的学习中,很多抵挡都会涉及虚拟地址转换为物理地址的计算,本篇就简单介绍一下在分页存储管理、分段存储管理、磁盘存储管理中涉及的地址转换问题。


虚拟地址与物理地址


编程一般只有可能和逻辑地址打交道,比如在 C 语言中,指针里面存储的数值就可以理解成为内存里的一个地址,这个地址也就是我们说的逻辑地址,逻辑地址由操作系统决定。物理地址指的是真实物理内存中地址,更具体一点来说就是内存地址寄存器中的地址。物理地址是内存单元真正的地址。


分页存储管理


T1


17279700dcc9a46da45fd36229ff0fb8_image-20230221151612633.png


8994350c8913894b95dee85c1be98c4c_image-20230221151957224.png


T2


在一个分页虚拟存储系统中,用户编程空间为32个页,页长为1 KB,内存空间为16 KB。如果应用程序有10页长,若已知虚页0、1、2、3,已分得页框4、7、8、10,试把虚拟地址 0AC5(H)转换为对应的物理地址。


页长 1 KB = 2^10 ,说明后10位表示的是页内偏移地址

32个页 32 = 2^5,说明页内偏移地址的前五位是页号地址


0AC5 用二进制表示为:0000 10 10 1100 0101

加粗的5个数字即为页号地址;

斜着的10个数字即为页内偏移地址


把页号地址单独拿出来算:00010 将其换算为十进制为2,则说明此地址为 页号2(虚拟地址中的页号地址) ,由题可得:页号2对应的页框为8,再将8转换为十六进制数:01000(为物理地址中的页号地址);


最后将我们计算得来的十六进制数替换掉加粗的数字,即得最终的物理地址:


0010 00 10 1100 0101再换算成十六进制为:22C5


T3


某虚拟存储器的用户空间共有32个页面,每页1KB,内存16KB。假定某时刻系统为用户的第0、1、2、3页分配的物理块号为5、10、4、7,而该用户作业的长度为6页,试将十六进制的逻辑地址0A5C、103C、1A5C变换成物理地址。


72ac89f3d8f2b62b2df8442d868573ec_image-20230226180250901.png


T4


2c904a4c48410392756bdd54ec51e31c_36855977d0c019d84d78a9f2f1471834.png


分段存储管理


T1


对于下表所示的段表,请将逻辑地址(0,137),(1,4000) (2,3600) (5,230)变换成物理地址。


7fd1bebbb5afaccbe9f361952f4c2b84_d355ea8a4926e38ea64801627247ec1b.png


f07b18e1b74eded451bf3c0ba0d4a4c5_image-20230226180652681.png


磁盘存储管理


2b7f4ba15a238d1f9d89fb0f650236c2_ab115703a710607dfbc6e16b49b1e008.png


磁盘存储管理


f01de0b6589cee190b0a3ec2d66481f1_cba49672e55e464498d95926762a29fe.png

相关实践学习
每个IT人都想学的“Web应用上云经典架构”实战
基于阿里云,构建一个企业web应用上云经典架构,让IT从业者体验企业级架构的实战训练。
相关文章
|
2月前
|
网络协议
地址重叠时,用户如何通过NAT访问对端IP网络?
地址重叠时,用户如何通过NAT访问对端IP网络?
|
8月前
【OSTEP】分段(Segmentation) | 地址分段 | 带分段的地址转换
【OSTEP】分段(Segmentation) | 地址分段 | 带分段的地址转换
51 0
|
2月前
|
运维 监控 网络协议
IPv6地址之间的转换技术:NAT66
【4月更文挑战第25天】
194 0
IPv6地址之间的转换技术:NAT66
|
2月前
|
运维 安全 网络架构
【专栏】NAT技术是连接私有网络与互联网的关键,缓解IPv4地址短缺,增强安全性和管理性
【4月更文挑战第28天】NAT技术是连接私有网络与互联网的关键,缓解IPv4地址短缺,增强安全性和管理性。本文阐述了五大NAT类型:全锥形NAT(安全低,利于P2P)、限制锥形NAT(增加安全性)、端口限制锥形NAT(更安全,可能影响协议)、对称NAT(高安全,可能导致兼容性问题)和动态NAT(公网IP有限时适用)。选择NAT类型需考虑安全性、通信模式、IP地址数量和设备兼容性,以确保网络高效、安全运行。
|
8月前
|
Linux 定位技术 虚拟化
【OSTEP】多道程序和时分共享 | 虚拟地址空间 | 用户栈vs内核栈 | 进程结构: struct thread | 虚拟vs物理地址空间 | 地址转换方案
【OSTEP】多道程序和时分共享 | 虚拟地址空间 | 用户栈vs内核栈 | 进程结构: struct thread | 虚拟vs物理地址空间 | 地址转换方案
26 0
|
12月前
|
存储 算法 5G
【软考学习12】页式存储、段式存储、段页式存储和物理逻辑地址转换
【软考学习12】页式存储、段式存储、段页式存储和物理逻辑地址转换
1133 0
|
网络协议 网络安全 开发工具
VMware 虚拟机 - NAT模式下设置静态 IP 地址
VMware 虚拟机 - NAT模式下设置静态 IP 地址
1041 0
VMware 虚拟机 - NAT模式下设置静态 IP 地址
|
数据库 数据安全/隐私保护 索引
【操作系统】第四章:非连续内存分配(Part1:基于分页-分段的物理/逻辑地址转换)
【操作系统】第四章:非连续内存分配(Part1:基于分页-分段的物理/逻辑地址转换)
133 0
|
网络架构
三十、IPv4地址和网络地址转换NAT
三十、IPv4地址和网络地址转换NAT
三十、IPv4地址和网络地址转换NAT
|
Linux
linux中 设置网络模式NAT 设置固定静态ip地址
linux中 设置网络模式NAT 设置固定静态ip地址
223 0
linux中 设置网络模式NAT 设置固定静态ip地址