Planificacion Apropiativa

Sistemas Operativos
Oscar Bedoya
oscar.bedoya@correounivalle.edu.co
http://eisc.univalle.edu.co/~oscarbed/SO/
* Planificacin apropiativa
- SJF apropiativo
- Prioridad apropiativo
- Round-Robin
* Planificacin en los sistemas modernos
Planificacin de la CPU
nuevo
admitido
interrupcin
listo
terminacin de
evento
salir
terminado
ejecucin
despacho del
planificador
espera de
evento
espera
Planificacin no apropiativa. Una vez se carga un

proceso, seguir en ejecucin hasta que termine
nuevo
admitido
interrupcin
listo
terminacin de
evento
salir
terminado
ejecucin
despacho del
planificador
espera de
evento
espera
Algoritmos de planificacin no apropiativa

FCFS
SJF no apropiativo
Prioridad no apropiativo
Planificacin no apropiativa
Proceso
Rfaga
Prioridad
Llegada
P1
P2
P1
0
P2
5
Proceso
Rfaga
Prioridad
Llegada
P1
P2
PCB1
PCB2
...
...
P1
0
P2
3
Proceso
Rfaga
Prioridad
Llegada
P1
P2
nuevo
admitido
interrupcin
listo
terminacin de
evento
salir
terminado
ejecucin
despacho del
planificador
espera de
evento
espera
Planificacin apropiativa. Cada vez que llegue un

proceso se verifica el criterio usado por el algoritmo
de planificacin. Si es necesario se puede desmontar
un proceso as no haya terminado
Planificacin apropiativa
Proceso
Rfaga
Prioridad
Llegada
P1
P2
PCB1
...
Proceso
Rfaga
Prioridad
Llegada
P1
P2
PCB1
...
P1
0
Proceso
Rfaga
Prioridad
Llegada
P1
P2
PCB1
PCB2
...
...
P1
0
Proceso
Rfaga
Prioridad
Llegada
P1
P2
PCB1
PCB2
...
...
P1
0
Proceso
Rfaga
Prioridad
Llegada
P1
P2
Cual es la rfaga
restante de P1 y P2
en este punto?
PCB1
PCB2
...
...
P1
0
Proceso
Rfaga
Prioridad
Llegada
P1
P2
PCB1
PCB2
...
...
P1
0
P2
3
Proceso
Rfaga
Prioridad
Llegada
P1
P2
PCB1
PCB2
...
...
P1
0
P2
3
Proceso
Rfaga
Prioridad
Llegada
P1
P2
Cual es la rfaga
restante de P1 y P2
en este punto?
PCB1
PCB2
...
...
P1
0
P2
3
Proceso
Rfaga
Prioridad
Llegada
P1
P2
PCB1
PCB2
...
...
P1
0
P2
3
P1
4
Proceso
Rfaga
Prioridad
Llegada
P1
P2
PCB1
PCB2
...
...
P1
0
P2
3
P1
4
Proceso
Rfaga
Prioridad
Llegada
P1
P2
Cual es la rfaga
restante de P1 y P2
en este punto?
PCB1
PCB2
...
...
P1
0
P2
3
P1
4
Proceso
Rfaga
Prioridad
Llegada
P1
P2
PCB1
PCB2
...
...
P1
0
Rfaga
Prioridad
Llegada
P1
P2
Proceso
P2
3
Proceso
P1
P1
4
P2
Tiempo de
entrega
Tiempo de
respuesta
Tiempo de
espera
PCB1
PCB2
...
...
P1
0
P2
3
P1
4
Proceso
Rfaga
Prioridad
Llegada
P1
P2
Proceso
Tiempo de
entrega
P1
P2
Tiempo de
respuesta
Tiempo de
espera
PCB1
PCB2
...
...
P1
0
P2
3
P1
4
Proceso
Rfaga
Prioridad
Llegada
P1
P2
Proceso
Tiempo de
entrega
Tiempo de
respuesta
P1
P2
Tiempo de
espera
PCB1
PCB2
...
...
P1
0
P2
3
P1
4
Proceso
Rfaga
Prioridad
Llegada
P1
P2
Proceso
Tiempo de
entrega
Tiempo de
respuesta
Tiempo de
espera
P1
P2
PCB1
PCB2
...
...
P1
0
P2
3
P1
4
1ms
Proceso
Rfaga
Prioridad
Llegada
P1
P2
Proceso
Tiempo de
entrega
Tiempo de
respuesta
Tiempo de
espera
P1
P2
SJF apropiativo
Prioridad apropiativo
Round-Robin (RR)
Planificacin del primero el trabajo ms corto (SJF)
SJF (Shortest Job First)

