Calendarizacion s.o

Solo disponible en BuenasTareas
  • Páginas : 2 (385 palabras )
  • Descarga(s) : 0
  • Publicado : 12 de febrero de 2011
Leer documento completo
Vista previa del texto
CALENDARIZACIÓN FIFO - SJF

PLANIFICADOR (CALENDARIZADOR):

Es la parte del sistema operativo que decide cual proceso pasa a estado de ejecución.

ALGORITMO DE PLANIFICACIÓN:

Secuencialógica que determina que proceso se va a calendarizar.

CUANDO CALENDARIZAR:
* Cuando se crea un proceso (fork).
* Cuando un proceso termina.
* Cuando un proceso pasa a estado bloqueado(estado ejecución vacio).
* Cuando ocurre una interrupción de E/S ó de le reloj.
Este taller especifica los algoritmos de planificación (FIFO y SJF) que son parte del sistema de Procesamiento porLotes, que trata de un trabajo por fases ó paso-a-paso; hay respuesta pero no es inmediata.
Los objetivos de este sistema son:
* Rendimiento: Maximizar el número de trabajos por hora.
* Tiempode Retorno: Minimizar tiempo entre la entrega y terminación.

ALGORITMOS SISTEMAS POR LOTES:

1. FIFO (First In, First Out): El planificador toma de la cola de listo los procesos en orden dellegada.

PROCESO | A | B | D | F | C |
ORDEN | 3 | 4 | 5 | 1 | 2 |
T. EJECUCIÓN | 8 | 6 | 2 | 20 | 10 |

TF=20 TR=178
TC=30
TA=38 TRP=1785=35,6
TB=44
TD=46

2. SJF (Shortest JobFirst): El planificador escoge de la cola en orden según sus tiempos de ejecución, el trabajo más corto primero. Minimiza el tiempo de retorno.

PROCESO | A | B | D | F | C |
ORDEN | 3 | 4 | 5 |1 | 2 |
T. EJECUCIÓN | 8 | 6 | 2 | 20 | 10 |

TD=2 TR=98
TB=8

TA=16 TRP=985=19,6
TC=26
TF=46

En este ejemplo se puede ver que el Tiempo Retorno Promedio es menor con el algoritmoSJF que el FIFO.

CONCLUSIONES:
1. Los 3 archivos planos deben de estar creados antes de la ejecución del programa.
2. En el ordenamiento por FIFO se puede ver que se encarga de ordenar losprocesos por su orden de llagada.
3. En el ordenamiento por SJF se puede ver que se encarga de ordenar los procesos por su tiempo de ejecución en ascendente.
4. Se calculan los promedios de...
tracking img