操作系统基础——04 连续内存分配与碎片整理

最新推荐文章于 2023-06-06 17:55:51 发布
最新推荐文章于 2023-06-06 17:55:51 发布
阅读量442 收藏
点赞数
分类专栏： 操作系统

概述

在这里插入图片描述

分区的动态分配

什么时候需要提供连续空间的分配？

  1. 当一个程序准许运行在内存中时，需要分配给程序一个连续区间；

  2. 当运行的程序需要访问数据时，需要给数据分配一个连续区间。


动态分区的分配策略

  • 最先分配（First-fit）
  • 最优分配（Best-fit）
  • 最差分配（Worst-fit）



最先分配

为了分配N字节，使用第一个比N字节大的空闲块。

譬如现在我们需要分配400字节，我们就使用第一个比400字节大的空闲块。
在这里插入图片描述





最优分配

为了分配N字节，使用最小的可用空闲块。
在这里插入图片描述




最差分配

为了分配N字节，使用最大的可用空闲块。
在这里插入图片描述




碎片整理


压缩式碎片整理

在这里插入图片描述


交换式碎片整理

在这里插入图片描述

TimChen666
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
操作系统：连续内存分配
weixin_42104550的博客
03-30 368
# 内容：连续内存分配 # 日期：2020 2 15~ OS在什么时候需要进行连续的内存空间分配？、 OS从硬盘提取程序数据到内存中的时候，需要在内存中分配一块连续的内存空间 应用程序需要在内存中访问数据的时候，OS需要给数据分配一块连续的内存空间 内存分配有静态分配和动态分配两种，静态分配在程序编译链接时分配的大小和使用寿命就已经确定，而应用上要求操作系统可以提供给进程...
操作系统内存管理——连续内存分配
qq_41848318的博客
07-02 2808
操作系统内存管理——连续内存分配什么是内存管理物理内存分配物理内存分配方案1. 连续分配存储管理1.1 单一连续分配1.2 固定分区分配 什么是内存管理 前面我们已经详细学习了操作系统的进程调度模块，其中多次提到了进程的内存抽象，不妨来回顾一下。如图所示，我们把进程的内存抽象表示为下面的结构： stack存放程序的局部变量 heap可以用来动态申请空间 data存放全局变量、静态变量 text存放代码 那么，这个内存抽象该如何提供呢？需要哪些物理硬件？如下所示。 要知道，CPU 只能访问物理内存。如
操作系统之内存管理
mzm1166的博客
02-28 2007
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录 前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结 前言 内存管理是操作系统一个重要的作用，进程要想在操作系统中运行起来，就必须先加载到内存中。操作系统就要保证分配给进程足够的内存空间，并且保护该进程的内存空间不被其他进程访问。从进程的角度(用户)来看，是更希望内存能够按照分段的方式来提供使用的；而从操作系统的角度(管理者)来看，分页似乎是更好的选择。那么操作系统是如何做
操作系统整理笔记-内存管理
xlshi1996的博客
01-09 129
文章目录内存管理 内存管理
详解操作系统内存管理
zycxnanwang的博客
07-25 1148
内存管理 分页式存储管理 分页存储管理是将一个进程的逻辑地址空间分成若干个大小相等的片，称为页面或页， 相应地，也把内存空间分成与页面，相同大小的若干个存储块，称为(物理)块或页框(frame)。 在为进程分配内存时，以块为单位将进程中的若干个页分别装入到多个可以不相邻接的物理块中。 由于进程的最后一页经常装不满一块而形成了不可利用的碎片，称之为“页内碎片” 。 在分页系统中，允许将进程的各个页离散地存储在内存不同的物理块中，但系统应能 保证进程的正确运行，即能在内存中找到每个页面所对应的物理块。为此，系统
OS 最先适应算法、最优适应算法、最坏适应算法的解释
热门推荐
MoMing丶的博客
05-05 3万+
主要介绍最先适应算法、下次适应算法、最优适应算法、最坏适应算法的定义和特点，无代码实现。
操作系统之内存的分配与回收——连续分配内存
一名在校大三学习JAVA
11-01 364
当多个空闲分区都能满足要求时，应该选择哪个分区进行分配？就是修改我们对于用来记录内存使用的数据结构的内容。如何进行分区的分配和回收操作？记录内存的使用情况呢？
操作系统——实验五 动态分区分配算法的模拟 用C C++实现一个完整的（可变）
最新发布
06-17
操作系统是计算机系统的核心组成...这不仅有助于理论学习，也为实际操作系统开发或系统优化打下坚实基础。在实践中，你可能会遇到性能优化、内存安全和并发问题等挑战，这些都是成为优秀程序员所必需面对和解决的问题。
《操作系统》——内存管理
whutmessi的博客
06-19 769
前言： 之前有粗略的学过一遍操作系统，但是很多细节都有所忘记了，这一次通过观看b站上清华大学的操作系统课程为主，之前看过的哈工大的操作系统课程为辅，再结合书本和微信公众号上的好文章进行总结 观看顺序与课程的顺序相同，即内存管理->进程管理->文件系统管理->输入输出设备管理 第一部分：连续式内存分配 1.1计算机体系结构及内存分层体系 1）计算机体系结构 2）内存分层体系 这两张图很好的显式了内存的分层及内存的结构 3）操作系统在内存管理中要完成的目标 抽象：由于操作系统的存在希
超详细|一篇搞定操作系统——存储器管理
diviner_s的博客
01-05 4623
文章目录3.1 存储器管理概述3.2 分区存储管理3.2.1 单一连续分区存储管理3.2.2 固定分区存储管理3.2.3 可变分区存储管理3.3 分页存储管理3.3.1 分页存储管理3.3.2 分页存储管理的改进3.4分段存储管理3.4.1 分段存储管理3.4.2 段页式存储管理3.5 虚拟存储管理3.5.1 虚拟存储器基本概念3.5.2 请求分页虚拟存储管理3.5.3 请求分段虚拟存储管理**3.5.4 Linux系统的内存管理****3.5.4 Linux系统的内存管理** 3.1 存储器管理概述 一、
深入理解JVM(2)——GC算法与内存分配策略
liinux-Talk is cheap,show me the code.
05-02 235
说起垃圾收集（Garbage Collection, GC），想必大家都不陌生，它是JVM实现里非常重要的一环，JVM成熟的内存动态分配与回收技术使Java（当然还有其他运行在JVM上的语言，如Scala等）程序员在提升开发效率上获得了惊人的便利。理解GC，对于理解JVM和Java语言有着非常重要的作用。并且当我们需要排查各种内存溢出、内存泄漏问题时，当垃圾收集称为系统达到更高并发量的瓶颈时，只有...
JVM性能调优（3）——内存分配和垃圾回收调优
javalingyu的博客
04-30 1089
目录 一、内存调优的目标 二、估算内存运转模型 三、YoungGC 调优1、合理分配内存降低YoungGC频率2、保证Survivor空间足够3、优化对象年龄阀值4、优化大对象阀值5、选择垃圾回收器6、JVM参数 四、FullGC 调优1、多久触发一次 FullGC2、CMS并发失败3、CMS回收后碎片整理频率4、CMS提升FullGC的性能5、禁用System.gc6、元空间优化7、JVM参数 五、大内存机器GC调优1、使用大内存机器的场景2、大内存机器的问题3、G1回收器调优 六、OOM内存
操作系统 内存管理概念和连续分配方式
baiiu
02-06 1033
前言 本文梳理内存管理相关概念： 内存空间的扩充 覆盖技术 交换技术 虚拟存储技术(下篇介绍) 内存空间的分配与回收 连续分配方式 单一连续分配 固定分区分配 动态分区分配 非连续分配方式(下篇介绍) 基本分页存储管理 基本分段存储管理 段页式存储管理 内存管理的概念 地址转换 操作系统需要提供地址转换功能，负责程序的逻辑地址与物理地址的转换。 操作系统在可执行文件装入内存时进行地址转换，参考三种转入方式。 存储保护 操作系统需要内存保护功能，保证各个进程在各自地址空间内运
操作系统原理 —— 内存连续分配管理方式（二十）
贱男
06-06 978
在之前的章节中，我们到了内存管理，其中有一个很重要的功能，就是对操作系统中的内存进行分配和回收。那如何对操作系统的内存进行分配呢？ 整体上可以分为两种方式：连续分配管理方式、非连续分配管理方式。这里提到的是指：为用户进程分配的内存空间，必须是一个连续的内存空间地址。在连续分配管理方式，有划分了三种不同的方式，接下来我们一起来详细看看：在单一连续分配方式中，内存被划分为：系统区和用户区，系统区通常位于内存的低位置，用于存放操作系统相关数据，用户区就存放用户进程相关数据。在单一连续分配模式中，内存空间只能有一道
操作系统笔记--连续内存分配的内存碎片问题
牵一只蜗牛去散步
04-05 1034
内存碎片分为外部碎片和内部碎片，外部碎片表示在分配单元之间未被使用的内存；最优适配：为了分配 n 个字节的内存空间，操作系统分配一个最优的可用空闲块（空闲空间与待分配空间的差值最小）；最差适配：为了分配 n 个字节的内存空间，操作系统分配一个最大的可用空闲块（空闲空间与待分配空间的差值最大）；为了减少内存碎片，操作系统在分配连续内存空间时，会使用动态分配策略，即首次适配、最优适配和最差适配；首次分配：为了分配 n 个字节的内存空间，操作系统分配第一个可用空闲块（空间大于 n 个字节）；
操作系统学习笔记（八）：连续内存分配——碎片整理
djl806943371的博客
05-15 1948
系统运行过程中，碎片越来越多，很可能无法获取需要的较大的内存空间。我们需要解决这个问题，这就是碎片整理的意义，可以通过碎片整理获得更大的连续内存空间，以便于满足进程的应用空间需求。碎片整理是通过调整进程占用的分区位置来减少或避免分区碎片的。碎片整理有很多种方式，比如碎片紧凑、分区对换。 碎片紧凑： 实现方式：通过移动分配给进程的内存分区，以合并外部碎片。 条件：所有的应用程序可以动态重定位。...
操作系统学习笔记（七）：连续内存分配——内存碎片、动态分配
djl806943371的博客
05-15 3077
在没有其他方式辅助的情况下，我们分配给一个进程的内存是连续的。在分配时候我们需要有动态分配与碎片处理。如何理解呢？就是每个进程需要一块内存，我们要选取合适的位置的内存分配给它。当有的进程先结束了内存还给操作系统，此时可能就会产生内存碎片，要对碎片进行处理。首先对一些概念进行解释。 连续内存分配：给进程分配一块不小于指定大小的连续的物理内存区域。 内存碎片：不能被利用的空闲内存，内存碎片又分为外...
02 操作系统的连续内存分配、内存碎片的整理算法
weixin_45615071的博客
04-14 2277
计算机体系结构以及内存分层体系 计算机基本硬件结构包括三个部分：CPU （运算器、寄存器、控制器、缓存（cache）、存储管理单元（MMU））、内存、设备（I/O） 在操作系统中管理内存的不同方法 程序重定位 分段 分页 虚拟内存 按需分页虚拟内存 操作系统实现内存管理高度依赖于硬件 必须知道内存架构 MMU(内存管理单元)：硬件组件负责处理CPU的内存访问请求 物理内存管理之连续内存分...
连续内存分配：内存碎片与分区的动态分配
phpxiaobaihh的博客
12-30 1618
文章目录一、内存碎片问题二、简单的内存管理方法三、分区的动态分配策略 一、内存碎片问题 -空闲内存不能被利用 外部碎片：在分配单元间的未使用内存 内部碎片：在分配单元中的未使用内存 二、简单的内存管理方法 当一个程序准许运行在内存中时，分配一个连续的区间 -分配一个连续的内存区间给运行的程序以访问数据 三、分区的动态分配策略 -首次适配 –内容：现在想分配n字节，从低地址开始找，碰到的第一个空间比n大的空闲块就使用它。 –要想实现首次分配，需要满足以下条件： —需要存在一个按地址排序的空闲块列表.
离散分配方式：解决连续分配的碎片问题——存储管理深入解析
本章节主要探讨了离散分配方式在操作系统中的引入，特别是针对连续分配方式存在的问题——存储空间碎片化。连续分配方式下，由于进程可能会被分配到不连续的内存区域，导致内存空间分散，形成小块的碎片。为了解决这...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值