Exercicios De 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. É uma forma de estender a quantidade de memória para os dados temporários utilizados pelos aplicativos em execução sem que você precise fazer um upgrade de hardware.

7. Explique como funciona a técnica de paginação no uso de memória virtual.

Paginação, nada mais e que o uso da swap, ou seja memória virtual, quando sua memória é usada por completo, o sistema passa para o disco uma porção da informação dos aplicativos que estão em segundo plano contida nos pentes de memória para o disco, afim de abrir mais na memória RAM para os aplicativos que você está usando em primeiro plano.

8. Explique como funciona a técnica de segmentação no uso de memória virtual.

A segmentação, significa que os blocos que compõem este depósito dos dados advindos da memória ficam espaçados, um bloquinho aqui, outros ali, uns no começo