4.1
Some sort of Round robin algorithm with an aging process for waiting jobs.
4.2
Some sort of Last in First out algorithm but the longer you stay in the queue the smaller your priority becomes and if new jobs come in with 0 priority you might find starvation of current jobs in queue.