The advent of multimedia application calls for new scheduling paradigms in operating system. The new paradigm should be able to handle the combination of hard real-time、soft real-time and conventional application present in many multimedia systems. This paper proposes a CPU scheduling model supporting the functions described above. The paper proposes two algorithms to implement this model: QoS-based CPU bandwidth partitioning algorithm and two-level priority algorithm.