“Conocimiento Programación>C /C + + Programming

¿Qué son los algoritmos de programación no preventiva?

2011/5/27
En los algoritmos de programación no preventiva, una vez que un proceso comienza a ejecutarse, continúa ejecutándose hasta que se completa o se bloquea por algún motivo. Los ejemplos incluyen FIFO (primero en entrar, primero en salir), LIFO (último en entrar, primero en salir) y programación de prioridades.

Primero en entrar, primero en salir (FIFO) / Primero en llegar, primero en servir (FCFS)

* El algoritmo de programación primero en entrar, primero en salir (FIFO) es el algoritmo de programación más simple.

* Según FIFO, los trabajos que se realizan primero se ejecutan primero, independientemente de su tipo o requisitos de recursos.

* El algoritmo de programación FIFO utiliza la estructura de datos de la cola para programar los trabajos.

* El tiempo de espera promedio es alto para la programación FIFO.

* El algoritmo de programación FIFO no es preventivo, lo que significa que una vez que un trabajo comienza a ejecutarse, no puede ser interrumpido por otro trabajo, independientemente de la prioridad o el tiempo de ejecución del nuevo trabajo.

Último en entrar, primero en salir (LIFO)

* El algoritmo de programación Último en entrar, primero en salir (LIFO) funciona de manera opuesta al algoritmo de programación FIFO.

* Según LIFO, el último trabajo que llegó a la cola se ejecuta primero.

* El algoritmo de programación LIFO también utiliza la estructura de datos de la cola para programar los trabajos.

* El algoritmo de programación LIFO también es un algoritmo de programación no preventivo.

* El tiempo medio de espera para la programación LIFO es muy alto, ya que los trabajos recién llegados tienen que esperar mucho tiempo para tener su turno.

Programación prioritaria

* El algoritmo de programación de prioridades permite que los trabajos se ejecuten en función de sus prioridades.

* En un algoritmo de programación de prioridades, a cada trabajo se le asigna un nivel de prioridad y los trabajos con niveles de prioridad más altos se ejecutan primero.

* Si hay dos o más trabajos con el mismo nivel de prioridad, se puede utilizar la política FIFO o LIFO para romper el empate.

* El principal inconveniente del algoritmo de programación de prioridades es que si los niveles de prioridad se asignan incorrectamente, puede provocar inanición, donde es posible que algunos trabajos de baja prioridad nunca se ejecuten.

C /C + + Programming
Cómo depurar con DBX
Cómo hacer un búfer en C + +
Cómo cambiar INT a un objeto en C + +
Cómo hacer matrices en C + +
Función en C para palíndromos
Cómo hacer una función de cola en la sintaxis de C
C + + Formación
Cómo Loop rellenar una matriz de 2 dimensiones en C + +
Conocimiento de la computadora © http://www.ordenador.online