AV2 SOP 2020 2

Prévia do material em texto

ANÁLISE E DESENVOLVIMENTO DE SISTEMAS
CIÊNCIA DA COMPUTAÇÃO
ENGENHARIA DE COMPUTAÇÃO
REDES DE COMPUTADORES
SISTEMAS OPERACIONAIS – 2020.2 
PRIMEIRA AVALIAÇÃO (AV2)
1ª Questão: Considere que quatro processos sejam criados no instante de tempo 0 (P1, P2, P3 e P4) e possuam as características descritas na tabela abaixo:
	Processo
	Tempo de CPU
	P1
	7 ut
	P2
	9 ut
	P3
	10 ut
	P4
	3 ut
Calcule os tempos de turnaround de cada processo utilizando o escalonamento circular com quantum = 5ut e sem considerar o tempo de troca de contexto. (2,0 pontos)
Respostas:
P1: 
 P3: 
P2: 
 P4:
2ª Questão: Considere um processo com limite de páginas reais igual a 4 e um sistema que implemente a política de substituição de páginas LRU (Least Recently Used). Quantos page faults ocorrerão considerando que as páginas virtuais são referenciadas na seguinte ordem: 07172372103. (2,0 pontos)
3ª Questão: Considere que três processos sejam criados no instante de tempo 0 (P1, P2 e P3) e o processo P4 seja iniciado no tempo 10 conforme características descritas na tabela abaixo:
	Processo
	Tempo de CPU
	P1
	9 ut
	P2
	8 ut
	P3
	10 ut
	P4
	3 ut
Calcule os tempos de turnaround de cada processo utilizando o escalonamento SRT (Shortest Remaining Time) (2,0 pontos)
Respostas:
	P1: 
	
	 P3: 
	
	P2: 
	
	 P4:
	
4ª Questão: Um sistema possui 4 frames. A tabela abaixo apresenta para cada página o momento de carga, o momento do último acesso e o bit de referência: (2,0 pontos).
	Frame
	Carga
	Última Referência
	Bit Referência
	0
	100
	200
	1
	1
	160
	170
	0
	2
	115
	180
	0
	3
	130
	190
	1
a) Qual página será substituída utilizando NRU?
b) Qual página será substituída utilizando LRU? 
Respostas:
a) 
b) 
ALAS/2020