Skip to content

jbr121/escalonamento-processos-so

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 

Repository files navigation

Algoritmos de Escalonamento de Processos

Este repositório contém a implementação e análise de algoritmos de escalonamento de CPU, desenvolvidos para a disciplina de Sistemas Operacionais.

Algoritmos Analisados

1. FIFO (First-In, First-Out)

  • [cite_start]Funcionamento: Processa as tarefas estritamente na ordem de chegada[cite: 3].
  • [cite_start]Análise: Com a entrada (24, 3, 3), o tempo médio de espera foi de 17ms[cite: 4, 5].
  • [cite_start]Conclusão: Apresenta o "Efeito Comboio", onde processos curtos são atrasados por processos longos[cite: 5].

2. SJF (Shortest Job First)

  • [cite_start]Funcionamento: Reordena a fila para executar processos mais curtos primeiro[cite: 31].
  • [cite_start]Análise: Reduziu a latência média para 7ms no cenário de teste[cite: 32].
  • [cite_start]Conclusão: É o algoritmo teoricamente mais eficiente para minimizar a latência média[cite: 32].

3. Round Robin (RR)

  • [cite_start]Funcionamento: Escalonador preemptivo que alterna entre as tarefas usando uma fatia de tempo (Quantum)[cite: 61].
  • [cite_start]Configuração: Utilizado Quantum de 4ms[cite: 35, 61].
  • [cite_start]Análise: Obteve a menor latência média (5.66ms)[cite: 63].
  • [cite_start]Conclusão: Eficaz para impedir que processos longos monopolizem a CPU e garante a interatividade[cite: 62, 63].

About

Simulação de algoritmos de escalonamento de CPU (FIFO, SJF e Round Robin) em C++ para análise técnica de latência e performance de sistemas.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages