Preguntas y respuestas sobre la programación de procesos del SO # 3
Question: ¿Qué es el tiempo restante más corto, programación de SRT?
Answer:El tiempo restante más corto, SRT es una programación preventiva. En SRT, el proceso con el menor tiempo de ejecución para completar (es decir, el tiempo restante) está programado para ejecutarse a continuación, incluidas las nuevas llegadas. En SRT, un proceso en ejecución puede ser reemplazado por un nuevo proceso con un tiempo de ejecución estimado más corto. Realiza un seguimiento del tiempo de servicio transcurrido del proceso en ejecución y maneja la preferencia ocasional.
Considere los siguientes 4 trabajos
| Trabajo | Hora de llegada | Tiempo quemado |
|---|---|---|
| 1 | 0 | 7 |
| 2 | 1 | 4 |
| 3 | 3 | 9 |
| 4 | 4 | 5 |
El horario del SRT es el siguiente:
El trabajo 1 se inicia en el momento 0, siendo el único trabajo en cola. El trabajo 2 llega a la hora 1. El tiempo restante para el trabajo 1 es mayor (6 unidades de tiempo) que el tiempo requerido por el trabajo 2 (4 unidades de tiempo), por lo que el trabajo 1 se reemplaza y el trabajo 2 está programado. El tiempo medio de respuesta para lo anterior es:
| Trabajo | Tiempo de vuelta |
|---|---|
| 1 | 16-0 = 16 |
| 2 | 5-1 = 4 |
| 3 | 25-3 = 22 |
| 4 | 10-4 = 6 |
| 48 |
El tiempo medio de respuesta es 48/4 = 12 unidades de tiempo.
Ventaja
El tiempo medio de respuesta es menor.
Desventaja
En algún momento, un proceso en ejecución que casi se está completando se reemplaza porque llega un nuevo trabajo con un tiempo de ejecución muy pequeño. Realmente no vale la pena hacerlo.