Cuestionario almacenamiento en disco y gestión de memoria.

Transcripción

1 Cuestionario almacenamiento en disco y gestión de memoria.. Suponer que se dispone de un disco donde el tamaño del bloque es de 2 bytes y se usan 32 bits para referenciar cada uno de los bloques. Si se desea almacenar un fichero cuyo tamaño es de 0 Kbytes, cuántos bloques son necesarios si se usa asignación encadenada? Cuántos bits se desperdician en el último bloque (sin datos ni dirección de bloque)? Asignación encadenada: 508 bytes 4 bytes Datos REF. Trabajo = 0 Kbytes = 0240 bytes 0240 / 508 = 20 5 que equivalen a 2 bloques y resto = 80. Forma larga para hallar ese resto: 508 * 20 = 060 bytes = 80 bytes = 428 bytes desperdiciados. 2. Uno de los ficheros existentes en el sistema posee 00 registros lógicos de 250 bytes cada uno. El tamaño de los bloques físicos del disco es de 52 bytes. Los registros lógicos están organizados en forma secuencial desde el punto de vista lógico. a. A cuántos bloques se deben acceder para disponer del registro lógico 485 si el espacio se asigna de forma contigua? 000 * 250 = bytes Trabajo / bloque = / 52 = que equivalen a 489 bloques contiguos. 250 bytes * 485 = 2250 bytes = 48 Por lo tanto: Comienza en el bloque 237 y continúa en el 238.

2 b. Si las direcciones ocupan 2 bytes, cuántos bloques son necesarios si se usa asignación encadenada para almacenar el citado fichero? Cuántos bytes se desperdician en el último bloque (sin datos ni dirección a bloques)? 500 bytes 2 bytes Datos REF / 500 = 500 bloques. No se desperdician bytes. c. Si en cada bloque caben 40 direcciones, cuántos bloques de datos son necesarios si se usa asignación indexada para almacenar el citado fichero? Cuántos bloques son necesarios para mantener la tabla de índices (bloques de índices)? Tamaño trabajo = 489 bloques de datos. 489 / 40 = que equivalen a 3 bloques para la tabla 3 + (para mantener la tabla de índices) = 4 bloques Nº de direcciones = * 40 = 9 direcciones. 3. En un sistema de ficheros, los discos son de 20 Mbytes y el tamaño del bloque físico es de 024 bytes. Para apuntar a un bloque se requieren 4 bytes. a. Estando libre una zona del disco que contiene el 50% de los bloques, qué técnica de control de espacio libre (mapa del disco y lista de bloques libres) usa menos espacio en disco? Nº bloques/disco = Tamaño disco / tamaño bloque = 20 Mbytes / 024 bytes = bloques Mapa del disco: ocupa bits = 2 5 Kbytes Lista: 4 * 0240 = = 40 Kbytes Mapa del disco usa menos espacio. b. Y si la zona del disco libre corresponde al 25% de los bloques? Mapa: 2 5 Kbytes Lista: 520 * 4 = 20 Kbytes

3 4. Teniendo en cuenta la estructura interna usada por el SO Unix para implementar un directorio, cuál sería el tamaño máximo del fichero que este SO puede aceptar si el tamaño del bloque es de Kbyte y se usan 32 bits para direccionar un bloque? 0 direcciones (direcciones directas) = 0 bloques * Kbyte = 0Kbytes dirección (indirecta simple) apunta: bloque índices = 256 direcciones * Kbyte = 256 Kbytes Nº direcciones / bloque = tamaño bloque / tamaño dirección = Kbyte / 4 byte = 256 direcciones 2 dirección (indirecta doble) = 256 * 256 bloque = Kbytes = 64 Mbytes 3 dirección (indirecta simple) = 256 * 256 * 256 bloque = 6 Gbytes Tamaño máximo fichero = 6 Gbytes + 64 Mbytes Kbytes ; esto equivale a 6 Gbytes 5. Suponer que se dispone de un disco donde el tamaño del bloque es de 256 bytes y se usan 64 bits para referenciar cada uno de los bloques. Responder a las siguientes cuestiones, si se desea almacenar un fichero cuyo tamaño es 9535 bytes y el sistema de ficheros usa asignación indexada: a. Cuántos bloques de datos son necesarios? Cuántos bytes quedan libres en dichos bloques de datos)? Bloque = 256 bytes Ref = 64 bits = 8 bytes Trabajo = 9535 bytes Nº de bloques = trabajo/tamaño bloque = 9536 / 256 = 37 con resto 63 Por lo tanto: son necesarios 38 bloques = 93 Se ocupan 37 bloques completos y 93 bytes libres en el bloque 38. b. Cuántos bloques son necesarios para mantener la tabla de índices (bloque de índices)? Cuántos bytes quedan libres en dichos bloques de índices? 256/8 = 32 referencias/bloque

4 32 direcciones 2 direcciones 240 bytes libres er nivel 5 direcciones 36 bytes libres 2º nivel c. Hasta qué tamaño puede crecer el fichero si el sistema de ficheros sólo admite dos niveles para la tabla de índices? 256 * 32 * 32 = bytes 256 bytes Tabla de índices

5 6. Un sistema de ficheros utiliza una técnica de asignación de espacio indexada con dos niveles de índices. Cada bloque físico puede contener un máximo de 28 direcciones al siguiente nivel. Cuántos bloques de datos y de índices serán necesarios para almacenar un fichero de 0000 registros si cada uno de estos ocupa un bloque físico / 28 = 78 con resto 6. EL trabajo ocupa 79 bloques + para el primer nivel.