0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

内存的基本概念以及操作系统的内存管理算法

奈因PCB电路板设计 来源:小麦大叔 作者:小麦大叔 2021-08-14 14:39 次阅读

本文主要介绍内存的基本概念以及操作系统的内存管理算法

一、内存的基本概念

内存是计算机系统中除了处理器以外最重要的资源,用于存储当前正在执行的程序和数据。内存是相对于CPU来说的,CPU可以直接寻址的存储空间叫做内存,CPU需要通过驱动才能访问的叫做外存。

二、ROM&RAM&Flash

内存一般采用半导体存储单元,分为只读存储器(ROM,Read Only Memory)、随机存储器(RAM,Random Access Memory)ROM一般只能读取不能写入,掉电后其中的数据也不会丢失。RAM既可以从中读取也可以写入,但是掉电后其中的数据会丢失。内存一般指的就是RAM。

ROM在嵌入式系统中一般用于存储BootLoader以及操作系统或者程序代码或者直接当硬盘使用。近年来闪存(Flash)已经全面代替了ROM在嵌入式系统中的地位,它结合了ROM和RAM的长处,不仅具备电子可擦除可编程的特性,而且断电也不会丢失数据,同时可以快速读取数据。

三、两类内存管理方式内存管理模块管理系统的内存资源,它是操作系统的核心模块之一。主要包括内存的初始化、分配以及释放。

从分配内存是否连续,可以分为两大类。

连续内存管理为进程分配的内存空间是连续的,但这种分配方式容易形成内存碎片(碎片是难以利用的空闲内存,通常是小内存),降低内存利用率。连续内存管理主要分为单一连续内存管理和分区式内存管理两种。

非连续内存管理将进程分散到多个不连续的内存空间中,可以减少内存碎片,内存使用率更高。如果分配的基本单位是页,则称为分页内存管理;如果基本单位是段,则称为分段内存管理。

当前的操作系统,普遍采用非连续内存管理方式。不过因为分配粒度较大,对于内存较小的嵌入式系统,一般采用连续内存管理。本文主要对嵌入式系统中常用的连续内存管理的分区式内存管理进行介绍。

四、分区式内存管理分区式内存管理分为固定分区和动态分区。固定分区

事先就把内存划分为若干个固定大小的区域。分区大小既可以相等也可以不等。固定分区易于实现,但是会造成分区内碎片浪费,而且分区总数固定,限制了可以并发执行的进程数量。

动态分区根据进程的实际需要,动态地给进程分配所需内存。

五、动态分区内存管理运作机制

动态分区管理一般采用空闲链表法,即基于一个双向链表来保存空闲分区。对于初始状态,整个内存块都会被作为一个大的空闲分区加入到空闲链表中。当进程申请内存时,将会从这个空闲链表中找到一个大小满足要求的空闲分区。

如果分区大于所需内存,则从该分区中拆分出需求大小的内存交给进程,并将此拆分出的内存从空闲链表中移除,剩下的内存仍然是一个挂在空闲链表中的空闲分区。

数据结构

空闲链表法有多种数据结构实现,这里介绍一种较为简单的数据结构。每个空闲分区的数据结构中包含分区的大小,以及指向前一个分区和后一个分区的指针,这样就能将各个空闲分区链接成一个双向链表。

内存分配算法First Fit(首次适应算法)First Fit要求空闲分区链表以地址从小到大的顺序链接。分配内存时,从链表的第一个空闲分区开始查找,将最先能够满足要求的空闲分区分配给进程。

Next Fit(循环首次适应算法)Next Fit由First Fit算法演变而来。分配内存时,从上一次刚分配过的空闲分区的下一个开始查找,直至找到能满足要求的空闲分区。查找时会采用循环查找的方式,即如果直到链表最后一个空闲分区都不能满足要求,则返回到第一个空闲分区开始查找。

Best Fit(最佳适应算法)从所有空闲分区中找出能满足要求的、且大小最小的空闲分区。为了加快查找速度,Best Fit算法会把所有空闲分区按其容量从小到大的顺序链接起来,这样第一次找到的满足大小要求的内存必然是最小的空闲分区。Worst Fit(最坏适应算法)从所有空闲分区中找出能满足要求的、且大小最大的空闲分区。

