Explore tens of thousands of sets crafted by our community.
CPU Scheduling Algorithms
15
Flashcards
0/15
Round Robin
A CPU scheduling algorithm that processes requests in a cyclic order, applying a fixed time slice called a quantum.
FCFS (First-Come, First-Served)
A simple scheduling algorithm that processes requests in the order they arrive.
Priority Scheduling
Processes are scheduled based on priority, with higher priority processes being executed first.
Earliest Deadline First (EDF)
A dynamic scheduling algorithm where the process with the closest deadline is given the highest priority.
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.
Deadline Scheduling
Scheduling that prioritizes processes based on the proximity of their deadlines, ensuring that deadlines are met wherever possible.
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.
SJF (Shortest Job First)
A scheduling method that selects the waiting process with the smallest execution time.
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.
Fair Share Scheduling
A variation of scheduling where system resources are divided among groups of users or applications rather than individual processes.
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.
Rate Monotonic Scheduling (RMS)
A fixed priority policy that assigns priority to tasks based on the inverse of their request rate.
SRTF (Shortest Remaining Time First)
The preemptive version of SJF where the process with the shortest remaining burst time is executed next.
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.