Disciplina: Sistemas Operacionais

Professor: Antonio Oseas

LISTA 2 - Unidades 4 e 5
1. Quais as funções básicas da gerência de memória?
Execução de programas maiores que a memória física, compartilhamento de
dados na memória e proteção da memória utilizada por cada processo e pelo
sistema operacional.
2. Qual a diferença entre fragmentação interna e externa da memória principal?
Fragmentação interna ocorre em espaços livres e contíguos na memória principal
que são pré-alocados por processos, não possibilitando, portanto, o uso por outros
processos. Fragmentação externa ocorre em espaços livres e contínuos, porém tão
pequenos que não possibilitam a alocação de programas por processos.
3. Considere um sistema computacional com 40Kb de memória principal e que
utilize um sistema operacional de 10Kb que implemente alocação contígua de
memória. Qual a taxa de subutilização da memória principal para um programa
que ocupe 20Kb de memória?
O sistema operacional e o programa somados ocupam ¾ da memória principal,
tem-se 25% de subutilização da memória.
4. Suponha um sistema computacional com 64Kb de memória principal e que utilize
um sistema operacional de 14Kb que implemente alocação contígua de memória.
Considere também um programa de 90Kb, formado por um módulo principal de
20Kb e três módulos independentes, cada um com 10Kb, 20Kb e 30Kb. Como o
programa poderia ser executado utilizando-se apenas a técnica de overlay?
Com somente 50Kb para a execução do programa, a memória deve ser dividida
em duas áreas: uma para o módulo principal (20Kb) e outra de overlay para a
carga dos módulos, em função do tamanho do maior módulo (30 Kb).
5. Qual a diferença entre fragmentação interna e externa da memória
principal?
OBS. Pergunta repetida, pense numa preocupação deles.
Fragmentação interna ocorre em espaços livres e contíguos na memória principal
que são pré-alocados por processos, não possibilitando, portanto, o uso por outros
processos. Fragmentação externa ocorre em espaços livres e contínuos, porém tão
pequenos que não possibilitam a alocação de programas por processos.
6. Quais os benefícios oferecidos pela técnica de memória virtual? Como este
conceito permite que um programa e seus dados ultrapassem os limites da
memória principal?
Seus principais benefícios são possibilitar que programas e dados sejam
armazenados independentemente do tamanho da memória principal devido à sua
junção com a memória secundaria, permitir um número maior de processos fica
mais eficiente e minimiza o problema da fragmentação.
O que possibilita que um programa e seus dados ultrapassem os limites da
memória principal é que com a técnica de gerência de memória virtual são
combinados os espaços das memórias principal com a memória secundaria, dando
impressão de que existe uma memória muito maior que a capacidade real da
memória principal
7. Defina e explique o funcionamento da técnica de paginação?
 Segundo Silberstchaz, a paginação é um esquema de gerenciamento de memória
em que o espaço de endereçamento físico (endereços de memória principal) de
um processo não é contíguo. A paginação, assim, evita o problema da
fragmentação externa gerado pela alocação de memória dinâmica.
8. O que é um arquivo?
Um arquivo é um conjunto de registros definidos pelo sistema de arquivos,
tornando seu conceito abstrato e generalista Um arquivo é constituído por
informações logicamente relacionadas, podendo representar instruções ou dados.
Arquivos são gerenciados pelo sistema operacional de maneira a facilitar o acesso
dos usuários ao seu conteúdo.
9. Como arquivos podem ser organizados?
A forma mais simples de organização de arquivos é através de uma sequência não-
estruturada de bytes, na qual o sistema de arquivos não impõe nenhuma estrutura
lógica para os dados. Alguns sistemas operacionais possuem diferentes
organizações de arquivos. Neste caso, cada arquivo criado deve seguir um modelo
suportado pelo sistema de arquivos. As organizações mais conhecidas e
implementadas são a sequencial, relativa e indexada.
10. Quais as diferentes formas de implementação de uma estrutura de diretórios?
Estrutura de diretório de nível único, com dois níveis e em árvore.
11. Diferencie os métodos de acesso a registros sequencial, direto e indexado.

No método de acesso seqüencial, a leitura dos registros é realizada na ordem em

que são gravados e a gravação de novos registros só é possível no final do arquivo.
No acesso direto, a leitura/gravação de um registro ocorre diretamente na sua
posição, através do número do registro que é a sua posição relativa ao início do
arquivo. No acesso indexado, o arquivo possui uma área de índice onde existem
ponteiros para os diversos registros. Sempre que a aplicação deseja acessar um
registro, deve ser especificada uma chave através da qual o sistema pesquisará na
área de índice o ponteiro correspondente.