Worst Fit算法按其容量从大到小的顺序链接所有空闲分区。Two LevelSegregated Fit(TLSF)使用两层链表来管理空闲内存,将空闲分区大小进行分类,每一类用一个空闲链表表示,其中的空闲内存大小都在某个特定值或者某个范围内。这样存在多个空闲链表,所以又用一个索引链表来管理这些空闲链表,该表的每一项都对应一种空闲链表,并记录该类空闲链表的表头指针。

第一层链表将空闲内存块的大小根据2的幂进行分类。第二层链表是具体的每一类空闲内存块按照一定的范围进行线性分段。比如25这一类,以23即8分为4个内存区间【25,25+8),【25+8,25+16),【25+16,25+24),【25+24,25+32);

216这一类,以214分为4个小区间【216,216+214),【216+214,216+2*214),【216+2*214,216+3*214),【216+3*214,216+4*214)。同时为了快速检索到空闲块。

每一层链表都有一个bitmap用于标记对应的链表中是否有空闲块,比如第一层bitmap后3位010,表示25这一类内存区间有空闲块。对应的第二层bitmap为0100表示【25+16,25+24)这个区间有空闲块,即下面的52Byte。Buddysystems(伙伴算法)

Segregated Fit算法的变种,具有更好的内存拆分和回收合并效率。伙伴算法有很多种类,比如BinaryBuddies,Fibonacci Buddies等。Binary Buddies是最简单也是最流行的一种,将所有空闲分区根据分区的大小进行分类,每一类都是具有相同大小的空闲分区的集合,使用一个空闲双向链表表示。

BinaryBuddies中所有的内存分区都是2的幂次方。因为无论是已分配的或是空闲的分区,其大小均为 2 的幂次方,即使进程申请的内存小于分配给它的内存块,多余的内存也不会再拆分出来给其他进程使用,这样就容易造成内部碎片。当进程申请一块大小为n的内存时的分配步骤为:

1、计算一个i值,使得2i-1《n≤2i

2、在空闲分区大小为2i的空闲链表中查找

3、如果找到空闲块,则分配给进程

4、如果2i的空闲分区已经耗尽,则在分区大小为2i+1的空闲链表中查找

5、如果存在2i+1的空闲分区,则将此空闲块分为相等的两个分区,这两分区就是一对伙伴,其中一块分配给进程,另一块挂到分区大小为2i的空闲链表中

6、如果2i+1的空闲分区还是不存在,则继续查找大小为2i+2的空闲分区。如果找到,需要进行两次拆分。第一次拆分为两块大小为2i+1的分区,一块分区挂到大小为2i+1的空闲链表中,另一块分区继续拆分为两块大小为2i的空闲分区,一块分配给进程,另一块挂到大小为2i的空闲链表中

7、如果2i+2的空闲分区也找不到,则继续查找2i+3,以此类推

在内存回收时,如果待回收的内存块与空闲链表中的一块内存互为伙伴,则将它们合并为一块更大的内存块,如果合并后的内存块在空闲链表中还有伙伴,则继续合并到不能合并为止,并将合并后的内存块挂到对应的空闲链表中。

编辑:jq

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • cpu
    cpu
    +关注

    关注

    68

    文章

    10855

    浏览量

    211595
  • ROM
    ROM
    +关注

    关注

    4

    文章

    564

    浏览量

    85734
  • RAM
    RAM
    +关注

    关注

    8

    文章

    1368

    浏览量

    114649
  • 计算机
    +关注

    关注

    19

    文章

    7488

    浏览量

    87856

原文标题:教你一招:如何在MCU上高效地管理内存?

文章出处:【微信号:pcbgood,微信公众号:奈因PCB电路板设计】欢迎添加关注!文章转载请注明出处。

