Curso de Análise e Desenvolvimento de Sistemas
Sistemas Operacionais
Prof. Antonio Carlos Souza
Discente:
Simulado
Parte 1
1. (valor 2,0) Considere a seguinte string de referência de página
1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6,4,7,5,8,5,7,6,4,2,1,5,7,6
Simule a funcionalidade dos algoritmos listados a seguir e diga quantas faltas de página ocorrem
em cada um, considerando uma memória com três páginas.
a) NRU
b) Clock
c) FIFO
2. (valor 2,0) Os Quatro processos a seguir chegaram na fila de pronto e tem as seguintes
características. Desconsidere o overhead para troca de contexto. Tempo de Quantum = 3 ms.
Tempo de
Entrada
0 ms
1 ms
2 ms
4 ms
PROCESSO
A
B
C
D
SURTO DE
CPU*
2 ms
3 ms
-------
DURAÇÃO DE
I/o
5 ms
10 ms
-----
Tempo total
de CPU
8ms
8 ms
14 ms
2 ms
Prioridade
10
9
3
5
a) Compare o turnaround entre os algoritmos Round Robin e Escalonamento com prioridade
b) Compare o throughput referente ao tempo de 30ms entre os algoritmos de Escalonamento
Circular e SJF
3) (valor 1,5) Na comparação thread e processo:
a) Considerando o PCB, quais contextos são individuais por thread e qual (is) estrutura(s) é (são)
comum(ns) por todas as threads de um processo? Justifique.
b) Esboce, com base no desenho apresentado em sala, qual registrador armazena a posição da
próxima instrução que será executada em cada thread.
c) Se só existe um registrador para isso, como esse armazenamento acontece?
4) (valor 1,5) Considerando um sistema de arquivos utilizando a FAT, se um endereço de um bloco
é formado por 32 bits, existem 8 Megas blocos para arquivo e diretórios de 1 Kbytes cada,
responda:
a) Qual o tamanho do maior arquivo possível
b) desenhe uma parte da FAT onde estão armazenados os seguintes arquivos:
Arquivo A – blocos utilizados na ordem , 1, 4, 8, 9, 3
Arquivo B – blocos utilizadas na ordem – 2, 10, 11, 5, 6
5) (valor 1,0) Diviane, Marília e Aline desenvolveram um sistema computacional conforme
solicitado pelo Gerente de P&D. Tal sistema possibilitava a execução de processo e utilizava a
técnica de E/S programada. O novo gerente sugeriu que a equipe substituísse essa técnica por
outras duas sugeridas nas literaturas, com foco na multiprogramação.
a) Compare as duas outras técnicas mais utilizadas para E/S.
b) Qual o impacto de ambas na multiprogramação?
6) (valor 1,0) Monte o gerenciamento de blocos livres para o exercício 4 considerando os 20
primeiros blocos usando duas técnicas para gerenciamento dos blocos livres.
Curso de Análise e Desenvolvimento de Sistemas
Sistemas Operacionais
Prof. Antonio Carlos Souza
Discente:
Avaliação de Aprendizagem
Parte 2
7. (valor 1,0) Sobre Laboratório de Memória Virtual
a) O que é espaço de endereçamento virtual?
b) Compare a busca de pagina por demanda com antecipada.
c) O que é page fault?
8. (Valor 1,0) Verifique as situações a seguir e justifique a que não for possível a implementação:
a) segmentação, sem paginação e sem swapping
b) paginação, sem segmentação e sem swapping
c) paginação, com Memória virtual, com swapping e com segmentação
d) swapping sem paginação