Um aplicativo educacional que simula os algoritmos que fazem um sistema operacional funcionar.
O Simulador de Algoritmo do SO é um aplicativo educacional que permite simular os algoritmos que fazem um Sistema Operacional (SO) funcionar.
Como você deve saber, o principal objetivo de um sistema operacional é gerenciar 4 recursos:
- A CPU.
- A memória.
- O sistema de entrada / saída (I / O).
- O sistema de arquivos.
Cada sistema operacional contém vários algoritmos que fornecem as funcionalidades acima. Por exemplo:
- Um algoritmo de escalonamento da CPU escolhe qual processo deve ocupar a CPU em cada instante.
- Outro algoritmo se encarrega de não permitir que ocorra um deadlock na alocação de recursos por processos.
- Um algoritmo de gerenciamento de memória divide a memória em partes para cada processo, e outro decide quais partes devem ser trocadas e quais devem permanecer na RAM. A alocação pode ser contígua ou não. Neste último caso, teremos mecanismos mais modernos, como paginação ou segmentação. Em seguida, um algoritmo de substituição de página decidirá quais páginas podem permanecer na memória e quais não.
- Outro algoritmo se encarrega de prestar atenção a todas as interrupções que o hardware pode produzir no sistema de E / S.
- E assim por diante.
Para entender profundamente um SO, é preciso saber como funcionam esses algoritmos e por que algumas abordagens que parecem razoáveis foram descartadas por sistemas operacionais conhecidos, como Windows ou Linux. O objetivo deste aplicativo é fornecer explicações sobre as diferentes abordagens de cada problema e ilustrar como cada algoritmo funciona por meio de simulações. Para isso, este aplicativo contém alguns exemplos, mas também permite que você forneça seus próprios conjuntos de dados e verifique o desempenho de cada algoritmo neles. Também é importante dizer que na maioria dos casos, esta aplicação não contém os algoritmos de última geração, mas sim simplificações que consideramos melhores para o processo de aprendizagem.
Recursos:
- Vários algoritmos de agendamento de processos preemptivos e não preemptivos:
* Primeiro a chegar, primeiro a ser servido
* Trabalho mais curto primeiro
* Menor Tempo Restante Primeiro
* Baseado em prioridade (não preemptivo)
* Prioritário (preemptivo)
* Round Robin
- Algoritmos de deadlock:
* Prevenção de deadlock (algoritmo do banqueiro).
- Alocação de memória contígua * Primeiro ajuste
* Melhor ajuste
* Pior ajuste
- Algoritmos de substituição de página:
* Substituição de página ideal
* Primeiro a entrar, primeiro a sair
* Menos usado recentemente
* Primeiro a entrar, primeiro a sair com segunda chance
* Não usado com frequência
* Envelhecimento
- Para cada algoritmo:
* Permite a criação de conjuntos de dados personalizados para simulação.
* Inclui um modo de teste para testar sua compreensão.