That's true, but nearly every virtual server provider oversubscribes the physical hosts; there's not a 1:1 correlation between virtualized and physical CPUs. Consequently, your virtual machine may have to wait a while for its process to be requested.