Trabalho SemestralSO

Prévia do material em texto

Centro Universitário de Rio Preto – UNIRP 
Análise e Desenvolvimento de Sistemas 
Disciplina: Sistemas Operacionais – Prof. Walter Pedroso 
 
Trabalho Semestral 
 
Este trabalho contém de cinco (5) questões dissertativas. Estas questões 
deverão ser resolvidas e entregues com a descrição do raciocínio usado para 
se chegar a resposta. Todos os cálculos necessários deverão constar da 
resposta. 
 
 
1) Em um computador de um usuário existem três processos (A, B e C) na fila de 
escalonamento, respectivamente, competindo pelo uso da unidade de 
processamento. Sabe-se que o sistema operacional implementa o algoritmo round-
robin e também que o quantum é 10ms. Todos os processos são dependentes da 
unidade de processamento apenas, e o tempo estimado de execução de cada um é, 
respectivamente, 10ms, 40ms e 60ms. Depois de quantos milissegundos o processo 
B estará encerrado? 
 
Estará encerrado em 80ms. 
 
2) Um sistema operacional utiliza a técnica de paginação para o uso de memória 
virtual. Sabe-se que cada endereço virtual tem 14 bits e os quatro bits mais 
significativos são responsáveis por identificar a página na memória virtual. Qual o 
tamanho da página utilizada? 
 
O tamanho da página utilizada é de 1Kb. 
 
 
3) Um processo de 24 KB foi dividido em partições de 4 KB, numeradas de 1 a 6 em 
ordem. Quando uma posição de memória é acessada, a página precisa estar alocada 
em uma moldura na memória principal. Em um dado momento da execução, o 
endereço 8296 foi acessado. Desse modo, para executar a instrução nesse endereço 
sem causar uma chamada de sistema de page fault, qual página precisa estar 
carregada na memória? 
 
A Página 3. 
 
 
4) Um computador de arquitetura de 32 bits trabalha com páginas de 4 KB e tem 1 
GB de RAM. Qual é o total de molduras de páginas que podem ser indexadas nessa 
arquitetura? 
 
O total é de 1.048.576. 
 
 
5) O algoritmo de substituição de páginas FIFO, utilizando o conceito de filas, é 
simples de implementar e não requer uso excessivo de memória ou processamento. 
Seu resultado final é, no entanto, limitado por essa simplicidade, visto que o algoritmo 
 
 Pg.:2/2 
 
não utiliza o padrão de acesso a páginas que já estão na memória para definir qual 
página será substituída quando ocorre falta de página. Considere que há espaço na 
memória principal para manter 4 páginas em dado instante de tempo. As páginas são 
solicitadas na seguinte ordem: 9, 5, 9, 7, 6, 9, 6, 9, 1. Usando-se o algoritmo FIFO 
puro, assinale a alternativa que contém as páginas que estão na memória principal 
após essa sequência de solicitações. 
 
 
5, 7, 6, 1.