La CPU se asigna al proceso que tiene la rfaga restante ms
pequea
Planificacin SJF apropiativo
Proceso
Tiempo de
rfaga
Tiempo de
llegada
P1
P2
P3
P4
Proceso
Tiempo de
rfaga
Tiempo de
llegada
P1
P2
P3
P4
El planificador debe evaluar el proceso con rfaga ms corta cada vez

que llegue uno nuevo
Proceso Rfaga Llegada
P1
P2
P3
P4
P1
0
P1
P2
P3
P4
P1
0
P2
1
P1
P2
P3
P4
P1
0
P2
1
P2
2
P1
P2
P3
P4
P1
0
P2
1
P2
2
P1
P2
P3
P4
P2
3
P1
0
P2
1
P2
2
P1
P2
P3
P4
P2
3
P4
5
10
P1
0
P2
1
P2
2
P1
P2
P3
P4
P2
3
P4
5
P1
10
17
P1
0
P2
1
P2
2
P1
P2
P3
P4
P2
3
P4
5
P1
10
P3
17
26
Proceso
P1
P2
P2
P3
P3
P4
P1
0
P2
1
P2
2
Respuesta
Espera
P1
P4
P2
3
Entrega
P4
5
P1
10
P3
17
26
Proceso
Entrega
P1
17
P1
P2
P2
P3
P3
24
P4
P4
P1
0
P2
1
P2
2
P2
3
P4
5
Respuesta
P1
10
Espera
P3
17
26
Proceso
Entrega
Respuesta
P1
17
P1
P2
P2
P3
P3
24
15
P4
P4
P1
0
P2
1
P2
2
P2
3
P4
5
P1
10
Espera
P3
17
26
Proceso
Entrega
Respuesta
Espera
P1
17
P1
P2
P2
P3
P3
24
15
15
P4
P4
P1
0
P2
1
P2
2
P2
3
P4
5
P1
10
P3
17
Tiempo de espera promedio = 6.5
26
Proceso
Rfaga
Llegada
P1
P2
P3
P4
P5
Muestre el diagrama de Gantt
Indique para cada proceso el tiempo de entrega, espera y respuesta
Proceso Rfaga
Llegada
P1
P2
P3
P4
P5
Proceso Rfaga
Llegada
P1
P2
P3
P4
P5
P1
0
Proceso Rfaga
Llegada
P1
P2
P3
P4
P5
P1
0
P2
1
Proceso Rfaga
Llegada
P1
P2
P3
P4
P5
P1
0
P2
1
P2
3
Proceso Rfaga
Llegada
P1
P2
P3
P4
P5
P1
0
P2
1
P2
3
P4
4
Proceso Rfaga
Llegada
P1
P2
P3
P4
P5
P1
0
P2
1
P2
3
P4
4
P3
5
Proceso Rfaga
Llegada
P1
P2
P3
P4
P5
P1
0
P2
1
P2
3
P4
4
P3
5
P5
6
Proceso Rfaga
Llegada
P1
P2
P3
P4
P5
P1
0
P2
1
P2
3
P4
4
P3
5
P5
6
P3
7
Proceso Rfaga
Llegada
P1
P2
P3
P4
P5
P1
0
P2
1
P2
3
P4
4
P3
5
P5
6
P3
7
P1
9
13
Proceso Rfaga
Llegada
Proceso
Entrega
Respuesta
Espera
P1
13
P2
P3
4+1=5
P4
P5
P1
P2
P3
P4
P5
1
P1
0
P2
1
P2
3
P4
4
P3
5
P5
6
P3
7
P1
9
13
Proceso
Rfaga
Llegada
P1
P2
P3
P4
P5
Proceso
Rfaga
Llegada
P1
P2
P3
P4
P5
1
P1
0
P2
1
Proceso
Entrega
Respuesta
Espera
P1
15
P2
P3
21
14
14
P4
P5
P4
2
P4
6
P5
7
P1
8
P3
15
22
Planificacin por prioridad
La CPU se asigna al proceso que tiene la prioridad ms alta

