Sistemas Operativo 6

1
FCFS - Formulas
Trabajo Llegada Prioridad Servicio
A
B C D
0
2 4 5
3
2 5 2
5
4 6 3
Diagrama de gantt
A 0 5 B 9 C 15 D 18
A = 5-0 5 B=9-2 7 C = 15 - 4 11 D = 18 - 5 13
Tiempo de respuesta = 5,9,15,18 Tiempo de retorno = tiempo de respuesta tiempo de llegada Tiempo de retorno = 5,7,11,13
FCFS - Formulas
A
B C D
0
2 4 5
3
2 5 2
5
4 6 3
Diagrama de gantt
A 0 5 B 9 C 15 D 18
A= 5 B=9 C = 15 D = 18 5 0 4 5 69 3 15
Tiempo de respuesta = 5,9,15,18 Tiempo de espera = tiempo de respuesta tiempo de servicio Tiempo de espera = 0,5,9,15
FCFS - Formulas
A
B C D
0
2 4 5
3
2 5 2
5
4 6 3
Diagrama de gantt
A 0 5 B 9 C 15 D 18
Prom=0+5+9+15/ 4- 7,25
Tiempo de espera = 0,5,9,15 Promedio tiempo de espera = Tiempo espera/Cant. De proc. Tiempo de espera = 7,25
Algoritmos de Planificacin
Shortest-Job-First (SJF) Este algoritmo selecciona al proceso con el prximo tiempo de ejecucin ms corto. El algoritmo selecciona aquel proceso cuyo prximo ciclo de ejecucin de CPU sea menor. El problema est en conocer dichos valores, pero podemos predecirlos usando la informacin de los ciclos anteriores ejecutados
El SJF es probablemente ptima pues da el mnimo tiempo promedio de espera
SJF - Formulas
A
B C D
0
2 4 5
3
2 5 2
5
4 6 3
Tiempo de respuesta = tiempo de servicio + tiempo de comienzo Tiempo de retorno = tiempo de respuesta tiempo de llegada Tiempo de espera = tiempo de respuesta tiempo de servicio Tiempo promedio = sumatoria de tiempo de espera/cantidad de proceso Obs. Para realizar los clculos se recomienda graficar el diagrama de Gantt
SJF - Formulas
A
B C D
0
2 4 5
3
2 5 2
5
4 6 3
Calcular el tiempo medio de espera que resulta de aplicar un algoritmo SJF no expulsivo Calcular el tiempo medio de espera que resulta de aplicar un algoritmo SJF expulsivo (SRTF)
SJF - Formulas
A
B C D
0
2 4 5
3
2 5 2
5
4 6 3
SJF no expulsivo
A 0 5 D 8 B 12 C 18
SJF expulsivo
A-3 B-2 B A D C
12
18
SJF - Formulas
A
B C D
0
2 4 5
3
2 5 2
5
4 6 3
Tiempo de respuesta = tiempo utilizado + tiempo de comienzo Tiempo de retorno = tiempo de respuesta tiempo de llegada Tiempo de espera = tiempo de respuesta tiempo utilizado Tiempo promedio = sumatoria de tiempo de espera/cantidad de proceso Obs. Para realizar los clculos se recomienda graficar el diagrama de Gantt
SJF - Formulas
A
B C D
0
2 4 5
3
2 5 2
5
4 6 3
Diagrama de gantt
A 0 5 D 8 B 12 C 18
A = 5+0 B = 8+4 C = 12+6 D = 5+3 5 12 18 8
Tiempo de comienzo = 0,8,12,5 Tiempo de respuesta= tiempo de servicio + tiempo de comienzo Tiempo de respuesta = 5,12,18,8
SJF - Formulas
A
B C D
0
2 4 5
3
2 5 2
5
4 6 3
Diagrama de gantt
A 0 5 D 8 B 12 C 18
A = 5-0 B = 12-2 C = 18-4 D = 8-5 5 10 14 3
Tiempo de respuesta = 5,12,18,8 Tiempo de retorno = tiempo de respuesta tiempo de llegada Tiempo de retorno = 5,10,14,3
SJF - Formulas
A
B C D
0
2 4 5
3
2 5 2
5
4 6 3
Diagrama de gantt
A 0 5 D 8 B 12 C 18
A = 5-5 B = 12-4 C = 18-6 D = 8-3 0 8 12 5
SJF - Formulas
A
B C D
0
2 4 5
3
2 5 2
5
4 6 3
Diagrama de gantt
A D B C
12
18
Prom=0+8+12+5/ 4- 6,25
Tiempo de espera = 0,8,12,5 Promedio tiempo de espera = Tiempo espera/Cant. De proc. Tiempo de espera = 5
Prioridad
En muchos sistemas, los procesos tienen prioridades asignadas, y el planificador escoger aquel proceso con mayor prioridad Cuando un proceso debe ser seleccionado, el planificador por prioridades seleccionar aquel proceso que tenga mayor prioridad. Si hay ms de un proceso entonces se deber seguir alguna poltica de seleccin SJF es un caso especial de planificacin por Prioridad, donde la prioridad es el inverso del valor estimado del prximo ciclo de CPU ( a menor ciclo, mayor prioridad).
Prioridad - Formulas
A
B C D
0
2 4 5
3
2 5 2
5
4 6 3
Tiempo de respuesta = tiempo de servicio + tiempo de comienzo Tiempo de retorno = tiempo de respuesta tiempo de llegada Tiempo de espera = tiempo de respuesta tiempo de servicio Tiempo promedio = sumatoria de tiempo de espera/cantidad de proceso Obs. Para realizar los clculos se recomienda graficar el diagrama de Gantt
A
B C D
0
2 4 5
3
2 5 2
5
4 6 3
Diagrama de gantt
A 0 5 C 11 B 15 D 18
A = 5+0 B = 11+4 C = 5+6 D = 15+3 5 15 11 18
Tiempo de comienzo = 0,11,5,15 Tiempo de respuesta= tiempo de servicio + tiempo de comienzo Tiempo de respuesta = 5,15+11+18
A
B C D
0
2 4 5
3
2 5 2
5
4 6 3
Diagrama de gantt
A 0 5 C 11 B 15 D 18
A = 5-0 B = 15-2 C = 11-4 D = 18-5 5 13 7 13
Tiempo de respuesta =5,15,11,18 Tiempo de retorno = tiempo de respuesta tiempo de llegada Tiempo de retorno = 5,13,7,13
A
B C D
0
2 4 5
3
2 5 2
5
4 6 3
Diagrama de gantt
A 0 5 C 11 B 15 D 18
A = 5-5 B = 15-4 C = 11-6 D = 18-3 0 11 5 15
A
B C D
0
2 4 5
3
2 5 2
5
4 6 3
Diagrama de gantt
A 0 5 C 11 B 15 D 18
Prom=50+11+5+ 15/4 7,75
Tiempo de espera = 0,11,5,15 Promedio tiempo de espera = Tiempo espera/Cant. De proc. Tiempo de espera = 7,75
Round Robn
Una manera rpida de reducir la penalizacin que los procesos cortos sufren con FCFS es usar expropiacin basada en un reloj. Una interrupcin de reloj es generada a intervalos peridicos. Cuando ocurre la interrupcin, el proceso en ejecucin es colocado en la cola de procesos listos y el prximo trabajo es seleccionado basado en el esquema FCFS. A cada proceso se le da un trozo de tiempo. Round Robin es particularmente efectivo para sistemas generales de tiempo compartido. Se implementa con una cola FIFO de procesos. Nuevos procesos son agregados al final de la cola, y toma el proceso que se encuentra en la cabeza de la cola. Actualiza el timer para que interrumpa despus del quantum de tiempo.
Round Robn - Formulas

