Professional Documents
Culture Documents
LECTURE 8
Process Scheduling - Lecture 8 2
Process Scheduling
• Be Fair
• Maximize throughput
• Maximize number of users receiving acceptable response times.
• Be predictable
• Balance resource use
• Avoid indefinite postponement
• Enforce Priorities
• Give preference to processes holding key resources
• Give better service to processes that have desirable behaviour patterns
• Degrade gracefully under heavy loads
Process Scheduling - Lecture 8 6
Scheduling and Performance Criteria
Dispatch latency – time it takes for the dispatcher to stop one process and start
another running
UTILIZATION The fraction of time a device is in use. ( ratio of in-use time / total
observation time )
QUEUEING TIME Time on a queue waiting for service from the device. (seconds)
THINK TIME The time spent by the user of an interactive system to figure out the
next request. (seconds)
The goal is to optimize both the average and the amount of variation.
Process Scheduling - Lecture 8 11
Process Scheduling Queues
• Job Queue - set of all processes in the system
• Ready Queue - set of all processes residing in main memory, ready and
waiting to execute.
• Device Queues - set of processes waiting for an I/O device.
• Process migration between the various queues.
• Queue Structures - typically linked list, circular list etc.