CPU Process Scheduling Solver

Programa de agendamento de processos

Este aplicativo de console é baseado no primeiro a chegar, primeiro a serve (FCFS), mais curto trabalho de trabalho (SJF) e SRTF (mais curto tempo restante primeiro). Atualmente, está em desenvolvimento incluir mais algoritmos, e um recurso de gráfico de Gantt ainda está para ser implementado.

Algoritmo FCFS

A lógica principal do algoritmo FCFS é direta. O primeiro processo sempre tem um tempo de espera de 0. O tempo de espera de um processo é calculado com base no tempo de estouro do processo anterior e no tempo de espera do processo anterior. A ordem de execução segue a ordem de chegada.

Algoritmo SJF

O algoritmo SJF depende de um loop de condição para classificar processos de entrada, enquanto outros processos ainda estão em execução. Ele garante que a hora de estouro de um processo se torne zero, indicando sua conclusão, antes de passar para o próximo processo. O algoritmo prioriza os tempos de explosão mais curtos, com o objetivo de minimizar os tempos de espera.

Algoritmo SRTF

O algoritmo SRTF é uma versão preventiva do algoritmo SJF. Ele seleciona o processo com o menor tempo restante para a execução. Se um novo processo chegar com um tempo mais curto do que o processo de execução atualmente, o algoritmo SRTF antecipará o processo atual e mudará para o novo processo mais curto.

Design orientado a objetos

O programa foi projetado usando uma abordagem orientada a objetos para melhorar a reutilização e a simplicidade. As principais classes incluem:

1. Classe Process :

   • Representa um único processo com propriedades como tempo de chegada, tempo de explosão, tempo de espera e tempo de resposta.
   • Inclui um método estático AvgWTTAT para calcular e exibir o tempo médio de espera e o tempo de resposta para uma variedade de processos.

2. Agenda aulas de algoritmo:

   • Cada algoritmo de agendamento (FCFS, SJF, SRTF) tem sua própria classe com um método Schedule estática.
   • Esses métodos tomam uma variedade de objetos Process , aplicam o respectivo algoritmo de agendamento e atualizam os tempos de espera e reviravolta para cada processo.

Instruções de uso

Para usar o programa de agendamento de processos:

1. Clone o repositório do link Github fornecido.
2. Abra o arquivo de solução no seu Visual Studio.
3. Crie a solução para garantir que todas as dependências sejam resolvidas.
4. Execute o programa e siga as instruções na tela para inserir detalhes do processo e selecione o algoritmo de agendamento desejado.
5. O programa exibirá os resultados, incluindo os tempos de espera e a ordem de execução de cada processo.

Sinta -se à vontade para explorar o código, modificá -lo e implementar algoritmos ou recursos de agendamento adicionais conforme seus requisitos.