p 4.2非连续内存分配：分页

最新推荐文章于 2023-04-05 17:01:55 发布
原创 最新推荐文章于 2023-04-05 17:01:55 发布 · 414 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了分页作为非连续内存分配的主要方式，对比了分页与分段的区别。分页将物理内存划分为固定大小的帧，逻辑地址空间相应地划分为相同大小的页。通过页表和MMU/TLB进行逻辑地址到物理地址的转换，有效减少了内存碎片问题。

文章目录

分页

段机制在现有的硬件环境用的比较少的，绝大多数的cpu采用的还是分页机制。
分页是另外一种和分段不同的非连续内存分配方式

区别
1：段的尺寸是可变的
2：页的大小是固定不变的

分页地址空间

划分物理内存至固定大小的帧（frame）
  • 大小是2的幂，e.g. 512, 4096, 8192

在这里插入图片描述

划分逻辑地址空间至大小相同的页（page）
  • 大小是2的幂，e.g. 512, 4096, 8192
  • 逻辑地址和物理地址的计算方式是一样的，如下图
    在这里插入图片描述
建立方案 转换逻辑地址为物理地址（pages to frams）
  • 逻辑地址和物理地址的计算方式是一样的（便于硬件实现）
  • 逻辑页和物理页的大小也是一样的
  • 页内偏移和帧内偏移也是一样的
  • 但是页号大小和帧号大小不一样

页寻址方案

  • 页表：存放页号到帧号的映射的map
