Earliest-Deadline-First Scheduling on Nonpreemptive Real-Time Threads for a Continuous Media Server

摘要

The continuous-media application should use the real-time scheduling facility of the operating system to sttisfy the time constraints. We consider the problem of non-preemtively scheduling period ic threads on a video server when the Earliest Deadling Frist(EDF) scheduling is used. When EDF scheduling is used for a set of periodic tasks, we can achieve high procesosr utilization, But the schedulability test is known to be an NP-hard problem.