在RTOS上加入硬即時排程器之研討與實作

淡江大學機構典藏 > 工學院 > 資訊工程學系暨研究所 > 學位論文 > Item 987654321/35027

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/35027

题名:	在RTOS上加入硬即時排程器之研討與實作
其它题名:	A study and implementation to incorporate a hard real-time scheduler into RTOS
作者:	蘇信豪;Su, Hsin-hao
贡献者:	淡江大學資訊工程學系碩士班汪柏;Wang, Bal
关键词:	EDF;Preemptive;scheduling
日期:	2008
上传时间:	2010-01-11 05:55:33 (UTC+8)
摘要:	在即時系統中，硬即時任務（不接受逾期發生）需要特別的排程器，先討論目前在硬即時排程器中所使用的排程演算法：RM、DM、EDF、LST。再進一步針對 EDF 所衍生的排程演算法做詳細的分析、討論，並提出一種我們改良的排程演算法。我們實作一個排程模擬器並且用此模擬器來分析EDF 所衍生的排程演算法與我們的方法，最後分別將各排程演算法實作於嵌入式即時系統中，分析結果。透過在排程模擬器和嵌入式即時系統的排程結果，我們的方法可以維持 Preemptive EDF scheduling 一樣的optimal，也同時因為降低Preemptive EDF scheduling 的overheads，使得feasibility 的成功機率會高於Preemptive EDF scheduling。 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.
显示于类别:	[資訊工程學系暨研究所] 學位論文

文件中的档案:

档案	大小	格式	浏览次数
	0Kb	Unknown	342	检视/开启

在機構典藏中所有的数据项都受到原著作权保护.

TAIR相关文章

数据加载中.....