美文网首页
vxworks内存管理(二)

vxworks内存管理(二)

作者: TimerYJ | 来源:发表于2019-04-12 11:19 被阅读0次

5.3 内存分配算法

内存可用表、自由链2种方法进行空闲内存块管理。

可用表:二维表,每个表项记录了一个空闲内存块,主要参数包括块号、长度、起始地址。表格管理过程较简单,但表大小难以确定,表本身需占用一部分内存。

自由链:利用空闲块的开始几个单元存放本空闲块的大小及下个空闲块的开始地址。空闲内存块的查询工作量较大,但不占用额外的内存块。且链表无大小限制,容易添加或删除节点。

vxworks中采用的是自由链管理内存空闲块。

3种内存分配算法:最先适应法、最佳适应法、最坏适应法。

最先适应法:可用表/自由链按起始地址递增顺序排列。一旦找到 ≥ 需求长度的内存块,结束搜索。从找到的内存块中划分出所需大小,并将余下部分进行合并(如相邻内存块是空闲的,合并并修改参数)

最佳适应法:按内存块空闲从小到大的次序排列,找到第一个满足的即停止。

最坏适应法:按大至小排序。

相关文章

  • vxworks内存管理(二)

    5.3 内存分配算法 内存可用表、自由链2种方法进行空闲内存块管理。 可用表:二维表,每个表项记录了一个空闲内存块...

  • vxworks内存管理(一)

    vxworks中内存分配采用最先适配法,提供2种虚拟内存接口。 5.1 基本概念 嵌入式系统的存储器,主要有内部/...

  • OC - OC的内存管理机制

    导读 一、为什么要进行内存管理 二、内存管理机制 三、内存管理原则 四、MRC手动内存管理 五、ARC自动内存管理...

  • iOS/OS X 内存管理(二):借助工具解决内存问题

    iOS/OS X 内存管理(二):借助工具解决内存问题 iOS/OS X 内存管理(二):借助工具解决内存问题

  • iOS内存管理(二)alloc、retain、release、d

    iOS内存管理(一)、内存分区和引用计数iOS内存管理(二)alloc、retain、release、deallo...

  • iOS内存管理(一)、内存分区和引用计数

    iOS内存管理(一)、内存分区和引用计数iOS内存管理(二)alloc、retain、release、deallo...

  • 内存管理

    目录一、内存分区 1、RAM和ROM 2、内存的五大分区二、内存管理 1、OC内存管理是指什么?OC内存管理的本质...

  • 内存优化(app专项测试)

    1.优化内存的常见操作 (一)内存管理机制 (二)常用内存监控工具 (三)内存优化案例分析 2.内存管理机制 AR...

  • 内存管理(二)

    Q1:在UWA的帮助下,我们追踪到了一个Reserved GFX的内存占用,并且显示比较高。我们应当如何降低该内存...

  • 内存管理二

    Autoreleasepool Autoreleasepool的结构 我们的main函数中定义一个自动释放池 然后...

网友评论

      本文标题:vxworks内存管理(二)

      本文链接:https://www.haomeiwen.com/subject/fjnqwqtx.html