Considere dos sistemas de archivos A y B , que usan asignación contigua y asignación vinculada, respectivamente. Un archivo de 100 bloques de tamaño ya está almacenado en A y también en B. Ahora, considere insertar un nuevo bloque en el medio del archivo (entre el bloque 50 y el 51), cuyos datos ya están disponibles en la memoria. Suponga que hay suficientes bloques libres al final del archivo y que los bloques de control del archivo ya están en la memoria. Supongamos que el número de accesos al disco necesarios para insertar un bloque en medio del archivo en A y B son n A y n B respectivamente, entonces el valor de n A + n B es_________.
(A)
189
(B)
236
(C)
153
(D)
323
Respuesta: (C)
Explicación:
La asignación contigua puede atravesar directamente el elemento número 50, ya que los bloques de control de archivos ya están presentes.
Ahora, necesitamos 50 operaciones para leer el resto de los 50 elementos y otras 50 operaciones para escribir esos 50 bloques y se necesita 1 operación para escribir el nuevo bloque.
Por lo tanto, operaciones totales en este caso = 50 + 50 + 1
La asignación vinculada debe atravesar el elemento número 50.
Ahora, simplemente cambie los punteros al igual que la lista Vinculada donde Agregar elemento en el medio.
Entonces, aquí se necesitan 50 operaciones para leer los primeros 50 elementos y 2 operaciones para cambiar el puntero del bloque 50 y un nuevo bloque. Entonces, 52 operaciones en este caso.
Por lo tanto, nA = 101 y nB = 52. nA + nB = 101+52 = 153
Cuestionario de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior
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