Escolar Documentos
Profissional Documentos
Cultura Documentos
ALGORITHMS
COMMON TERMS
CPU Utilization The percentage of time that the CPU is
busy.
Throughput The number of processes completing in a
unit of time.
Turnaround time The length of time it takes to run a
process from initialization to termination, including all
the waiting time.
Waiting time The total amount of time that a process
is in the ready queue.
Response time The time between when a process is
ready to run and its next I/O request.
3
3
With FCFS, the process that requests the CPU first is allocated the CPU first
Case #1: Suppose that the processes arrive in the order: P1,P2,P3
P1
0
= 0; P2
P2
24
P3
27
= 24; P3 = 27
30
Pre-emptive SJF
Process
Arrival Time
P1 0.0 7
P2 2.0 4
P3 4.0 1
P4 5.0 4
Burst Time
9-0=9
P1
6-1=5
P2
14 - 2 = 12
P3
0-0=0