https://scholars.lib.ntu.edu.tw/handle/123456789/349853
標題: | An anomaly prevention approach for real-time task scheduling | 作者: | Chen, Ya-Shu Chang, Li-Pin Mok, Aloysius K. TEI-WEI KUO |
關鍵字: | Process synchronization; Real-time task scheduling; Scheduler stability; Scheduling anomaly | 公開日期: | 2009 | 卷: | 82 | 期: | 1 | 起(迄)頁: | 144-154 | 來源出版物: | Journal of Systems and Software | 摘要: | This research responds to practical requirements in the porting of embedded software over platforms and the well-known multiprocessor anomaly. In particular, we consider the task scheduling problem when the system configuration changes. With mutual-exclusive resource accessing, we show that new violations of the timing constraints of tasks might occur even when a more powerful processor or device is adopted. The concept of scheduler stability and rules are then proposed to prevent scheduling anomaly from occurring in task executions that might be involved with task synchronization or I/O access. Finally, we explore policies for bounding the duration of scheduling anomalies. © 2008 Elsevier Inc. All rights reserved. |
URI: | http://www.scopus.com/inward/record.url?eid=2-s2.0-55249083007&partnerID=MN8TOARS http://scholars.lib.ntu.edu.tw/handle/123456789/349853 |
ISSN: | 01641212 | DOI: | 10.1016/j.jss.2008.07.038 | SDG/關鍵字: | Interconnection networks; Multitasking; Scheduling algorithms; System stability; Timing circuits; Embedded softwares; Multi-processors; Process synchronization; Real-time task scheduling; Real-time tasks; Scheduler stability; System configurations; Task executions; Task scheduling problems; Task synchronizations; Timing constraints; Scheduling |
顯示於: | 資訊工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。