fifo.eps

循环队列

%!PS-Adobe-2.0 EPSF-2.0
%%Title: /home/len/doc/circbuf/doc/diagrams/fifo.dia
%%Creator: Dia v0.96.1
%%CreationDate: Fri Jul 27 13:56:06 2007
%%For: len
%%Orientation: Portrait
%%Magnification: 1.0000
%%BoundingBox: 0 0 343 599
%%BeginSetup
%%EndSetup
%%EndComments
%%BeginProlog
[ /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
/.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
/.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
/.notdef /.notdef /space /exclam /quotedbl /numbersign /dollar /percent /ampersand /quoteright
/parenleft /parenright /asterisk /plus /comma /hyphen /period /slash /zero /one
/two /three /four /five /six /seven /eight /nine /colon /semicolon
/less /equal /greater /question /at /A /B /C /D /E
/F /G /H /I /J /K /L /M /N /O
/P /Q /R /S /T /U /V /W /X /Y
/Z /bracketleft /backslash /bracketright /asciicircum /underscore /quoteleft /a /b /c
/d /e /f /g /h /i /j /k /l /m
/n /o /p /q /r /s /t /u /v /w
/x /y /z /braceleft /bar /braceright /asciitilde /.notdef /.notdef /.notdef
/.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
/.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
/.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
/space /exclamdown /cent /sterling /currency /yen /brokenbar /section /dieresis /copyright
/ordfeminine /guillemotleft /logicalnot /hyphen /registered /macron /degree /plusminus /twosuperior /threesuperior
/acute /mu /paragraph /periodcentered /cedilla /onesuperior /ordmasculine /guillemotright /onequarter /onehalf
/threequarters /questiondown /Agrave /Aacute /Acircumflex /Atilde /Adieresis /Aring /AE /Ccedilla
/Egrave /Eacute /Ecircumflex /Edieresis /Igrave /Iacute /Icircumflex /Idieresis /Eth /Ntilde
/Ograve /Oacute /Ocircumflex /Otilde /Odieresis /multiply /Oslash /Ugrave /Uacute /Ucircumflex
/Udieresis /Yacute /Thorn /germandbls /agrave /aacute /acircumflex /atilde /adieresis /aring
/ae /ccedilla /egrave /eacute /ecircumflex /edieresis /igrave /iacute /icircumflex /idieresis
/eth /ntilde /ograve /oacute /ocircumflex /otilde /odieresis /divide /oslash /ugrave
/uacute /ucircumflex /udieresis /yacute /thorn /ydieresis] /isolatin1encoding exch def
/cp {closepath} bind def
/c {curveto} bind def
/f {fill} bind def
/a {arc} bind def
/ef {eofill} bind def
/ex {exch} bind def
/gr {grestore} bind def
/gs {gsave} bind def
/sa {save} bind def
/rs {restore} bind def
/l {lineto} bind def
/m {moveto} bind def
/rm {rmoveto} bind def
/n {newpath} bind def
/s {stroke} bind def
/sh {show} bind def
/slc {setlinecap} bind def
/slj {setlinejoin} bind def
/slw {setlinewidth} bind def
/srgb {setrgbcolor} bind def
/rot {rotate} bind def
/sc {scale} bind def
/sd {setdash} bind def
/ff {findfont} bind def
/sf {setfont} bind def
/scf {scalefont} bind def
/sw {stringwidth pop} bind def
/tr {translate} bind def

/ellipsedict 8 dict def
ellipsedict /mtrx matrix put
/ellipse
{ ellipsedict begin
   /endangle exch def
   /startangle exch def
   /yrad exch def
   /xrad exch def
   /y exch def
   /x exch def   /savematrix mtrx currentmatrix def
   x y tr xrad yrad sc
   0 0 1 startangle endangle arc
   savematrix setmatrix
   end
} def