最低0.47元/天 解锁文章
【操作系统/OS笔记05】非连续内存分配：分段、分页、页表
记录学习痕迹的公众号：Piper蛋窝
09-15 1119
分连续内存分配：分段、分页、页表；以及高级的反向页表等等。
【操作系统】 Operation System 第四章：非连续式内存分配
iwanderu的博客
01-12 8504
4.1 非连续内存分配：分段 (1)非连续内存分配的原因 -连续内存分配(上一节内容)的缺点 ->分配给一个程序的物理内存是连续的 ->内存利用率低 ->有外碎片/内碎片问题 -非连续内存分配的优点 ->分配给一个程序的物理内存是非连续的 ->更好的内存利用和管理 ->允许共享代码和数据(共享库等) ->支持动态加载和动态链接 -非连续内存分配的缺点 -&...
操作系统笔记--非连续内存分配的分段、分页和页表
牵一只蜗牛去散步
04-05 654
​​​​​​​​反向页表不依据进程的逻辑页号来生成页表，而是依据进程在内存的物理页号；例如二级页表，首先寻址一级列表找到对应二级页表的入口地址，当一级页表的某一页表项为空时（因为并不是所有内存都被使用），其对应的二级页表不存在，从而节省了二级页表的内存花销；​​​​​​​反向页表：以帧号（f）作为 key，页号（p）作为 value，通过物理地址映射逻辑地址避免页表内存花销大的问题；分段和分页的不同在于：分段管理中每一个段的长度是不确定的（长度可变），而在分页管理中每一个页的长度是确定的（长度不可变）；
（五）非连续内存分配：分段、分页、页表
人大神成长记2
03-20 833
对应视频内容： 4.1 非连续内存分配：分段 4.2 非连续内存分配：分页 4.3 非连续内存分配：页表 文章目录一、为什么需要非连续内存分配非连续分配的优劣二、分段（segment）分段寻址方案三、分页（paging）基本规定帧（Frame）页四、页表TLB二级、多级页表反向页表（inverted page table）办法一：基于页寄存器（Page Registers）的方案基于关联内存（as...
05非连续内存分配：分段、分页、页表
qq_26553393的博客
12-30 768
对应视频内容： 4.1 非连续内存分配：分段 4.2 非连续内存分配：分页 4.3 非连续内存分配：页表-概述、TLB 4.4 非连续内存分配：页表-二级，多级页表 4.5 非连续内存分配：页表-反向页表 一、为什么需要非连续内存分配 连续分配有碎片等缺点。 非连续分配的优劣 二、分段（segment） 段的分离技术 分段的逻辑视图 分段寻址方案 三、分页（paging） 分段和分页的区别 基本规定 帧（物理地址） 地址计算的实例 页（逻辑地址） 页选址机制 四、页表 页表结...
03 非连续内存分配之分段和分页机制
weixin_45615071的博客
04-14 345
物理内存管理之非连续内存分配 两种方法分段(Segmentation)、分页(Paging)、 页表(Page Table)[分页中很总要的一种数据结构] 非连续内存分配之分段 问题之为什么需要非连续内存分配？ 连续内存分配的缺点 分配给一个程序的物理内存是连续的 内存的利用率较低 有外碎片、内碎片的问题 非连续内存分配的优点： 一个程序的物理地址空间是非连续的 更好的内存利用和管理 ...
【内存管理之非连续分配管理方式分页存储】
boybs的博客
06-15 479
分页存储管理
【OS】第四部分：非连续内存分配
qq_45376744的博客
04-05 239
【OS】第四部分：非连续内存分配 视频：B站清华大学 向勇、陈渝老师 链接: https://www.bilibili.com/video/BV1js411b7vg?p=11 4.1 非连续内存分配：分段 (1)非连续内存分配的原因 -连续内存分配的缺点： ->分配给一个程序的物理内存是连续的 ->内存利用率低 ->有外碎片/内碎片问题 -非连续内存分配的优点： ->分配给...
C语言动态内存分配：确保安全性的策略
C语言作为一种底层编程语言，其动态内存分配机制是程序员必须掌握的核心技能之一。本章将带领读者进入动态内存分配的世界，从基础知识开始，逐步深入理解C语言内存管理的精髓。 动态内存分配是指在程序运行时，根据...
内存管理5 非连续分配之基本分页存储管理
m0_46266264的博客
03-06 157
操作系统-非连续内存分配：分段、分页、分表004
weixin_43989347的博客
09-06 573
操作系统-非连续内存分配：分段、分页、分表004一、为什么需要非连续内存分配1.连续内存分配的缺点2.非连续分配的优点3. 非连续分配：缺点二、两种硬件方案：分段和分页1、非连续内存分配：分段1.在分段的机制之下，应用程序看起来就是以下图。2.分析逻辑地址和物理地址3.逻辑地址通过映射到内存中4.分段寻址方案5.分段的具体实现：三、非连续内存分配：分页1、分页地址空间2、逻辑页寻址方案1.如何完成地址装换2.分页机制需要注意的地方：四、页表1、页表概述2、列表转换的例子2、转换后缓冲区（TLB）五、二级、多
OS笔记----计算机内存管理之非连续内存分配（分段和分页）
qq_42520894的博客
02-29 634
一、非连续内存分配 1、为什么需要非连续内存分配？ 连续内存分配的缺点: 分配给
《操作系统》——内存管理
whutmessi的博客
06-19 948
前言： 之前有粗略的学过一遍操作系统，但是很多细节都有所忘记了，这一次通过观看b站上清华大学的操作系统课程为主，之前看过的哈工大的操作系统课程为辅，再结合书本和微信公众号上的好文章进行总结 观看顺序与课程的顺序相同，即内存管理->进程管理->文件系统管理->输入输出设备管理 第一部分：连续式内存分配 1.1计算机体系结构及内存分层体系 1）计算机体系结构 2）内存分层体系 这两张图很好的显式了内存的分层及内存的结构 3）操作系统在内存管理中要完成的目标 抽象：由于操作系统的存在希
逻辑地址、线性地址、物理地址
09-23 254
逻辑地址、线性地址、物理地址基础
天大计算机组成原理期末试题,天大19秋《计算机组成原理》在线作业一【标准答案】...
weixin_28808097的博客
07-06 825
《计算机组成原理》在线作业一试卷总分:100 得分:0一、 单选题 (共 40 道试题,共 100 分)1.可寻址空间远远大于实际配置的主存空间，因此需要()技术。A.高速缓冲技术B.地址寄存器C.地址扩展D.虚拟内存2.动态RAM的刷新时间取决于存储电容上的电荷()A.充电速度B.释放速度C.充放电速度D.击穿阈值3.逻辑空间和物理空间的页面大小一致。A.正确B.错误4.全加器有()个输入...
逻辑地址、物理地址、页、页框（帧）、页框号
热门推荐
weixin_44124632的博客
11-12 2万+
逻辑地址=页号+偏移量 物理地址=页框号+偏移量（页框长度） 页框大小=页大小 a.逻辑地址空间包含216 页，所以用页大小210 乘以逻辑地址空间大小，可以获得逻辑地址位数。26位 b.页框有210 字节 c.物理地址=页框号+偏移量（页框长度），所以用内存大小/页框大小可获得页框号，即为22位页框号 d.逻辑地址中有多少页就有多少页表项，216 项 e.页表项内存放的是页框号和标志位，当标志位为1位，则页表项为22+1=23位 ...
我理解的逻辑地址、线性地址、物理地址和虚拟地址
edmond999的专栏
06-26 888
我理解的逻辑地址、线性地址、物理地址和虚拟地址(补充完整了)2008年11月10日 星期一 01:37要过年了，发个年终总结贴，只是个人理解，不包正确哈。本贴涉及的硬件平台是X86，如果是其它平台，嘻嘻，不保证能一一对号入座，但是举一反三，我想是完全可行的。一、概念物理地址(physical address)用于内存芯片级的单元寻址，与处理器和CPU连接的地址总线相对应。—
2.3.1操作系统-存储管理：页式存储、逻辑地址、物理地址、物理地址逻辑地址之间的地址关系、页面大小与页内地址长度的关系、缺页中断、内存淘汰规则
郝开的博客
03-09 4621
页的大小一般是以KB为单位的，相对来说，页面大小比较小。在页式存储中，对于内存进行页面分配的时候，要么页面空闲，我们把它塞满，要么它已经占用了，一般可以利用到的碎片空间都可以利用，如果碎片空间小于页面大小，才不能够使用，所以在分配内存的时候，空闲的碎片一般会小于页面大小，空间利用率高，分配管理起来就比较简单。但也正因为如此，页面太过于零碎，所以每次都需要查表去找相应的页面，这样增加了系统的开销；以页面位单位来进行调度的时候可能会产生抖动现象。
内存地址空间与分配
魏军的博客
11-01 9692
在32计算机中,它的最大内存容量是2^32次方（4个GB大小）。它是由无符号整形从0~4GB顺序构成。0地址对应一个存储单元（8bit），1地址也对应一个存储单元（8bit），以此类推。如果一个数据对应的地址是0~3地址，那么它占3个存储单元，也就是3个字节。 内存地址指的是RAM的地址，通常用16进制表示。
存储器管理习题解析：分页、内存分配与页面置换
1. 分页管理：在分页系统中，内存分配是以页为单位，每个页是连续的存储区域，而页与页之间可能是不连续的。逻辑地址空间被划分为页，物理地址空间划分为块，通常页的大小等于块的大小，以简化地址转换。 2. 存储器...
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值