SISTEMAS OPERATIVOS
ALGORITMOS DE PLANIFICACION
NO APROPIATIVOS
|
JTP: Mgtr. MANUEL BAQUINZAY |
ALGORITMOS DE PLANIFICACION
| Una vez que el proceso pasa al estado de ejecución, continua ejecutando hasta que termina |
| FCFS (First Come, First Serve) |
| SJF (Shortest Job First) |
| PRIORIDADES |
NO APROPIATIVO / NO EXPULSIVO / NO EXPROPIATIVO
FIFO - FCFS (first come firt serverd)
| PROCESOS | TIEMPO LLEGADA | TIEMPO DE CPU |
|---|---|---|
| 0 | 12 | |
| CamScanner | 0 | 3 |
| 0 | 6 |
no apropiativo
FIFO - FCFS (first come firt serverd)
no apropiativo
CamScanner
CamScanner
Diagrama de Gantt
t
p
DIAGRAMA DE GANNTT:Desarrollado por el ing. mecanico e industrial estadounidense HENRY GANTT
FIFO - FCFS (first come firt serverd)
no apropiativo
CamScanner
Tiempo de Retorno Promedio
CamScanner
12
15
21
48
/
3
=
16
Tiempo de Espera Promedio
CamScanner
0
12
15
27
/
3
=
9
TR, mide cuanto tiempo tarda un proceso desde que llega al sistema hasta que termina completamente su ejecución
TRP, significa que cada proceso tardo 16 ms unidades de tiempo en finalizar despues de haber llegado al sistema
TE, es el tiempo total que un proceso pasa esperando en la cola de procesos listos para ejecutar antes de ejecutarse en la CPU
TEP, significa que en promedio cada proceso tuvo que esperar 9ms unidades de tiempo para ejecutarse por primera vez en la CPU
FIFO - FCFS (first come firt serverd)
| PROCESOS | TIEMPO LLEGADA | TIEMPO DE CPU |
|---|---|---|
| CamScanner | 0 | 3 |
| 0 | 6 | |
| 0 | 12 |
no apropiativo
FIFO - FCFS (first come firt serverd)
no apropiativo
CamScanner
Diagrama de Gantt
CamScanner
t
p
FIFO - FCFS (first come firt serverd)
no apropiativo
FIFO - FCFS (first come firt serverd)
Tiempo de Retorno Promedio
CamScanner
CamScanner
21
3
9
33
/
3
=
11
Tiempo de Espera
Promedio
CamScanner
9
0
3
12
/
3
=
4
FIFO - FCFS (first come firt serverd)
| PROCESOS | TIEMPO LLEGADA | TIEMPO DE CPU |
|---|---|---|
| P1 | 0 | 3 |
| P2 | 2 | 6 |
| P3 | 4 | 4 |
| P4 | 6 | 5 |
| P5 | 8 | 2 |
no apropiativo
FIFO - FCFS (first come firt serverd)
no apropiativo
P1
P2
P3
P4
P5
P1
P2
P3
P4
P5
3 ms
6 ms
4 ms
5 ms
2 ms
t
p
FIFO - FCFS (first come firt serverd)
no apropiativoP1
P2
P3
P4
P5
Tiempo de Retorno Promedio
P1
P2
P3
P4
P5
(3-0)
(9-2)
(13-4)
(18-6)
(20-8)
=
=
=
=
=
3
7
9
12
12
43
/
8,6
5
=
Tiempo de Esp Promedio
P1
P2
P3
P4
P5
(0-0)
(3-2)
(9-4)
(13-6)
(18-8)
=
=
=
=
=
0
1
5
7
10
23
/
4,6
5
=
llegada
0
2
4
6
8
SJF (SHORT JOB FIRST)
| PROCESOS | TIEMPO LLEGADA | TIEMPO DE CPU |
|---|---|---|
| P1 | 0 | 7 |
| P2 | 2 | 4 |
| P3 | 4 | 1 |
| P4 | 5 | 4 |
SPN (SHORTEST PROCESS NEXT)
no apropiativo
SJF / SPN
no apropiativo
P1
P3
P2
P4
P1-(7)
P2-(4)
P3-(1)
P4-(4)
se desempata con FIFO
t
p
SJF /SPN
no apropiativo
Tiempo de Ret Promedio
P1
P2
P3
P4
(7-0)
(12-2)
(8-4)
(16-5)
=
=
=
=
7
10
4
11
32
/
8
4
=
Tiempo de Esp Promedio
P1
P2
P3
P4
(0-0)
(8-2)
(7-4)
(12-5)
=
=
=
=
0
6
3
7
16
/
4
4
=
P1
P2
P3
P4
| PROCESOS | TIEMPO LLEGADA | TIEMPO DE CPU |
|---|---|---|
| P1 | 0 | 7 |
| P2 | 2 | 4 |
| P3 | 4 | 1 |
| P4 | 5 | 4 |
FCFS
SJF
| TIEMPO DE E | TIEMPO DE Ret | PEN |
|---|---|---|
| ( 0 - 0) = 0 | ( 7 - 0) = 7 | 7/7 = 1 |
| (7 - 2) = 5 | (11-2) = 9 | 9/4= 2,5 |
| ( 11 - 4) = 7 | ( 12 - 4) = 8 | 8/1 = 8 |
| (12-5) = 7 | (16-5) = 11 | 11/4 = 2,75 |
| FCFS |
|---|
| P1 |
| P2 |
| P3 |
| P4 |
| 19 / 4 = 4,75 | 35 / 4= 8,75 | 14,25 |
|---|
| TIEMPO DE E | TIEMPO DE Ret | PEN |
|---|---|---|
| ( 0 - 0) = 0 | ( 7 - 0) = 7 | 7/7 = 1 |
| (8 - 2) = 6 | (12-2) = 10 | 10/4= 1,5 |
| ( 7 - 4) = 3 | ( 8 - 4) = 4 | 4/1 = 8 |
| (12-5) = 7 | (16-5) = 11 | 11/4 = 2,75 |
| SJF |
|---|
| P1 |
| P2 |
| P3 |
| P4 |
| 16 / 4 = 4 | 32 / 4= 8 | 13,25 |
|---|
P1
P4
P3
0
7
8
12
16
P2
P1
P2
P3
P4
0
7
11
12
16
P1
P2
P3
P4
P1
P2
P3
P4
Algoritmo de mayor PERFORMANCE
SJF
La penalización en algoritmos de planificación de procesos es una métrica que mide cuánto tiempo total ha estado un proceso en el sistema en relación con el tiempo que realmente necesitó para ejecutarse en la CPU.
Penalizacion=TR/TCPU
PLANIFICACION POR PRIORIDAD
| PROCESOS | TIEMPO LLEGADA | PRIORIDAD | TIEMPO DE CPU |
|---|---|---|---|
| A | 0 | 3 | 10 |
| B | 0 | 1 | 1 |
| C | 0 | 3 | 2 |
| D | 0 | 4 | 1 |
| E | 0 | 2 | 5 |
no apropiativo
1°
2°
3°
4°
5°
PLANIFICACION POR PRIORIDAD
no apropiativo
A
B
C
D
E
A-p3-(10),
B-p1-(1),
C-p3-(2),
D-p4-(1),
E-p2-(5)
PLANIFICACION POR PRIORIDAD
no apropiativo
A
B
C
D
E
Tiempo de Retorno
Promedio
A 16
B 1
C 18
D 19
E 6
60 / 5 = 19
Tiempo de Espera
Promedio
A 6
B 0
C 16
D 18
E 1
41 / 5 = 6,2