西安邮电学院学报
西安郵電學院學報
서안유전학원학보
JOURNAL OF XI’AN INSTITUTE OF POSTS AND TELECOMMUNICATIONS
2010年
3期
76-79
,共4页
嵌入式系统%内存管理%对象池%内存分配表
嵌入式繫統%內存管理%對象池%內存分配錶
감입식계통%내존관리%대상지%내존분배표
为了提高嵌入式系统内存访问效率,提出了一种新的对象池访问算法.该算法结合链式结构和住图数组两种常见的对象池实现方法的优点,采用基于内存分配表(MAT)的链式结构,将控制域和对象内存分离,增强了内存管理的健壮性和灵活性;而且内存分配表采用序号链表减少了辅助内存开销.该方法使内存申请和释放时间复杂度都达到了常数阶,大大提高了对象池的效率.
為瞭提高嵌入式繫統內存訪問效率,提齣瞭一種新的對象池訪問算法.該算法結閤鏈式結構和住圖數組兩種常見的對象池實現方法的優點,採用基于內存分配錶(MAT)的鏈式結構,將控製域和對象內存分離,增彊瞭內存管理的健壯性和靈活性;而且內存分配錶採用序號鏈錶減少瞭輔助內存開銷.該方法使內存申請和釋放時間複雜度都達到瞭常數階,大大提高瞭對象池的效率.
위료제고감입식계통내존방문효솔,제출료일충신적대상지방문산법.해산법결합련식결구화주도수조량충상견적대상지실현방법적우점,채용기우내존분배표(MAT)적련식결구,장공제역화대상내존분리,증강료내존관리적건장성화령활성;이차내존분배표채용서호련표감소료보조내존개소.해방법사내존신청화석방시간복잡도도체도료상수계,대대제고료대상지적효솔.
