Memoria

Lista de Exercícios - Sistemas Operacionais

1. Explique o funcionamento da gerência de memória utilizando listas encadeadas.

Neste caso, é mantida uma lista encadeada com os segmentos de memória livres e encadeados. Uma possível configuração seria manter, em cada entrada, o endereço em que inicia, o seu comprimento e, evidentemente, o ponteiro para a próxima entrada.

2. Quais as vantagens da gerência de processos utilizando listas encadeadas em relação à gerência utilizando mapas de bits?

Vantagens do uso de mapa de bits: Simplicidade: o tamanho do mapa depende apenas do tamanho da memória e das unidades de alocação.

3. Que algoritmos podem ser utilizados para alocar memória quando processos e buracos são mantidos em uma lista encadeada ordenada por endereços de memória?
Explique cada um deles.

- First Fit (primeiro encaixe): percorrer a fila até encontrar o primeiro espaço em que caiba o processo. É um algoritmo rápido.
- Next Fit (próximo encaixe): o mesmo que o algoritmo anterior, só que ao invés de procurar sempre a partir do início da lista, procura a partir do último ponto em que encontrou. Desempenho próximo ao anterior.
- Best Fit (melhor encaixe): consiste em verificar toda a lista e procurar o buraco que tiver espaço mais próximo das necessidades do processo. É mais lento, e desempenho pior que o First Fit.
- Worst Fit (pior ajuste): pega sempre o maior buraco disponível. Desempenho ruim.

4. Compare os algoritmos do exercício anterior levando em conta os fatores rapidez, desperdício de memória e complexidade. Como é possível melhorar o desempenho desses algoritmos na alocação de memória? Quais as implicações que isto pode trazer?

5. Quais as duas abordagens de alocação de espaço em disco para permuta? Quais as vantagens e desvantagens de cada uma delas.

6. O que é a Memória Virtual e porque ela é necessária?

É um espaço no disco rígido reservado para ajudar a armazenar os dados da memória RAM quando ela está cheia.