A
B C D
0
2 4 5
3
2 5 2
5
4 6 3
Tiempo de respuesta = tiempo utilizado + tiempo de comienzo Tiempo de retorno = tiempo de respuesta tiempo de llegada Tiempo de espera = tiempo de respuesta tiempo utilizado Tiempo promedio = sumatoria de tiempo de espera/cantidad de proceso Obs. Para realizar los clculos se recomienda graficar el diagrama de Gantt

Trabajo A B C D Llegada 0 2 4 5 Prioridad 3 2 5 2 Servicio 5 4 6 3
Diagrama de gantt - Quantum = 2

A-3 0 2 B -2 4 C-4 6 D-1 8 A-1 10 B 12 C-2 14 D 15 A 16 C 18
Tiempo de comienzo = {(0,8,15),(2,10),(4,12,16),(6,14)} Tiempo de respuesta= tiempo utilizado + tiempo de comienzo Tiempo de respuesta = {(2,10,18),(4,12),(6,14,18),(8,15)}

Diagrama de gantt
A-3 0 2 B -2 4 C-4 6 D-1 8 A-1 10 B 12 C-2 14 D 15 A 16 C 18
Tiempo de respuesta = {(2,10,18),(4,12),(6,14,18),(8,15)} Tiempo de retorno = tiempo de respuesta tiempo de llegada Tiempo de retorno = {(2,10,18),(2,10),(2,10,14),(3,10)}

Diagrama de gantt
A-3 0 2 B -2 4 C-4 6 D-1 8 A-1 10 B 12 C-2 14 D 15 A 16 C 18
Tiempo de respuesta = {(2,10,18),(4,12),(6,14,18),(8,15)} Tiempo de espera = tiempo de respuesta tiempo utilizado Tiempo de espera = {(0,8,15),(2,10),(4,12,16),(6,14)}

Diagrama de gantt
A-3 0 2 B -2 4 C-4 6 D-1 8 A-1 10 B 12 C-2 14 D 15 A 16 C 18
Tiempo de espera = {(0,8,15),(2,10),(4,12,16),(6,14)} Promedio tiempo de espera = Tiempo espera/Cant. De proc. Tiempo de espera = 8,7
FCFS - Formulas
A
D B C
0
2 1 5
3
2 1 2
3
7 1 4
PREGUNTAS ?
GRACIAS

Sistemas Operativo 6

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Sistemas Operativo 6

Transféré par

Droits d'auteur :

Formats disponibles

1

El SJF es probablemente ptima pues da el mnimo tiempo promedio de espera

Round Robn - Formulas

Round Robn - Formulas

Diagrama de gantt - Quantum = 2

Round Robn - Formulas

Round Robn - Formulas

Round Robn - Formulas

Vous aimerez peut-être aussi