English  |  正體中文  |  简体中文  |  Items with full text/Total items : 62797/95867 (66%)
Visitors : 3733430      Online Users : 277
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/35027


    Title: 在RTOS上加入硬即時排程器之研討與實作
    Other Titles: A study and implementation to incorporate a hard real-time scheduler into RTOS
    Authors: 蘇信豪;Su, Hsin-hao
    Contributors: 淡江大學資訊工程學系碩士班
    汪柏;Wang, Bal
    Keywords: EDF;Preemptive;scheduling
    Date: 2008
    Issue Date: 2010-01-11 05:55:33 (UTC+8)
    Abstract: 在即時系統中,硬即時任務(不接受逾期發生)需要特別的排程器,先討論目前在硬即時排程器中所使用的排程演算法: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.
    Appears in Collections:[資訊工程學系暨研究所] 學位論文

    Files in This Item:

    File SizeFormat
    0KbUnknown338View/Open

    All items in 機構典藏 are protected by copyright, with all rights reserved.


    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - Feedback