A study and implementation to incorporatea hard Real-Time scheduler into RTOS

• Main Authors: Hsin-Hao Su, 蘇信豪
• Other Authors: 汪柏
• Format: Others
• Language: zh-TW
• Published: 2008
• Online Access: http://ndltd.ncl.edu.tw/handle/35759452267992410858

碩士 === 淡江大學 === 資訊工程學系碩士班 === 96 === In a Real-Time system, hard Real-Time tasks (do not accept delay) need a special scheduler. To discuss current hard Real-Time schedulers which are RM, DM, EDF, LST. We focus on different derived EDF scheduling algorithms. Then we propose a hybrid cooperative and preemptive EDF scheduling algorithm. A detailed analysis on those EDF scheduling algorithms by using our scheduler simulator and a Real-Time embedded system verifies our proposed solution. According to results of our scheduler simulator and a Real-Time embedded system, our solution remains optimal as Preemptive EDF scheduling. And because our solution''s overheads are less than Preemptive EDF scheduling algorithm''s overheads, so ratio of feasibility of our solution is better than ratio of feasibility of Preemptive EDF scheduling.