Lista_1

Prévia do material em texto

Universidade de Bras´ılia
Departamento de Cieˆncia da Computac¸a˜o
Prof. Pedro de Azevedo Berger
1. A jornada de um byte, partindo do programa ate´ ser gravado em um disco, en-
volve a participac¸a˜o fundamental do gerenciador de arquivos (GA), do processador de I/O
(PI/O), e da controladora de disco. Descreva sucintamente o papel de cada um desses
atores .
2. Calcule a capacidade de armazenamento do disco ilustrado nas figuras 1 e 2.
3. Considere um disco r´ıgido com as especificac¸o˜es abaixo relacionadas.
• Tempo mı´nimo de seek: 5 ms
• Tempo ma´ximo de seek: 20 ms
• Atraso de rotac¸a˜o: 5 ms
• Taxa ma´xima de transfereˆncia: 16 ms/trilha
• Bytes por setor: 512
• Setores por trilha: 32
• Tamanho do cluster: 4 setores
Assuma que o arquivo esta´ armazenado em extents compostos por 4 clusters, espa-
lhados aleatoriamente no disco. Calcule o tempo necessa´rio para ler sequencialmente um
arquivo de 2048 Kbytes, dividido em 8000 registros de 256 bytes cada.
4. Considere um disco organizado em blocos onde cada trilha tem capacidade para
armazenar 2048 bytes. O cabec¸alho do bloco ocupa 312 bytes. Considerando um fator de
bloqueamento de 10 registros, quantas trilhas sa˜o necessa´rias para armazenar um arquivos
de 1.500.000 bytes com registros de 150 bytes?
5. Explique por que utiliza-se mu´ltiplos buffers nas operac¸o˜es de leitura e escrita em
discos r´ıgidos?
6. Explique qual o tipo de paridade do byte a seguir: 011011110
7. Explique quando usar cluster grandes e quando usar clusters pequenos em um sis-
tema de bancos de dados.
8. Um sistema RAID com 10 HDs, utilizando espelhamento, e´ quantas vezes mais
ra´pido que um sistema convencional para leitura de um arquiuvo sequencialmente? E
para escrita? Explique.
9. Um sistema RAID com 10 HDs, utilizando striping, e´ quantas vezes mais ra´pido que
um sistema convencional para leitura de um arquiuvo sequencialmente? E para escrita?
Explique.
1
Figura 1: Detalhe da superf´ıcie do disco
Figura 2: Disco
10. Suponha que voceˆ esteja gravando uma lista de nomes em um arquivo do tipo
texto, sendo um nome por comando de gravac¸a˜o. Por queˆ na˜o e´ uma boa ideia fechar o
arquivo depois de cada WRITE, e ento reabr´ı-lo antes do pro´ximo WRITE? Explique.
2