Si dos procesos tienen la misma prioridad, se atienden en orden de
llegada
Proceso
Rfaga
Prioridad
Llegada
P1
10
P2
P3
P4
P5
El planificador debe evaluar el proceso con mejor prioridad cada vez

que llegue uno nuevo
Proceso
Rfaga
Prioridad
Llegada
P1
10
P2
P3
P4
P5
P1
0
Proceso
Rfaga
Prioridad
Llegada
P1
P2
P3
P4
P5
P1
0
P2
1
Proceso
Rfaga
Prioridad
Llegada
P1
P2
P3
P4
P5
P1
0
P2
1
Proceso
Rfaga
Prioridad
Llegada
P1
P2
P3
P4
P5
P1
2
P1
0
P2
1
Proceso
Rfaga
Prioridad
Llegada
P1
P2
P3
P4
P5
P1
2
P1
3
P1
0
P2
1
Proceso
Rfaga
Prioridad
Llegada
P1
P2
P3
P4
P5
P1
2
P1
3
P1
4
P1
0
P2
1
Proceso
Rfaga
Prioridad
Llegada
P1
P2
P3
P4
P5
P1
2
P1
3
P1
4
P5
6
11
P1
0
P2
1
Proceso
Rfaga
Prioridad
Llegada
P1
P2
P3
P4
P5
P1
2
P1
3
P1
4
P5
6
P1
11
16
P1
0
P2
1
Proceso
Rfaga
Prioridad
Llegada
P1
P2
P3
P4
P5
P1
2
P1
3
P1
4
P5
6
P1
11
P3
16
18
P1
0
P2
1
Proceso
Rfaga
Prioridad
Llegada
P1
P2
P3
P4
P5
P1
2
P1
3
P1
4
P5
6
P1
11
P3
16
P4
18
19
Proceso
Rfaga
Prioridad
Llegada
P1
10
P2
P3
P4
P5
P1
0
Proceso
Entrega
Respuesta
P1
16
P2
P3
15
P4
15
P5
P2
1
P1
2
P1
3
P1
4
P5
6
P1
11
P3
16
P4
18
19
Espera
Proceso
Rfaga
Prioridad
Llegada
P1
10
P2
P3
P4
P5
P1
0
Proceso
Entrega
Respuesta
P1
16
P2
P3
15
13
P4
15
14
P5
P2
1
P1
2
P1
3
P1
4
P5
6
P1
11
P3
16
P4
18
19
Espera
Proceso
Rfaga
Prioridad
Llegada
P1
10
P2
P3
P4
P5
P1
0
Proceso
Entrega
Respuesta
Espera
P1
16
1+5=6
P2
P3
15
13
13
P4
15
14
14
P5
P2
1
P1
2
P1
3
P1
4
P5
6
P1
11
P3
16
P4
18
19
Proceso
Rfaga
Prioridad
Llegada
P1
P2
P3
P4

Proceso
Rfaga
Prioridad Llegada
P1
P2
P3
P4
Proceso
Rfaga
Prioridad Llegada
P1
P2
P3
P4
P2
0
Proceso
Rfaga
Prioridad Llegada
P1
P2
P3
P4
P2
0
P4
3
Proceso
Rfaga
Prioridad Llegada
P1
P2
P3
P4
P2
0
P4
3
P2
4
Proceso
Rfaga
Prioridad Llegada
P1
P2
P3
P4
P2
0
P4
3
P2
4
P3
5
Proceso
Rfaga
Prioridad Llegada
P1
P2
P3
P4
P2
0
P4
3
P2
4
P3
5
P1
7
10
Proceso
Rfaga
Prioridad Llegada
P1
P2
P3
P4
P2
0
P4
3
P2
4
Proceso
Entrega
Respuesta
Espera
P1
10
P2
P3
P4
P3
5
P1
7
10
Proceso
Rfaga
Prioridad
Llegada
P1
P2
P3
P4
P5