收藏 人收藏

    评论

    相关推荐

    虚拟内存和云计算的关系

    虚拟内存是一种计算机系统内存管理技术,它通过将物理内存与磁盘空间结合起来,使得应用程序可以访问比物理
    的头像 发表于 12-04 09:50 111次阅读

    Linux下如何管理虚拟内存 使用虚拟内存时的常见问题

    在Linux系统中,虚拟内存管理操作系统内核的一个重要功能,负责管理物理内存和磁盘上的交换空间
    的头像 发表于 12-04 09:19 362次阅读

    虚拟内存对计算机性能的影响

    在现代计算机系统中,内存管理是确保系统高效运行的关键因素之一。虚拟内存技术作为内存
    的头像 发表于 12-04 09:17 551次阅读

    什么是虚拟内存分页 Windows系统虚拟内存优化方法

    虚拟内存分页概述 在Windows操作系统中,虚拟内存是通过分页机制实现的。分页允许系统内存中的数据移动到硬盘上,以便为当前运行的程序腾出
    的头像 发表于 12-04 09:16 299次阅读

    虚拟内存的作用和原理 如何调整虚拟内存设置

    虚拟内存,也称为虚拟内存管理或页面文件,是计算机操作系统中的一种内存管理技术。它允许
    的头像 发表于 12-04 09:13 362次阅读

    如何优化RAM内存使用

    :使用任务管理器查看当前运行的程序和服务,关闭那些不需要的。 禁用启动程序 :减少开机启动项,只保留必要的程序。 2. 优化操作系统设置 调整虚拟内存 :合理设置虚拟内存,避免过多占
    的头像 发表于 11-11 09:58 310次阅读

    如何检测电脑的RAM内存

    和评估电脑的RAM内存呢? 1. 通过操作系统检测RAM 1.1 Windows系统 在Windows操作系统中,有几种方法可以查看RAM信息: 任务
    的头像 发表于 11-11 09:51 424次阅读

    Windows管理内存的三种主要方式

    Windows操作系统提供了多种方式来管理内存,以确保系统资源的有效利用和性能的优化。以下是关于Windows管理
    的头像 发表于 10-12 17:09 708次阅读

    前端总线与内存频率怎么配

    前端总线(FSB)与内存频率的配合是确保计算机系统稳定运行并发挥最佳性能的关键因素之一。以下是对前端总线与内存频率配合关系的介绍: 一、前端总线与内存频率的
    的头像 发表于 10-12 09:10 253次阅读

    操作系统内存布局介绍

    32位操作系统内存布局很经典,很多书籍都是以32位系统为例子去讲解的。32位的系统可访问的地址空间为4GB,用户空间为1GB ~ 3GB,内核空间为3GB ~ 4GB。
    的头像 发表于 08-07 15:47 269次阅读
    <b class='flag-5'>操作系统</b>的<b class='flag-5'>内存</b>布局介绍

    探秘嵌入式操作系统中的内存管理算法

    内存一般采用半导体存储单元,分为只读存储器(ROM,Read Only Memory)、随机存储器(RAM,Random Access Memory)ROM一般只能读取不能写入,掉电后其中的数据也不会丢失。
    发表于 04-28 12:33 817次阅读
    探秘嵌入式<b class='flag-5'>操作系统</b>中的<b class='flag-5'>内存</b><b class='flag-5'>管理算法</b>

    系统内存和运行内存的区别

    系统内存和运行内存都是计算机中重要的概念,它们在计算机的存储和运行方面起着不可或缺的作用。虽然它们与计算机存储和运行息息相关,但是它们具有不同的功能和实现方式。接下来我将详细介绍
    的头像 发表于 01-15 16:32 3338次阅读

    Linux内核内存管理架构解析

    内存管理系统可能是linux内核中最为复杂的一个子系统,其支持的功能需求众多,如页面映射、页面分配、页面回收、页面交换、冷热页面、紧急页面、页面碎片
    的头像 发表于 01-04 09:24 653次阅读
    Linux内核<b class='flag-5'>内存</b><b class='flag-5'>管理</b>架构解析

    FreeRTOS内存机制详解

    FreeRTOS是一种实时操作系统,它提供了多种内存分配方式,包括动态内存分配和静态内存分配。
    的头像 发表于 12-31 16:49 2688次阅读
    FreeRTOS<b class='flag-5'>内存</b>机制详解

    段式存储管理和页式存储管理的区别

    段式存储管理和页式存储管理操作系统中两种常见的内存管理技术,它们在物理内存的分配和
    的头像 发表于 12-30 17:17 4863次阅读
    段式存储<b class='flag-5'>管理</b>和页式存储<b class='flag-5'>管理</b>的区别