FCFS (First Come, First Serve) là một trong những thuật toán lập lịch đơn giản nhất trong hệ điều hành. Thuật toán này thực hiện tiến trình theo thứ tự đến của chúng, nghĩa là tiến trình nào đến trước sẽ được thực thi trước, không phụ thuộc vào thời gian thực thi của tiến trình. FCFS được áp dụng rộng rãi trong các hệ thống đơn giản và được sử dụng khi các tiến trình có độ ưu tiên giống nhau.

Cách thức hoạt động của FCFS

Thuật toán FCFS hoạt động theo một quy trình rất đơn giản:

1. Xử lý theo thứ tự đến: Các tiến trình được đưa vào một hàng đợi và được xử lý theo thứ tự mà chúng đến (được gọi là First Come).

2. Không gián đoạn: Một khi tiến trình bắt đầu chạy, nó sẽ chạy đến khi hoàn thành mà không bị gián đoạn. Sau khi tiến trình hiện tại hoàn thành, tiến trình tiếp theo trong hàng đợi sẽ được xử lý (được gọi là First Serve).

3. Đơn giản và dễ hiểu: Do không có sự thay đổi hoặc điều chỉnh nào trong việc xử lý các tiến trình, FCFS rất dễ triển khai và hiểu, nhưng lại có nhiều hạn chế trong việc tối ưu hóa hiệu suất hệ thống.