Course contentsShow
← Computer Science
Lesson 1423 of 2,87232. File SystemsFree lesson

First-Come, First-Served (FCFS) Scheduling

The simplest disk scheduling algorithm: serve requests in arrival order, analyzing its fairness and performance.

First-Come, First-Served (FCFS) Scheduling

What you'll learn: How the simplest disk scheduling algorithm works by serving disk requests in strict arrival order.

The Core Idea

First-Come, First-Served (FCFS) scheduling is the most straightforward disk scheduling algorithm: process disk I/O requests in exactly the order they arrive, without any reordering or optimization. Think of it like a queue at a coffee shop—whoever arrives first gets served first, regardless of where they're standing or what they're ordering.

How FCFS Works

When disk requests arrive, FCFS maintains them in a queue. The disk head simply moves to serve each request in sequence:

  1. Request arrives → goes to end of queue
  2. Disk finishes current request → picks next from front of queue
  3. Disk head moves to that cylinder/track
  4. Repeat

For example, if requests arrive for cylinders 98, 183, 37, 122, and 14 (with head starting at 53), FCFS serves them in that exact order: 53 → 98 → 183 → 37 → 122 → 14, regardless of how much the head must travel.

Performance and Fairness Analysis

Fairness: FCFS is perfectly fair—no request can be starved or bypassed indefinitely. Every request eventually gets served in the order received.

Performance: Often poor. The disk head may swing wildly across the platter (like our example: 98 to 183 is a long jump, then all the way back to 37). This "random walk" pattern maximizes seek time unnecessarily, reducing throughput.

FCFS works acceptably when disk load is light (few requests), but becomes inefficient under heavy load where smarter scheduling could dramatically reduce total head movement.

Key Takeaway: FCFS disk scheduling guarantees fairness by serving requests in arrival order but typically delivers poor performance due to unoptimized, potentially excessive disk head movement.