| 49,6 → 49,21 |
|---|
| <para>FIFO queues are used, for example, in ASID management code to store |
| inactive ASIDs or in userspace keyboard driver to buffer read |
| characters.</para> |
| |
| <para> |
| <mediaobject id="fifo" xreflabel=""> |
| <imageobject role="html"> |
| <imagedata fileref="images/fifo.png" format="PNG" /> |
| </imageobject> |
| |
| <imageobject role="fop"> |
| <imagedata fileref="images.vector/fifo.svg" format="SVG" /> |
| </imageobject> |
| |
| <caption>FIFO queue showing the wrap around the end of the array.</caption> |
| </mediaobject> |
| </para> |
| |
| </section> |
| |
| <section> |
| 93,7 → 108,7 |
|---|
| <imagedata fileref="images.vector/btree.svg" format="SVG" /> |
| </imageobject> |
| |
| <caption>B+tree</caption> |
| <caption>B+tree containing keys ranging from 1 to 12.</caption> |
| </mediaobject> |
| </para> |
| |