首页 > 其他分享 >1825_ChibiOS的OSLIB中的存储分配器

1825_ChibiOS的OSLIB中的存储分配器

时间:2023-11-14 12:02:36浏览次数:34  
标签:存储 1825 内核 分配器 ChibiOS 分配 其实


GreyZhang/g_ChibiOS: I found a new RTOS called ChibiOS and it seems interesting! (github.com)

1825_ChibiOS的OSLIB中的存储分配器_链表

1. 之前有点不是很理解什么是静态OS,从这里基本上得到了这个答案。所谓的静态,其实就是内核之中不会使用Free以及Malloc这样的存储分配功能。

2. 虽然内核之中没有用到这样的存储动态分配机制,但是OSLIB提供了三种存储分配机制,这样软件可以在实现自己功能的时候采用这样的功能。

3. 这里有个参数配置是配置系统堆的大小的,如果设置为0那么将会使用可用的全部存储。这里可用的全部存储,其实是链接器根据链接文件分配的,这个在后面的内容中得到了证实。

4. 三种分配机制:内核分配器、存储池分配器、堆分配器。具体的特点这里有介绍,后面会独立在梳理。

5. 内核分配器,这个支持从上到下以及从下到上的分配模式,分配的速度非常快。并且,分配的时候还可以指定对齐以及偏移等属性。不过,这种存储分配方式不支持分配出去的存储的回收。

1825_ChibiOS的OSLIB中的存储分配器_ChibiOS_02

1. 接下来的一种存储的处理方式是系统堆分配,这种处理方式跟FreeRTOS有点类似。对应的堆其实是在APP中通过一个数组来占用的一块连续空间。这里同时也说了前面的一个理解,那就是堆大小参数为0的时候,堆的大小信息其实是来自于链接器根据链接文件分配的存储空间。

2. 不同的分配方式采用的接口是不同的。

3. 如果使用了偏移以及对齐等属性指定,可能会有一部分存储浪费。

1825_ChibiOS的OSLIB中的存储分配器_链表_03

1. 存储池分配器是按照块来分的,这种机制在其他的RTOS中也见过。比较好的一点是这种方式其实是可以避免存储碎片的产生的。

2. 存储池的实现机制其实是通过链表来实现的,但是释放的存储不会保证下一次再分配的时候还保持之前的内容不变。

1825_ChibiOS的OSLIB中的存储分配器_RTOS_04

1. 带有保护机制的存储池分配器,跟存储池的机制类似,只是链表的元素个数是固定的。

2. 在实现的时候,分配采用了计数器信号进行保护。这样,当存储申请发现存储不够的时候是会触发一个线程的等待的。

1825_ChibiOS的OSLIB中的存储分配器_存储碎片_05

1825_ChibiOS的OSLIB中的存储分配器_RTOS_06

堆分配器其实是实现了一个跟标准库类似的free以及malloc的功能。

1825_ChibiOS的OSLIB中的存储分配器_链表_07

         最后给出来了几种分配器的各方面的对比。虽然说参数上有一定的衡量度,但是究竟哪一种方案是最好的是没有定论的。最合适的选择还得结合自己的使用需求来确定。

标签:存储,1825,内核,分配器,ChibiOS,分配,其实
From: https://blog.51cto.com/greyzhang/8365198

相关文章

  • 1823_ChibiOS的调试功能
    GreyZhang/g_ChibiOS:IfoundanewRTOScalledChibiOSanditseemsinteresting!(github.com)1.这里提到的调试,debug,跟测试工作本身是没有直接关系的。主要是为了保证开发以及实现上的保障来考虑的。2.所有的调试选项对于内核配置来说都是可访问的,这种设计应该是因为这样的......
  • 1820_ChibiOS中的同步消息
    GreyZhang/g_ChibiOS:IfoundanewRTOScalledChibiOSanditseemsinteresting!(github.com)1.看到这里提到的这个模型,我在想是不是我一直没有搞定的多核可以利用这个机制来解决。如果是多核,ChibiOS的这种机制是否依然奏效?这是一个后续需要去弄清楚的问题。2.之前看消息传......
  • 1816_ChibiOS中的RT调度器
    GreyZhang/g_ChibiOS:IfoundanewRTOScalledChibiOSanditseemsinteresting!(github.com)1.ChibiOS的调度是一个严格根据优先级来的调度器。2.有一个与此功能相关的参数配置,用来设置时间片。如果这个数值设置为0,那么调度将会认为所有的线程优先级一样,线程之间的协同调......
  • Unity ECS内存分配器原理详解
    ECS为什么会高效,性能好,Entity的内存布局与分配就是非常重要的部分,今天我们一起来分析一下UnityECS架构里面如何来做高效的内存分配器。这种思路也可以给我们做内存分配提供很好的一个思路。1:ECS 里面基本的一些概念UnityECS框架里面有几个重要的概念:Entity,ComponentD......
  • slab分配器
    前言slab分配器从伙伴系统获取页帧进行管理,对外为一些固定size的小内存块和特定内核数据结构提供缓存和内存分配服务。slab分配器为的是满足内核中小内存块的分配需求,毕竟伙伴系统的内存分配以page为单位实在太大了。使用slab带来以下几个好处:减少了伙伴系统的访问次数,小内存......
  • P1825
    一道不难的题,可是挑了好久也没调好!因为最开始写的代码太复杂了,一大堆嵌套括号,其中有一个ny写成了nx一直没发现。后来用新定义变量取代了那些复杂的用函数、"."和方括号表达出来的量,尽管并没有让程序更快,却让我一眼便发现了错误,直接改正,教训是代码不要有太多中小括号嵌套,否则很难排......
  • Mysql使用 jemalloc 内存分配器
    /usr/lib64/libjemalloc.so是一个动态链接库文件,它包含了jemalloc内存分配器的实现。jemalloc是一个通用的内存分配器,旨在为多线程应用程序提供优秀的性能。它通常被用在需要高效内存管理的应用程序中,如数据库服务器、Web服务器等。安装库文件这个库文件一般是通过系统的包......
  • CF1825A
    CF1825A题目给你一个回文字符串,找出里边长度最大的非回文字符串子串并输出长度,如果没有则输出\(-1\)输入t\((1\let\le50)\)个测试样例,每个样例长度\(\le1000\)输出每行输出最长非回文字符串子串长度,如果没有就输出\(-1\)分析观察得出如果有答案,那么最长子串一定......
  • STL(3) 分配器 allocator
    目录使用分配器使用分配器分配器并不在gnuc的标准库中,需要从ext中引入对分配器的效率进行测试直接使用分配器,参数的数字代表分配了多少大小的内存,这里凸显了分配器的一个弊端,就是分配内存的时候需要指定大小归还内存的时候也需要指定大小,造成编程上的困难......
  • 导轨安装一路输入两路输出模拟信号直流隔离分配器变送器
    概述导轨安装DIN12IPOOC系列模拟信号隔离放大器是一种将输入信号隔离放大、转换成按比例输出的直流信号混合集成厚模电路。产品广泛应用在电力、远程监控、仪器仪表、医疗设备、工业自控等需要直流信号隔离测控的行业。此系列产品内部采用了线性光电隔离技术相比电磁隔离具有更好......