Sistemas de informação

2ª Lista de Exercícios– Gerência de Memória - Sistemas Operacionais

1) No algoritmo WsClock da figura abaixo, o ponteiro do relógio aponta para a página com R=0.
Se τ = 400, essa página será removida? O que acontece se τ = 1000?

A idade da página é de 2204 - 1213 = 991
Se τ = 400, a página está definitivamente fora do conjunto de trabalho e não foi recentemente referenciada, por isso vai ser removida.
Com τ = 1000 a situação é diferente. Agora, a página insere-se no conjunto de trabalho, por isso não será removida.

2) Um computador tem 4 molduras de página. O tempo de carregamento de página na memória, o instante do último acesso e os bits R e M para cada página são mostrados a seguir (os tempos estão em tiques de relógio):

NRU remove página 2.
FIFO remove página 3
LRU remove página 1
Second chance remove página 2

3) Uma página pode estar em dois conjuntos de trabalho ao mesmo tempo?
Explique.

Se as páginas puderem ser compartilhadas, sim.
Por exemplo, se dois usuários de um sistema de tempo compartilhado estão executando o mesmo editor, ao mesmo tempo, e o texto do programa é repartido em vez de copiado, algumas dessas páginas podem estar em cada conjunto de trabalho do usuário ao mesmo tempo.

4) Consideramos um programa que tenha os dois segmentos mostrados a seguir, consistindo de instruções no segmento 0 e de dados de leitura/escrita no segmento 1. O segmento 0 tem proteção de leitura execução e o segmento
1 tem proteção leitura escrita. O sistema de memória é um sistema de memória virtual paginado por demanda com endereços virtuais que tem um número de página de 4 bits e um deslocamento de 10 bits. As tabelas de página e proteção são as seguintes (todos os números da tabela são decimais):

Para cada um dos seguintes casos, elas dão o endereço de memória real
(efetiva) que resulta da tradução de endereço dinâmico ou identificam o tipo de erro que ocorre (erro de paginação ou proteção).

a) Buscar do segmento 1,