Remerciez-le!

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

Info208 se seance 4 5 problemeclassique ipc ordonancement pdf

Université de Yaoundé Faculté des Sciences Département d ? Informatique INFO ?? Systèmes d ? Exploitations Processus Problème Classique IPC Ordonnancement DOMGA KOMGUEM Rodrigue ?? cours domga gmail com CProblèmes classiques Les Philosophes philosophes sont assis autour d'une table ronde Il n'y a qu'une fourchette entre deux assiettes consécutives Soit un philosophe mange soit il pense Quand un philosophe a faim il tente de prendre les deux fourchettes encadrant son assiette Comment écrire un algorithme qui permette à chaque philosophe de ne jamais être bloqué ?? Interblocage ?? Privation CProblèmes classiques Les Philosophes Une solution Voir le support de cours Autres problèmes ?? Le problème des lecteurs et des rédacteurs en TD ?? Le problème du coi ?eur endormi TPE CCommunication inter-processus Les processus du système ne s'exécutent pas tous de manière isolé Besoin de coopérer et nécessitent donc des moyens de communications et de synchronisation D'autres se trouvent en compétition pour les ressources du système CIPC Sérialisation des travaux d'impression Les t? ches à imprimer sont stockées dans un répertoire de spoule CIPC Sérialisation des travaux d'impression Les t? ches à imprimer sont stockées dans un répertoire de spoule localin in placerjob localin in localin En supposant que nous sommes dans un système à temps partagés soulever le problème qui peut se poser CIPC Le modèle du producteur ?? consommateur Un modèle de communication entre processus avec partage de zone commune tampon est le modèle producteur-consommateur Le producteur doit pouvoir ranger en zone commune des données qu'il produit en attendant que le consommateur soit prêt à les consommer Le consommateur ne doit pas essayer de consommer des données inexistantes Hypothèses ?? les données sont de taille constante ?? les vitesses respectives des deux processus producteur consommateur sont quelconques CIPC Le modèle du producteur ?? consommateur Règles ?? Règle Le producteur ne peut pas ranger un objet si le tampon est plein ?? Règle Le consommateur ne peut pas prendre un objet si le tampon est vide ?? Règle Le consommateur ne peut prélever un objet que le producteur est en train de ranger ?? Règle Si le producteur resp consommateur est en attente parce que le tampon est plein resp vide il doit être averti dès que cette condition cesse d'être vraie CIPC Le modèle du producteur ?? consommateur Le tampon peut être représenté par une liste circulaire NPLEIN nombre d'objets dans le tampon début NVIDE nombre d'emplacements disponibles dans le tampon N au début CIPC Le modèle du producteur ?? consommateur CIPC Le modèle du producteur ?? consommateur CSolution avec les sémaphores Cas o? le nombre de producteur consommateur est supérieur à ?? Analyser et traiter en cours CSolution avec un compteur d'événements Trois primitives permettent de manipuler une variable compteur d'événements E ?? Read E donne la valeur de E ?? Advance E incrémente E de de manière atomique ?? Await E v attend que E ? v constante TAILLE nombre de places dans le tampon compteurdévénements in nb d'objets mis dans le tampon du tampon out