Escuela Superior Politcnica del Litoral

Sistemas de Bases de Datos II

Tarea 1: Discos
Nombre

Jhonny Pincay Nieves

Profesora:

Ing. Vanessa Cedeo

Paralelo:

01

2011-2

Escuela Superior Politcnica del Litoral

Deber #1 Problema 1(50 puntos)
Parte 1 Considere un disco con un tamao de sector de 512 bytes, 2000 pistas por superficie, 50 sectores por pista, cinco discos de doble cara y un tiempo de bsqueda promedio de 10 ms. 1. Cul es la capacidad de una pista en bytes? Cul es la capacidad de cada superficie? Cul es la capacidad del disco? Capacidad Pista:

Capacidad Superficie:

Capacidad del Disco:

2. Cuntos cilindros tiene el disco?

3. De ejemplos de tamaos de bloques vlidos. Es 256 un tamao de bloque vlido? 2048? 51200? Tamaos de bloques vlidos son mltiplos de tamao de sector: 1536 bytes 1024 bytes 3072 bytes

256 no es mltiplo de 512 No Vlido 2048 es mltiplo de 512 Vlido 51200 es mltiplo de 512 Vlido 4. Si el disco rota a 5400 rpm cul es la latencia de rotacin mxima?

(Latencia Promedio)

Escuela Superior Politcnica del Litoral

5. Si una pista de datos puede transferirse por revolucin, cul es la velocidad de transferencia? 1 pista =25600 bytes 1 pista es recorrida en 0.0111 segundos (Obtenido del numeral 4)

Parte 2 Consideremos de nuevo las especificaciones de disco de la parte 1. Supongamos que se elige un tamao de bloque de 1024 bytes. Supongamos que un archivo que contiene 100.000 registros de 100 bytes cada uno se va a almacenar en el disco y que no se permite el registro puede abarcar dos bloques. 6) Cuntos registros pueden caber en un solo bloque?

7) Cuntos bloques se necesitan para almacenar todo el archivo?

8) Cuntos registros de 100 bytes cada uno pueden almacenarse usando este disco?

9) Suponga que las pginas del archivo se almacenan de forma secuencial en el disco, con la pgina 1 en el bloque 1 del track 1, qu pgina se almacena en el bloque 1 del track 1 en la siguiente superficie del disco? 1 pista posee 50 sectores lo que equivale a 25 bloques La pgina se almacenara en: Bloque 1, track 1, superficie 2, pgina 26.

Problema 2 (30 puntos)

En este ejercicio, se comparar las polticas de reemplazo LRU, MRU y CLOCK para una determinada carga de trabajo. Se asume lo siguiente:

Escuela Superior Politcnica del Litoral

Suponga que hay cuatro frames que el administrador de bfer debe gestionar: P1, P2, P3 y P4. Los cuatro frames estn vacos para empezar. Cuando el buffer pool tiene frames sin utilizar (por ejemplo, al principio, cuando los cuatro frames estn vacos), pondr datos ledos recientemente en el frame del extremo izquierdo vaco (por ejemplo, si los frames 2 y 3 estn libres, se utilizar el frame 2). Las pginas que se leen del disco estn etiquetadas de la A a la G. Para cada acceso la pgina se separa pinned (pin_count++) y luego se desprende de inmediato unpinned (pin_count--). A continuacin se presentan tres tablas para describir el contenido del buffer pool en cada paso de tiempo. Una pgina se lee al comienzo de cada paso de tiempo. Usted debe registrar, en la tabla, el contenido de cada pgina del buffer despus de que la nueva pgina se ha ledo.

LRU Tiem po Pgi na Led a 1 2 3 4 5 6 7 8 9 10 11 A A B C D E F A B C D A A A A A E E E E C C B B B B F F F F D C C C C A A A A D D D D B B B 6 1 2 3 4 5 6 7 8 9 10 11 P1 P2 P3 P4 Tiem po Pgin a Leda

MRU P1 P2 P3 P4

A A B C D E F A B C D

A A A A A A A A A A A B B B B B B B B B C C C C C C C D D E F F F F F 3

# de pginas reemplazadas:

# de pginas reemplazadas:

Escuela Superior Politcnica del Litoral

CLOCK Tiem po Pgi na Led a 1 2 3 4 5 A A B C D A A A A A (0) E (1) E (1) E (1) E (1) C (1) C (1) B B B (0) B (0) F (1) F (1) F (1) F (0) D (1) C C (0) C (0) C (0) A (1) A (1) A (0) A (0) D (0) D (0) D (0) D (0) B (1) B (0) B (0) 6 P1 P2 P3 P4

10

11

# de pginas reemplazadas:

Escuela Superior Politcnica del Litoral

Problema 3 (20 puntos)
1. Explique lo que el buffer manager debe hacer para procesar una peticin de lectura de una pgina. El buffer oculta que no todos los datos estn en memoria RAM. Cuando se le solicita una pgina si esta se encuentra en el buffer pool, la devuelve sin complicaciones. Caso contrario si no se encuentra en el buffer pool se debe elegir un frame para la sustitucin siendo las pginas sin pin_count las nicas candidatas. Si el frame est dirty se debe escribirlo en disco, para luego leer la pgina solicitada en el frame elegido. Finalmente se hace pin a la pgina y devuelve la direccin. 2. Qu significa decir que una pgina est pinned en el bfer pool? Quin es el responsable de las pginas pinned? Quin es el responsable de hacer unpinnes a las pginas? Que una pgina est pinned significa que est siendo utilizada o leda. El responsable de las pginas pinned es el buffer manager y quien hace unpin es el solicitante. 3. Qu sucede si se solicita una pgina, cuando todas las pginas del bfer pool estn sucias? Se aplican una de las polticas de sustitucin para determinar que frame ser reemplazado, se guarda la informacin en disco y se trae al nuevo frame. 4. Qu es inundacin secuencial del buffer pool?

Es una condicin que se presenta cuando el nmero de buffer frames es menor al nmero de pginas en file. Se presenta cuando se usa la poltica LRU y se presentan scans secuenciales repetidos.