Grupo: Clarissa Bonafé Gaspar Ruas

Gustavo Silva Malvestiti

Júlia Gomes da Costa
Lucas Henrique Sachetto

Atividade 02 - Escalonadores de Processos

Conceitos:
● FIFO: Os processos são despachados conforme o momento em que chegam à fila
de prontos.
● SJF: O escalonador seleciona o processo à espera com o menor tempo de
execução estimado até a conclusão.
● SRT: O escalonador seleciona o processo com o menor tempo estimado de
execução até o final.
● Múltiplas Filas de Realimentação: Divide a fila de processos prontos em várias
filas separadas, com cada fila tendo seu próprio algoritmo de escalonamento, além
de existir um escalonamento entre as filas e permitir que os processos se movam
entre as filas.
● Escalonamento para Vários Processadores: Cada processador possui sua
própria fila de escalonamento, e que podem ter algoritmos de escalonamento
diferentes.
● Escalonamento em Tempo Real: Os processos são submetidos conforme uma
ordem de prioridade e devem ser completos em um determinado tempo
pré-estabelecido.

Vantagens:
● FIFO:
○ Simples de implementar.
● SJF:
○ Possui um tempo de espera mínimo para um conjunto de processos.
● SRT:
○ Oferece tempo de espera mínimo em certas situações.
● Múltiplas Filas de Realimentação:
○ Flexível.
○ Evita a estagnação de processos.
● Escalonamento para Vários Processadores:
○ Permite que processos sejam executados de forma paralela.
● Escalonamento em Tempo Real:
○ Possibilita a execução de processos de acordo com a prioridade.

Desvantagens:
● FIFO:
○ Possui um longo tempo médio de espera.
● SJF:
○ Não pode ser implementado no nível do escalonamento de CPU de curto
prazo.
 ● SRT:
○ Deve manter informações de tempo dos processos.
○ Problema de sobrecarga dos mecanismos de gerenciamento.
● Múltiplas Filas de Realimentação:
○ Alto custo de escalonamento.
○ Mais complexo.
● Escalonamento para Vários Processadores:
○ Escalonamento mais complexo do que para apenas um processador.
○ Limitações no escalonamento.
● Escalonamento em Tempo Real:
○ Exige que o escalonador tenha as informações de tempo dos processos.
○ Impossível em sistemas com armazenamento secundário ou memória virtual.
○ Pode resultar em atrasos maiores e uso ineficiente de recursos.

Utilização:
● FIFO: Utilizado em esquemas que não necessitem de um algoritmo de
escalonamento complexo, ou para sistemas que não são de tempo compartilhado.
● SJF: Utilizado em que situações em que é possível saber a duração do próximo
surto de CPU, escalonamento de longo prazo.
● SRT: Utilizado em sistemas de processamento que recebem um fluxo de entrada de
trabalho.
● Múltiplas Filas de Realimentação: Utilizado em situações em que a movimentação
de processos entre filas de escalonamento seja necessária em um sistema de
escalonamento com níveis de prioridade.
● Escalonamento para Vários Processadores: Utilizado nos sistemas em que estão
presentes mais de um processador.
● Escalonamento em Tempo Real: Utilizado em sistemas que satisfaçam os vários
requisitos para o uso desse algoritmo de escalonamento e suas técnicas.

Parecer sobre qual o melhor algoritmo de escalonamento: Julgamos o algoritmo de

escalonamento para vários processadores como o melhor, pois além de permitir que mais
de um processo seja executado de forma concorrente, também possibilita o uso de vários
outros algoritmos de escalonamento.

Referências:
● DEITEL, H. M.; DEITEL, P. J.; CHOFFNES, D. R. Sistemas Operacionais. 3.ed. São
Paulo: Pearson/Prentice-Hall, 2005.
● SIBERCHATZ, A.; PETERSON, J. L.; CAGNE G. Sistemas Operacionais: Conceitos
e Aplicações. 2.ed. Rio de Janeiro: Campus, 2001.