Research on TinyOS Scheduling Strategy Based on SJP

Aiming at the status that the TinyOS job scheduling uses the non-privative first-come-first-served policy, the system emergency jobs can´t get quick response, and its node throughput decreases, this paper proposes a new preempting algorithm, Short Job Priority (SJP): through executing hard real-time job within absolute time deadline to meet the requirements of the system response to the real-time job, and improve the processor´s response speed; By means of executing soft real-time job based on short job priority strategy, the system throughput is increased. The TinyOS test results indicated that without affecting the original performance of TinyOS, the SJP strategy greatly improved the running effect of the sensor when it undertakes net real-time jobs.