Proceso
Rfaga
Prioridad
Llegada
P1
P2
P3
P4
P5
Proceso
Entrega
Respuesta
Espera
P1
P2
P3
P4
P5
P1
0
P2
3
P1
4
P3
5
P4
6
P4
8
P5
10
P3
12
13
Proceso
Rfaga
Prioridad
Llegada
P1
P2
P3
P4
P5
Aplique
Planificacin SJF
Planificacin por prioridad
Indique con cul algoritmo se obtiene un tiempo de espera promedio
menor
Planificacin por turnos RR (Round-Robin)
Se trabaja con una unidad de tiempo llamada quantum que por lo

general es de 10 a 100 milisegundos
El planificador de la CPU da vueltas sobre la cola de procesos listos
asignando el procesador a cada proceso quantum cantidad de tiempo
Cola de procesos listos
PCB3
PCB7
PCB2
...
...
...
Se pasa por cada proceso permitiendo que

utilice la CPU quantum cantidad de tiempo
Cola de procesos listos
PCB3
...
Si al finalizar un quantum no han llegado ms

procesos, se repite sobre el mismo proceso
Planificacin RR
Proceso
Tiempo de
rfaga
Tiempo de
llegada
P1
24
P2
P3
quantum=4
Planificacin RR
Proceso
Tiempo de
rfaga
Tiempo de
llegada
P1
24
P2
P3
Planificacin RR
P1
0
Proceso
Tiempo de
rfaga
Tiempo de
llegada
P1
20
P2
P3
Planificacin RR
P1
0
P2
4
Proceso
Tiempo de
rfaga
Tiempo de
llegada
P1
20
P2
P3
Planificacin RR
P1
0
P2
4
Proceso
Tiempo de
rfaga
Tiempo de
llegada
P1
20
P2
P3
P3
7
10
Planificacin RR
P1
0
P2
4
Proceso
Tiempo de
rfaga
Tiempo de
llegada
P1
16
P2
P3
P3
7
P1
10
14
Planificacin RR
P1
0
P2
4
Proceso
Tiempo de
rfaga
Tiempo de
llegada
P1
12
P2
P3
P3
7
P1
10
P1
14
18
Planificacin RR
P1
0
P2
4
Proceso
Tiempo de
rfaga
Tiempo de
llegada
P1
P2
P3
P3
7
P1
10
P1
14
P1
18
22
Planificacin RR
P1
0
P2
4
Proceso
Tiempo de
rfaga
Tiempo de
llegada
P1
P2
P3
P3
7
P1
10
P1
14
P1
18
P1
22
26
Planificacin RR
P1
0
P2
4
Proceso
Tiempo de
rfaga
Tiempo de
llegada
P1
P2
P3
P3
7
P1
10
P1
14
P1
18
P1
22
P1
26
30
Planificacin RR
Proceso
Tiempo de
rfaga
Tiempo de
llegada
P1
24
P2
P3
P1
0
P2
4
P3
7
P1
10
P1
14
18
Proceso
Entrega
Respuesta
P1
30
P2
P3
10
P1
P1
P1
22
26
30
Espera
Planificacin RR
Proceso
Tiempo de
rfaga
Tiempo de
llegada
P1
24
P2
P3
P1
0
P2
4
P3
7
P1
10
P1
14
18
Proceso
Entrega
Respuesta
Espera
P1
30
P2
P3
10
P1
P1
P1
22
26
30
Planificacin RR
Proceso
Tiempo de
rfaga
Tiempo de
llegada
P1
10
P2
P3
quantum=4
Planificacin RR
Proceso
Tiempo de
rfaga
Tiempo de
llegada
P1
10
P2
P3
Planificacin RR
P1
0
Proceso
Tiempo de
rfaga
Tiempo de
llegada
P1
P2
P3
Planificacin RR
P1
0
Proceso
Tiempo de
rfaga
Tiempo de
llegada
P1
P2
P3
P1
4
Planificacin RR
P1
0
Proceso
Tiempo de
rfaga
Tiempo de
llegada
P1
P2
P3
P1
4
P2
8
12
Planificacin RR
P1
0
Proceso
Tiempo de
rfaga
Tiempo de
llegada
P1
P2
P3
P1
4
P2
8
P3
12
16
Planificacin RR
P1
0
Proceso
Tiempo de
rfaga
Tiempo de
llegada
P1
P2
P3
P1
4
P2
8
P3
12
P1
16
18
Planificacin RR
P1
0
Proceso
Tiempo de
rfaga
Tiempo de
llegada
P1
P2
P3
P1
4
P2
8
P3
12
P1
16
18
P2
19
Planificacin RR
P1
0
Proceso
Tiempo de
rfaga
Tiempo de
llegada
P1
P2
P3
P1
4
P2
8
P3
12
P1
16
18
P2
19
P3
21
Planificacin RR y rendimiento
El rendimiento de RR depende del tamao del quantum. Si es muy

