Preguntas sobre el almacenamiento de registros de archivos en el sistema operativo (parte de administración de archivos)
Estructura secuencial: agregue un registro al final, lea la última información del archivo en la memoria principal, escriba la dirección del siguiente bloque como la nueva dirección actual y escriba la información del nuevo registro ***2 operaciones de IO; eliminar el último registro Eliminar una entrada de directorio en la memoria principal no requiere lectura ni escritura en el disco
Estructura de enlace: para leer la información del último registro, debe leer todos los registros anteriores a partir de el primer bloque porque el archivo ocupa 4 bloques en el disco. El bloque del disco debe leerse 4 veces y luego escribirse una vez al final para ***5 operaciones de E/S, elimine el último registro y elimine la última información del archivo; ¿La entrada del directorio al mismo tiempo lee el tercer bloque de archivos en la memoria principal y modifica el puntero del tercer bloque y luego reescribe el bloque modificado en el disco, por lo que hay 3 operaciones de lectura, 1 operación de escritura y 4? Operaciones IO
Estructura del índice: primero lea la tabla de índice una vez, escríbala en la memoria principal y escriba una vez en el disco*** 2 operaciones de IO, la operación de eliminación solo necesita eliminar registros en el índice; tabla porque la tabla de índice ha sido leída y no requiere lectura ni escritura en el disco