Please enable JavaScript.
Coggle requires JavaScript to display documents.
Scheduling - Coggle Diagram
Scheduling
criteria
max CPU utilization
max throughput
process that have completed their execution per unit time
min turnaround time
reduce the interval between
submission of a process
completion
min waiting time
time spent in the ready queue
min response time
reduce time between
request submission
first time receive a response
different level of scheduling
for each position in the state diagram
short term
what process will be executed by the CPU?
from the ready queue to the CPU
selects one process among the queue
allocates the CPU for it
ready queue can be managed in different ways
PCBs are stored in the queue
when
from run to wait
run to ready
wait to ready
criteria
user-oriented
improve response time
system-oriented
efficient utilization of the CPU
medium term
blocked/suspend, ready/suspend
add processes to the partially/fully # of processes in the main memory
from the ready queue to the ready-blocked/suspend queue
long-term
new, exit
add a process to the pool
from batch jobs to the ready queue
basis of multiprogramming
maximum CPU utilization
reduce idle time
cycle of
CPU burst
I/O burst
CPU bound processes
long CPU bursts
small CPU bursts
aim
assign processes to be executed by the processor
meet system objectives
response time
throughput
processor efficiency
dispatcher
module
assigns control of the CPU to the selected process
by the short-term scheduler
requires some time for its operations
preemptive
a process is preemptive if it happens in situation different from these
switch from running to waiting
from run to ready
because of an interrupt
from wait to ready
I/O completed
process terminates