With the enhancement of computing power, the type of data processed by modern computers has been changed from text to multimedia data such as audio and video. In this thesis, we propose a scheduling scheme to support multimedia applications. We want to earlier handle periodic tasks than non-periodic tasks. Periodic tasks may be processed deterministically using a non-preemptive, priority-based scheduling method and non-periodic tasks may be executed during the idle time by a preemptive scheduling. We propose a new scheduling scheme, Media-Driven Scheduling(MDS), that employs a new data structure. The goal of MDS is to guarantee that the execution of periodic tasks complete before their next period, and that mutual exclusive media is occupied by only one task.