Scheduling (OCR A-Level Computer Science): Flashcards
📚Flashcards
Practise the cards
15 cards from this deck
ShowHide
Practise the cards
15 cards from this deck
Function of scheduling in OS
Function of scheduling in OS
Manages allocation of CPU time to tasks
CPU execution limitation
CPU execution limitation
Can only execute one task at a time
How Round Robin allocates CPU time
How Round Robin allocates CPU time
Fixed time slice per task in cyclic order
Term for fixed time slice in Round Robin
Term for fixed time slice in Round Robin
Quantum
Best use for Round Robin scheduling
Best use for Round Robin scheduling
Time-sharing or interactive systems
How FCFS schedules tasks
How FCFS schedules tasks
In the order they arrive
FCFS task interruption behaviour
FCFS task interruption behaviour
Runs to completion without interruption
Convoy effect in FCFS
Convoy effect in FCFS
Short task stuck behind long one, increasing wait time
Multi-Level Feedback Queue structure
Multi-Level Feedback Queue structure
Multiple queues with different priority levels
Task priority movement in Multi-Level Feedback Queue
Task priority movement in Multi-Level Feedback Queue
Starts in high-priority queue, moves to lower-priority if unfinished
How SJF schedules tasks
How SJF schedules tasks
Based on shortest estimated execution time
SJF preemption type
SJF preemption type
Non-preemptive
SRT preemption type
SRT preemption type
Preemptive
How SRT schedules tasks
How SRT schedules tasks
Runs task with shortest remaining execution time
Process starvation definition
Process starvation definition
Task ignored indefinitely