CPU Process Scheduling Solver

Programme de planification des processus

Cette application de console est basée sur le premier arrivé, premier-service (FCFS), le travail le plus court First (SJF) et les algorithmes de planification du temps restant le plus court en premier). Il est actuellement en cours de développement pour inclure plus d'algorithmes, et une fonction de graphique Gantt n'a pas encore été implémentée.

Algorithme FCFS

La logique principale de l'algorithme FCFS est simple. Le premier processus a toujours un temps d'attente de 0. Le temps d'attente d'un processus est calculé en fonction du temps d'éclatement du processus précédent et du temps d'attente du processus précédent. L'ordonnance d'exécution suit l'ordre d'arrivée.

Algorithme SJF

L'algorithme SJF repose sur une condition basée sur des conditions pour trier les processus entrants tandis que d'autres processus sont toujours en cours d'exécution. Il garantit que l'heure d'éclatement d'un processus devient nulle, indiquant son achèvement, avant de passer au processus suivant. L'algorithme hiérarchise les temps d'éclatement plus courts, visant à minimiser les temps d'attente.

Algorithme SRTF

L'algorithme SRTF est une version préemptive de l'algorithme SJF. Il sélectionne le processus avec le temps restant le plus court pour l'exécution. Si un nouveau processus arrive avec une période d'éclatement plus courte que le processus en cours d'exécution, l'algorithme SRTF préemptera le processus actuel et passera au nouveau processus plus court.

Design orienté objet

Le programme a été conçu en utilisant une approche orientée objet pour améliorer la réutilisabilité et la simplicité. Les classes clés incluent:

1. Classe Process :

   • Représente un processus unique avec des propriétés telles que l'heure d'arrivée, l'heure d'éclatement, le temps d'attente et le délai d'exécution.
   • Comprend une méthode AvgWTTAT statique pour calculer et afficher le temps d'attente moyen et le délai d'exécution pour un tableau de processus.

2. Classes d'algorithme de planification:

   • Chaque algorithme de planification (FCFS, SJF, SRTF) a sa propre classe avec une méthode Schedule statique.
   • Ces méthodes prennent un tableau d'objets Process , appliquent l'algorithme de planification respectif et mettent à jour les temps d'attente et de revirement pour chaque processus.

Instructions d'utilisation

Pour utiliser le programme de planification de processus:

1. Clone le référentiel de la liaison github fournie.
2. Ouvrez le fichier de solution dans votre studio visuel.
3. Créez la solution pour vous assurer que toutes les dépendances sont résolues.
4. Exécutez le programme et suivez les instructions à l'écran pour saisir les détails du processus et sélectionnez l'algorithme de planification souhaité.
5. Le programme affichera les résultats, y compris les temps d'attente et l'ordre d'exécution pour chaque processus.

N'hésitez pas à explorer le code, à le modifier et à implémenter des algorithmes de planification supplémentaires ou des fonctionnalités conformément à vos besoins.