grande, la estrategia RR es la misma que FCFS
Si el quantum es muy pequeo, 1 microsegundo, el enfoque RR se
denomina comparticin del procesador
Se busca que el quantum sea grande con respecto al tiempo de
conmutacin de contexto
Planificacin RR
Proceso
Rfaga
Llegada
P1
P2
P3
P4
P5
Muestre la planificacin para q=2
Planificacin RR
Proceso
Rfaga
Llegada
P1
P2
P3
P4
P5
Planificacin RR
Proceso
Rfaga
Llegada
P1
P2
P3
P4
P5
P1
0
Planificacin RR
Proceso
Rfaga
Llegada
P1
P2
P3
P4
P5
P1
0
P1
2
Planificacin RR
Proceso
Rfaga
Llegada
P1
P2
P3
P4
P5
P1
0
P1
2
P2
4
Planificacin RR
Proceso
Rfaga
Llegada
P1
P2
P3
P4
P5
P1
0
P1
2
P2
4
P3
6
Planificacin RR
Proceso
Rfaga
Llegada
P1
P2
P3
P4
P5
P1
0
P1
2
P2
4
P3
6
P4
8
10
Planificacin RR
Proceso
Rfaga
Llegada
P1
P2
P3
P4
P5
P1
0
P1
2
P2
4
P3
6
P4
8
P5
10
11
Planificacin RR
Proceso
Rfaga
Llegada
P1
P2
P3
P4
P5
P1
0
P1
2
P2
4
P3
6
P4
8
P5
10
11
P1
12
Planificacin RR
Proceso
Rfaga
Llegada
P1
P2
P3
P4
P5
P1
0
P1
2
P2
4
P3
6
P4
8
P5
10
11
P1
12
P2
13
Planificacin RR
Proceso
Rfaga
Llegada
P1
P2
P3
P4
P5
P1
0
P1
2
P2
4
P3
6
P4
8
P5
10
11
P1
12
P2
13
P3
15
Planificacin RR
Proceso
Rfaga
Llegada
P1
P2
P3
P4
P5
P1
0
P1
2
P2
4
P3
6
P4
8
P5
10
11
P1
12
P2
13
P3
P4
15
17
Planificacin RR
Proceso
Rfaga
Llegada
P1
P2
P3
P4
P5
P1
0
P1
2
P2
4
P3
6
P4
8
P5
10
11
P1
12
P2
13
P3
P4
15
P3
17
18
Planificacin RR
Proceso
Rfaga
Llegada
Proceso
Entrega
Respuesta
Espera
P1
P1
12
P2
P2
P3
P3
14
2+5+2=9
P4
P4
18
3+5+1=9
P5
P5
P1
0
P1
2
P2
4
P3
6
P4
8
P5
10
11
P1
12
P2
13
P3
P4
15
P3
17
18
P4
23
Planificacin RR
Proceso
Rfaga
Llegada
P1
P2
P3
P4
P5
Muestre la planificacin para q=4

