omhd already takes care of this by using cgroups to set certain processes to high priority than others.

You could look at switching to a kernel with BFS and you can use schedtool to manually set processes to FIFO, round robin or "real time" slicing.