In recent consumer electronics devices, virtualization is widely adopted for diverse reasons such as enhanced reliability, stronger security and better user customizability. Recent CE virtual machines require not only diverse functionalities of GPOS, but also real-time performance of RTOS. However, the current hypervisor-based virtual machine monitors cannot sufficiently support both RTOS and GPOS at the same time. The reason is that the current hypervisor scheduler is biased to only one kind of guest OS and it cannot support heterogeneous schedulers. Therefore, this paper proposes a new scheduler architecture, PARFAIT for both RT and GP guest OSs. Our new scheduler enables to guarantee CPU bandwidth for RTOS and provides fairness among GPOSs using hierarchical structure.