clasePlanificacionApropiativa

Sistemas Operativos
Oscar Bedoya
oscar.bedoya@correounivalle.edu.co
http://eisc.univalle.edu.co/~oscarbed/SO/

* Planificación apropiativa
- SJF apropiativo
- Prioridad apropiativo
- Round-Robin
* Planificación en los sistemas modernos

Planificación de la CPU

nuevo

admitido

interrupción

listo

terminación de
evento

salir

terminado

ejecución
despacho del
planificador

espera de
eventoespera

Planificación no apropiativa. Una vez se carga un
proceso, seguirá en ejecución hasta que termine

Planificación de la CPU
nuevo

admitido

interrupción

listo

terminación de
evento

salir

terminado

ejecución
despacho del
planificador

espera de
evento

espera

Algoritmos de planificación no apropiativa
• FCFS
• SJF no apropiativo
• Prioridad no apropiativo

Planificación de la CPUPlanificación no apropiativa
Proceso

Ráfaga

Prioridad

Llegada

P1

5

4

0

P2

1

1

3

Planificación de la CPU
Planificación no apropiativa

P1
0

P2
5

6

Proceso

Ráfaga

Prioridad

Llegada

P1

5

4

0

P2

1

1

3

Planificación de la CPU
Planificación no apropiativa

PCB1

PCB2

...

...

P1
0

P2
3

5

6

Proceso

Ráfaga

Prioridad

Llegada

P1

5

4

0

P2

1

1

3

Planificación de laCPU

nuevo

admitido

interrupción

listo

terminación de
evento

salir

terminado

ejecución
despacho del
planificador

espera de
evento

espera

Planificación apropiativa. Cada vez que llegue un
proceso se verifica el criterio usado por el algoritmo
de planificación. Si es necesario se puede desmontar
un proceso así no haya terminado

Planificación de la CPU
Planificación apropiativa
ProcesoRáfaga

Prioridad

Llegada

P1

5

4

0

P2

1

1

3

Planificación de la CPU
Planificación apropiativa

PCB1

...

0

Proceso

Ráfaga

Prioridad

Llegada

P1

5

4

0

P2

1

1

3

Planificación de la CPU
Planificación apropiativa

PCB1

...

P1
0

3

Proceso

Ráfaga

Prioridad

Llegada

P1

5

4

0

P2

1

1

3

Planificación de la CPU
Planificación apropiativa

PCB1

PCB2

...

...

P1
0

3Proceso

Ráfaga

Prioridad

Llegada

P1

5

4

0

P2

1

1

3

Planificación de la CPU
Planificación apropiativa

PCB1

PCB2

...

...

P1
0

3

Proceso

Ráfaga

Prioridad

Llegada

P1

5

4

0

P2

1

1

3

¿Cual es la ráfaga
restante de P1 y P2
en este punto?

Planificación de la CPU
Planificación apropiativa

PCB1

PCB2

...

...

P1
0

3

Proceso

Ráfaga

Prioridad

Llegada

P1

2

4

0P2

1

1

3

Planificación de la CPU
Planificación apropiativa

PCB1

PCB2

...

...

P1
0

P2
3

4

Proceso

Ráfaga

Prioridad

Llegada

P1

2

4

0

P2

1

1

3

Planificación de la CPU
Planificación apropiativa

PCB1

PCB2

...

...

P1
0

P2
3

4

Proceso

Ráfaga

Prioridad

Llegada

P1

2

4

0

P2

1

1

3

¿Cual es la ráfaga
restante de P1 y P2
en este punto?

Planificación de la CPUPlanificación apropiativa

PCB1

PCB2

...

...

P1
0

P2
3

4

Proceso

Ráfaga

Prioridad

Llegada

P1

2

4

0

P2

0

1

3

Planificación de la CPU
Planificación apropiativa

PCB1

PCB2

...

...

P1
0

P2
3

P1
4

6

Proceso

Ráfaga

Prioridad

Llegada

P1

2

4

0

P2

0

1

3

Planificación de la CPU
Planificación apropiativa

PCB1

PCB2

...

...

P1
0

P2
3

P1
4

6

Proceso

RáfagaPrioridad

Llegada

P1

2

4

0

P2

0

1

3

¿Cual es la ráfaga
restante de P1 y P2
en este punto?

Planificación de la CPU
Planificación apropiativa

PCB1

PCB2

...

...

P1
0

P2
3

P1
4

6

Proceso

Ráfaga

Prioridad

Llegada

P1

0

4

0

P2

0

1

3

Planificación de la CPU
Planificación apropiativa

PCB1

PCB2

...

...

P1
0

Ráfaga

Prioridad

Llegada

P1

5

4

0

P2

1

1

3

Proceso

P2
3Proceso

P1

P1
4

6

P2

Tiempo de
entrega

Tiempo de
respuesta

Tiempo de
espera

Planificación de la CPU
Planificación apropiativa

PCB1

PCB2

...

...

P1
0

P2
3

P1
4

6

Proceso

Ráfaga

Prioridad

Llegada

P1

5

4

0

P2

1

1

3

Proceso

Tiempo de
entrega

P1

6

P2

1

Tiempo de
respuesta

Tiempo de
espera

Planificación de la CPU
Planificación apropiativa

PCB1

PCB2

...

......