操作系统 单处理器调度.ppt

* Traditional UNIX Scheduling Multilevel feedback using round robin within each of the priority queues If a running process does not block or complete within 1 second, it is preempted Priorities are recomputed once per second Base priority divides all processes into fixed bands of priority levels * Bands Decreasing order of priority Swapper Block I/O device control File manipulation Character I/O device control User processes * Traditional UNIX Scheduling * Uniprocessor Scheduling Chapter 9 * Aim of Scheduling Assign processes to be executed by the processor(s) Scheduling Criteria(准则) Response