计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
14期
271-273
,共3页
优先级位图%查表%存储空间%C语言
優先級位圖%查錶%存儲空間%C語言
우선급위도%사표%존저공간%C어언
针对基于查表方式的优先级位图算法占用存储空间较大的问题,提出2种能够减少存储空间占用的改进算法.改进算法1通过去除原表中的冗余数据,缩小表格的大小;改进算法2完全脱离查表思想,采用一种新的方法获得当前具有最高优先级的就绪态任务.分析结果表明,优化后的算法可以有效节省系统的存储空间.
針對基于查錶方式的優先級位圖算法佔用存儲空間較大的問題,提齣2種能夠減少存儲空間佔用的改進算法.改進算法1通過去除原錶中的冗餘數據,縮小錶格的大小;改進算法2完全脫離查錶思想,採用一種新的方法穫得噹前具有最高優先級的就緒態任務.分析結果錶明,優化後的算法可以有效節省繫統的存儲空間.
침대기우사표방식적우선급위도산법점용존저공간교대적문제,제출2충능구감소존저공간점용적개진산법.개진산법1통과거제원표중적용여수거,축소표격적대소;개진산법2완전탈리사표사상,채용일충신적방법획득당전구유최고우선급적취서태임무.분석결과표명,우화후적산법가이유효절성계통적존저공간.