/mergeprocs {
dup length
3 -1 roll
dup
length
dup
5 1 roll
3 -1 roll
add
array cvx
dup
3 -1 roll
0 exch
putinterval
dup
4 2 roll
putinterval
} bind def
/dpi_x 300 def
/dpi_y 300 def
/conicto {
    /to_y exch def
    /to_x exch def
    /conic_cntrl_y exch def
    /conic_cntrl_x exch def
    currentpoint
    /p0_y exch def
    /p0_x exch def
    /p1_x p0_x conic_cntrl_x p0_x sub 2 3 div mul add def
    /p1_y p0_y conic_cntrl_y p0_y sub 2 3 div mul add def
    /p2_x p1_x to_x p0_x sub 1 3 div mul add def
    /p2_y p1_y to_y p0_y sub 1 3 div mul add def
    p1_x p1_y p2_x p2_y to_x to_y curveto
} bind def
/start_ol { gsave 1.1 dpi_x div dup scale} bind def
/end_ol { closepath fill grestore } bind def
28.346000 -28.346000 scale
-3.957500 -26.075000 translate
%%EndProlog


0.100000 slw
[] 0 sd
[] 0 sd
0 slj
1.000000 1.000000 1.000000 srgb
n 6.000000 5.000000 m 6.000000 7.000000 l 8.000000 7.000000 l 8.000000 5.000000 l f
0.000000 0.000000 0.000000 srgb
n 6.000000 5.000000 m 6.000000 7.000000 l 8.000000 7.000000 l 8.000000 5.000000 l cp s
0.100000 slw
[] 0 sd
[] 0 sd
0 slj
1.000000 1.000000 1.000000 srgb
n 8.000000 5.000000 m 8.000000 7.000000 l 10.000000 7.000000 l 10.000000 5.000000 l f
0.000000 0.000000 0.000000 srgb
n 8.000000 5.000000 m 8.000000 7.000000 l 10.000000 7.000000 l 10.000000 5.000000 l cp s
0.100000 slw
[] 0 sd
[] 0 sd
0 slj
1.000000 1.000000 1.000000 srgb
n 10.000000 5.000000 m 10.000000 7.000000 l 12.000000 7.000000 l 12.000000 5.000000 l f
0.000000 0.000000 0.000000 srgb
n 10.000000 5.000000 m 10.000000 7.000000 l 12.000000 7.000000 l 12.000000 5.000000 l cp s
0.100000 slw
[] 0 sd
[] 0 sd
0 slj
1.000000 1.000000 1.000000 srgb
n 12.000000 5.000000 m 12.000000 7.000000 l 14.000000 7.000000 l 14.000000 5.000000 l f
0.000000 0.000000 0.000000 srgb
n 12.000000 5.000000 m 12.000000 7.000000 l 14.000000 7.000000 l 14.000000 5.000000 l cp s
0.100000 slw
[] 0 sd
[] 0 sd
0 slj
1.000000 1.000000 1.000000 srgb
n 14.000000 5.000000 m 14.000000 7.000000 l 16.000000 7.000000 l 16.000000 5.000000 l f
0.000000 0.000000 0.000000 srgb
n 14.000000 5.000000 m 14.000000 7.000000 l 16.000000 7.000000 l 16.000000 5.000000 l cp s
0.100000 slw
[] 0 sd
[] 0 sd
0 slj
0.117647 0.564706 1.000000 srgb
n 6.000000 8.000000 m 6.000000 10.000000 l 8.000000 10.000000 l 8.000000 8.000000 l f
n 6.000000 8.000000 m 6.000000 8.000000 0.000000 0.000000 180.000000 270.000000 ellipse f
n 8.000000 8.000000 m 8.000000 8.000000 0.000000 0.000000 270.000000 360.000000 ellipse f
n 6.000000 8.000000 m 6.000000 10.000000 l 8.000000 10.000000 l 8.000000 8.000000 l f
n 6.000000 10.000000 m 6.000000 10.000000 0.000000 0.000000 90.000000 180.000000 ellipse f
n 8.000000 10.000000 m 8.000000 10.000000 0.000000 0.000000 0.000000 90.000000 ellipse f
0.000000 0.000000 0.000000 srgb
n 6.000000 8.000000 m 8.000000 8.000000 l s
n 6.000000 10.000000 m 8.000000 10.000000 l s
n 6.000000 8.000000 0.000000 0.000000 180.000000 270.000000 ellipse s
n 8.000000 8.000000 0.000000 0.000000 270.000000 360.000000 ellipse s
n 6.000000 8.000000 m 6.000000 10.000000 l s
n 8.000000 8.000000 m 8.000000 10.000000 l s
n 6.000000 10.000000 0.000000 0.000000 90.000000 180.000000 ellipse s
n 8.000000 10.000000 0.000000 0.000000 0.000000 90.000000 ellipse s
0.100000 slw
[] 0 sd
[] 0 sd
0 slj
1.000000 1.000000 1.000000 srgb
n 8.000000 8.000000 m 8.000000 10.000000 l 10.000000 10.000000 l 10.000000 8.000000 l f
0.000000 0.000000 0.000000 srgb
n 8.000000 8.000000 m 8.000000 10.000000 l 10.000000 10.000000 l 10.000000 8.000000 l cp s
0.100000 slw
[] 0 sd
[] 0 sd
0 slj
1.000000 1.000000 1.000000 srgb
n 10.000000 8.000000 m 10.000000 10.000000 l 12.000000 10.000000 l 12.000000 8.000000 l f
0.000000 0.000000 0.000000 srgb
n 10.000000 8.000000 m 10.000000 10.000000 l 12.000000 10.000000 l 12.000000 8.000000 l cp s
0.100000 slw
[] 0 sd
[] 0 sd
0 slj
1.000000 1.000000 1.000000 srgb
n 12.000000 8.000000 m 12.000000 10.000000 l 14.000000 10.000000 l 14.000000 8.000000 l f
0.000000 0.000000 0.000000 srgb
n 12.000000 8.000000 m 12.000000 10.000000 l 14.000000 10.000000 l 14.000000 8.000000 l cp s
0.100000 slw
[] 0 sd
[] 0 sd
0 slj
1.000000 1.000000 1.000000 srgb
n 14.000000 8.000000 m 14.000000 10.000000 l 16.000000 10.000000 l 16.000000 8.000000 l f
0.000000 0.000000 0.000000 srgb
n 14.000000 8.000000 m 14.000000 10.000000 l 16.000000 10.000000 l 16.000000 8.000000 l cp s
0.100000 slw
[] 0 sd
[] 0 sd
0 slj
0.000000 0.000000 0.600000 srgb
n 8.000000 11.000000 m 8.000000 13.000000 l 10.000000 13.000000 l 10.000000 11.000000 l f
n 8.000000 11.000000 m 8.000000 11.000000 0.000000 0.000000 180.000000 270.000000 ellipse f
n 10.000000 11.000000 m 10.000000 11.000000 0.000000 0.000000 270.000000 360.000000 ellipse f
n 8.000000 11.000000 m 8.000000 13.000000 l 10.000000 13.000000 l 10.000000 11.000000 l f
n 8.000000 13.000000 m 8.000000 13.000000 0.000000 0.000000 90.000000 180.000000 ellipse f
n 10.000000 13.000000 m 10.000000 13.000000 0.000000 0.000000 0.000000 90.000000 ellipse f
0.000000 0.000000 0.000000 srgb
n 8.000000 11.000000 m 10.000000 11.000000 l s
n 8.000000 13.000000 m 10.000000 13.000000 l s
n 8.000000 11.000000 0.000000 0.000000 180.000000 270.000000 ellipse s
n 10.000000 11.000000 0.000000 0.000000 270.000000 360.000000 ellipse s
n 8.000000 11.000000 m 8.000000 13.000000 l s
n 10.000000 11.000000 m 10.000000 13.000000 l s
n 8.000000 13.000000 0.000000 0.000000 90.000000 180.000000 ellipse s
n 10.000000 13.000000 0.000000 0.000000 0.000000 90.000000 ellipse s
0.100000 slw
[] 0 sd
[] 0 sd
0 slj
0.117647 0.564706 1.000000 srgb
n 6.000000 11.000000 m 6.000000 13.000000 l 8.000000 13.000000 l 8.000000 11.000000 l f
n 6.000000 11.000000 m 6.000000 11.000000 0.000000 0.000000 180.000000 270.000000 ellipse f
n 8.000000 11.000000 m 8.000000 11.000000 0.000000 0.000000 270.000000 360.000000 ellipse f
n 6.000000 11.000000 m 6.000000 13.000000 l 8.000000 13.000000 l 8.000000 11.000000 l f
n 6.000000 13.000000 m 6.000000 13.000000 0.000000 0.000000 90.000000 180.000000 ellipse f
n 8.000000 13.000000 m 8.000000 13.000000 0.000000 0.000000 0.000000 90.000000 ellipse f
0.000000 0.000000 0.000000 srgb
n 6.000000 11.000000 m 8.000000 11.000000 l s
n 6.000000 13.000000 m 8.000000 13.000000 l s
n 6.000000 11.000000 0.000000 0.000000 180.000000 270.000000 ellipse s
n 8.000000 11.000000 0.000000 0.000000 270.000000 360.000000 ellipse s
n 6.000000 11.000000 m 6.000000 13.000000 l s
n 8.000000 11.000000 m 8.000000 13.000000 l s
n 6.000000 13.000000 0.000000 0.000000 90.000000 180.000000 ellipse s
n 8.000000 13.000000 0.000000 0.000000 0.000000 90.000000 ellipse s
0.100000 slw
[] 0 sd
[] 0 sd
0 slj
1.000000 1.000000 1.000000 srgb
n 10.000000 11.000000 m 10.000000 13.000000 l 12.000000 13.000000 l 12.000000 11.000000 l f
0.000000 0.000000 0.000000 srgb
n 10.000000 11.000000 m 10.000000 13.000000 l 12.000000 13.000000 l 12.000000 11.000000 l cp s
0.100000 slw
[] 0 sd
[] 0 sd
0 slj
1.000000 1.000000 1.000000 srgb
n 12.000000 11.000000 m 12.000000 13.000000 l 14.000000 13.000000 l 14.000000 11.000000 l f
0.000000 0.000000 0.000000 srgb
n 12.000000 11.000000 m 12.000000 13.000000 l 14.000000 13.000000 l 14.000000 11.000000 l cp s
0.100000 slw
[] 0 sd
[] 0 sd
0 slj
1.000000 1.000000 1.000000 srgb
n 14.000000 11.000000 m 14.000000 13.000000 l 16.000000 13.000000 l 16.000000 11.000000 l f
0.000000 0.000000 0.000000 srgb
n 14.000000 11.000000 m 14.000000 13.000000 l 16.000000 13.000000 l 16.000000 11.000000 l cp s
0.100000 slw
[] 0 sd
[] 0 sd
0 slj
0.000000 0.000000 0.600000 srgb
n 8.000000 14.000000 m 8.000000 16.000000 l 10.000000 16.000000 l 10.000000 14.000000 l f
n 8.000000 14.000000 m 8.000000 14.000000 0.000000 0.000000 180.000000 270.000000 ellipse f
n 10.000000 14.000000 m 10.000000 14.000000 0.000000 0.000000 270.000000 360.000000 ellipse f
n 8.000000 14.000000 m 8.000000 16.000000 l 10.000000 16.000000 l 10.000000 14.000000 l f
n 8.000000 16.000000 m 8.000000 16.000000 0.000000 0.000000 90.000000 180.000000 ellipse f
n 10.000000 16.000000 m 10.000000 16.000000 0.000000 0.000000 0.000000 90.000000 ellipse f
0.000000 0.000000 0.000000 srgb
n 8.000000 14.000000 m 10.000000 14.000000 l s
n 8.000000 16.000000 m 10.000000 16.000000 l s
n 8.000000 14.000000 0.000000 0.000000 180.000000 270.000000 ellipse s
n 10.000000 14.000000 0.000000 0.000000 270.000000 360.000000 ellipse s
n 8.000000 14.000000 m 8.000000 16.000000 l s
n 10.000000 14.000000 m 10.000000 16.000000 l s
n 8.000000 16.000000 0.000000 0.000000 90.000000 180.000000 ellipse s
n 10.000000 16.000000 0.000000 0.000000 0.000000 90.000000 ellipse s
0.100000 slw
[] 0 sd
[] 0 sd
0 slj
0.000000 0.000000 0.600000 srgb
n 10.000000 14.000000 m 10.000000 16.000000 l 12.000000 16.000000 l 12.000000 14.000000 l f
n 10.000000 14.000000 m 10.000000 14.000000 0.000000 0.000000 180.000000 270.000000 ellipse f
n 12.000000 14.000000 m 12.000000 14.000000 0.000000 0.000000 270.000000 360.000000 ellipse f
n 10.000000 14.000000 m 10.000000 16.000000 l 12.000000 16.000000 l 12.000000 14.000000 l f
n 10.000000 16.000000 m 10.000000 16.000000 0.000000 0.000000 90.000000 180.000000 ellipse f
n 12.000000 16.000000 m 12.000000 16.000000 0.000000 0.000000 0.000000 90.000000 ellipse f
0.000000 0.000000 0.000000 srgb
n 10.000000 14.000000 m 12.000000 14.000000 l s
n 10.000000 16.000000 m 12.000000 16.000000 l s
n 10.000000 14.000000 0.000000 0.000000 180.000000 270.000000 ellipse s
n 12.000000 14.000000 0.000000 0.000000 270.000000 360.000000 ellipse s
n 10.000000 14.000000 m 10.000000 16.000000 l s
n 12.000000 14.000000 m 12.000000 16.000000 l s
n 10.000000 16.000000 0.000000 0.000000 90.000000 180.000000 ellipse s
n 12.000000 16.000000 0.000000 0.000000 0.000000 90.000000 ellipse s
0.100000 slw
[] 0 sd
[] 0 sd
0 slj
0.117647 0.564706 1.000000 srgb
n 6.000000 14.000000 m 6.000000 16.000000 l 8.000000 16.000000 l 8.000000 14.000000 l f
n 6.000000 14.000000 m 6.000000 14.000000 0.000000 0.000000 180.000000 270.000000 ellipse f
n 8.000000 14.000000 m 8.000000 14.000000 0.000000 0.000000 270.000000 360.000000 ellipse f
n 6.000000 14.000000 m 6.000000 16.000000 l 8.000000 16.000000 l 8.000000 14.000000 l f
n 6.000000 16.000000 m 6.000000 16.000000 0.000000 0.000000 90.000000 180.000000 ellipse f
n 8.000000 16.000000 m 8.000000 16.000000 0.000000 0.000000 0.000000 90.000000 ellipse f
0.000000 0.000000 0.000000 srgb
n 6.000000 14.000000 m 8.000000 14.000000 l s
n 6.000000 16.000000 m 8.000000 16.000000 l s
n 6.000000 14.000000 0.000000 0.000000 180.000000 270.000000 ellipse s
n 8.000000 14.000000 0.000000 0.000000 270.000000 360.000000 ellipse s
n 6.000000 14.000000 m 6.000000 16.000000 l s
n 8.000000 14.000000 m 8.000000 16.000000 l s
n 6.000000 16.000000 0.000000 0.000000 90.000000 180.000000 ellipse s
n 8.000000 16.000000 0.000000 0.000000 0.000000 90.000000 ellipse s
0.100000 slw
[] 0 sd
[] 0 sd