Lista de exercícios 9 - SO

Prévia do material em texto

Centro Universitário Farias Brito Ciência da Computação 
 
Sistemas Operacionais Prof.: Sérgio Yunes 
 
 
 
FBUni Curso de Ciência da Computação 
Disciplina Sistemas Operacionais 4º Semestre 
Professor Sérgio Yunes 
 
9ª Lista de Exercícios 
 
1. O que é alocação contígua de blocos e quais benefícios a desfragmentação pode proporcionar quando 
está técnica é utilizada? 
 
2. Descreva as vantagens e desvantagens da técnica de alocação encadeada na gerência de alocação de 
espaço em disco. 
 
3. Descreva as vantagens e desvantagens da técnica de alocação indexada na gerência de alocação de 
espaço em disco. 
 
4. A alocação contígua de arquivos leva a uma fragmentação do disco, pois algum espaço no último 
bloco do disco será desperdiçado nos arquivos cujo tamanho não corresponda a um número integral de 
blocos. Essa fragmentação é interna ou externa? 
 
5. Um modo de usar alocação contígua de disco e não sofre com lacunas é compactar o disco toda vez 
que um arquivo for removido. Como todos os arquivos são contíguos, copiar um arquivo requer um 
posicionamento e um atraso rotacional para ler o arquivo, seguido pela transferência da toda velocidade. 
Escrever o arquivo de volta para o disco requer o mesmo trabalho. Presumindo um tempo de 
posicionamento de 5 ms, um atraso rotacional de 4 ms, uma taxa de transferência de 8MB/s e um 
tamanho médio de arquivo de 8KB, quanto tempo seria gasto para ler um arquivo para memória e, então, 
escrevê-lo de volta no disco em um novo local? Usando esses números, quanto tempo tomaria compactar 
metade de um disco de 16 GB? 
 
6. À luz da resposta à questão anterior, faz algum sentido compactar o disco? 
 
 
Centro Universitário Farias Brito Ciência da Computação 
 
Sistemas Operacionais Prof.: Sérgio Yunes 
 
7. Considere o i-node mostrado na figura abaixo. Se ele contiver dez endereços diretos de 4 bytes cada e 
se todos os blocos forem de 1.024 KB, qual será o tamanho do maior arquivo possível? 
 
 
8. Compare listas de blocos livres com mapa de bits em termos de tempo requerido para: 
a) Encontrar o próximo bloco livre 
b) Alocar um grupo de blocos contíguos.