您当前的位置:首页 > 电脑百科 > 软件技术 > 操作系统 > linux

Linux分段系统中的地址映射和基本机制

时间:2020-08-06 11:19:14  来源:  作者:

在分段系统中,用户可用二维地址表示程序中的对象,但实际的物理内存仍是一维的字节序列。为此,必须借助段表把用户定义的二维地址映射成一维物理地址。

段地址转换与分页地址转换的过程基本相同,其过程如图所示

Linux操作系统:分段系统中的地址映射和基本机制

 

(1)CPU计算出来的有效地址分为两部分:段号s和段内地址d。

(2)系统将该进程段表地址寄存器中的内容B(表示段表的内存地址)与段号s相加,得到查找该进程段表中相应表项的索引值。从该表项中得到该段的长度limit及该段在内存中的起始地址base(设该段已经调入内存)。

(3)将段内地址d与段长limit进行比较。如果d不小于limit,则表示地址越界,系统发出地址越界中断,终止程序执行;如果d小于limit,则表示地址合法,将段内地址d与该段的内存始址base相加,得到所要访问单元的内存地址。

段页式系统的基本机制

分页存储管理能够有效地提高内存利用率,而分段存储管理能够很好地满足用户需要。把这两种管理技术有机地结合起来,“各取所长”,就形成新的存储管理系统——段页式存储管理系统。

段页式存储管理的基本原理是:

(1)等分内存。把整个内存分成大小相等的内存块,内存块从0开始依次编号。

(2)进程的地址空间采用分段方式。把进程的程序和数据等分为若干段,每段有一个段名。

(3)段内分页。把每段划分成若干页,页面的大小与内存块相同。每段内的各个页面都分别从0开始依次编号。

(4)逻辑地址结构。一个逻辑地址表示由3部分组成:段号s,页号p和页内地址d,记作v = (s, p, d),如图所示

Linux操作系统:分段系统中的地址映射和基本机制

 

(5)内存分配。内存的分配单位是内存块。

(6)段表、页表和段表地址寄存器。为了实现从逻辑地址到物理地址的转换,系统要为每个进程建立一个段表,还要为该进程段表中的每段建立一个页表。这样,进程段表的内容不再是段长和该段在内存的起始地址,而是页表长度和页表地址。为了指出运行进程的段表地址,系统有一个段表地址寄存器,它指出进程的段表长度和段表起始地址。

在段页式存储管理系统中,面向用户的地址空间是段式划分,而面向物理实现的地址空间是页式划分。就是说,用户程序逻辑上划分为若干段,每段又分成若干页面。内存划分成对应大小的块。进程映像对换是以页为单位进行的,使得逻辑上连续的段存放在分散的内存块中。

页式系统的地址转换过程如下:

(1)地址转换硬件将段表地址寄存器的内容B与逻辑地址(即有效地址)中的段号s相加,得到访问该进程段表的入口地址(第s段)。

(2)将段s表项中的页表长度与逻辑地址中的页号p进行比较。如果页号p小于页表长度,则表示未越界,向下正常进行;否则,发中断。

(3)将该段的页表基址与页号p相加,得到访问段s的页表中第p页的入口地址。

(4)从该页表的对应页表项中读出该页所在的物理块号f,再用块号f和页内地址d拼接成访内地址。

(5)如果对应的页未在内存,则发缺页中断,系统进行缺页中断处理。如果该段的页表未在内存中建立起来,则发缺段中断,然后由系统为该段在内存建立页表。

Linux操作系统:分段系统中的地址映射和基本机制

 



