Você está na página 1de 1

Sistemas Operacionais – Prof. Rafael R. Obelheiro – Semestre: 2008.

Lista de Exercı́cios 6 — Memória Virtual


1. O sistema operacional EWD-OS utiliza pa- acessadas no último intervalo completo do
ginação por demanda com algoritmo FIFO timer. O sistema dispõe de 20 páginas fı́si-
de substituição de páginas. Seja a string cas. A história do sistema no último inter-
de referências a páginas de memória lógica valo completo do timer é mostrada abaixo.
abaixo: Quantas páginas fı́sicas o sistema poderá for-
necer a um novo processo, mantendo ainda
012301401234
o conjunto de trabalho dos processos atuais?
Determine o número de faltas de páginas em
um sistema que possui P0: (4, 5, 3, 6, 3, 4, 5, 3, 3, 6)
P1: (1, 7, 8, 8, 1, 3, 1, 7, 8, 9)
(a) Três páginas fı́sicas (frames); P2: (6, 7, 8, 5, 8, 6, 6, 7, 5, 5)
(b) Quatro páginas fı́sicas.
5. [Oliveira 2004, 7.12mod] Assumindo que
As páginas fı́sicas estão inicialmente vazias. a quantidade de memória em um sistema é
inversamente proporcional à taxa de page
2. Determine o número de faltas de páginas
faults, cada vez que a quantidade de me-
quando são usados os algoritmos de substi-
mória no sistema for dobrada, a taxa de
tuição FCFS e LRU para as strings de refe-
page faults é reduzida pela metade. Em um
rência abaixo, em um sistema com três pá-
sistema que no momento possui 32 MB de
ginas fı́sicas:
memória RAM, o acesso a uma posição de
(a) 1 2 1 3 4 2 1 4 2 3 5 4 6 memória quando ocorre um page fault é de
(b) 1 2 3 4 3 2 5 1 2 3 4 1001 µs e de 1 µs, caso contrário. Nessa
(c) 1 2 1 2 3 1 2 4 1 5 1 6 4 configuração, o tempo efetivo de acesso é de
31 µs. Pergunta-se: quanto de memória deve
Considere que as páginas fı́sicas estão inici- ser colocado nesse sistema para que o tempo
almente vazias. de acesso efetivo seja de pelo menos 8,5 µs?
3. [Oliveira 2004, 7.3] Um processo deve exe- 6. [Silberschatz 1994, 9.3] Um computador
cutar em 5 páginas fı́sicas. O momento fornece a seus usuários um espaço de memó-
da carga (valor do relógio no momento da ria virtual de 232 bytes. O computador pos-
carga), o momento do último acesso (valor sui 218 bytes de memória fı́sica. A memória
do relógio no último acesso) e o bit de re- virtual é implementada usando paginação,
ferência para cada página na memória são com páginas de 4096 bytes. Um processo
mostrados na tabela abaixo. Qual página de usuário gera o endereço virtual 11123456.
será escolhida como vı́tima se o algoritmo Explique como o sistema determina o en-
de substituição utilizado for: dereço fı́sico correspondente. Identifique as
(a) Relógio (apontador inicia em 0)? operações efetuadas em hardware e software.
(b) LRU? 7. [Silberschatz 1994, 9.18] Considere um
(c) FIFO? sistema computacional com paginação por
demanda onde o grau de multiprogramação
página carga últ. ref. bit ref. foi fixado em quatro. O sistema foi mensu-
0 126 279 1 rado recentemente para determinar a utili-
1 230 255 0 zação da CPU e do disco que armazena pá-
2 160 280 1 ginas. O resultado foi uma das alternativas
3 119 272 0 abaixo. Para cada caso, o que está aconte-
4 123 123 0 cendo? O grau de multiprogramação pode
ser aumentado para aumentar a utilização
4. [Oliveira 2004, 7.7] O sistema operacional
da CPU? A paginação está ajudando?
SO/S-plus observa o conjunto de páginas ló-
gicas em uso pelos processos para decidir se (a) Utilização da CPU 13%; disco 97%
pode ou não iniciar a execução de um novo
(b) Utilização da CPU 87%; disco 3%
processo. Esse sistema define, como con-
junto de trabalho, o conjunto das páginas (c) Utilização da CPU 13%; disco 3%

Você também pode gostar