资料下载
×
e_slab的不足及解决方案探究
消耗积分:1 |
格式:rar |
大小:0.3 MB |
2017-10-19
分享资料个
随着硬件技术的发展和内存容量的扩大，操作系统中内存管理技术日趋完善。但是在嵌入式领域中，硬件性能和内存容量远远落后于PC机，其内存管理受到多种因素制约，若直接采用操作系统中的内存管理技术，不仅难以达到预期效果，而且会影响嵌入式系统的性能。
在嵌入式系统内存管理设计过程中，发现操作系统中的slab分配器虽然在PC机上有良好的性能，但是在嵌入式系统中不但不能发挥其优势，还降低了系统的整体性能。本文通过分析，指出了slab分配器的不足，并给出相应的解决方案。实验结果表明，slab分配器经过改进可适用于嵌入式系统。
1 slab分配器分析
操作系统内核运行时会频繁地为某些对象分配内存空间，而这些对象往往只需要几十或几百KB的空间，如果直接采用页面管理器进行内存分配，将产生很多内存碎片，造成严重的内存浪费。slab分配器支持细粒度的内存分配，较好地解决了此问题。由于性能优越，slab被Linux、FreeBSD等操作系统采用，是目前应用最广的内核内存管理器之一［1］。
1.1 slab分配器设计思想
基于页面分配器［2］，将一页或几页的内存组织起来，划分成一定数量的小块内存，这种连续的页面称之为slab。它为内核中使用频繁的对象建立专门的缓冲区（cache），每种类型的对象都有自己专用的cache［2］。一个cache管理着多个slab，每个slab又管理着多个对象。slab的大小与所管理对象的大小有关。根据slab管理对象的分配情况，可将每个cache中的slab分为3类［3-4］：（1）slab管理的对象已经完全分配，没有空闲的对象；（2）slab管理的对象部分分配，还有部分空闲对象；（3）slab中的对象都未分配，都是空闲对象。
不同的slab分别放入不同的队列中，即每个cache管理3个slab队列，cache与cache之间的关系如图1虚框①内所示，cache与slab的关系如图1虚框②内所示。
当slab分配器接收到内存申请时，根据所申请内存的大小找到合适的cache，从cache管理的第二类slab中分配对象，若失败则从第三类slab中分配对象，若还不成功则说明cache中没有空闲对象，须为cache创建一个新的slab，从新的slab中分配空闲对象。
对象释放过程中，不仅要清空对象占用的空间，而且还要调整对象所属slab的状态，判断是否改变此slab在cache中的位置。
slab分配器采用着色机制将不同slab中的对象放入不同的偏移处，利用硬件高速缓存的映射机制，将页的不同偏移映射到硬件缓存的不同地址。而每个slab的开始部分访问频率最高，只要slab中起始对象的偏移不同则映射到硬件高速缓存的位置就不同，从而降低了频繁换入换出的性能损失［4-5］。
1.2 slab分配器在嵌入式系统中的缺陷
slab分配器虽然能解决系统对小块内存的频繁需求，但是管理结构复杂，内存分配策略开销较大。在内存受限的嵌入式系统中，slab的缺陷大大影响了系统的整体性能。总之，slab分配器存在以下三方面的缺陷：
在嵌入式系统内存管理设计过程中，发现操作系统中的slab分配器虽然在PC机上有良好的性能，但是在嵌入式系统中不但不能发挥其优势，还降低了系统的整体性能。本文通过分析，指出了slab分配器的不足，并给出相应的解决方案。实验结果表明，slab分配器经过改进可适用于嵌入式系统。
1 slab分配器分析
操作系统内核运行时会频繁地为某些对象分配内存空间，而这些对象往往只需要几十或几百KB的空间，如果直接采用页面管理器进行内存分配，将产生很多内存碎片，造成严重的内存浪费。slab分配器支持细粒度的内存分配，较好地解决了此问题。由于性能优越，slab被Linux、FreeBSD等操作系统采用，是目前应用最广的内核内存管理器之一［1］。
1.1 slab分配器设计思想
基于页面分配器［2］，将一页或几页的内存组织起来，划分成一定数量的小块内存，这种连续的页面称之为slab。它为内核中使用频繁的对象建立专门的缓冲区（cache），每种类型的对象都有自己专用的cache［2］。一个cache管理着多个slab，每个slab又管理着多个对象。slab的大小与所管理对象的大小有关。根据slab管理对象的分配情况，可将每个cache中的slab分为3类［3-4］：（1）slab管理的对象已经完全分配，没有空闲的对象；（2）slab管理的对象部分分配，还有部分空闲对象；（3）slab中的对象都未分配，都是空闲对象。
不同的slab分别放入不同的队列中，即每个cache管理3个slab队列，cache与cache之间的关系如图1虚框①内所示，cache与slab的关系如图1虚框②内所示。
当slab分配器接收到内存申请时，根据所申请内存的大小找到合适的cache，从cache管理的第二类slab中分配对象，若失败则从第三类slab中分配对象，若还不成功则说明cache中没有空闲对象，须为cache创建一个新的slab，从新的slab中分配空闲对象。
对象释放过程中，不仅要清空对象占用的空间，而且还要调整对象所属slab的状态，判断是否改变此slab在cache中的位置。
slab分配器采用着色机制将不同slab中的对象放入不同的偏移处，利用硬件高速缓存的映射机制，将页的不同偏移映射到硬件缓存的不同地址。而每个slab的开始部分访问频率最高，只要slab中起始对象的偏移不同则映射到硬件高速缓存的位置就不同，从而降低了频繁换入换出的性能损失［4-5］。
1.2 slab分配器在嵌入式系统中的缺陷
slab分配器虽然能解决系统对小块内存的频繁需求，但是管理结构复杂，内存分配策略开销较大。在内存受限的嵌入式系统中，slab的缺陷大大影响了系统的整体性能。总之，slab分配器存在以下三方面的缺陷：
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
