xref: /linux/Documentation/RCU/Design/Requirements/GPpartitionReaders1.svg (revision fd7d598270724cc787982ea48bbe17ad383a8b7f)
1<?xml version="1.0" encoding="UTF-8" standalone="no"?>
2<!-- Created with Inkscape (http://www.inkscape.org/) -->
3
4<svg
5   xmlns:dc="http://purl.org/dc/elements/1.1/"
6   xmlns:cc="http://creativecommons.org/ns#"
7   xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
8   xmlns:svg="http://www.w3.org/2000/svg"
9   xmlns="http://www.w3.org/2000/svg"
10   xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"
11   xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
12   width="447.99197"
13   height="428.19299"
14   id="svg2"
15   version="1.1"
16   inkscape:version="0.48.3.1 r9886"
17   sodipodi:docname="GPpartitionReaders1.svg">
18  <defs
19     id="defs4">
20    <marker
21       inkscape:stockid="Arrow2Lend"
22       orient="auto"
23       refY="0"
24       refX="0"
25       id="Arrow2Lend"
26       style="overflow:visible">
27      <path
28         id="path3792"
29         style="fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round"
30         d="M 8.7185878,4.0337352 -2.2072895,0.01601326 8.7185884,-4.0017078 c -1.7454984,2.3720609 -1.7354408,5.6174519 -6e-7,8.035443 z"
31         transform="matrix(-1.1,0,0,-1.1,-1.1,0)"
32         inkscape:connector-curvature="0" />
33    </marker>
34    <marker
35       inkscape:stockid="Arrow2Lstart"
36       orient="auto"
37       refY="0"
38       refX="0"
39       id="Arrow2Lstart"
40       style="overflow:visible">
41      <path
42         id="path3789"
43         style="fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round"
44         d="M 8.7185878,4.0337352 -2.2072895,0.01601326 8.7185884,-4.0017078 c -1.7454984,2.3720609 -1.7354408,5.6174519 -6e-7,8.035443 z"
45         transform="matrix(1.1,0,0,1.1,1.1,0)"
46         inkscape:connector-curvature="0" />
47    </marker>
48  </defs>
49  <sodipodi:namedview
50     id="base"
51     pagecolor="#ffffff"
52     bordercolor="#666666"
53     borderopacity="1.0"
54     inkscape:pageopacity="0.0"
55     inkscape:pageshadow="2"
56     inkscape:zoom="1.6184291"
57     inkscape:cx="223.99599"
58     inkscape:cy="214.0965"
59     inkscape:document-units="px"
60     inkscape:current-layer="layer1"
61     showgrid="false"
62     inkscape:window-width="979"
63     inkscape:window-height="836"
64     inkscape:window-x="571"
65     inkscape:window-y="335"
66     inkscape:window-maximized="0"
67     fit-margin-top="5"
68     fit-margin-left="5"
69     fit-margin-right="5"
70     fit-margin-bottom="5" />
71  <metadata
72     id="metadata7">
73    <rdf:RDF>
74      <cc:Work
75         rdf:about="">
76        <dc:format>image/svg+xml</dc:format>
77        <dc:type
78           rdf:resource="http://purl.org/dc/dcmitype/StillImage" />
79        <dc:title></dc:title>
80      </cc:Work>
81    </rdf:RDF>
82  </metadata>
83  <g
84     inkscape:label="Layer 1"
85     inkscape:groupmode="layer"
86     id="layer1"
87     transform="translate(-28.441125,-185.60612)">
88    <flowRoot
89       xml:space="preserve"
90       id="flowRoot2985"
91       style="font-size:10px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;font-family:monospace;-inkscape-font-specification:monospace"><flowRegion
92         id="flowRegion2987"><rect
93           id="rect2989"
94           width="82.85714"
95           height="11.428572"
96           x="240"
97           y="492.36218" /></flowRegion><flowPara
98         id="flowPara2991"></flowPara></flowRoot>    <g
99       id="g4433"
100       transform="translate(2,0)">
101      <text
102         sodipodi:linespacing="125%"
103         id="text2993"
104         y="-261.66608"
105         x="412.12299"
106         style="font-size:10px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;font-family:monospace;-inkscape-font-specification:monospace"
107         xml:space="preserve"
108         transform="matrix(0,1,-1,0,0,0)"><tspan
109           y="-261.66608"
110           x="412.12299"
111           id="tspan2995"
112           sodipodi:role="line">synchronize_rcu()</tspan></text>
113      <g
114         id="g4417"
115         transform="matrix(0,1,-1,0,730.90257,222.4928)">
116        <path
117           style="fill:none;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;marker-start:url(#Arrow2Lstart);marker-end:url(#Arrow2Lend)"
118           d="m 97.580736,477.4048 183.140664,0"
119           id="path2997"
120           inkscape:connector-curvature="0"
121           sodipodi:nodetypes="cc" />
122        <path
123           style="fill:none;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
124           d="m 96.752718,465.38398 0,22.62742"
125           id="path4397"
126           inkscape:connector-curvature="0"
127           sodipodi:nodetypes="cc" />
128        <path
129           style="fill:none;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
130           d="m 281.54942,465.38397 0,22.62742"
131           id="path4397-5"
132           inkscape:connector-curvature="0"
133           sodipodi:nodetypes="cc" />
134      </g>
135    </g>
136    <text
137       xml:space="preserve"
138       style="font-size:10px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;font-family:monospace;-inkscape-font-specification:monospace"
139       x="112.04738"
140       y="268.18076"
141       id="text4429"
142       sodipodi:linespacing="125%"><tspan
143         sodipodi:role="line"
144         id="tspan4431"
145         x="112.04738"
146         y="268.18076">WRITE_ONCE(a, 1);</tspan></text>
147    <text
148       xml:space="preserve"
149       style="font-size:10px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;font-family:monospace;-inkscape-font-specification:monospace"
150       x="112.04738"
151       y="439.13766"
152       id="text4441"
153       sodipodi:linespacing="125%"><tspan
154         sodipodi:role="line"
155         id="tspan4443"
156         x="112.04738"
157         y="439.13766">WRITE_ONCE(b, 1);</tspan></text>
158    <text
159       xml:space="preserve"
160       style="font-size:10px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;font-family:monospace;-inkscape-font-specification:monospace"
161       x="255.60869"
162       y="309.29346"
163       id="text4445"
164       sodipodi:linespacing="125%"><tspan
165         sodipodi:role="line"
166         id="tspan4447"
167         x="255.60869"
168         y="309.29346">r1 = READ_ONCE(a);</tspan></text>
169    <text
170       xml:space="preserve"
171       style="font-size:10px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;font-family:monospace;-inkscape-font-specification:monospace"
172       x="255.14423"
173       y="520.61786"
174       id="text4449"
175       sodipodi:linespacing="125%"><tspan
176         sodipodi:role="line"
177         id="tspan4451"
178         x="255.14423"
179         y="520.61786">WRITE_ONCE(c, 1);</tspan></text>
180    <text
181       xml:space="preserve"
182       style="font-size:10px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;font-family:monospace;-inkscape-font-specification:monospace"
183       x="396.10254"
184       y="384.71124"
185       id="text4453"
186       sodipodi:linespacing="125%"><tspan
187         sodipodi:role="line"
188         id="tspan4455"
189         x="396.10254"
190         y="384.71124">r2 = READ_ONCE(b);</tspan></text>
191    <text
192       xml:space="preserve"
193       style="font-size:10px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;font-family:monospace;-inkscape-font-specification:monospace"
194       x="396.10254"
195       y="582.13617"
196       id="text4457"
197       sodipodi:linespacing="125%"><tspan
198         sodipodi:role="line"
199         id="tspan4459"
200         x="396.10254"
201         y="582.13617">r3 = READ_ONCE(c);</tspan></text>
202    <text
203       xml:space="preserve"
204       style="font-size:10px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;font-family:monospace;-inkscape-font-specification:monospace"
205       x="112.08231"
206       y="213.91006"
207       id="text4461"
208       sodipodi:linespacing="125%"><tspan
209         sodipodi:role="line"
210         id="tspan4463"
211         x="112.08231"
212         y="213.91006">thread0()</tspan></text>
213    <text
214       xml:space="preserve"
215       style="font-size:10px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;font-family:monospace;-inkscape-font-specification:monospace"
216       x="252.34512"
217       y="213.91006"
218       id="text4461-6"
219       sodipodi:linespacing="125%"><tspan
220         sodipodi:role="line"
221         id="tspan4463-0"
222         x="252.34512"
223         y="213.91006">thread1()</tspan></text>
224    <text
225       xml:space="preserve"
226       style="font-size:10px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;font-family:monospace;-inkscape-font-specification:monospace"
227       x="396.42557"
228       y="213.91006"
229       id="text4461-2"
230       sodipodi:linespacing="125%"><tspan
231         sodipodi:role="line"
232         id="tspan4463-2"
233         x="396.42557"
234         y="213.91006">thread2()</tspan></text>
235    <rect
236       style="fill:none;stroke:#000000;stroke-width:1;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0"
237       id="rect4495"
238       width="436.28488"
239       height="416.4859"
240       x="34.648232"
241       y="191.10612" />
242    <path
243       style="fill:none;stroke:#000000;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0"
244       d="m 183.14066,191.10612 0,417.193 -0.70711,0"
245       id="path4497"
246       inkscape:connector-curvature="0" />
247    <path
248       style="fill:none;stroke:#000000;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0"
249       d="m 325.13867,191.10612 0,417.193 -0.70711,0"
250       id="path4497-5"
251       inkscape:connector-curvature="0" />
252    <text
253       xml:space="preserve"
254       style="font-size:10px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;font-family:monospace;-inkscape-font-specification:monospace"
255       x="111.75929"
256       y="251.53981"
257       id="text4429-8"
258       sodipodi:linespacing="125%"><tspan
259         sodipodi:role="line"
260         id="tspan4431-9"
261         x="111.75929"
262         y="251.53981">rcu_read_lock();</tspan></text>
263    <text
264       xml:space="preserve"
265       style="font-size:10px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;font-family:monospace;-inkscape-font-specification:monospace"
266       x="396.10254"
267       y="367.91556"
268       id="text4429-8-9"
269       sodipodi:linespacing="125%"><tspan
270         sodipodi:role="line"
271         id="tspan4431-9-4"
272         x="396.10254"
273         y="367.91556">rcu_read_lock();</tspan></text>
274    <text
275       xml:space="preserve"
276       style="font-size:10px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;font-family:monospace;-inkscape-font-specification:monospace"
277       x="396.10254"
278       y="597.40289"
279       id="text4429-8-9-3"
280       sodipodi:linespacing="125%"><tspan
281         sodipodi:role="line"
282         id="tspan4431-9-4-4"
283         x="396.10254"
284         y="597.40289">rcu_read_unlock();</tspan></text>
285    <text
286       xml:space="preserve"
287       style="font-size:10px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;font-family:monospace;-inkscape-font-specification:monospace"
288       x="111.75929"
289       y="453.15311"
290       id="text4429-8-9-3-1"
291       sodipodi:linespacing="125%"><tspan
292         sodipodi:role="line"
293         id="tspan4431-9-4-4-6"
294         x="111.75929"
295         y="453.15311">rcu_read_unlock();</tspan></text>
296    <path
297       style="fill:none;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
298       d="m 33.941125,227.87568 436.284885,0 0,0.7071"
299       id="path4608"
300       inkscape:connector-curvature="0" />
301    <text
302       xml:space="preserve"
303       style="font-size:10px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;font-family:monospace;-inkscape-font-specification:monospace"
304       x="394.94427"
305       y="345.66351"
306       id="text4648"
307       sodipodi:linespacing="125%"><tspan
308         sodipodi:role="line"
309         id="tspan4650"
310         x="394.94427"
311         y="345.66351">QS</tspan></text>
312    <path
313       sodipodi:type="arc"
314       style="fill:none;stroke:#000000;stroke-width:1;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0"
315       id="path4652"
316       sodipodi:cx="358.85669"
317       sodipodi:cy="142.87541"
318       sodipodi:rx="10.960155"
319       sodipodi:ry="10.253048"
320       d="m 358.86939,132.62237 a 10.960155,10.253048 0 1 1 -0.0228,0"
321       transform="translate(36.441125,199.60612)"
322       sodipodi:start="4.7135481"
323       sodipodi:end="10.994651"
324       sodipodi:open="true" />
325    <text
326       xml:space="preserve"
327       style="font-size:10px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;font-family:monospace;-inkscape-font-specification:monospace"
328       x="112.11968"
329       y="475.77856"
330       id="text4648-4"
331       sodipodi:linespacing="125%"><tspan
332         sodipodi:role="line"
333         id="tspan4650-4"
334         x="112.11968"
335         y="475.77856">QS</tspan></text>
336    <path
337       sodipodi:type="arc"
338       style="fill:none;stroke:#000000;stroke-width:1;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0"
339       id="path4652-7"
340       sodipodi:cx="358.85669"
341       sodipodi:cy="142.87541"
342       sodipodi:rx="10.960155"
343       sodipodi:ry="10.253048"
344       d="m 358.86939,132.62237 a 10.960155,10.253048 0 1 1 -0.0228,0"
345       transform="translate(-246.38346,329.72117)"
346       sodipodi:start="4.7135481"
347       sodipodi:end="10.994651"
348       sodipodi:open="true" />
349    <path
350       sodipodi:type="arc"
351       style="fill:#ffffff;fill-opacity:1;stroke:#000000;stroke-width:1;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0"
352       id="path4652-7-7"
353       sodipodi:cx="358.85669"
354       sodipodi:cy="142.87541"
355       sodipodi:rx="10.960155"
356       sodipodi:ry="10.253048"
357       d="m 358.86939,132.62237 a 10.960155,10.253048 0 1 1 -0.0228,0"
358       transform="translate(-103.65246,202.90878)"
359       sodipodi:start="4.7135481"
360       sodipodi:end="10.994651"
361       sodipodi:open="true" />
362    <text
363       xml:space="preserve"
364       style="font-size:10px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;font-family:monospace;-inkscape-font-specification:monospace"
365       x="254.85066"
366       y="348.96619"
367       id="text4648-4-3"
368       sodipodi:linespacing="125%"><tspan
369         sodipodi:role="line"
370         id="tspan4650-4-5"
371         x="254.85066"
372         y="348.96619">QS</tspan></text>
373  </g>
374</svg>
375