操作系统【五】分段内存管理+段页式内存管理
基本分段存储管理
与分页最大的区别:离散分配时所分配地址空间的基本单位不同
进程的地址空间:按照程序自身的逻辑关系划分为若干个段,每个段都有一个段名,每段从0开始编址
内存分配规则:以段位单位进行分配,每个段再内存中占连续空间,但各段之间可以不相邻。由于时按照逻辑功能划分,用户编程更方便,程序可读性更高。
编译程序会将段名转换为段号
分段系统的逻辑地址由段号和段内地址(段内偏移量)组成
段号的位数决定了每个进程最多可以分多少个段,段内地址位数决定了每个段的最大长度是多少
段表:记录各个逻辑段在内存中存放的地址
每个段表由三部分组成:段号+段长+基址
段号可以隐藏,假设段号16位,段内地址16位,32位操作系统,按字节寻址,则每个段表项的长度为16+32=6B。如果段表存放的起始地址为M,则第k号段的地址为M+6*k
段表寄存器:存放在PCB中,当进程将要运行的时候会恢复。保存段表始址F和段表长度M
- 根据逻辑地址得到段号S、段内地址W
- 比较段号和段表长度,如果超过产生越界中断
- 查询段号对应的段表项:F+S*段表项长度得到段基址b
- 检查段内地址W和段长C,如果超过产生越界中断(与分页管理不同)
- 根据段基址b+段内地址W
分段、分页管理的对比:
- 页是信息的物理单位,分页的主要目的是为了离散分配,提高内存利用率。分页仅仅是系统管理上的需要,完全是系统行为,对用户是不可见的。
- 段是信息的逻辑单位,分段的主要目的是为了更好地满足用户需求,一个段同行包含着一组数以亿个逻辑模块的信息,分段对用户是可见的,用户编程时需要显式地给出段名
- 页的大小固定且由系统决定,段的长度不固定,决定于用户编写的程序
- 分页的用户进程地址空间是一维的,程序员只需要给出一个记忆符就可以表示一个地址
- 分段的用户进程地址空间是二维的,程序员在标识一个地址时,既要给出段名,又要给出段内地址。
- 分段比分页更容易实现信息的共享和保护。不能被修改的代码称为纯代码或可重入代码(不属于临界资源 ),这样的代码是可以共享的。可修改的代码是不能共享的(比如一个代码段中有很多变量,各个进程并发地同时访问可能造成数据的不一致)。页面因为不是按照逻辑模块划分的,这就很难实现共享。
- 分页(普通)需要两次访存,分段也需要两次访存。分段存储同样也可以引入快表机构
段页式管理
分段管理产生外部碎片的原理和动态内存管理产生外部碎片的原理相同,因此同样也可以通过紧凑技术,但是紧凑技术需要较大的时间代价。
将进程按逻辑模块分段,再将各段分页
段页式系统的逻辑地址:段号、页号、页内地址(页内偏移量)组成
段号的位数决定了每个进程最多可以分几个段
页号位数决定了每个段最大有多少页
页内偏移量决定了页面大小、内存块大小
分段对用户是可见的,程序员编程时需要显式地给出段号、段内地址。而将各段分页对用户是不可见的。系统会根据段内地址自动划分页号和页内偏移量。因此段页式管理的地址结构是二维的。
每一个段对应一个段表项,每个段表项由段号、页表长度、页表存放块号(即就是页表起始地址)组成。每个段表项长度相等,段号是隐藏的。相当于每一个段表项都是一个PTR(页表寄存器)
这里的段表不同于分段管理中的段表(段号(隐藏)+段长度+段基址)
每一个页面对应一个页表项,每个页表项由页号、页面存放的内存块号组成(页号隐藏)
逻辑地址转换为物理地址
PCB中包含段表寄存器:段表始址F + 段表长度M
- 根据逻辑地址得到段号S,页号P,页内偏移量W
- 判断段号是否合法,若S>=M则产生越界中断
- 查询段表,找到对应的段表项,段表项存放地址为F+S*段表项长度
- 判断页表长度和页号,如果页号>=页表长度则产生越界中断
- 查询页表项=页表起始地址+页号*页表项长度
- 根据页表项得到的内存块号*内存大小+页内偏移量W得到物理地址
三次访存:访问段表->访问页表->访问物理地址
可以引入段表机制,用段号和页号作为查询的关键字,则只需要一次访存
操作系统【五】分段内存管理+段页式内存管理相关推荐
- 【OS学习笔记】三十 保护模式九:段页式内存管理机制概述
上几篇文章学习了任务切换相关知识,如下: [OS学习笔记]二十六 保护模式八:任务门-任务切换 [OS学习笔记]二十七 保护模式八:任务切换的方法之----jmp与call的区别以及任务的中断嵌套 今 ...
- 【学习笔记】第三章——内存 III(分段存储、段页式存储、分段和分页对比)
文章目录 一. 分段存储 1) 概念 2)段表 二. 分段 VS 分页 1)对比 2)优缺点分析 三. 段页式存储 1)定义 2)逻辑地址结构 一. 分段存储 1) 概念 离散,每段从0开始编址,每个 ...
- Linux 操作系统原理 — 内存 — 页式管理、段式管理与段页式管理
目录 文章目录 目录 前文列表 页式管理 快表 多级页表 基于页表的虚实地址转换原理 应用 TLB 快表提升虚实地址转换速度 页式虚拟存储器工作的全过程 缺页中断 为什么 Linux 默认页大小是 4 ...
- 详细剖析linux的内存管理方式(分段式、分页式、段页式),以及进程状态的具体关系
进程状态之间的关系: 1.分段式内存管理: 分段:进程地址空间按照逻辑关系将自身划分为若干个段,每个段都有自己的段名,从0开始编址. 内存分配规则:以段为单位进行分配,每个段在内存中占据连续空间,但各 ...
- Linux 操作系统原理 — 内存管理 — 页式内存管理技术
目录 文章目录 目录 虚拟内存技术 页式内存管理技术 虚拟内存技术 虚拟内存技术是操作系统实现的一种高效的物理内存管理方式,具有以下作用: 使得进程间彼此隔离:通过将物理内存和虚拟地址空间联系起来,并 ...
- OS- -请求分页系统、请求分段系统和请求段页式系统(二)
OS- -请求分页系统.请求分段系统和请求段页式系统(二) 文章目录 OS- -请求分页系统.请求分段系统和请求段页式系统(二) 一.基本分段存储管理方式 1.分段系统的组成: 2.段表 3.查找过程 ...
- 22-23 - 页式内存管理
---- 整理自狄泰软件唐佐林老师课程 查看所有文章链接:(更新中)深入浅出操作系统 - 目录 文章目录 1. 段式内存管理回顾 1.1 段式内存管理介绍 1.2 软硬件技术的发展 1.2.1 可行的 ...
- 3.1.11 OS之段页式存储管理(段表、页表、地址转换、)
文章目录 0.思维导图 1.分页.分段的优缺点分析 2.分段+分页=段页式管理 段页式管理的逻辑地址结构 段页式存储的段表.页表 3.段页式管理的地址转换过程 0.思维导图 1.分页.分段的优缺点分析 ...
- 12 操作系统第三章 内存管理 非连续分配管理方式 基本分页存储管理 基本分段存储管理 段页式存储管理
文章目录 1 基本分页存储管理 1.1 什么是分页存储 1.2 重要的数据结构--页表 1.3 基本地址变换机构 1.4 具有快表的地址变换机构 1.4.1 什么是快表(TLB) 1.4.2 引入快表 ...
最新文章
- 捞月狗签约神策数据 数据赋能打造全球玩家生态圈
- another CRM inbound debug - 另一个CRM中间件的调试记录
- Android入门(二) | 项目目录及主要文件作用分析
- github gis 路径规划_Apollo问答丨车辆定位和轨迹规划用的是语义,还是3D Position?...
- 后端技术栈入职培训感悟
- debian安装gcolor2
- Android UI设计中一些不错的示例及第三方控件
- Java练习题——运算符
- Swipe 移动端滑动插件使用详解
- 蓝湖怎么切图标注_如何用蓝湖做自动标注 ?
- 基于android端计步器软件的尝试
- 使用Python探索四大名著【红楼梦】人物之间的关系,简直帅呆了
- 解决D3DCompiler_47.dll文件丢失找不到问题
- uniapp 微信小程序表单input输入框,点击下面的输入框时输入法弹出会把输入框内容顶上去
- iOS项目集成unity(2020+ 版本)
- 【图像增强】基于gabor滤波器实现指纹增强含Matlab源码
- python week 获取 星期 第几周 开始日期 结束日期 星期几
- 戴尔服务器温度显示器,选择Dell UltraSharp 27的四大理由:有温度的科技更近人心...
- 跳板机的工作原理和简单的跳板机实现
- Connect to maven.google.com:443 [maven.google.com] failed: Connection timed out: connect 解决办法
热门文章
- 血淋淋的事实告诉你:你为什么不应该在JS文件中保存敏感信息
- 使用镜像源安装EASY_INSTALL和PIP教程
- 简单的GTK窗体搭建
- Javascript学习之函数(function)
- AndEngine引擎之SmoothCamera 平滑摄像机
- QTP自传之web常用对象
- aws ec2时间_AWS中自动化的三大领域,以避免支付过多的云账单
- openssl不是内部或外部命令_OpenSSL新架构蓝图
- vant input框禁止调用手机键盘_【案例分享】适应网银等密码键盘的解决方案
- pkill mysql_每天一个linux命令:kill命令