INF413
UNIDAD I
ADMINISTRADOR DE LA INFORMACION
1.1 CONCEPTOS BÁSICOS
Los discos constituyen el principal soporte para el almacenamiento secundario para el
mantenimiento de sistemas de archivos. Las transferencias entre memoria principal y disco se
efectúan en unidades de bloque. Cada bloque contiene uno o más sectores. Los sectores pueden
variar entre 32 bytes y 4096 bytes
Los discos magnéticos tienen la capacidad de contener diversos archivos (número y forma). El
tema principal es la forma de asignar espacio a los archivos de modo que se aproveche el espacio
en forma eficaz y a la vez tener un acceso rápido. Los tres métodos de distribución más usados
son: contiguo, enlazado e indizado.
1.1.1 Distribución contigua
Este método consiste en que cada archivo que se almacene en el disco ocupe un conjunto de
bloques contiguos:
- El número de posicionamiento para el acceso a los archivos es mínimo
- Acceso secuencial b, b+1, ...
- Acceso directo al bloque i: b+i ; el archivo comienza en el bloque b
- Necesidad de espacio suficiente para un archivo nuevo
. Asignación dinámica: primer ajuste, mejor ajuste, peor ajuste
. Compactación: El costo es el tiempo
- Espacio inicial
. Poco espacio = costo de copiar
. Mucho espacio = desperdicio
- Fragmentación externa
Directorio:
Archivo Inicio Longitud
Costo 7 3
Vale 10 5
Rol 0 7
Prueba 18 2
1.1.2 Distribución enlazada
Resuelve los problemas de la asignación contigua. Cada archivo es una lista enlazada de
bloques de disco. Tales bloques pueden estar dispersos en el disco. El directorio tiene un
puntero al primer y último bloques del disco.
- No produce fragmentación externa
1
INF413
- Cada apuntador requiere dos palabras
- No precisa declarar el espacio inicial
- Solo acceso secuencial
- Confiabilidad: Pérdida de apuntadores
Solución:
. Listas doblemente ligadas
. Cada bloque, nombre de archivo, Nro bloque
Directorio:
Archivo Inicio Fin
Tren 20 14
Tabla de asignación de archivos: Es una variante de la distribución enlazada para lo cual
se reserva una sección del disco para la tabla
Archivo Inicio
Tren 20
FAT (File Allocation Table)
1.1.3 Distribución indizada
Este método resuelve los problemas de fragmentación externa y declaración de tamaño de
la asignación contigua, y la limitación del acceso solo secuencial además del problema de
los apuntadores en la asignación enlazada.
El método de distribución indizada también funciona con apuntadores, pero os mantiene en
un bloque índice para cada archivo.
- Acceso directo sin problemas
- Desperdicio de espacio para bloques índices (¿tamaño del bloque?)
Directorio:
Archivo bloque índice
Punto 50
Las alternativas de solución para el bloque índice en relación con el tamaño de bloque:
- Esquema enlazado: Se enlazan varios bloques índice para archivos de gran tamaño
- Índice multinivel: Si un bloque de disco puede almacenar 1024 bytes y un apuntador
utiliza 4 bytes, resulta que un bloque de índices puede contener 256 apuntadores. Dos
niveles representan:
256 x 256 = 65536 bloques
65536 x 1024 = 67.108.864 bytes
- Esquema combinado: Es una alternativo usado en el sistema BSD UNIX:
2
INF413
Guarda los primeros 15 punteros del bloque índice en el bloque índice (ínodo) del
archivo
- Los 12 primeros punteros apuntan a bloques directos (bloques de datos)
Si los bloques son de 1024 bytes:
12 x 1024 = 12288 b
- El puntero Nro 13
256 x 1024 = 262.144 b
- El puntero Nro 14
2562 x 1024 = 67.108.864 b
- El puntero Nro 15
2563 x 1024 = [Link] b
1.2 ESTRUCTURA DEL ALMACENAMIENTO SECUNDARIO
Los discos constituyen la parte principal del almacenamiento secundario. El crecimiento en
velocidad de los procesadores y la memoria principal ha dejado muy atrás el de los accesos a
disco y este avance se espera que continúe en el futuro inmediato. Por este motivo, el rendimiento
de los subsistemas de almacenamiento en disco es de importancia vital.
1.2.1 Parámetros del rendimiento de discos
Cuando la unidad de disco está operando, el disco gira a una velocidad constante. Para leer
o escribir, la cabeza debe posicionarse en la pista requerida, al comienzo del sector
pertinente. El tiempo que tarda en ubicar la cabeza en la pista es el tiempo de búsqueda y el
tiempo que tarda el comienzo del sector en llegar hasta la cabeza se llama retardo de giro, o
latencia. La suma de estos dos tiempos se llama tiempo de acceso.
1.2.2 Tiempo de búsqueda
El tiempo de recorrido no es una función lineal con el número de pistas. Se puede
aproximar este tiempo con la fórmula lineal:
Ts = m • n + s
Ts = tiempo de búsqueda estimado
n = número de pistas recorridas
3
INF413
m = constante que depende de la unidad de disco
s = tiempo de arranque
Ej.
- Disco winchester de un PC: m = 0.3 ms y s = 20 ms
- Disco de minicomputador: m = 0.1 ms y s = 3 ms
1.2.3 Retardo de giro
- Disco duro: 3600 RPM 1/60 s = 16.7 ms ; retardo medio de giro (latencia)
= 16.7/2 = 8.3 ms
- Disco flexible: 300 – 600 RPM latencia = 100ms – 50 ms
1.2.4 Tiempo de transferencia
T = b/(r • N)
T = tiempo de transferencia
b = número de bytes a transferir
N = número de bytes por pista
r = velocidad de rotación en revoluciones por segundo
Luego el tiempo medio de acceso total es:
Ta = Ts + (1/2r) + (b/rN)
Ts = tiempo medio de búsqueda
Ejemplo: Transferencia de un archivo de 1024 kb
Ts = 20 ms
L = 8.3 ms (3600 RPM)
32 sectores por pista
sector = 512 bytes
V = 1 Mb/s (velocidad de transferencia)
1024 kb = 2048 sectores
2048 sectores 32 sectores/pista = 64 pistas
a) Almacenamiento secuencial
- para la primera pista:
32 sectores • 512 bytes/sector = 16384 bytes
= 16 kb
T = 16384 bytes / (60 rev/s • 16384 bytes)
T = 0.01666 s
T = 16.7 ms
Ta = Ts + L + T
4
INF413
= 20 +8.3 +16.7
= 45 ms
- Para las restantes 63 pistas se supone que no hay tiempo de búsqueda;
considerando solamente el retardo de giro de las pistas sucesivas (L). Por tanto,
cada pista se puede leer en:
L+T
8.3ms + 16.7ms = 25 ms
como son 63 pistas:
63 • 25 ms = 1575 ms
finalmente para las 64 pistas
45 ms + 1575 ms = 1620 ms = 1.62 s
b) Almacenamiento aleatorio
Tiempo de lectura por cada sector
Ta = Ts + L + T
Ta = 20 ms + 8.3 ms + 512 bytes / (60 rev/s • 16384 bytes)
Ta = 20 ms + 8.3 ms +0.5208 ms
Ta = 28.8 ms
Para los 2048 sectores: 2048 • 28.8 ms = 58984 ms = 59 s
La dirección del disco (bloque) que es un arreglo tridimensional se la calcula como un
arreglo unidimensional:
Sea
s: sectores/pista k: sector 0 k s-1
p: pista/cilindro j: superficie 0 j p-1
c: cilindros i: cilindro 0 i c-1
Entonces la dirección unidireccional del bloque es:
b = k + s • (j + i • p)
Ejemplo:
s=2
p=4
c=3
La dirección unidireccional del último bloque:
k = 1, j = 3, i = 2
b = 1 + 2 • (3 + 2 • 4) = 23
La dirección unidireccional del primer bloque:
k = 0, j = 0, i = 0
b = 0 + 2 • (0 + 0 • 4) = 0
