“Conocimiento Hardware>Servidores

¿Cuál es uno de los algoritmos de programación preventiva?

2012/7/11
Uno de los algoritmos de programación preventiva más comunes es el algoritmo de tiempo restante más corto primero (SRTF), también conocido como algoritmo de trabajo más corto primero (SJF) cuando se aplica a la programación no preventiva.

En SRTF, el procesador se asigna al proceso al que le queda el menor tiempo para completarse. Esto garantiza que los trabajos más cortos se completen antes que los trabajos más largos, lo que puede mejorar el tiempo de espera promedio y el tiempo de respuesta de todos los procesos.

Así es como funciona el algoritmo SRTF:

1. El planificador mantiene una cola de procesos ordenados en orden ascendente según su tiempo de ejecución restante.

2. Al proceso al frente de la cola se le asigna el procesador.

3. Si llega un nuevo proceso con un tiempo de ejecución restante más corto que el proceso que se está ejecutando actualmente, se adelanta el proceso en ejecución y se le asigna el procesador al nuevo proceso.

4. Este proceso continúa hasta que se completen todos los procesos.

El algoritmo SRTF es conocido por su equidad y eficiencia. Sin embargo, puede resultar difícil implementarlo de manera eficiente en la práctica, ya que requiere que el programador actualice constantemente la cola de procesos.

Servidores
¿Cómo funciona un servidor en torre?
Opciones de control de caché en Apache2
¿Cuál es la diferencia entre un servidor y un servidor web?
¿Qué porcentaje de servidores utilizan el sistema operativo?
Servidores que puede manejar el tráfico pesado Web
¿Qué es el mecanismo del servidor de clientes?
¿Una computadora que depende de los servicios de un servidor de archivos?
Cómo configurar DNS para Exchange 2003 Hosting
Conocimiento de la computadora © http://www.ordenador.online