Lịch trình CPU là một khía cạnh cơ bản của hệ điều hành mà xác định cách các tiến trình được chỉ định cho CPU để thực hiện. Chương trình sắp xếp có hiệu quả cải thiện khả năng đáp ứng hệ thống và sử dụng tài nguyên. Bài này khám phá các chiến lược thực tế và xem xét quan trọng để thực hiện tiến trình CPU.

Kiểu thiết kế CPU

Có nhiều loại thuật toán CPU, mỗi loại phù hợp với yêu cầu hệ thống khác nhau. Loại thông thường bao gồm cài đặt sẵn và không tiên đoán. Các thuật toán tiên tiến có thể ngắt tiến trình chạy để phân bổ CPU cho một tiến trình khác, trong khi thuật toán không tiên tiến thì cho phép chạy cho đến khi hoàn thành hoặc đợi tới khi có lệnh I/O.

Những kế hoạch thiết kế thiết thực

Chương trình CPU hiệu quả bao gồm việc chọn các thuật toán cân bằng đáp ứng và công bằng. kế hoạch vòng tròn được phổ biến trong hệ thống chia sẻ thời gian đơn giản và công bằng. lên lịch ưu tiên được chỉ định CPU dựa trên tầm quan trọng của quá trình, nhưng có thể dẫn đến đói kém nếu quá trình tính chất thấp bị bỏ qua. Bảng xếp hạng hàng đợi đa cấp kết hợp các chiến lược khác nhau cho các loại tiến trình khác nhau.

Suy xét

Khi thiết kế chương trình CPU, hãy xem xét những yếu tố như thời gian đến quá trình, giờ bị phá vỡ và trọng lượng hệ thống, và cần phải giảm thiểu việc chuyển đổi ngữ cảnh để duy trì hiệu quả.

Yếu tố then chốt trong việc sắp xếp

  • Thời gian : [FLT:] Thời gian trả lại: ) cần một tiến trình để bắt đầu thực hiện sau khi phục tùng.
  • Thông qua: số tiến trình hoàn tất trong một thời gian đơn vị.
  • Độ phân giải tương đương CPU truy cập trong quá trình.
  • Quá khứ: Thời gian dành cho việc chuyển đổi ngữ cảnh và lên kế hoạch.