Nginx Slab算法研究

Nginx设计了简单的内存池进行内存管理来降低开发中对内存资源管理的复杂度。Nginx各进程间使用共享内存的方式共享数据,而对共享内存的内存池进行管理的方法是基于经典的Slab算法,其通过构造小的内存块来避免内存碎片、使用链表方式连接有限的页面来提高分配速率。本文详细介绍Nginx的Slab算法,对其进行总结,并与经典的Linux内核的Slab算法对比。

一种新颖的嵌入式数据管理算法设计

随着云、边、端计算概念的逐步推进,嵌入式平台作为重要的主控平台,处理与管理外部数据即是一项重要任务。在实际应用中,开发一种简单轻量的嵌入式数据管理算法,实现了高实时性的存储处理工作,提高了系统运行的实时性,提高了嵌入式系统运行性能。

使用共享内存支持IPC消息队列超长报文的方法

进程间通信是不同进程互相传输和共享信息的重要手段,System V消息队列方案是被广泛使用的一种,其可以胜任大多数进程间通信场景,但在传输少数超出阈值的超长报文时,此方案无法使用。针对以上问题,提出了一种基于共享内存的报文传输方法,通过升级System V消息队列通信手段,突破了其固有传输阈值,拓展了其超长报文传输能力。方法的主要创新在于构建了一套“消息队列-共享内存”的进程混合通信机制,利用消息队列进行进程间的通信通知,同时使用基于共享内存的Slab内存管理,将超长报文存储于共享内存并进行索引,以此达成进程间快速传输超长报文的目标。验证表明,方法能够简便实现多生产者-多消费者模型,并且完全解除了System V消息队列传输无法传输超长报文的限制。