Le premier thread<\/p>\n
1 <\/div><\/td> LireFichier(<\/span>)<\/span>;<\/span><\/div><\/td><\/tr><\/tbody><\/table><\/div>\n charge le contenu d’un fichier texte et envoie les caract\u00e8res lus dans une FIFO.<\/p>\n Le second thread<\/p>\n
|
L’application consiste \u00e0 cr\u00e9er trois threads et \u00e0 les faire communiquer en utilisant une FIFO thread-safe<\/strong>.<\/p>\n Le premier thread<\/p>\n charge le contenu d’un fichier texte et envoie les caract\u00e8res lus dans une FIFO.<\/p>\n Le second thread<\/p>\n r\u00e9cup\u00e8re les caract\u00e8res pr\u00e9sents dans la premi\u00e8re FIFO et convertit les caract\u00e8res minuscules en majuscule puis les envoie dans une seconde FIFO.<\/p>\n Le troisi\u00e8me thread<\/p>\n est charg\u00e9 de r\u00e9cup\u00e9rer les caract\u00e8res de la seconde FIFO et de les afficher \u00e0 l’\u00e9cran.<\/p>\n qui contient les corps de 3 fonctions<\/p>\n qui vont constituer nos threads.<\/p>\n Les fichiers<\/p>\n contiennent les d\u00e9clarations et les corps des fonctions utilis\u00e9s par notre FIFO circulaire thread-safe.<\/strong><\/p>\n Le thread<\/p>\n ouvre un fichier texte, et enfile les caract\u00e8res lus dans la FIFO jusqu’\u00e0 la fin du fichier. Lorsque un caract\u00e8re ne peut pas \u00eatre enfil\u00e9, il sera \u00e0 nouveau enfil\u00e9 lors de l’occurrence suivante de la boucle. Lorsque la fin du fichier est atteint, le thread enfile un caract\u00e8re \u00ab\u00a0null\u00a0\u00bb pour signaler la fin du fichier.<\/p>\n Le thread<\/p>\n d\u00e9file les caract\u00e8res contenus dans la FIFO, convertit les caract\u00e8res minuscules en majuscule et les enfile dans la seconde FIFO. Lorsque le thread rencontre un caract\u00e8re \u00ab\u00a0null\u00a0\u00bb, il l’enfile puis se termine.<\/p>\n Le thread<\/p>\n d\u00e9file les caract\u00e8res contenus dans le seconde FIFO et les affiche \u00e0 l’\u00e9cran. Lorsqu’il rencontre le caract\u00e8re \u00ab\u00a0null\u00a0\u00bb, il se termine. La fonction<\/p>\n initialise le s\u00e9maphore sem_f<\/strong> avec la valeur de la taille de la file. Le s\u00e9maphore sem_e<\/strong> est initialis\u00e9 \u00e0 0. Le mutex<\/strong> et les pointeurs de t\u00eate et de queue sont aussi initialis\u00e9s par cette fonction.<\/p>\n La fonction<\/p>\n enfile un caract\u00e8re. Le s\u00e9maphore sem_f<\/strong> est d\u00e9cr\u00e9ment\u00e9 \u00e0 chaque appel. Lorsque la file est pleine, la valeur du s\u00e9maphore est nulle et la thread est bloqu\u00e9e. Ceci emp\u00eache la file de se remplir au del\u00e0 de sa taille. L’ajout du caract\u00e8re dans la file et la modification des pointeurs de t\u00eate et de queue sont effectu\u00e9s dans une section critique prot\u00e9g\u00e9e par le mutex<\/strong> afin que plusieurs modifications simultan\u00e9es ne soient pas possibles. Ensuite, le s\u00e9maphore sem_e<\/strong> est incr\u00e9ment\u00e9. Ce qui va permettre d’indiquer que la file contient des caract\u00e8res. Finalement, le mutex<\/strong> est d\u00e9bloqu\u00e9 et le thread se termine.<\/p>\n La fonction<\/p>\n d\u00e9file un caract\u00e8re. Le s\u00e9maphore sem_e<\/strong> est d\u00e9cr\u00e9ment\u00e9 lorsque un caract\u00e8re est d\u00e9fil\u00e9 et bloque le thread lorsque la file est vide. La lecture et la modification des pointeurs de file sont r\u00e9alis\u00e9es dans une section critique prot\u00e9g\u00e9e par le mutex.<\/strong> La valeur est retourn\u00e9e et le s\u00e9maphore sem_f<\/strong> est incr\u00e9ment\u00e9. Le mutex<\/strong> est lib\u00e9r\u00e9 et le thread se termine. Diagramme temporel de sem_e<\/b><\/i><\/span><\/span><\/p>\n Diagramme temporel de sem_f<\/b><\/i><\/span><\/span><\/p>\n va interrompre le thread. L’instruction<\/p>\n dans un autre thread va lib\u00e9rer le thread interrompu. Nous utilisons un s\u00e9maphore binaire sem_e.<\/p>\n Une instruction<\/p>\n d\u00e9bute une section critique et une instruction<\/p>\n la termine. Nous n’utilisons pas ce type de s\u00e9maphore dans notre programme mais nous utilisons un mutex<\/strong>.<\/p>\n Nous utilisons ici un s\u00e9maphore binaire sem_e<\/strong> initialis\u00e9 \u00e0 0.<\/p>\n Ce s\u00e9maphore va emp\u00eacher que le thread d\u00e9file un caract\u00e8re lorsque la file est vide. Il est incr\u00e9ment\u00e9 \u00e0 chaque ajout de caract\u00e8res dans la file.<\/p>\n","protected":false},"excerpt":{"rendered":" But de l’application L’application consiste \u00e0 cr\u00e9er trois threads et \u00e0 les faire communiquer en utilisant une FIFO thread-safe. Le premier thread 1LireFichier(); charge le contenu d’un fichier texte et envoie les caract\u00e8res lus dans une FIFO. Le second thread 1calculer(); r\u00e9cup\u00e8re les caract\u00e8res pr\u00e9sents dans la premi\u00e8re FIFO et convertit les caract\u00e8res minuscules en … Continuer la lecture de Communication inter-Threads en utilisant une FIFO thread-safe<\/span>
<\/div><\/td>
<\/div><\/td>
<\/div><\/td>Organisation du code<\/h4>\n
![\"\"](\"http:\/\/www.lab3216.com\/wp-content\/uploads\/2017\/04\/image1-300x159.png\")
\nLe programme comporte un fichier<\/p>\n
<\/div><\/td>
<\/div><\/td>
<\/div><\/td>
<\/div><\/td>
<\/div><\/td>
<\/div><\/td>
\nNotre structure s_file est une file circulaire doublement cha\u00een\u00e9e dans un tableau. Elle comporte un tableau de caract\u00e8res, un pointeur de t\u00eate et un pointeur de queue. Un mutex permet de d\u00e9limiter les sections critiques et deux s\u00e9maphores\u00a0sont utilis\u00e9es comme compteur d\u00a0‘entr\u00e9e et compteur de sortie qui vont permettre de limiter le contenu de la file.<\/p>\n
<\/div><\/td>
<\/div><\/td>
<\/div><\/td>
\n![\"\"](\"http:\/\/www.lab3216.com\/wp-content\/uploads\/2017\/04\/image2-300x94.png\")
<\/p>\n![\"\"](\"http:\/\/www.lab3216.com\/wp-content\/uploads\/2017\/04\/image3-300x103.png\")
<\/p>\nRappel sur les types de s\u00e9maphores\u00a0:<\/h4>\n
\n
<\/div><\/td>
<\/div><\/td>\n
<\/div><\/td>
<\/div><\/td>\n
2
<\/div><\/td>
\nsem_init(<\/span>&<\/span>amp;<\/span>t-&<\/span>gt;<\/span>sem_e,<\/span>0<\/span>,<\/span>0<\/span>)<\/span>;<\/span> \/\/initialisation<\/span><\/div><\/td><\/tr><\/tbody><\/table><\/div>\n