Computacion

* Planificación garantizada: se basa en el cumplimiento de un ratio “1/n” donde “n” es la cantidad de procesos de sistema, de esta manera, se le asigna a un proceso de usuario aproximadamente el 1/n de la potencia del CPU, por lo cual se debe tener un registro del tiempo de CPU que cada proceso a usado desde su entrada a sistema. Hay un buen grado de equidad y por tanto en el uso y eficienciadel CPU, pero de manera estática.

* Planificación a plazo fijo: según este algoritmo a ciertos procesos se les asigna un plazo determinado de carácter fijo en el cual deben haber sido ejecutados. El hecho de otorgar un plazo específico conlleva una planificación rigurosa y sobre todo la tarea de disponer de información sobre los recursos disponibles (una tarea de por sí complicada). Además,debido al carácter dinámico de los procesos puede existir una pérdida de eficiencia en el porcentaje de uso del CPU y por tanto un detrimento del rendimiento.

* Planificación FIFO (Fist In Fist Out): básicamente toma en cuenta el mismo comportamiento de una cola de espera de un banco por ejemplo, en donde la primera persona en entrar es la primera que es atendida. Un concepto usado en variosámbitos como tal como la valuación contable de inventario (método PEPS), así los procesos se despachan según su tiempo de llegada a la cola de listos. El algoritmo goza de relativa sencillez, pero considero que el uso del CPU no se aprovecha a su capacidad total ya que procesos más largos pueden atrasar a procesos más pequeños que puedan ser más importantes de ejecutar aumentando el tiempo deespera.

* Planificación por turno rotatorio (Round Robin): tiene relación con el algoritmo FIFO, ya que esa es la manera en que se despachan los procesos de listo a ejecución, sin embargo los procesos tienen una cantidad limitada de tiempo o cuantum en ejecución fija, una vez finalizado este tiempo se pasa a ejecución el siguiente proceso en cola. Así, un proceso que no haya finalizado y permanezcadormido entra a cola de espera de listo una vez que ya cuente con los recursos disponibles para ser ejecutado. En este sentido, la determinación del cuantum es vital para establecer el grado de eficiencia, y obviamente depende del tipo de sistema, pero se puede llegar a la conclusión de que el Round Robin es un algoritmo sencillo y con alto grado de equidad que aprovecha el uso de CPU y trata deminimizar el tiempo en espera aumentando la productividad. Recomendado para sistemas de tiempo compartido ya que es una disciplina apropiativa.

* Planificación del trabajo más corto primero (SJF-Short Job First): al igual que su nombre lo describe, este algoritmo prioriza y lleva a ejecución a aquellos procesos cuyo tiempo de finalización es menor en detrimento de los procesos más largos.Considerado más efectivo que el FIFO siempre y cuando los tiempos de llegada de los procesos sean simultáneos, es decir que lleguen al mismo tiempo, pues de no ser así, podrían llegar a ejecutarse procesos con tiempos mayores y por tanto el tiempo promedio de finalización aumenta. Es una disciplina de planificación no apropiativa y por tanto no se recomienda para sistemas de tiempo compartido adiferencia del Round Robin.

* Planificación del tiempo restante más corto(SRT-Short Remaining Time): tiene relación con el SJF, en este algoritmo se priorizan aquellos procesos que tengan menor tiempo restante de finalización, su relación con el SJF es que la disciplina del SRT es apropiativa es decir que un proceso que se encuentre en ejecución puede pasar a estado listo si existe otro proceso cuyotiempo de finalización remanente es menor al que se encuentra actualmente ejecutándose por tanto se recomienda su uso en sistemas de tiempo compartido. Este algoritmo lleva un grado de planificación más riguroso y es necesario hacer un análisis exhaustivo para sopesar las ventajas y desventajas de la sobrecarga a los mecanismos de administración del CPU.

* Planificación por prioridad: la...