Professional Documents
Culture Documents
ALGORITMOS DE PLANIFICACIÓN
INTEGRANTES:
Parreño Alexandra
Santamaría Evelyn
RIOBAMBA
2010 – 2011
INDICE
1. Introducción……………………………………………………………………000
3. Algoritmos de Planificación……………………………………………………000
4.1. Definición……………………………………………………………………000
4.2. Ejemplos…………………………………………………………………….000
4.3. Dificultades………………………………………………………………....000
5. Conclusiones……………………………………………………………………000
6. Bibliografía y Webgrafía………………………………………………………..000
1 Introducción
Casi todos los recursos del computador se planifican antes de usarse, la planificación
es fundamental en el diseño del SO.
Se observa:
3 Algoritmos de Planificación
Apropiativos
No Apropiativos
El algoritmo de primero el trabajo más corto (SJF, shortest job frist), que asocia a
cada proceso la longitud de la siguiente ráfaga de CPU de ese proceso. Cuando la
CPU queda disponible, asigna al proceso cuya siguiente ráfaga de CPU sea más
corta. Si hay dos procesos cuyas siguientes ráfagas de CPU tienen la misma
duración, se emplea planificación FCFS (first come, first served) para romper el
empate. El problema está en conocer dichos valores, pero podemos predecirlos
usando la información de los ciclos anteriores ejecutados.
Se puede comprobar que el algoritmo SJF es óptimo, ya que ofrece el mínimo
tiempo promedio de espera para un conjunto de procesos dado. La comprobación
muestra que poniendo un proceso breve antes de uno largo se reduce el tiempo
de espera del proceso corto más de lo que aumenta el tiempo de espera del
proceso largo, por lo tanto se reduce el tiempo de espera promedio.
5 Conclusiones
6 Bibliografía y Webgrafía