Indique para cada proceso el tiempo de entrega, espera y
respuesta
Planificacin RR
Proceso
Rfaga
Llegada
P1
P2
P3
Proceso
Entrega
Respuesta
Espera
P1
17
12
P2
P3
14
3+6=9
P4
P4
18
6+3=9
P5
P5
10
P1
0
P2
4
P3
7
P4
11
P5
15 16
P1
17
P3
18
P4
P4
22 23
Proceso
Rfaga
Prioridad
Llegada
P1
P2
13
P3
10
10
P4
16
P5
15
18
Considere los algoritmos de planificacin SJF, prioridad

y RR (q=7). Qu algoritmo produce el tiempo de espera
promedio menor?
SJF apropiativo
Proceso
Rfaga
Llegada
P1
P2
13
P3
Proceso
Espera
P1
P2
1+1=2
10
10
P3
P4
16
P4
P5
15
18
P5
11
P1
0
P1
4
P2
5
P2
10
P4 P2 P2
16
17
18
19
P3
P5
29
44
Proceso
Rfaga Prioridad
Llegada
Proceso
Espera
P1
39
P1
P2
13
P2
P3
10
10
P3
23
P4
16
P4
P5
15
18
P5
P1
0
P2
4
P2
10
P2 P4
16
17
18
P5
P3
33
P1
43
44
Round-Robin q=7
Proceso
Rfaga Prioridad
Llegada
Proceso
Espera
P1
P1
P2
13
P2
1+15=16
P3
10
10
P3
2+14=16
P4
16
P4
P5
15
18
P5
2+9=11
P1
0
P2
5
P3
12
P4
19
P5
20
P2
27
P3
33
P5
36
44
WINDOWS
Windows utiliza planificacin
apropiativa basada en colas
mltiples de prioridades
Planificacin de colas de niveles mltiples
Los procesos se asignan a una cola respectiva de acuerdo a su prioridad
Prioridad alta
Procesos del sistema
Procesos alto costo
Procesos edicin de texto
Procesos aplicaciones
autnomas
Prioridad baja
UNIX
Utiliza planificacin por prioridades
Ken Thompson y Dennis Ritchie
seleccionaron los algoritmos por su
sencillez sin preocuparse por su velocidad
o complejidad
Ken Thompson y Dennis Ritchie
LINUX
Linux emplea un algoritmo de prioridades
basado en crditos
- Cada proceso tiene un cierto nmero
de crditos de planificaciones
- Se selecciona el proceso con ms
crditos
- Cada vez que ocurre una interrupcin
de temporizador, el proceso que estaba
montado pierde un crdito

Planificacion Apropiativa

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Planificacion Apropiativa

Cargado por

Copyright:

Formatos disponibles

Sistemas Operativos

Planificacin no apropiativa. Una vez se carga un

Algoritmos de planificacin no apropiativa

Planificacin apropiativa. Cada vez que llegue un

SJF (Shortest Job First)

El planificador debe evaluar el proceso con rfaga ms corta cada vez

Tiempo de espera promedio = 6.5

Muestre el diagrama de Gantt

Indique para cada proceso el tiempo de entrega, espera y respuesta

Muestre el diagrama de Gantt

Indique para cada proceso el tiempo de entrega, espera y respuesta

La CPU se asigna al proceso que tiene la prioridad ms alta

El planificador debe evaluar el proceso con mejor prioridad cada vez

Tiempo de espera promedio = 6.6

Muestre el diagrama de Gantt

Muestre el diagrama de Gantt

Se trabaja con una unidad de tiempo llamada quantum que por lo

Se pasa por cada proceso permitiendo que

Si al finalizar un quantum no han llegado ms

Tiempo de espera promedio = 5.6

El rendimiento de RR depende del tamao del quantum. Si es muy

Muestre la planificacin para q=2

Indique para cada proceso el tiempo de entrega, espera y respuesta

Muestre la planificacin para q=4

Considere los algoritmos de planificacin SJF, prioridad

Tiempo de espera promedio = 4.4

Tiempo de espera promedio = 12.6

Tiempo de espera promedio = 9.2

Ken Thompson y Dennis Ritchie

También podría gustarte