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%