计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2006年
1期
81-91
,共11页
多处理器%实时系统%动态调度%近视算法%最早可用时间
多處理器%實時繫統%動態調度%近視算法%最早可用時間
다처리기%실시계통%동태조도%근시산법%최조가용시간
在分析了近视算法和节约算法缺点的基础上,提出了一种新的实时多处理器系统的动态调度算法--分组适度算法.分组适度算法包括两个策略:分组策略和适当选取策略.分组策略是为了提高资源的利用率,在保证具有较小目标函数值的任务截止期限的情况下,优先选择可以共享访问资源的任务进行扩展.适当选取策略是为了提高处理器的利用率,当任务不访问资源以及任务所需资源的最早可用时间小于系统中处理器的最小最早可用时间时,选择最早可用时间最小的处理器;否则,选择最早可用时间最接近资源的最早可用时间的处理器.模拟结果表明,分组适度算法的任务接受率高于近视算法和节约算法的任务接受率.
在分析瞭近視算法和節約算法缺點的基礎上,提齣瞭一種新的實時多處理器繫統的動態調度算法--分組適度算法.分組適度算法包括兩箇策略:分組策略和適噹選取策略.分組策略是為瞭提高資源的利用率,在保證具有較小目標函數值的任務截止期限的情況下,優先選擇可以共享訪問資源的任務進行擴展.適噹選取策略是為瞭提高處理器的利用率,噹任務不訪問資源以及任務所需資源的最早可用時間小于繫統中處理器的最小最早可用時間時,選擇最早可用時間最小的處理器;否則,選擇最早可用時間最接近資源的最早可用時間的處理器.模擬結果錶明,分組適度算法的任務接受率高于近視算法和節約算法的任務接受率.
재분석료근시산법화절약산법결점적기출상,제출료일충신적실시다처리기계통적동태조도산법--분조괄도산법.분조괄도산법포괄량개책략:분조책략화괄당선취책략.분조책략시위료제고자원적이용솔,재보증구유교소목표함수치적임무절지기한적정황하,우선선택가이공향방문자원적임무진행확전.괄당선취책략시위료제고처리기적이용솔,당임무불방문자원이급임무소수자원적최조가용시간소우계통중처리기적최소최조가용시간시,선택최조가용시간최소적처리기;부칙,선택최조가용시간최접근자원적최조가용시간적처리기.모의결과표명,분조괄도산법적임무접수솔고우근시산법화절약산법적임무접수솔.