Ayudantia C1 Ari

C1 – Ayudantía 1
1.

Esteban Daines Ostria

Considerar que un DBA necesita administrar un archivo con 512.000 registros de largo
fijo, cada uno de 220 bytes; el disco utilizado contiene bloquesde 8 KB y punteros a disco
de 32 bits.
a)

¿Cuántos bloques ocupa el archivo completo?

b) Si el DBA decide hacer un bloque con punteros a cada bloque del archivo ¿es posible
hacerlo con unbloque?, de no ser así, ¿Cuántos bloques de punteros se necesitan?
c)

Si sobre el archivo se ejecuta el comando fread(…), ¿cuánto tardaría en promedio la
operación?

d) Si, en cambio, se quiereleer un registro aleatorio, ¿Cuál sería el tiempo promedio de
la operación?
e)
2.

¿Y si se tuviera que leer el archivo completo, cuál sería el costo total?

Considerar un archivo con 5.000.000registros, cada uno de 150 bytes, almacenado sobre
un disco con bloques de 4 KB. Este archivo es utilizado en un programa C que lee el
archivo.
Si el disco en cuestión tiene 6 superficies, cada unocon 5.000 pistas, las que a su vez
tienen 10 sectores, ¿cuál es el ahorro en tiempo para el código anterior, si el archivo
estuviera almacenado por cilindros, en lugar de estarlo por pistas?
Lostiempos asociados al disco son:
• Tiempo promedio de búsqueda: 3 mseg
• Tiempo de latencia: 0,01 seg
• Tiempo de transferencia de un bloque: 0,5 mseg

C1 – Ayudantía 1
3.

Esteban DainesOstria

Sobre una base de datos se ejecutan concurrentemente cuatro transacciones, las cuales
van accesando diferentes bloques de datos, los que se van guardando en un buffer
compartido con capacidadpara cuatro bloques de datos. Las operaciones de cada
transacción se indican en la siguiente tabla, las que se ejecutan de forma intercalada, una
por cada turno de ejecución.
T1
b1
b1
b2
b7
b1T2
b2
b4
b1
b5
b6

T3
b1
b7
b2
b2
b2

T4
b4
b9
b4
b9
b1

Si todas las operaciones fueran sólo de lectura, ¿cuál de los siguientes esquemas reduciría
el número de accesos al...