Considere el siguiente conjunto de trabajos para programar su ejecución en un solo sistema de CPU.
Job Arrival Time Size (msec) Priority J1 0 10 2 (Silver) J2 2 8 1 (Gold) J3 3 3 3 (Bronze) J4 10 4 2 (Silver) J5 12 1 3 (Bronze) J6 15 4 1 (Gold)
¿Cuál de los siguientes es el orden correcto para programar políticas que proporcionen el menor tiempo de espera para este conjunto de trabajos?
(A) SJF no preventivo < FCFS < programación prioritaria preventiva < programación prioritaria no preventiva
(B) SJF no preventivo < FCFS < programación prioritaria preventiva < programación prioritaria no preventiva
(C) SJF no preventivo < programación prioritaria preventiva < FCFS < programación prioritaria no preventiva
(D) SJF no preventiva < programación prioritaria preventiva < programación prioritaria no preventiva < FCFS
Respuesta: (C)
Explicación: 1. Diagrama de Gantt para la programación FCFS :
Job Arrival Time Size (msec) Priority Turn around time Waiting time J1 0 10 2 (Silver) 0 0 J2 2 8 1 (Gold) 16 8 J3 3 3 3 (Bronze) 18 15 J4 10 4 2 (Silver) 15 11 J5 12 1 3 (Bronze) 14 13 J6 15 4 1 (Gold) 15 11
Tiempo medio de espera
= (0 + 8 + 15 + 11 + 13 + 11) / 6 = 9.67
2. Diagrama de Gantt para programación SJF no preventiva :
Job Arrival Time Size (msec) Priority Turn around time Waiting time J1 0 10 2 (Silver) 0 0 J2 2 8 1 (Gold) 28 20 J3 3 3 3 (Bronze) 10 7 J4 10 4 2 (Silver) 8 4 J5 12 1 3 (Bronze) 2 1 J6 15 4 1 (Gold) 7 3
Tiempo medio de espera
= (0 + 20 + 7 + 4 + 1 + 3) / 6 = 5.83
3. Diagrama de Gantt para programación de prioridad no preventiva :
Job Arrival Time Size (msec) Priority Turn around time Waiting time J1 0 10 2 (Silver) 0 0 J2 2 8 1 (Gold) 16 8 J3 3 3 3 (Bronze) 26 23 J4 10 4 2 (Silver) 16 12 J5 12 1 3 (Bronze) 18 17 J6 15 4 1 (Gold) 15 3
Tiempo medio de espera
= (0 + 8 + 23 + 12 + 17 + 3) / 6 = 10.5
4. Diagrama de Gantt para la programación prioritaria preventiva :
Job Arrival Time Size (msec) Priority Turn around time Waiting time J1 0 10 2 (Silver) 0 12 J2 2 8 1 (Gold) 8 0 J3 3 3 3 (Bronze) 26 3 J4 10 4 2 (Silver) 16 12 J5 12 1 3 (Bronze) 18 17 J6 15 4 1 (Gold) 4 0
Tiempo medio de espera
= (12 + 0 + 3 + 12 + 17 + 0) / 6 = 7.33
Por lo tanto, SJF no apropiativo < programación prioritaria apropiativa < FCFS < programación prioritaria no apropiativa.
Entonces, la opción (C) es correcta.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA