Primeiro a chegar, primeiro a servir FCFS
Não preemptivo
Vantagens: Simples de implementar, justo
Desvantagens: Não é bom para trabalhos curtos
Considere o tempo de espera e o tempo de execução
Trabalhos curtos primeiro SJF
Padrão: não preemptivo
Prós: tempo médio/tempo de resposta "mais curto"
Desvantagens: Desfavorável para trabalhos longos, pode levar à fome e é difícil priorizar verdadeiramente trabalhos curtos
Preemptivo: menor tempo restante primeiro algoritmo SRTN
Considere o tempo de espera e o tempo de execução
Alta prioridade de taxa de resposta HRRN
Não preemptivo
Vantagens: Compromisso FCFS, SJF, levando em consideração o tempo de espera e o tempo de execução
Considere o tempo de espera e o tempo de execução
Rotação do intervalo de tempo (RR)
Preemptivo
Vantagens: Resposta justa e rápida, adequada para sistemas operacionais de compartilhamento de tempo
Desvantagens: Devido à alta frequência de comutação de processos, há uma certa sobrecarga e a urgência da tarefa não é diferenciada.
Indicadores de avaliação de algoritmos de escalonamento
Tempo de resposta
Tempo desde o envio do usuário até a primeira resposta
Taxa de resposta = tempo de espera necessário para atendimento/tempo necessário para atendimento
tempo de espera
Processo/trabalho = soma do tempo de espera para ser atendido
Tempo médio de espera = processo/trabalho = tempo médio de espera
Utilização da CPU
Utilização = tempo ocupado/tempo total
Taxa de transferência do sistema
Taxa de transferência do sistema = número total de trabalhos concluídos/tempo total gasto
Tempo de resposta
Tempo de resposta = tempo de conclusão do trabalho - tempo de envio do trabalho
Tempo médio de resposta = soma dos tempos de resposta para cada trabalho/número de trabalhos
Tempo de resposta ponderado = tempo de resposta do trabalho/tempo real de execução do trabalho
Tempo médio de resposta ponderado = soma dos tempos de resposta ponderados para cada trabalho/número de trabalhos
algoritmo de agendamento de prioridade
Preemptivo, não preemptivo
Vantagens: Use prioridade para distinguir urgência e importância, adequado para sistemas operacionais em tempo real e pode ajustar com flexibilidade a preferência para vários trabalhos/processos
Desvantagens: Se houver um fluxo contínuo de processos de alta prioridade, isso pode levar à fome.
Algoritmo de agendamento de fila de feedback multinível
Preemptivo
Vantagens: Compromisso de todos os algoritmos
Vantagens: Justo (FCFS), novos processos são respondidos rapidamente (RR), processos curtos levam menos tempo para serem concluídos (SPF), ajuste flexível de preferências para vários processos
Sistemas iniciais de processamento em lote
Agendamento de processos e jobs