Subversion Repositories HelenOS-doc

Rev

Rev 60 | Rev 62 | Go to most recent revision | Show entire file | Ignore whitespace | Details | Blame | Last modification | View Log | RSS feed

Rev 60 Rev 61
Line 47... Line 47...
47 
    can have numericaly lower index than the head.</para>
 47 
    can have numericaly lower index than the head.</para>
48 
 
 48 
 
49 
    <para>FIFO queues are used, for example, in ASID management code to store
 49 
    <para>FIFO queues are used, for example, in ASID management code to store
50 
    inactive ASIDs or in userspace keyboard driver to buffer read
 50 
    inactive ASIDs or in userspace keyboard driver to buffer read
51 
    characters.</para>
 51 
    characters.</para>
- 
 
 52 
 
- 
 
 53 
    <para>
- 
 
 54 
    <mediaobject id="fifo" xreflabel="">
- 
 
 55 
    <imageobject role="html">
- 
 
 56 
        <imagedata fileref="images/fifo.png" format="PNG" />
- 
 
 57 
    </imageobject>
- 
 
 58 
           
- 
 
 59 
    <imageobject role="fop">
- 
 
 60 
        <imagedata fileref="images.vector/fifo.svg" format="SVG" />
- 
 
 61 
    </imageobject>
- 
 
 62 
                   
- 
 
 63 
    <caption>FIFO queue showing the wrap around the end of the array.</caption>
- 
 
 64 
    </mediaobject>
- 
 
 65 
    </para>
- 
 
 66 
 
52 
  </section>
 67 
  </section>
53 
 
 68 
 
54 
  <section>
 69 
  <section>
55 
    <title>Hash tables</title>
 70 
    <title>Hash tables</title>
56 
 
 71 
 
Line 91... Line 106...
91 
           
 106 
           
92 
    <imageobject role="fop">
 107 
    <imageobject role="fop">
93 
        <imagedata fileref="images.vector/btree.svg" format="SVG" />
 108 
        <imagedata fileref="images.vector/btree.svg" format="SVG" />
94 
    </imageobject>
 109 
    </imageobject>
95 
                   
 110 
                   
96 
    <caption>B+tree</caption>
 111 
    <caption>B+tree containing keys ranging from 1 to 12.</caption>
97 
    </mediaobject>
 112 
    </mediaobject>
98 
    </para>
 113 
    </para>
99 
 
 114 
 
100 
  </section>
 115 
  </section>
101 
</chapter>
 116 
</chapter>
102 

            117