Tags:地址映射   点击:()  评论:()
声明:本站部分内容及图片来自互联网,转载是出于传递更多信息之目的,内容观点仅代表作者本人,如有任何标注错误或版权侵犯请与我们联系(Email:2595517585@qq.com),我们将及时更正、删除,谢谢。
▌相关推荐
一、拓扑 二、IP规划PC1:192.168.1.100/24Gw:192.168.1.1 Client1:192.168.1.200Gw:192.168.1.1 R1:Ge0/0/0:192.168.1.1Ge0/0/1:192.168.1.2 R2:Ge0/0/1:200.1.1.1/29Ge0/...【详细内容】
2021-01-07  Tags: 地址映射  点击:(1129)  评论:(0)  加入收藏
在分段系统中,用户可用二维地址表示程序中的对象,但实际的物理内存仍是一维的字节序列。为此,必须借助段表把用户定义的二维地址映射成一维物理地址。段地址转换与分页地址转换...【详细内容】
2020-08-06  Tags: 地址映射  点击:(167)  评论:(0)  加入收藏
▌简易百科推荐
作用显示文件或目录所占用的磁盘空间使用命令格式du [option] 文件/目录命令功能显示文件或目录所占用的磁盘空间一些写法的区别du -sh xxx 显示总目录的大小,但是不会列出...【详细内容】
2021-12-23  mitsuhide1992    Tags:du命令   点击:(12)  评论:(0)  加入收藏
什么是linux内核linux就像是一个哲学的最佳实践。如果非要对它评价,我真的不知道该怎么赞叹,我只能自豪地说着:“linux的美丽简直让人沉醉。”我只能说是我处在linux学习的修炼...【详细内容】
2021-12-23  linux上的码农    Tags:linux内核   点击:(15)  评论:(0)  加入收藏
本文将比较 Linux 中 service 和 systemctl 命令,先分别简单介绍这两个命令的基础用法,然后进行比较。从 CentOS 7.x 开始,CentOS 开始使用 systemd 服务来代替 service服务(dae...【详细内容】
2021-12-23  软件架构    Tags:systemctl   点击:(13)  评论:(0)  加入收藏
mv是move的缩写,可以用来移动文件或者重命名文件名,经常用来备份文件或者目录。命令格式mv [选项] 源文件或者目录 目标文件或者目录命令功能mv命令中第二个参数类型的不同(...【详细内容】
2021-12-17  入门小站    Tags:mv命令   点击:(23)  评论:(0)  加入收藏
大数据技术AI Flink/Spark/Hadoop/数仓,数据分析、面试,源码解读等干货学习资料 98篇原创内容 -->公众号 Linux sed 命令是利用脚本来处理文本文件。sed 可依照脚本的指令来处...【详细内容】
2021-12-17  仙风道骨的宝石骑士    Tags:sed命令   点击:(21)  评论:(0)  加入收藏
Node是个啥?  写个东西还是尽量面面俱到吧,所以有关基本概念的东西我也从网上选择性地拿了下来,有些地方针对自己的理解有所改动,对这些概念性的东西有过了解的可选择跳过这段...【详细内容】
2021-12-15  linux上的码农    Tags:node   点击:(21)  评论:(0)  加入收藏
难道只有我一个人觉得Ubuntu的unity桌面非常好用吗?最近把台式机上面的Ubuntu 16.04格式化了,装了黑苹果用了一周,不得不说,MacOS确实很精美,软件生态比Linux丰富很多,比Windows简...【详细内容】
2021-12-14  地球末日村    Tags:ubuntu   点击:(34)  评论:(0)  加入收藏
简介Netstat 命令用于显示各种网络相关信息,如网络连接,路由表,接口状态 (Interface Statistics),masquerade 连接,多播成员 (Multicast Memberships) 等等。输出信息含义执行net...【详细内容】
2021-12-13  窥镜天    Tags:Linux netstat   点击:(26)  评论:(0)  加入收藏
对于较多数量的文件描述符的监听无论是select还是poll系统调用都显得捉襟见肘,poll每次都需要将所有的文件描述符复制到内核,内核本身不会对这些文件描述符加以保存,这样的设计...【详细内容】
2021-12-13  深度Linux    Tags:Linux   点击:(16)  评论:(0)  加入收藏
今天,我们来了解下 Linux 系统的革命性通用执行引擎-eBPF,之所以聊着玩意,因为它确实牛逼,作为一项底层技术,在现在的云原生生态领域中起着举足轻重的作用。截至目前,业界使用范...【详细内容】
2021-12-10  架构驿站    Tags:eBPF   点击:(24)  评论:(0)  加入收藏
相关文章
    无相关信息
最新更新
栏目热门
栏目头条