CPU Scheduling

These flashcards cover key vocabulary and concepts related to CPU scheduling from the operating systems lecture.

CPU Scheduling

The method by which an operating system decides which process in memory is to be given access to the CPU.

Multiprogramming

The objective of multiprogramming is to maximize CPU utilization by selecting and running one process from the ready queue when the CPU is available.

CPU-bound Process

A process that spends more time using the CPU than waiting for I/O.

I/O-bound Process

A process that spends more time waiting for I/O than using the CPU.

Short Term Scheduler (STS)

Also known as the CPU scheduler, it selects one of the processes in memory ready for execution and allocates the CPU to it.

Preemptive Scheduling

A type of scheduling where a process can be interrupted and moved back to the ready state before it has finished executing.

Non-preemptive Scheduling

A type of scheduling where once a process is allocated the CPU, it runs until it releases the CPU either by terminating or by switching to the waiting state.

Turnaround Time

The total time taken from the submission of a process to the completion of the process.

Waiting Time

The total time a process has been waiting in the ready queue.

Dispatcher

The module that gives control of the CPU to the process selected by the short-term scheduler.

Round Robin Scheduling

Each process gets a small unit of CPU time (time quantum), after which it is preempted and added to the end of the ready queue.

Multilevel Queue Scheduling

A scheduling algorithm where the ready queue is partitioned into separate queues and each queue has its own scheduling algorithm.

Multilevel Feedback Queue Scheduling

A process can move between different queues based on its behavior and requirements, serving as a means to prevent starvation.

Guaranteed Scheduling

Makes real promises to users about performance, e.g., ensuring each user gets a defined share of CPU time.

Completely Fair Scheduler (CFS)

A Linux scheduling algorithm that aims to balance CPU time among processes based on their priority and nice value.