Operating Systems, unit: CPU Scheduling. Core concepts, terminology, and worked-example cues a college student meets for this unit, building on prior units without repeating them. Front: a term, concept, or short problem cue. Back: the definition, explanation, or answer.
37 cards · basic cards · AI-written, checked twice. Edit anything.
- What is CPU scheduling?
Show answer
Deciding which process in the ready queue gets to use the CPU next- What is a scheduler?
Show answer
The OS component responsible for selecting which process runs next- What is preemptive scheduling?
Show answer
A scheduling approach where the OS can interrupt a running process to switch to another- What is non-preemptive scheduling?
Show answer
A scheduling approach where a running process keeps the CPU until it voluntarily gives it up- What is First-Come, First-Served (FCFS) scheduling?
Show answer
Processes are executed in the order they arrive in the ready queue- What is Shortest Job First (SJF) scheduling?
Show answer
The process with the smallest estimated execution time runs next- What is Round Robin scheduling?
Show answer
Each process gets a fixed small time slice (quantum) in rotating order- What is a time quantum, in Round Robin scheduling?
Show answer
The fixed amount of CPU time given to each process before switching to the next- What is priority scheduling?
Show answer
Processes are executed based on assigned priority, with higher priority processes running first- What is starvation, in the context of scheduling?
Show answer
A low-priority process indefinitely waiting because higher-priority processes keep arriving- What is aging, as a solution to starvation?
Show answer
Gradually increasing a waiting process's priority the longer it waits- What is Multilevel Queue scheduling?
Show answer
Dividing the ready queue into separate queues based on process type, each with its own scheduling algorithm- What is Multilevel Feedback Queue scheduling?
Show answer
A multilevel queue system that allows processes to move between queues based on behavior and waiting time- What is turnaround time?
Show answer
The total time from a process's arrival to its completion- What is waiting time, in scheduling terms?
Show answer
The total time a process spends in the ready queue, not executing
FlashKeepers