First: VPS vs. shared hosting doesn't mean (lack of) fixed resource allocation.

Second, even if they allocate fixed resources to your VMs isolation is not that perfect, and you can see performance differences in things like memory access, storage speed, ...