https://alamrafiul.com/tags/fifo/ Recent content in Fifo on Rafiul Alam https://alamrafiul.com/papermod-cover.png https://alamrafiul.com/papermod-cover.png Hugo -- gohugo.io en Sat, 16 Aug 2025 00:00:00 +0000 https://alamrafiul.com/blogs/readers-writers-fair/ Sat, 16 Aug 2025 00:00:00 +0000 https://alamrafiul.com/blogs/readers-writers-fair/ <h2 id="the-fairness-problem">The Fairness Problem</h2> <p>We&rsquo;ve seen two extremes:</p> <ul> <li><a href="https://alamrafiul.com/blogs/readers-writers-readers-preference/">Readers preference</a>: Writers can starve</li> <li><a href="https://alamrafiul.com/blogs/readers-writers-writers-preference/">Writers preference</a>: Readers can starve</li> </ul> <p>The <strong>fair solution</strong> ensures <strong>no starvation</strong> - everyone gets served in the order they arrive.</p> <h2 id="the-solution-fifo-ordering">The Solution: FIFO Ordering</h2> <p><strong>Key idea</strong>: Use a queue to serve requests in arrival order. This prevents both reader and writer starvation.</p> <div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-fallback" data-lang="fallback"><span style="display:flex;"><span>Arrival Order: R1, R2, W1, R3, R4, W2 </span></span><span style="display:flex;"><span>Execution: R1+R2 → W1 → R3+R4 → W2 </span></span><span style="display:flex;"><span> (batch) (excl) (batch) (excl) </span></span></code></pre></div><p>Consecutive readers can still batch together, but writers don&rsquo;t get skipped!</p>