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

Timestamp:

Feb 22, 2022, 5:28:03 PM (4 years ago)

Author:

franck

Comment:

--

AS6-TME-B5

@@ -546 +546 @@
  [[Image(htdocs:img/IRQTTY_2.png,nolink,width=600)]]
 
-Le caractère lu est mis dans une structure FIFO (First In First Out). Le schéma ci-dessous illustre le fonctionnement de la fifo
+Le caractère lu est mis dans une structure FIFO (First In First Out). Le schéma ci-dessous illustre le fonctionnement de la FIFO. Une fifo simple a un écrivain et un lecteur. L'écrivain écrit des données avec une commande `push()` tant que la FIFO n'est pas pleine. Si elle elle pleine, il y a deux comportements possibles : l'écrivain attend de la place ou l'écrivain jette la donnée, ça dépend ce qu'on veut. Ici, on jettera, parce qu'on n'a pas le moyen de ralentir le flux de données (les frappes du clavier). Le lecteur lit les données avec `pull()` tant que la FIFO n'est pas vide.
 
  [[Image(htdocs:img/FIFO_TTY.png,nolink,width=400)]]
 
-
-[[Image(htdocs:img/FIFO.png,nolink,width=600)]]
+Pour implémenter la FIFO, nous allons utiliser un tableau circulaire et des pointeurs
+{{{#!c
+struct tty_fifo_s {
+        char data [20];
+        int  pt_read;
+        int  pt_write;
+};
+/**
+ * \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)
+{
+}
+/**
+ * \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)
+{
+}
+}}}
+
+Les schémas ci-dessous
+ [[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)
+{
+    int pt_write_next = (fifo->pt_write + 1) % sizeof(fifo->data);
+    if (pt_write_next != fifo->pt_read) {
+        fifo->data [fifo->pt_write] = c;
+        fifo->pt_write = pt_write_next;
+        return 1;
+    }
+    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;
+}
+}}}
+}}}