Administración de Base de Datos

Estrategias MRU – LRU(Administración del Buffer)

by Diego Cueva

Administración del Buffer

Una Base de Datos se corresponde con cierto número de archivos.

Los archivos se dividen en bloques. Los bloques son unidades de

almacenamiento y transferencia de datos.

Cada bloque contiene varios elementos de dato.

…

Un sistema de bases de datos busca minimizar el número de transferencias de bloques entre el disco y la memoria.

No se puede tener todos los bloques en la memoria.

La memoria intermedia, buffeer, es donde se almacenan copias de los bloques del disco.

El subsistema responsable de asignación de espacio de buffer en la memoria principal es el gestor de la memoria intermedia.

Cuando los programas necesitan un bloque del disco llaman al gestor de memoria intermedia.

Hey, buffer boy, necesito el bloque XYZ

mmm…ok…

Buffer

…aquí está!!...

está en la posición

blablabla…

Suponiendo que sí lo encuentra…

…mmm… no lo

encuentro… primero lo traeré del

disco…

…mmm… pero ahora donde lo pongo… tendré que sacar uno de los bloques que ya están

aquí

Buffer

Suponiendo que No lo encuentra

Suponiendo que No lo encuentra

El gestor de buffer descarta un bloque para hacer sitio al que se requiere.

Si este bloque ha sido modificado, actualiza el disco

Luego el gestor lee el bloque desde el disco y lo escribe en el buffer.

Para terminar le dice al programa solicitante la dirección del bloque en el buffer.

…

…okok… pero dime… cuál

bloque borro??????

Para elegir qué bloque borrar aparecen:

Políticas de Sustitución

“LRU y MRU son estratégias para minimizar los accesos al disco.”

LRU

LRU : Less Recently Used Traducción: Usado menos

Recientemente Se elimina el bloque al que se ha

hecho referencia menos recientemente.

Es el que los sistemas operativos generalmente usan.

LRU

En los programas de propósito general no es posible predecir con presición los bloques a los que se hará referencia.

“Es más probable que se vuelva a hacer referencia a los bloques a los que se ha hecho referencia recientemente”.

Estrategia LRU

…lo siento bloque JKL… pero nadie se acuerda de ti

desde hace rato

Buffer

… a ver… bloque XYZ, ya hay

sitio…

Buffer

MRU

MRU: Most Recently Used Traducción: Usado más

Recientemente. LRU es aceptable para SO, pero los

sistemas de BD pueden predecir referencias futuras de mejor manera.

Para eso examinan las etapas para desarrollar una operación solicitada.

A diferencia del LRU que confía en el pasado para predecir el futuro los sist. de BD pueden tener info concerniente al menos a un futuro próximo.

Ejemplo:

Prestatario Cliente

Bloque

Bloque

…lo siento bloque MNO…

pero no se te va a necesitar por

un rato

Buffer

El gestor del buffer puede utilizar información estadística concerniente a la probabilidad de que una solicitud haga referencia a una relación particular.

El diccionario de datos es una de las partes de la BD a la que se accede con más frecuencia.

Tampoco se debería eliminar los bloques de índice.

¿Por qué tardaste tanto?

… !!!

“Las acciones internas del gestor de la memoria intermedia resultan transparentes para los programas que formulan las solicitudes”