Explore tens of thousands of sets crafted by our community.
CPU Scheduling Algorithms
15
Flashcards
0/15
FCFS (First-Come, First-Served)
A simple scheduling algorithm that processes requests in the order they arrive.
SJF (Shortest Job First)
A scheduling method that selects the waiting process with the smallest execution time.
SRTF (Shortest Remaining Time First)
The preemptive version of SJF where the process with the shortest remaining burst time is executed next.
Round Robin
A CPU scheduling algorithm that processes requests in a cyclic order, applying a fixed time slice called a quantum.
Priority Scheduling
Processes are scheduled based on priority, with higher priority processes being executed first.
Multilevel Queue Scheduling
This scheduling method separates processes into different queues based on their priority or type, with each queue having its own scheduling algorithm.
Multilevel Feedback Queue Scheduling
A flexible scheduling algorithm where processes move between queues with different priorities, aging to prevent starvation.
Lottery Scheduling
A probabilistic scheduling algorithm where processes are assigned lottery tickets, and a random ticket selection determines which process runs next.
Fair Share Scheduling
A variation of scheduling where system resources are divided among groups of users or applications rather than individual processes.
Guaranteed Scheduling
A method where each process is guaranteed a certain percentage of CPU time, and the scheduling ensures that this promise is kept over the long term.
Proportional Share Scheduling
Processes are given CPU proportions in a way that reflects their importance or priority, ensuring a predictable percentage of the CPU time.
Deadline Scheduling
Scheduling that prioritizes processes based on the proximity of their deadlines, ensuring that deadlines are met wherever possible.
Earliest Deadline First (EDF)
A dynamic scheduling algorithm where the process with the closest deadline is given the highest priority.
Rate Monotonic Scheduling (RMS)
A fixed priority policy that assigns priority to tasks based on the inverse of their request rate.
Hybrid Scheduling
Combines elements of multiple scheduling algorithms to achieve a balance between performance and fairness for a variety of process types.
© Hypatia.Tech. 2024 All rights reserved.