PUERTA | PUERTA CS 2021 | Conjunto 1 | Pregunta 25

Considere una implementación de directorio basada en una lista lineal en un sistema de archivos. Cada directorio es una lista de Nodes, donde cada Node contiene el nombre del archivo junto con los metadatos del archivo, como la lista de punteros a los bloques de datos. Considere un directorio determinado foo.

¿Cuál de las siguientes operaciones requerirá necesariamente un escaneo completo de foo para completarse con éxito?
(A) Creación de un nuevo archivo en foo
(B) Eliminación de un archivo existente de foo
(C) Cambio de nombre de un archivo existente en foo
(D) Apertura de un archivo existente en foo

Respuesta: (A) (C)
Explicación: Dado que un directorio contiene una lista de Nodes, donde cada Node contiene el nombre del archivo junto con el archivo y los metadatos, como la lista de punteros a los bloques de datos,

Necesariamente tenemos que realizar un escaneo completo de foo para cambiar el nombre de un archivo existente y no se permiten nombres de archivos repetidos en un directorio, por lo tanto, para crear un nuevo archivo, primero debemos verificar si ya existe o no, y requiere un completo completo escanear.
Cuestionario de esta pregunta