小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2010年
2期
239-242
,共4页
调度算法%实时调度%端到端时间约束%EDF算法
調度算法%實時調度%耑到耑時間約束%EDF算法
조도산법%실시조도%단도단시간약속%EDF산법
scheduling algorithm%real time scheduling%end-to-end time constraints%EDF algorithm
在单处理机系统中,由于计算高优先级任务抢占的时间相对比较简单,所以单处理机调度理论取得了长足的进步.提出一个端到端时间约束的实时任务调度算法,当实时任务到达系统时,算法为任务的每个子任务在相应的处理机上预约一定的计算资源,把端到端的多处理机调度问题转换成单处理机调度问题,从而可以利用单处理机调度理论判定实时任务的可调度性.实验表明,该算法明显地提高了CPU利用率和任务接收率.
在單處理機繫統中,由于計算高優先級任務搶佔的時間相對比較簡單,所以單處理機調度理論取得瞭長足的進步.提齣一箇耑到耑時間約束的實時任務調度算法,噹實時任務到達繫統時,算法為任務的每箇子任務在相應的處理機上預約一定的計算資源,把耑到耑的多處理機調度問題轉換成單處理機調度問題,從而可以利用單處理機調度理論判定實時任務的可調度性.實驗錶明,該算法明顯地提高瞭CPU利用率和任務接收率.
재단처리궤계통중,유우계산고우선급임무창점적시간상대비교간단,소이단처리궤조도이론취득료장족적진보.제출일개단도단시간약속적실시임무조도산법,당실시임무도체계통시,산법위임무적매개자임무재상응적처리궤상예약일정적계산자원,파단도단적다처리궤조도문제전환성단처리궤조도문제,종이가이이용단처리궤조도이론판정실시임무적가조도성.실험표명,해산법명현지제고료CPU이용솔화임무접수솔.
Uniprocessor schedulability theory made great strides,in part,due to the simplicity of composing the delay of a task from the execution time of higher-priority tasks that preempt it.In this paper,a scheduling algorithm of real-time tasks with end-to-end time constraints is proposed.When a real-time task arrives at the system,the algorithm reserves computing time for each of its sub-tasks on the processor assigned,so that the muitiprocessor schedulability has been transformed to uniprocessor schedulability.The wealth of schedulability analysis techniques derived for uniprocessors can then be applied to decide the schedulability of real-time task with end-to-end time constraints.The experimental results demonstrate that the CPU utilization ratio and tasks accept ratio increase greatly.
