Apresentação Final - Douglas

Prévia do material em texto

Universidade Federal de Mato Grosso
Campus de Rondonópolis
Curso de Sistemas de Informação
Sistemas Operacionais
Múltiplas Filas e Múltiplas Filas com Realimentação
Aluno:
Douglas Reginatto
 
Múltiplas Filas
● Nível de Prioridade
● Presente no CTSS
● Mecanismo próprio de escalonamento - Round-Robin
● Termina uma fila e passa para a próxima
 
Múltiplas Filas com Realimentação
● Similar ao anterior
● Processos não ficam sempre na mesma fila
● Processos novos entram no fim da primeira fila
● Nas filas, os processos são escalonados segundo Round Robin
● O quantum (tempo) varia de uma fila para outra (aumenta em direção às últimas, quantum 1 
para a primeira, 2 para a segunda, etc)
● Os processos das primeiras filas têm maior prioridade (um processo não pode ser escolhido, a 
menos que, as filas anteriores estejam vazias)
● Um processo em execução é interrompido, caso apareça um processo em uma das filas 
anteriores à sua
● Sempre que um processo esgotar seu quantum , ele é suspenso na fila da próxima classe de 
prioridade
● Se o processo liberar a CPU, sem preempção, sai da estrutura de filas 
● Quando um processo volta à estrutura, é colocado em uma fila de prioridade mais alta do que 
estava antes de sair
 
Múltiplas Filas com Realimentação
 
Referências
Wikipedia.org, Múltiplas Filas - Disponível em: 
<http://pt.wikipedia.org/wiki/M%C3%BAltiplas_filas> - Acessado em: 29/08/2013
Sistemas Operacionais - Disponível em: 
<http://www.gsigma.ufsc.br/~popov/aulas/so1/cap8so.html> - Acessado em: 29/08/2013
SILVA, Edilberto M., Escalonamento, - Disponível em: 
<http://www.edilms.eti.br/uploads/file/so/SO-aula-10-escalonamento.pdf> - Acessado em: 
29/08/2013
Silberschatz, Galvin and Gagne, Operating System Concepts – Disponível em:
<http://professor.ucg.br/siteDocente/admin/arquivosUpload/5587/material/cap5.PDF> - Acessado 
em: 29/08/2013
ZAGARI, Eduardo Nicola F., Escalonamento de CPU – Disponível em:
<http://www.slideshare.net/zagari/so04-escalonamento-de-processos> - Acessado em: 29/08/2013
MACHADO, Francis Berenger; MAIA, Luiz Paulo, Gerência de Processador – Disponível em:
<http://www.unipgti.xpg.com.br/sistemas_operacionais/arquivos/SO_cap08_Ger_Processador.pdf> - 
Acessado em: 29/08/2013
	Slide 1
	Slide 2
	Slide 3
	Slide 4
	Slide 5