CS 3733 Operating Systems
Lecture 27 [3/23/98]: Short-Term Scheduling Algorithms
Reading: Section 5.3 of SG
Basic Algorithms:
- First-Come-First Served (FCFS) is managed by a strict FIFO queue.
- Shortest-Job-First (SJF) take the job which is shortest and run it next.
- Non-preemptive Priority Scheduling
- Preemptive Priority Scheduling
- Round Robin Scheduling
Demonstration of Scheduling Simulator for Assignment 5
Multi-Level Queues
classify jobs or processes and maintain separate queues for each class
of processes. This can be managed in one of two ways:
- Prioritize the queues and also take processes from the highest
priority queues first.
- Time-slice among queues. In this approach, each queue gets a
an opportunity for a fixed share of the CPU time.
Multi-Level Feedback Queues
are defined by the following elements:
- The number of queues.
- The scheduling algorithm for each queue.
- A method for determining when to upgrade a process to a higher
priority queue.
- A method of determining when to demote a process to a lower priority
queue.
- A method of determining which queue a process will enter when it
needs service.
Skill: Understand the basics of short-term scheduling.
Revised 3/13/98