Programmation concurrente

Cours Programmation Concurrente Mohamed Barkaoui Mario Marchand IFT-17588 (Automne 2005) 1 Plan de Cours 1 - Gestion des processus 2 - Exécution concurrente et synchronisation - Séquence d'instruction et interrelation - Section critique - La programmation concurrente 3 - Outils de synchronisation - Solution logicielle à l'exclusion mutuelle - Solution matérielle à la section critique - Sémaphores 4 - Interblocage et famine 5 - Problèmes d'alternance et de synchronisation

i CHAPITRE 1 : LA PROGRAMMATION CONCURRENTE 1. LA PROGRAMMATION CONCURRENTE ...........................................1-1 1.1. EXÉCUTION CONCURRENTE ET SYNCHRONISATION ................................ 1-1 1.1.1. 1.1.2. 1.1.3. 1.1.4. Séquence d'instruction et interrelation:.......................................................1-1 Section critique ..........................................................................................1-3 La programmation concurrente ..................

2009 - 2010 Systèmes d’exploitation 2 TD n 2 : Synchronisation des processus Mme Lilia SFAXI Systèmes d’exploitation 2 Systèmes d’exploitation 2 TD n 2 : Synchronisation des processus Exercice 1 : Algorithmes d’Exclusion mutuelle 1. Rappeler brièvement les exigences d'un bon mécanisme de contrôle d'accès à une section critique. Les exigences d'un bon mécanisme de contrôle d'accès à la section critique sont: a- Deux processus ne peuvent se trouver simultanément dans le section

TP CVS L’objectif de ce TP est de maitriser l’ensemble des commandes CVS en utilisant WINCVS et ECLIPSE. Installer CVSNT (suivre les étapes de l’installation) Configurer CVSNT (voir cours) Ajouter des utilisateurs : (voir cours) Utiliser la commande : cvs passwd –a nom_utilisaur Ou cvs passwd –r utilisateur_réel –a nom_utilisateur TP 1 : utiliser WINCVS Installer WinCVS. Se connecter à CVSNT :  admin  login Dans la case CVSROOT de login settings saisir

1. PROBLEME TECHNIQUES D’abord, le développement de l’application en mode transversale a nécessité le stockage des codes dans un serveur central géré par CVS, chaque développeur doit faire une copie locale sur leur machine depuis ce serveur avant de pouvoir effectuer des modifications dans les codes. Après modification les codes sont de nouveaux envoyer au serveur pour que les autres développeurs puissent prendre en compte ces changements. Ils doivent donc se mettre à jour souvent pour être synchrone

Subversion est un logiciel de gestion de versions conçu pour remplacer CVS (Concurrent Versions System), car pour les développeurs l’implémentation de celui-ci est mal faite. Un logiciel de gestion de versions (ou VCS en anglais, pour Version Control System) est un logiciel qui permet de stocker un ensemble de fichiers en conservant la chronologie de toutes les modifications qui ont été effectuées dessus. Il permet notamment de retrouver les différentes versions d'un lot de fichiers connexes.

relatives à cette description 2 Présentation du contenu de la première année  Étude de ces deux paradigmes  programmation relationnelle – utilisation d'un système permettant de manipuler des données – Exemple 1: Programmation logique – Exemple 2: Base de données relationnelle  programmation impérative en Pascal 3 Programmer dans un système logique  Une vision « Programmation logique » Programmer c’est poser des questions sur un ensemble de connaissances i.e., la description des objets

Algorithmique et programmation Algorithmique - L’algorithme est une méthode pour résoudre un problème - Le programme est le codage lisible par l’ordinateur de cette méthode - Avant d’écrire un programme, il est nécessaire d’avoir un algorithme * Il s'agit donc de fournir la solution à un problème, la première étape consiste donc à analyser le problème, c'est-à-dire en cerner les limites et le mettre en forme dans un langage descriptif, on parle généralement d'analyse pour décrire le processus

Langages de programmations Pour executer un algorithme sur un ordinateur, il faut le traduire dans un langage de programmation: decrire de maniere non ambigue les etapes de calcul a eectuer par le processeur. Historiquement, sont apparus d'abord des langages bas niveau: code ecrit directement en langage machine, avec les operations du processeur.  Programmes peu lisibles.  Portabilite tres limitee (reecrire pour changer d'ordinateur)  Seul avantage (?): le programmeur contr^ole

Projet 1 Architecture flot de données a-Entité avec une architecture flot de données : b-Entité test sous forme d’instructions concurrentes : Chronographe : Projet 2 Architecture comportementale a-Entité avec architecture comportementale : b-entité de test sous forme de process : Chronographe : Différences avec un langage de programmation : Le VHDL a deux aspects qui peuvent être contradictoires. Lorsqu'il s'agit d'écrire un modèle comportemental qui sera simplement