Scheduling Algorithms Flashcards
types of scheduling algorithms
FCFS, SJF, Priority scheduling, Round Robin
goals of scheduling
maximum CPU utilization, Minimum turn-around time, minimum wait time, minimum response time, maximum throughput.
TAT
the time taken for the first process into the ready state till it terminates.
response time
time taken between the process in ready queue and when it is allocated the CPU.
wait time
the time process waits for CPU.
Multi-level queue and Multi-level feedback queue
In both of these the queue is divided into multiple levels and each level have their own scheduling algorithms but in multi-level queue the system process and highest priority are kept first.
but in feedback queue the one’s which taken more time are kept in the last level.
what is concurrency.
when multiple threads of a process are running parallelly it is known as concurrency.