操作系统基础——05 非连续内存分配

最新推荐文章于 2022-03-04 16:06:11 发布
最新推荐文章于 2022-03-04 16:06:11 发布
阅读量134 收藏
点赞数
分类专栏： 操作系统


背景

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述





段式存储管理

  • 程序的分段地址空间
  • 分段寻址方案

分段可以实现更好的分离和共享数据。


物理地址和逻辑地址的关系如下图：
在这里插入图片描述
可以看出来，逻辑地址是连续的，但物理地址是非连续的。




再来看一下，一些相关的概念。
在这里插入图片描述


寻址过程如下图所示：
在这里插入图片描述




页式存储管理

  • 分页地址空间
  • 页寻址方案

分页也类似于分段，有页号和页的偏移量。

它们主要的区别是，分段里的偏移量是可变的，而分页的偏移量是固定的。



下面来看一下相关概念
在这里插入图片描述


寻址过程如下图所示：
在这里插入图片描述
在这里插入图片描述

TimChen666
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
《计算机操作系统》期末复习指导
12-30
操作系统的五大类型是批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统。 多道程序设计：即在系统内（内存）同时存放并运行几道相互独立的程序。 多道程序设计的基础：是将...
操作系统的学习（3）——物理内存管理：非连续内存分配
bbbprefect的博客
08-25 473
连续分配内存的缺点：内存必须连续比较难达到，存在外碎片和内碎片，内存分配的动态修改困难以及内存的利用率较低。 非连续内存分配的设计目标：提高内存的利用效率和管理灵活性。 非连续内存分配允许一个程序使用非连续的物理地址空间，允许共享代码和数据并且支持动态加载以及动态链接。非连续内存分配需要解决的问题： 1）如何实现虚拟地址和物理地址的转换（软件实现和硬件实现）。 2）如何选择非连续内存空间的大
操作系统连续内存分配和非连续内存分配
LZW_6688的博客
08-26 2041
一、连续内存分配 1、内存碎片问题 内存碎片指的是空闲内存不能被利用。内存碎片又分外部碎片和内部碎片，外部碎片是指在分配单元之间的未使用内存，而内部碎片是指在分配单元中的未使用内存。 2、分区的动态分配 分区的动态分配就是简单的内存管理方法，当一个程序准许运行在内存中时，就会给这个程序分配一个连续的区间，当一个程序需要更多的空间时，也会分配一个连续的内存区间给运行的程序以访问数据。 3、连续内存分配策略 一、首次适配 首次适配就是当一个程序需要分配n字节大小的空间时，使用第一个比n大的可用空闲
操作系统（3）物理内存管理--连续内存分配、非连续内存分配
lililuni的博客
11-02 1594
1：连续内存分配 1.计算机体系结构和内存层次
操作系统 非连续内存分配
Azadoo的博客
08-02 205
连续内存分配的缺点 ●分配给一个程序的物理内存是连续的 ●内存利用率较低 ●有外碎片、内碎片的问题 非连续分配的优点 ■一个程序的物理地址空间是非连续的 ■更好的内存利用和管理 ■允许共享代码与数据(共享库等… ■支持动态加载和动态链接 分段 ●程序的分段地址空间 ●分段寻址方案 ...
操作系统学习笔记（十二）：非连续内存分配——页式存储管理
djl806943371的博客
05-17 2373
页式存储管理中，物理内存被划分为大小相同的基本分配单位，我们称为页帧，页帧的大小必须是2的幂次方，这样进行地址转换的时候比较快，可以通过二进制移位实现。比如32位系统中，4Kbyte是常见的页帧大小。而逻辑内存也被划分为大小相同的基本分配单位，我们称为页面，页面与页帧大小必须相等。页帧与页面一个是对物理内存地址一个是对逻辑内存地址而言的。因此页式存储管理中要处理逻辑地址与物理地址的转换，也就变为对...
清华大学Linux操作系统原理与应用
10-07
4.4.5 内核空间非连续内存区的分配 93 4.5 交换机制 95 4.5.1 交换的基本原理 95 4.5.2 页面交换守护进程kswapd 99 4.6 内存管理实例 99 4.6.1 相关背景知识 100 4.6.2 代码体系结构介绍 100 4.6.3 实现步骤 103 ...
《计算机操作系统教程》习题详解（第二版）
11-20
向量的内容包括中断处理程序的入口地址和程序状态字（中断处理程序运行环境），中断处理程序是由操作系统装入内存的，操作系统将根据装入的实际地址和该中断处理程序的运行环境来填写中断向量。5. 中断向量内的处理...
Linux2.6内核标准教程（共计8--第5个）
04-29
3.4.2　初始化内存分配器　89 3.5　物理内存的分配与回收　101 3.5.1　伙伴分配算法　101 3.5.2　对象缓冲技术　103 3.6　内核地址空间　105 3.6.1　常规映射地址空间　105 3.6.2　固定映射地址空间　107 3.6.3　...
Linux2.6内核标准教程（共计8-- 第1个）
04-29
3.4.2　初始化内存分配器　89 3.5　物理内存的分配与回收　101 3.5.1　伙伴分配算法　101 3.5.2　对象缓冲技术　103 3.6　内核地址空间　105 3.6.1　常规映射地址空间　105 3.6.2　固定映射地址空间　107 3.6.3　...
清华大学MOOC《操作系统》第6讲：“物理内存管理：非连续内存分配”总结（转自张慕晖博客）
吴斌的博客
11-05 5386
课程内容概述 背景 段机制 页机制 普通页表 快表 多级页表 页寄存器 反置页表 段页式存储管理 背景 6.1 非连续内存分配的需求背景 必须分配连续的会带来很多麻烦 不连续？找到的几率更高，但会带来新问题。比如基本块有多大。 段式：分块大 页式：分块小 设计目标 连续分配的缺点： • 物理内存必须连续 • 存在外碎片和内碎片 • 内存分配的动态修改困难 • 内存...
操作系统学习笔记（十）：非连续内存分配——背景
djl806943371的博客
05-15 289
连续内存分配给内存分配带来了很多不便，可能所有空闲片区大小都无法满足需求大小，这个分配就会失败。基于这种现状，就有了非连续内存分配的需求。非连续分配成功的几率更高，但也面对更多的问题，比如分配时是不是1个字节的空间也可以进行分配？显然1个字节为单位分配太短了。因此我们需要选择不同尺度的基本块进行分配管理。实际操作系统中出现了两种基本块，一种是段式，一种是页式。段式分的块比较大，页式分配的块比较小。...
操作系统物理内存管理：连续和非连续
pomo16的室外桃源
03-18 1263
物理内存管理：连续内存分配 地址空间定义 物理地址空间：硬件支持的地址空间 起始地址0，直到 MAXsys 逻辑地址空间：在 CPU 运行的进程看到的地址 起始地址0，直到 MAXprog 地址生成时机和限制 编译时 假设起始地址已知 如果起始地址改变，必须重新编译 加载时 如编译时起始位置未知，编译器需生成可重定位的代码(relocatable code) 加载时，生...
2、操作系统——连续内存分配、非连续内存分配
mrsun1的博客
04-14 2700
为了能对内存分配知识的整体有个对比了解，所以将内存的连续分配与非连续分配在这一节进行介绍。 一、内存分层 内存分层如下图所示，其中的主存表示内存。 二、 操作系统的目标 1、抽象 使用逻辑地址空间（后面有介绍），运行的程序不需要关心设备的相关信息。 2、保护 每个运行的程序都享有自己独立的地址空间。 3、共享 不同的程序可以访问相同的内存，...
【操作系统】第四章非连续内存分配
Clichong
02-05 1540
为什么需要非连续内存分配来管理物理内存？ 现有的管理方法： 1、分段 2、分页（其中最重要的是页表的设计与组成） 连续内存分配的缺点： 分配个一个程序的物理内存是连续的 内存利用率较低 有外碎片，内碎片的问题 非连续分配的优点： 一个程序的物理地址空间是非连续的 更好的内存利用和管理 允许共享代码与数据（共享库等…） 支持动态加载和动态链接 非连续分配的缺点： 如何建立虚拟地址和物理地...
操作系统 非连续分配_操作系统中的连续和非连续内存分配
cumt951045的博客
06-20 893
操作系统 非连续分配In this article, we will learn about the different types of memory management techniques and also the pros and cons of different memory management techniques. 在本文中，我们将学习不同类型的内存管理技术 ，以及不同内存管...
内存管理之非连续分配管理方式
WindJack的记事本
02-15 3034
内存管理之非连续分配管理方式基本分页储存管理方式进程会被固定单位的空间划分成块，一个块称之为页(Page)，内存也被这个单位划分成块，一个块称之为页框（Page Frame），外存也以同样单位划分成块，称之为块（Block）。进程在执行时需要申请主存空间，也就是为每个页面分配主存中可用的页框，这就产生了页和页框一一对应的关系。于是为了方便在内存中找到进程的每个页面所对应的物理块号，系统为每个进程建立
操作系统存储管理-非连续内存分配
WALL.E
04-16 527
非连续分配: 允许程序使用非连续的的地址空间 允许共享代码和数据 支持动态加载和动态链接 实现物理地址和虚拟地址的转换 段式存储管理 目的:更精细的粒度和灵活的分离与共享 程序: 堆 堆栈 数据段 代码段 段 : - 表示访问方式和存储数据属性相同的一段地址空间 每个段对应一个连续的内存"块" 进程的地址空间由若干个段组成 段地址空间 :段地址+段地址偏移 访问 先查询段表 存储了基址...
【清华大学】深入理解操作系统（陈渝） 第四章
渣渣张的自我成长记录
03-04 512
第四章的主要内容是：操作系统的非连续内存分配
操作系统课设——存储管理
最新发布
01-03
存储管理的主要任务包括内存分配、内存保护、内存回收和页面置换等。 页面置换算法是存储管理中的一个关键概念，它用于解决内存不足时如何选择合适的页面进行替换的问题。常见的页面置换算法包括最佳置换算法（OPT...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值