计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2013年
8期
2727-2731
,共5页
嵌入式系统%内存管理%马尔可夫链%预测算法%μC/OS-Ⅱ系统
嵌入式繫統%內存管理%馬爾可伕鏈%預測算法%μC/OS-Ⅱ繫統
감입식계통%내존관리%마이가부련%예측산법%μC/OS-Ⅱ계통
embedded system%memory management%Markov chain%prediction algorithm%μC/OS-Ⅱ system
为了提高嵌入式系统内存动态分配效率,在分析经典内存分配算法和马尔可夫链预测原理的基础上,提出了一种嵌入式系统内存预测分配算法.该算法融合聚类分析法,利用内存分配的转移量统计信息及其概率矩阵对嵌入式系统内存动态分配进行预测.在实现中采用轻量级预测线程预测下一次申请的内存块大小,减少内存动态分配时等待内存创建的时间.通过增加预测线程的μC/OS-Ⅱ系统和未增加预测线程的μC/OS-Ⅱ系统进行对比实验,实验结果表明了该算法的可行性和高效性.
為瞭提高嵌入式繫統內存動態分配效率,在分析經典內存分配算法和馬爾可伕鏈預測原理的基礎上,提齣瞭一種嵌入式繫統內存預測分配算法.該算法融閤聚類分析法,利用內存分配的轉移量統計信息及其概率矩陣對嵌入式繫統內存動態分配進行預測.在實現中採用輕量級預測線程預測下一次申請的內存塊大小,減少內存動態分配時等待內存創建的時間.通過增加預測線程的μC/OS-Ⅱ繫統和未增加預測線程的μC/OS-Ⅱ繫統進行對比實驗,實驗結果錶明瞭該算法的可行性和高效性.
위료제고감입식계통내존동태분배효솔,재분석경전내존분배산법화마이가부련예측원리적기출상,제출료일충감입식계통내존예측분배산법.해산법융합취류분석법,이용내존분배적전이량통계신식급기개솔구진대감입식계통내존동태분배진행예측.재실현중채용경량급예측선정예측하일차신청적내존괴대소,감소내존동태분배시등대내존창건적시간.통과증가예측선정적μC/OS-Ⅱ계통화미증가예측선정적μC/OS-Ⅱ계통진행대비실험,실험결과표명료해산법적가행성화고효성.
