ISRO | CS ISRO 2018 | Pregunta 67

Una computadora tiene 1000 K de memoria principal. Los trabajos llegan y terminan en la secuencia.

Llega el trabajo 1 que requiere 200 K Llega
el trabajo 2 que requiere 350 K Llega
el trabajo 3 que requiere 300 K Llega
el trabajo 1 Termina
el trabajo 4 que requiere 120 K Llega
el trabajo 5 que requiere 150 K Llega
el trabajo 6 que requiere 80 K

Entre el mejor ajuste y el primer ajuste, ¿cuál funciona mejor para esta secuencia?
(A) Primer ajuste
(B) Mejor ajuste
(C) Ambos realizan lo mismo
(D) Ninguno de los anteriores

Respuesta: (A)
Explicación: Memoria principal = 1000K

Llega el trabajo 1 que requiere 200 K Llega
el trabajo 2 que requiere 350 K Llega
el trabajo 3 que requiere 300 K y suponiendo una asignación continua:

Memoria libre = 1000 − 850(200 + 350 + 300) = 150 K (hasta que estos trabajos se ajusten primero y mejor sean iguales)
Dado que el trabajo 1 termina, memoria libre = 200 K y 150 K

Caso 1: primer ajuste

Llega el trabajo 4 que requiere 120 K
Dado que 200 K será el primer espacio, el trabajo 4 solo adquirirá este espacio. Memoria restante = 200 – 120 = 80 K

Llega el trabajo 5 que requiere 150 K
Adquirirá un espacio de 150 K

Llega el trabajo 6 que requiere 80 K.
Ocupará un espacio de 80 K, por lo que todos los trabajos se asignarán correctamente.

Caso 2: Mejor ajuste

Llega el trabajo 4 que requiere 120 K.
Ocupará la ranura de mejor ajuste, que es de 150 K. Por lo tanto, la memoria restante = 150 − 120 = 30 K

Llega el trabajo 5 que requiere 150 K.
Ocupará un espacio de 200 K. Entonces, espacio libre = 200 − 150 = 50 K

Llega el trabajo 6 que requiere 80 K
No hay memoria continua de 80 K libre. Por lo tanto, no podrá asignar.

Entonces, el primer ajuste es mejor.
La opción (A) es correcta.
Cuestionario de esta pregunta