Echange de données entre processus : les tubes et les verrous

Pages: 11 (2572 mots) Publié le: 14 mars 2011
Cours « système d’exploitation » 2ème année IUT de Caen, Département d’Informatique (François Bourdon)

Cours Système d’Exploitation − IUT de Caen

François Bourdon

Chapitre 5
Echange de données entre Processus : les Tubes et les Verrous

Cours Système d’Exploitation − IUT de Caen

François Bourdon

Plan
1.Système de Gestion des Fichiers : Concepts avancés 2.Création etordonnancement de Processus 3.Synchronisation de Processus 4.Communication entre Processus : les Signaux 5.Echange de données entre Processus. 5.1 Les tubes 5.2 Les verrous 6.Communication entre Processus : les IPC

Cours Système d’Exploitation − IUT de Caen

François Bourdon

5.1 Les tubes
La commande "ps −a | wc −l" entraîne la création de deux processus concurrents (allocation du processeur). Untube est créé dans lequel les résultats du premier processus ("ps −a") sont écrits. Le second processus lit dans le tube. Lorsque le processus écrivain se termine et que le processus lecteur dans le tube a fini d’y lire (le tube est donc vide et sans lecteur), ce processus détecte une fin de fichier sur son entrée standard et se termine. Le système assure la synchronisation de l’ensemble dans lesens où : il bloque le processus lecteur du tube lorsque le tube est vide en attendant qu’il se remplisse (s’il y a encore des processus écrivains); il bloque (éventuellement) le processus

écrivain lorsque le tube est plein (si le lecteur est plus lent que l’écrivain et que le volume des résultats à écrire dans le tube est important).

Cours Système d’Exploitation − IUT de Caen

FrançoisBourdon

Le système assure l’implémentation des tubes. Il est chargé de leur création et de leur destruction. Un tube de communication (|) permet de mémoriser des informations. Il se comporte comme une file FIFO, d’où son aspect unidirectionnel. Un tube est presque identique à un fichier ordinaire. Il est caractérisé par :  son numéro d’i−noeud (sur le disque logique des tubes) ;  aucuneréférence dans le système de fichier (fichier anonyme);  deux descripteurs de fichiers (lecture et écriture);  sa taille limitée (nombre d’adresses directes que contient un noeud du système de fichier) : d’où la notion de tube plein;
Cours Système d’Exploitation − IUT de Caen François Bourdon

 deux extrémités, permettant chacune soit de lire dans le tube, soit d’y écrire;  au plus deux entréesdans la table des fichiers ouverts (une pour la lecture et une pour l’écriture);  l’opération de lecture dans un tube est destructrice : une information ne peut être lue qu’une seule fois dans un tube;


communication d’un flot continu de

caractères (STREAM) : les envois successifs d’informations dans un tube apparaissent du point de vue de leur extraction comme une seule et même émission,d’où la possibilité de réaliser les opérations de lecture dans un tube sans relation avec les opérations d’écriture ;
écritures

lectures

Cours Système d’Exploitation − IUT de Caen

François Bourdon

 le nombre de lecteurs : c’est le nombre de descripteurs associés à l’entrée en lecture sur le tube (dans la table des fichiers ouverts). La nullité de ce nombre interdit toute écriture surle tube ;  le nombre d’écrivains : c’est le nombre de descripteurs associés à l’entrée en écriture sur le tube dans la table des fichiers ouverts. La nullité de ce nombre détermine le comportement de la primitive read lorsque le tube est vide et permet en particulier de définir la notion de "fin de fichier" sur un tube. L’impossibilité pour ce nombre de devenir nul (par suite d’une erreur deprogrammation) est susceptible de conduire à des situations d’interblocage (deadlock) d’un ensemble de processus.

Cours Système d’Exploitation − IUT de Caen

François Bourdon

Il existe deux sortes de tube : les tubes ordinaires ou non−nommés et les tubes nommés (FIFO). Nous venons de décrire les tubes ordinaires. Les tubes nommés possèdent une référence dans le système de fichier afin de...
Lire le document complet

Veuillez vous inscrire pour avoir accès au document.

Vous pouvez également trouver ces documents utiles

  • Echange de données informatisées
  • Echange de données informatisés
  • Echange de donnees informatisées
  • Echange de données informatisées edi
  • Les communications entre processus
  • Les échanges entre les hommes
  • Les échanges entre la france et le canada
  • Les echanges entre le pakistan et la france

Devenez membre d'Etudier

Inscrivez-vous
c'est gratuit !