Aula 06

Prévia do material em texto

*
*
SISTEMAS OPERACIONAIS
SIMONE MARKENSON
Rio de Janeiro, maio de 2011
CONTEÚDO DA AULA
*
PARA QUE UMA ESTRATÉGIA DE ESCALONAMENTO?
Manter o processador ocupado o maior parte do tempo possível
Balancear o tempo de CPU entre as tarefas
Oferecer tempos de resposta razoáveis
Maximizar a taxa de atendimento (vazão) do sistema (throughput)
UNI, DUNI, TÊ O ESCOLHIDO É...
*
USANDO O SIMULADOR
								TABELA 								DE
								PROCESSOS
I/O					
								 FILA DE							 PRONTO
*
ESTRATÉGIAS
FCFS o primeiro que chega é o primeiro a ser atendido
Não preemptiva
SJF o menor primeiro
Não preemptiva
Round Robin  escalonamento circular
Preemptiva
Múltiplas filas  filas com prioridades diferentes
Preemptiva
*
Exemplo
Considere um sistema que em um determinado momento possui a tabela de processos abaixo que estão em ordem de chegada. Calcule o tempo de resposta de cada processo em cada uma das situações a seguir. Desconsidere o tempo de troca de contexto
*
FCFS
processo	 tempo de cpu		tempo total (ms)
	A			55				55
	B			28			55 + 28 = 	83	
	C			32			83 + 32 = 115
	D			 7			115 + 7 = 122
*
SJF
processo	 tempo de cpu		tempo total (ms)
	D			7				7
	B			28			 7 + 28 = 	35	
	C			32			35 + 32 = 67
	D			55			67 + 55 = 122
*
Round Robin
Considere a fatia de tempo = 10 ms
Processo 1ºciclo 2ºciclo 3ºciclo 4ºciclo 5ºciclo 6ºciclo
	 A		10	
	 B		10
	 C		10	
	 D		7 ---------------------------------------------------------------37
*
Round Robin
Considere a fatia de tempo = 10 ms
Processo 1ºciclo 2ºciclo 3ºciclo 4ºciclo 5ºciclo 6ºciclo
	 A		10	 10	
	 B		10 10	
	 C		10	 10	
	 D		7 ---------------------------------------------------------------37
*
Round Robin
Considere a fatia de tempo = 10 ms
Processo 1ºciclo 2ºciclo 3ºciclo 4ºciclo 5ºciclo 6ºciclo
	 A		10	 10	 10	
	 B		10 10	 8 ---------------------------------------- 85
	 C		10	 10	 10 	
	 D		7 ---------------------------------------------------------------37
*
Round Robin
Considere a fatia de tempo = 10 ms
Processo 1ºciclo 2ºciclo 3ºciclo 4ºciclo 5ºciclo 6ºciclo
	 A		10	 10	 10	 10	 10	
	 B		10 10	 8 ---------------------------------------- 85
	 C		10	 10	 10 	 2 ------------------------------107
	 D		7 ---------------------------------------------------------------37
*
Round Robin
Considere a fatia de tempo = 10 ms
Processo 1ºciclo 2ºciclo 3ºciclo 4ºciclo 5ºciclo 6ºciclo
	 A		10	 10	 10	 10	 10	5 ------ 122
	 B		10 10	 8 ---------------------------------------- 85
	 C		10	 10	 10 	 2 ------------------------------107
	 D		7 ---------------------------------------------------------------37
*
Round Robin com I/O
Considere a fatia de tempo = 10 ms.
Processo B executa operação de I/O após 5 ms com duração de 12 ms
Processo 1ºciclo 2ºciclo 3ºciclo 4ºciclo 5ºciclo 6ºciclo
	 A		10	
	 B		5
	 C		10		
	 D		7 ---------------------------------------------------------------37
A operação termina durante a execução do processo D
 
10 do processo C e mais 2 do processo D
	
*
Round Robin com I/O
Considere a fatia de tempo = 10 ms.
Processo B executa operação de I/O após 5 ms com duração de 12 ms
Processo 1ºciclo 2ºciclo 3ºciclo 4ºciclo 5ºciclo 6ºciclo
	 A		10	
	 B		5
	 C		10		
	 D		7 ---------------------------------------------------------------37
A operação termina durante a execução do processo D
 
10 do processo C e mais 2 do processo D
Fila no momento do retorno: A C
	
*
Round Robin com I/O
Considere a fatia de tempo = 10 ms.
Processo B executa operação de I/O após 5 ms com duração de 12 ms
Processo 1ºciclo 2ºciclo 3ºciclo 4ºciclo 5ºciclo 6ºciclo
	 A		10	
	 B		5
	 C		10		
	 D		7 ---------------------------------------------------------------37
A operação termina durante a execução do processo D
 
10 do processo C e mais 2 do processo D
Fila no momento do retorno: A C
O processo B retorna no final da fila: A C B  nova ordem 
	
*
Round Robin com I/O
Considere a fatia de tempo = 10 ms.
Processo B executa operação de I/O após 5 ms com duração de 12 ms
Processo 1ºciclo 2ºciclo 3ºciclo 4ºciclo 5ºciclo 6ºciclo 7ºciclo 8ºciclo 9ºciclo
	 A	 10	 10	 ----	 10	 ----	 10	---- 10 5 -----122
	 B	 5 ----	 10 	 ----- 10	 ----	3 ------------------- 107
	 C	 10	 10	 -----	 10	 -----	 2 ---------------------------- 104
	 D	 7 -----------------------------------------------------------------------------------32
*