Logo
Pattern

Discover published sets by community

Explore tens of thousands of sets crafted by our community.

CPU Scheduling Algorithms

15

Flashcards

0/15

Still learning
StarStarStarStar

Round Robin

StarStarStarStar

A CPU scheduling algorithm that processes requests in a cyclic order, applying a fixed time slice called a quantum.

StarStarStarStar

FCFS (First-Come, First-Served)

StarStarStarStar

A simple scheduling algorithm that processes requests in the order they arrive.

StarStarStarStar

Priority Scheduling

StarStarStarStar

Processes are scheduled based on priority, with higher priority processes being executed first.

StarStarStarStar

Earliest Deadline First (EDF)

StarStarStarStar

A dynamic scheduling algorithm where the process with the closest deadline is given the highest priority.

StarStarStarStar

Multilevel Queue Scheduling

StarStarStarStar

This scheduling method separates processes into different queues based on their priority or type, with each queue having its own scheduling algorithm.

StarStarStarStar

Deadline Scheduling

StarStarStarStar

Scheduling that prioritizes processes based on the proximity of their deadlines, ensuring that deadlines are met wherever possible.

StarStarStarStar

Multilevel Feedback Queue Scheduling

StarStarStarStar

A flexible scheduling algorithm where processes move between queues with different priorities, aging to prevent starvation.

StarStarStarStar

Lottery Scheduling

StarStarStarStar

A probabilistic scheduling algorithm where processes are assigned lottery tickets, and a random ticket selection determines which process runs next.

StarStarStarStar

SJF (Shortest Job First)

StarStarStarStar

A scheduling method that selects the waiting process with the smallest execution time.

StarStarStarStar

Guaranteed Scheduling

StarStarStarStar

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.

StarStarStarStar

Fair Share Scheduling

StarStarStarStar

A variation of scheduling where system resources are divided among groups of users or applications rather than individual processes.

StarStarStarStar

Proportional Share Scheduling

StarStarStarStar

Processes are given CPU proportions in a way that reflects their importance or priority, ensuring a predictable percentage of the CPU time.

StarStarStarStar

Rate Monotonic Scheduling (RMS)

StarStarStarStar

A fixed priority policy that assigns priority to tasks based on the inverse of their request rate.

StarStarStarStar

SRTF (Shortest Remaining Time First)

StarStarStarStar

The preemptive version of SJF where the process with the shortest remaining burst time is executed next.

StarStarStarStar

Hybrid Scheduling

StarStarStarStar

Combines elements of multiple scheduling algorithms to achieve a balance between performance and fairness for a variety of process types.

Know
0
Still learning
Click to flip
Know
0
Logo

© Hypatia.Tech. 2024 All rights reserved.