Search

Currently, the first-come-first-service (FCFS) non-preempting strategy is adopted in TinyOS task scheduling system, which is not able to give emergency tasks quick response. In this study, a new preempting two-level priority strategy based on least laxity first (LLF) in TinyOS. In the strategy, the hard real-time tasks in the highest priority queue could preempt the task in soft real-time, which met system requirement for the real-time response and improved processor's response speed; soft real-time tasks in the secondary priority queue was served FCFS scheduling algorithm without extra overhead. The TinyOS test result indicated this strategy can improve the response of TinyOS to real-time tasks with little energy consumption and storage space. [ABSTRACT FROM AUTHOR]