Subversion Repositories HelenOS-doc

Compare Revisions

Ignore whitespace Rev 103 → Rev 104

/design/trunk/src/images/fifo.svg
0,0 → 1,505
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!-- Created with Inkscape (http://www.inkscape.org/) -->
<svg
xmlns:dc="http://purl.org/dc/elements/1.1/"
xmlns:cc="http://web.resource.org/cc/"
xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
xmlns:svg="http://www.w3.org/2000/svg"
xmlns="http://www.w3.org/2000/svg"
xmlns:sodipodi="http://inkscape.sourceforge.net/DTD/sodipodi-0.dtd"
xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
inkscape:export-ydpi="99.956085"
inkscape:export-xdpi="99.956085"
inkscape:export-filename="/afs/ms.mff.cuni.cz/u/j/jermj0bm/BIG/HelenOS-doc/design/src/images/btree.png"
sodipodi:docname="fifo.svg"
sodipodi:docbase="/tmp/bonds0am/HelenOS-doc/design/trunk/src/images.vector"
inkscape:version="0.43"
sodipodi:version="0.32"
id="svg2"
height="841.88977pt"
width="595.27557pt"
version="1.0">
<defs
id="defs4">
<marker
inkscape:stockid="Arrow1Mend"
orient="auto"
refY="0"
refX="0"
id="Arrow1Mend"
style="overflow:visible">
<path
id="path15932"
d="M 0,0 L 5,-5 L -12.5,0 L 5,5 L 0,0 z "
style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt;marker-start:none"
transform="scale(-0.4,-0.4)" />
</marker>
<marker
inkscape:stockid="Arrow1Lstart"
orient="auto"
refY="0"
refX="0"
id="Arrow1Lstart"
style="overflow:visible">
<path
id="path15941"
d="M 0,0 L 5,-5 L -12.5,0 L 5,5 L 0,0 z "
style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt;marker-start:none"
transform="scale(0.8,0.8)" />
</marker>
<marker
inkscape:stockid="Arrow1Mstart"
orient="auto"
refY="0"
refX="0"
id="Arrow1Mstart"
style="overflow:visible">
<path
id="path15935"
d="M 0,0 L 5,-5 L -12.5,0 L 5,5 L 0,0 z "
style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt;marker-start:none"
transform="scale(0.4,0.4)" />
</marker>
<marker
inkscape:stockid="Arrow2Sstart"
orient="auto"
refY="0"
refX="0"
id="Arrow2Sstart"
style="overflow:visible">
<path
id="path15911"
style="font-size:12px;fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round"
d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.97309,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z "
transform="matrix(0.3,0,0,0.3,-1.5,0)" />
</marker>
<marker
inkscape:stockid="TriangleInM"
orient="auto"
refY="0"
refX="0"
id="TriangleInM"
style="overflow:visible">
<path
id="path15846"
d="M 5.77,0 L -2.88,5 L -2.88,-5 L 5.77,0 z "
style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt;marker-start:none"
transform="scale(-0.4,-0.4)" />
</marker>
<marker
inkscape:stockid="Arrow2Send"
orient="auto"
refY="0"
refX="0"
id="Arrow2Send"
style="overflow:visible">
<path
id="path15908"
style="font-size:12px;fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round"
d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.97309,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z "
transform="matrix(-0.3,0,0,-0.3,1.5,0)" />
</marker>
<marker
inkscape:stockid="Arrow2Mstart"
orient="auto"
refY="0"
refX="0"
id="Arrow2Mstart"
style="overflow:visible">
<path
id="path15917"
style="font-size:12px;fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round"
d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.97309,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z "
transform="matrix(0.6,0,0,0.6,-3,0)" />
</marker>
<marker
inkscape:stockid="Arrow2Lend"
orient="auto"
refY="0"
refX="0"
id="Arrow2Lend"
style="overflow:visible">
<path
id="path15920"
style="font-size:12px;fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round"
d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.97309,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z "
transform="matrix(-1.1,0,0,-1.1,5.5,0)" />
</marker>
<marker
inkscape:stockid="Arrow2Mend"
orient="auto"
refY="0"
refX="0"
id="Arrow2Mend"
style="overflow:visible">
<path
id="path15914"
style="font-size:12px;fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round"
d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.97309,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z "
transform="matrix(-0.6,0,0,-0.6,3,0)" />
</marker>
</defs>
<sodipodi:namedview
inkscape:window-y="0"
inkscape:window-x="0"
inkscape:window-height="943"
inkscape:window-width="1272"
showguides="true"
showgrid="true"
inkscape:current-layer="layer1"
inkscape:document-units="px"
inkscape:cy="388.18254"
inkscape:cx="70.653498"
inkscape:zoom="0.5"
inkscape:pageshadow="2"
inkscape:pageopacity="0.0"
borderopacity="1.0"
bordercolor="#666666"
pagecolor="#ffffff"
id="base"
showborder="true"
inkscape:showpageshadow="false" />
<metadata
id="metadata7">
<rdf:RDF>
<cc:Work
rdf:about="">
<dc:format>image/svg+xml</dc:format>
<dc:type
rdf:resource="http://purl.org/dc/dcmitype/StillImage" />
</cc:Work>
</rdf:RDF>
</metadata>
<g
id="layer1"
inkscape:groupmode="layer"
inkscape:label="Layer 1">
<g
id="g4072"
transform="matrix(1.422759,0,0,1.422759,-183.227,-42.40769)">
<rect
style="fill:#ffffff;fill-opacity:1"
id="rect3922"
width="0"
height="3"
x="203.44992"
y="270.4747"
ry="0" />
<rect
style="fill:#bc4343;fill-opacity:1;stroke-width:1;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4"
id="rect3093"
width="378.13843"
height="20.173136"
x="133"
y="49.612518"
rx="0"
ry="0" />
<g
transform="translate(35.13844,-33)"
id="g2837">
<g
id="g2819">
<rect
y="86.531647"
x="100.78057"
height="13.048913"
width="12.289355"
id="rect3792"
style="fill:#0000ff;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:1.53443897px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
<rect
y="86.531647"
x="117.26"
height="13.048913"
width="12.289355"
id="rect3794"
style="fill:#0000ff;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:1.53443897px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
<rect
y="86.379738"
x="133.76721"
height="13.048913"
width="12.289355"
id="rect3796"
style="fill:#0000ff;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:1.53443897px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
<rect
y="86.379738"
x="149.94342"
height="13.048913"
width="12.289355"
id="rect2817"
style="fill:#0000ff;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:1.53443897px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
</g>
<g
id="g2827"
transform="translate(64.98665,-5.960464e-8)">
<rect
y="86.531647"
x="100.78057"
height="13.048913"
width="12.289355"
id="rect2829"
style="fill:#0000ff;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:1.53443897px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
<rect
y="86.531647"
x="117.26"
height="13.048913"
width="12.289355"
id="rect2831"
style="fill:#0000ff;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:1.53443897px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
<rect
y="86.379738"
x="133.76721"
height="13.048913"
width="12.289355"
id="rect2833"
style="fill:#0000ff;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:1.53443897px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
<rect
y="86.379738"
x="149.94342"
height="13.048913"
width="12.289355"
id="rect2835"
style="fill:#0000ff;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:1.53443897px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
</g>
</g>
<g
transform="translate(165.1518,-33)"
id="g2851">
<rect
style="fill:#0000ff;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:1.53443897px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
id="rect2853"
width="12.289355"
height="13.048913"
x="100.78057"
y="86.531647" />
<rect
style="fill:#0000ff;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:1.53443897px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
id="rect2855"
width="12.289355"
height="13.048913"
x="117.26"
y="86.531647" />
<rect
style="fill:#0000ff;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:1.53443897px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
id="rect2857"
width="12.289355"
height="13.048913"
x="133.76721"
y="86.379738" />
<rect
style="fill:#0000ff;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:1.53443897px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
id="rect2859"
width="12.289355"
height="13.048913"
x="149.94342"
y="86.379738" />
</g>
<g
transform="translate(296.125,-33)"
id="g2873">
<rect
style="fill:#0000ff;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:1.53443897px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
id="rect2875"
width="12.289355"
height="13.048913"
x="100.78057"
y="86.531647" />
<rect
style="fill:#0000ff;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:1.53443897px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
id="rect2877"
width="12.289355"
height="13.048913"
x="117.26"
y="86.531647" />
<rect
style="fill:#0000ff;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:1.53443897px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
id="rect2879"
width="12.289355"
height="13.048913"
x="133.76721"
y="86.379738" />
<rect
style="fill:#0000ff;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:1.53443897px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
id="rect2881"
width="12.289355"
height="13.048913"
x="149.94342"
y="86.379738" />
</g>
<rect
y="53.531647"
x="461.8923"
height="13.048913"
width="12.289355"
id="rect2885"
style="fill:#0000ff;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:1.53443897px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
<rect
y="53.531647"
x="478.37173"
height="13.048913"
width="12.289355"
id="rect2887"
style="fill:#0000ff;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:1.53443897px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
<rect
y="53.379738"
x="494.87894"
height="13.048913"
width="12.289355"
id="rect2889"
style="fill:#0000ff;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:1.53443897px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
<path
sodipodi:nodetypes="cc"
id="path3130"
d="M 321.81702,91.711442 C 321.90108,101.46419 321.90108,108.1734 321.90108,108.1734"
style="fill:none;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:2.19784665;stroke-linecap:butt;stroke-linejoin:miter;marker-start:url(#Arrow1Mstart);stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<path
sodipodi:nodetypes="cc"
id="path3984"
d="M 402.81702,91.711442 C 402.90108,101.46419 402.90108,108.1734 402.90108,108.1734"
style="fill:none;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:2.19784665;stroke-linecap:butt;stroke-linejoin:miter;marker-start:url(#Arrow1Mstart);stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<text
id="text3986"
y="97.442596"
x="413.91016"
style="font-size:12px;font-style:normal;font-weight:normal;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;font-family:Bitstream Vera Sans"
xml:space="preserve"><tspan
id="tspan3990"
y="97.442596"
x="413.91016"
sodipodi:role="line">head</tspan></text>
<text
id="text3992"
y="97.729706"
x="290.39258"
style="font-size:12px;font-style:normal;font-weight:normal;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;font-family:Bitstream Vera Sans"
xml:space="preserve"><tspan
y="97.729706"
x="290.39258"
id="tspan3994"
sodipodi:role="line">tail</tspan><tspan
id="tspan3996"
y="112.72971"
x="290.39258"
sodipodi:role="line" /></text>
<text
id="text3998"
y="43.612518"
x="398.68164"
style="font-size:12px;font-style:normal;font-weight:normal;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;font-family:Bitstream Vera Sans"
xml:space="preserve"><tspan
y="43.612518"
x="398.68164"
id="tspan4000"
sodipodi:role="line">1</tspan></text>
<text
sodipodi:linespacing="125%"
id="text4004"
y="43.360565"
x="415.68164"
style="font-size:12px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;font-family:Bitstream Vera Sans"
xml:space="preserve"><tspan
y="43.360565"
x="415.68164"
id="tspan4008"
sodipodi:role="line">2</tspan></text>
<text
sodipodi:linespacing="125%"
id="text4010"
y="43.612518"
x="432.12109"
style="font-size:12px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;font-family:Bitstream Vera Sans"
xml:space="preserve"><tspan
y="43.612518"
x="432.12109"
id="tspan4014"
sodipodi:role="line">3</tspan></text>
<text
sodipodi:linespacing="125%"
id="text4016"
y="43.442596"
x="448.08594"
style="font-size:12px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;font-family:Bitstream Vera Sans"
xml:space="preserve"><tspan
y="43.442596"
x="448.08594"
id="tspan4020"
sodipodi:role="line">4</tspan></text>
<text
sodipodi:linespacing="125%"
id="text4022"
y="43.360565"
x="464.41406"
style="font-size:12px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;font-family:Bitstream Vera Sans"
xml:space="preserve"><tspan
y="43.360565"
x="464.41406"
id="tspan4026"
sodipodi:role="line">5</tspan></text>
<text
sodipodi:linespacing="125%"
id="text4028"
y="43.360565"
x="480.41406"
style="font-size:12px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;font-family:Bitstream Vera Sans"
xml:space="preserve"><tspan
y="43.360565"
x="480.41406"
id="tspan4032"
sodipodi:role="line">6</tspan></text>
<text
sodipodi:linespacing="125%"
id="text4034"
y="43.442596"
x="496.58118"
style="font-size:12px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;font-family:Bitstream Vera Sans"
xml:space="preserve"><tspan
y="43.442596"
x="496.58118"
id="tspan4038"
sodipodi:role="line">7</tspan></text>
<text
sodipodi:linespacing="125%"
id="text4040"
y="43.360565"
x="139.01562"
style="font-size:12px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;font-family:Bitstream Vera Sans"
xml:space="preserve"><tspan
y="43.360565"
x="139.01562"
id="tspan4044"
sodipodi:role="line">8</tspan></text>
<text
sodipodi:linespacing="125%"
id="text4046"
y="43.442596"
x="154.75972"
style="font-size:12px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;font-family:Bitstream Vera Sans"
xml:space="preserve"><tspan
y="43.442596"
x="154.75972"
id="tspan4050"
sodipodi:role="line">9</tspan></text>
<text
sodipodi:linespacing="125%"
id="text4052"
y="43.518768"
x="167.68164"
style="font-size:12px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;font-family:Bitstream Vera Sans"
xml:space="preserve"><tspan
y="43.518768"
x="167.68164"
id="tspan4056"
sodipodi:role="line">10</tspan></text>
<text
sodipodi:linespacing="125%"
id="text4064"
y="43.612518"
x="185.7168"
style="font-size:12px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;font-family:Bitstream Vera Sans"
xml:space="preserve"><tspan
y="43.612518"
x="185.7168"
id="tspan4070"
sodipodi:role="line">...</tspan></text>
</g>
</g>
</svg>