Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Simulation de files d x27 attente

Département Informatique et Statistique Université Lumière Lyon L IDS ?? Année - Projet C Simulation de ?les d ? attente Marian-Andrei Rizoiu http eric univ-lyon fr arizoiu On souhaite simuler à l ? aide d ? un programme C le comportement et mesurer les performances d ? un système à ?les d ? attente type caisses de supermarché ou péage d ? autoroute On nommera les entités qui transitent dans ce système les clients L ? objectif est d ? optimiser ou de dimensionner le système étudié Les clients arrivent à l'entrée du système à une date d ? arrivée Ils sont assignés la ?le d ? attente de plus petite taille Chaque client est traité dans tt unités de temps paramètre du système Entre la ?n du traitement d'un client et le début du traitement du client suivant il y a un délai ta unités de temps La simulation va être gérée à l ? aide d ? un échéancier planning qui est une liste d ? événements à traiter chacun à une date ou instant donnée Les événements peuvent être de trois types arrivée d'un client début de traitement d'un client et ?n de traitement d'un client détaillés ci-dessous Tous les clients passent par les trois étapes ils arrivent et ils sont assignés à une ?lle la plus courte un événement arrivée d'un client est inséré dans l' échéancier son traitement commence un événement début de traitement d'un client est inséré dans l' échéancier et après le temps de traitement tt il est prêt un événement ?n de traitement d'un client est inséré dans l' échéancier Basé sur un liste des arrivés des clients vous devrez générer l'échéancier et l'a ?cher à la ?n de l ? exécution aussi que les mesures de performance suivantes Taille maximum des ?les d ? attente Taille moyenne des ?les d ? attente Temps de réponse moyen temps de traitement moyen des clients Le temps de réponse pour un client est la di ?érence entre son arrivé et la ?n de traitement Débit moyen nombre moyen de clients par unité de temps Structures de données modélisant les ?les d ? attente Client Enregistrement comprenant les champs suivants Date d ? arrivée dans le système Pointeur vers le client suivant dans une ?le d ? attente Liste des ?les d ? attente Soit N le nombre de ?les d ? attente qui est un paramètre du programme Tableau de taille N d ? entiers représentant la taille des ?les d ? attente Tableau de taille N de pointeurs vers la tête des ?les d ? attente listes cha? nées Tableau de taille N de pointeurs vers la queue des ?les d ? attente Taille Tête T T N- T N- N- Client Dtarr Suiv Client Dtarr Suiv Client Dtarr Suiv File d'attente n NULL Queue N- CGestion de la simulation ?? les événements Soit d la date courante Arrivée d ? un nouveau client événement de type A Créer un nouveau client et