Make {random,firstfit} scheduler thread safe.

Removing some TODOs :)

I also noticed FirstFitScheduler is not actually a "first fit" scheduler. Should we rename it?