Quarta lista de exercícios de Sistemas Operacionais

Quarta lista de exercícios de Sistemas
Operacionais
1. A ilustração a seguir ilustra o processo de utilização da memória virtual. Explique seu
funcionamento descrevendo as operações que estão sendo realizadas nos pontos
indicados pela numeração de 1 a 6.
2. Algumas das formas de gerenciamento de memória do sistema são através do uso de
partições fixas ou de partições variáveis. Descreva o funcionamento destes
métodos, explique as diferenças entre estes e as limitações e/ou dificuldades de
cada um.
3. Suponha que existam os seguintes processos para serem escalonados para a
UCP:
Processo
A
B
C
D
E
Burst
6
3
1
8
2
Tempo de chegada
0
2
3
5
6
Forneça o diagrama de Gantt e o tempo de espera médio para ilustrar o
comportamento dos processos para as disciplinas de escalonamento: First-comefirst-served, Shortest Job First (preemptivo e não preemptivo) e Round Robin com
quantum (fatia de tempo) igual a 3.
OBS: Em situações que um novo processo surge para ser colocado na fila de
escalonamento no mesmo instante que um processo antigo está sendo reinserido no
final da fila, considere que o novo processo é inserido primeiro.
4. Ainda sobre os algoritmos de gerenciamento de páginas na memória principal, o que
caracteriza os algoritmos classificados como de “segunda chance”? Exemplifique
através do algoritmo do relógio.
5. Para as estratégias de substituição de páginas First-In-First-Out (FIFO), Optimal
Replacement (OPT) e Least Recently Used (LRU) em uma memória virtual paginada,
mostre a quantidade de faltas de página cometidas por cada uma das estratégias para
a seguinte sequência de endereços referenciados, em uma memória com capacidade
de três page frames.
3
1
5
2
3
1 2
4
5
3
2
4
6
2
1
4
5
6. Sobre escalonamento de processos, responda:
a. Explique o modelo que emprega filas de escalonamento multiníveis para um
conjunto de processos (sendo alguns pertencentes ao próprio S.O. e outros criados
por diferentes grupos de usuários) no estado de pronto?
b. Para implementar o aspecto multiprogramado, é interessante que o sistema
operacional realize o escalonamento entre os processos na fila de prontos com
uma grande frequência, ou seja alternar os processos em uso da UCP a todo
instante? Justifique sua resposta.
c. O que pode mudar na eficácia do algoritmo de escalonamento Round Robin se for
estabelecida uma fatia de tempo (quantum) demasiadamente grande ou
demasiadamente pequena para os processos?