In this paper, a real-time scheduler designed for virtual machine (VM) is proposed. In traditional VMs, low throughout and long response time are the typical problems encountered due to the sharing of processor time and I/O peripherals among VMs. Instead of classic first-in-first-out task scheduling, a prioritybased multiple queuing design is proposed to ensure the executions of real-time tasks. The details of the proposed scheduler is presented, including scheduler modeling, operations, analysis and performance evaluation. The experimental results demonstrate valuable features of the proposed scheduler, including (1) the great improvement of the scheduling-induced delay (SI-Delay) for real-time tasks, (2) fast response time (3) feasible software solution. The developed scheme is the key to prompt the VM efficiency, in particular, for the applications with high real-time demand, such as multimedia services.