Changes between Version 43 and Version 44 of AS6-TME-B5

Timestamp:

Feb 22, 2022, 5:48:55 PM (4 years ago)

Author:

franck

Comment:

--

AS6-TME-B5

@@ -550 +550 @@
  [[Image(htdocs:img/FIFO_TTY.png,nolink,width=400)]]
 
-Pour implémenter la FIFO, nous allons utiliser un tableau circulaire et des pointeurs
-{{{#!c
+Pour implémenter la FIFO, nous allons utiliser un tableau circulaire et des pointeurs. Il y a une structure et 2 fonctions d'accès.
+{{{#!c
+/**
+/**
+ * Simple fifo (1 writer - 1 reader)
+ *   - data      buffer of data
+ *   - pt_write  write pointer for L fifos (0 at the beginning)
+ *   - pt_read   read pointer for L fifos (0 at the beginning)
+ *
+ * data[] is used as a circular array. At the beginning (pt_read == pt_write) means an empty fifo
+ * then when we push a data, we write it at pt_write, the we increment pt_write % fifo_size.
+ * The fifo is full when it remains only one free cell, then when (pt_write + 1)%size == pt_read
+ */
 struct tty_fifo_s {
         char data [20];
-        int  pt_read;
-        int  pt_write;
+        int  pt_read;        // points to the cell to read   
+        int  pt_write;       // points to the cell to write
 };
 /**
@@ -565 +576 @@
 static int tty_fifo_push (struct tty_fifo_s *fifo, int c)
 {
+  // écrire le code de push
 }
 /**
@@ -574 +586 @@
 static int tty_fifo_pull (struct tty_fifo_s *fifo, int *c)
 {
-}
-}}}
-
-Les schémas ci-dessous
+    if (fifo->pt_read != fifo->pt_write) {
+        *c = fifo->data [fifo->pt_read];
+        fifo->pt_read = (fifo->pt_read + 1)% sizeof(fifo->data);
+        return 1;
+    }
+    return 0;
+}
+}}}
+
+Les schémas ci-dessous le comportement de la FIFO.
+1. A l'initialisation comme la structure est dans les variables globales, les pointeur `pt_read` et `pt_write` sont à 0. La fifo est vide puisque `pt_read == pt_write`.
+1. On écrit `A` et on incrémente `pt_write`, `pt_read` ne bouge pas puisque l'on de lit pas.
+1. On écrit `B` et `C`.
+1. On lit `A` et on incrémente `pt_read`, on peut lire parce que `pt_read != pt_write` et donc la FIFO n'est pas vide
+1. On écrit `D` et `E`. Lors de l'incrément de `pt_write` on revient à 0 à cause du modulo `size`
+1. On écrit `F` et ce sera fini parce la fifo est pleine `(pt_write + 1)%size == pt_read`, si on veut écrire à nouveau, il faut lire.
+
  [[Image(htdocs:img/FIFO.png,nolink,width=600)]]
 
+
 {{{#!protected
 {{{#!c
-/**
- * \brief   write to the FIFO
- * \param   fifo    structure of fifo to store data
- * \param   c       char to write
- * \return  1 on success, 0 on fealure
- */
 static int tty_fifo_push (struct tty_fifo_s *fifo, int c)
 {
@@ -598 +618 @@
     return 0;
 }
-
-/**
- * \brief   read from the FIFO
- * \param   fifo    structure of fifo to store data
- * \param   c       pointer on char to put the read char 
- * \return  1 on success, 0 on fealure
- */
-static int tty_fifo_pull (struct tty_fifo_s *fifo, int *c)
-{
-    if (fifo->pt_read != fifo->pt_write) {
-        *c = fifo->data [fifo->pt_read];
-        fifo->pt_read = (fifo->pt_read + 1)% sizeof(fifo->data);
-        return 1;
-    }
-    return 0;
-}
-}}}
-}}}
+}}}
+}}}
+