Mục lục:
- Định nghĩa - First Come, First Served (FCFS) nghĩa là gì?
- Techopedia giải thích về lần đến đầu tiên, phục vụ đầu tiên (FCFS)
Định nghĩa - First Come, First Served (FCFS) nghĩa là gì?
Đầu tiên đến, phục vụ đầu tiên (FCFS) là một thuật toán lập lịch quy trình hệ điều hành và một cơ chế quản lý định tuyến mạng tự động thực hiện các yêu cầu và quy trình xếp hàng theo thứ tự đến của chúng. Với người đến trước, người được phục vụ trước, người đến trước được xử lý trước; yêu cầu tiếp theo trong dòng sẽ được thực hiện khi yêu cầu trước khi hoàn thành.
FCFS còn được gọi là nhập trước, xuất trước (FIFO) và đến trước, lựa chọn đầu tiên (FCFC)
Techopedia giải thích về lần đến đầu tiên, phục vụ đầu tiên (FCFS)
FCFS cung cấp một thuật toán lập lịch quy trình hiệu quả, đơn giản và không có lỗi để tiết kiệm tài nguyên CPU có giá trị. Nó sử dụng lập lịch không từ chối trong đó một quy trình được tự động xếp hàng và xử lý xảy ra theo yêu cầu đến hoặc đơn đặt hàng quy trình. FCFS xuất phát khái niệm từ dịch vụ khách hàng thực tế.
Chúng ta hãy xem cách lập lịch trình quy trình FCFS hoạt động. Giả sử có ba quy trình trong một hàng đợi: P1, P2 và P3. P1 được đặt trong thanh ghi xử lý với thời gian chờ là 0 giây và 10 giây để xử lý hoàn tất. Quá trình tiếp theo, P2, phải chờ 10 giây và được đặt trong chu trình xử lý cho đến khi P1 được xử lý. Giả sử P2 sẽ mất 15 giây để hoàn thành, quá trình cuối cùng, P3, phải chờ 25 giây để được xử lý. FCFS có thể không phải là thuật toán lập lịch xử lý nhanh nhất, vì nó không kiểm tra các ưu tiên liên quan đến các quy trình. Những ưu tiên này có thể phụ thuộc vào thời gian thực hiện riêng lẻ của quy trình.
