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
…
Suponiendo que sí lo encuentra…

…aquí
está!!...
está en la
posición
blablabla…

Buffer
…mmm… no Suponiendo que No lo encuentra
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
 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:
Bloque

Bloque

Prestatario Cliente
 …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”