En un sistema informático donde se usa el algoritmo de «mejor ajuste» para asignar «trabajos» a «particiones de memoria», se encontró la siguiente situación:
¿Cuándo se completará el trabajo de 20K?
Nota – Esta pregunta fue de tipo subjetivo.
(A) 8
(B) 18
(C) 11
(D) Ninguno de estos
Respuesta: (D)
Explicación: Las particiones son 4k, 8k, 20k, 2k, ahora debido al algoritmo de asignación de mejor ajuste.
El algoritmo de mejor ajuste asigna el proceso a una partición que es la partición más pequeña suficiente entre las particiones gratuitas disponibles.
Ahora venga a la pregunta primero 2k venga y encaje en la partición de 2k y ejecute (4 unidades) y luego venga 14k y encaje en la partición de 20k y ejecutar (10 unidades) y el siguiente proceso tiene un tamaño de 3k y cabe en la porción 4k y ejecuta (2 unidades) y ahora el siguiente proceso 6k viene y se ajusta a la partición de 8k y ejecuta (1 unidad) ahora el próximo proceso es 10k y encajan en la porción 20k corren por (1 unidad) y finalmente 20k vienen y encajan en la porción 20k y corren por (8 unidades)
Entonces, el tiempo total de finalización para el trabajo de 20k = (10+1+8) = 19 unidades de respuesta.
Esta explicación es aportada por ajay0007 .
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