Các thuật toán CPU xác định cách các quá trình được chỉ định cho CPU, ảnh hưởng đến hiệu suất hệ thống và độ đáp ứng của chúng. Hiểu được các phép tính thực tế của chúng giúp chọn các thuật toán thích hợp cho các kịch bản cụ thể.

Kiểu của bộ nhớ giải mã CPU

Các thuật toán thông thường bao gồm Đầu tiên- Hãy đến, Đầu tiên-Served (FCFS), Shortest Job Next (SJN), Round Robin (RR) và ưu tiên kế hoạch kế tiếp. Mỗi người có phương pháp khác nhau để chọn tiến trình tiếp theo để thực hiện.

Y học trình diễn

Các số liệu chính để đánh giá các thuật toán đang chờ thời gian, thời gian quay và sự tính toán CPU.

Gương thực tế

Hãy xem xét ba quá trình với bùng nổ thời gian 5, 3, và 8 đơn vị đến lúc 0 giờ sử dụng FCFS, tổng thời gian chờ đợi được tính toán bằng cách kéo dài thời gian không dùng được cho quá trình.

Đối với FCFS:

  • Tiến trình 1: đợi 0 đơn vị
  • Tiến trình 2: đợi 5 đơn vị
  • Tiến trình 3: đợi 8 đơn vị

Tổng thời gian chờ đợi = 0 + 5 + 8 = 13 đơn vị. trung bình thời gian chờ đợi = 13 / 3 3 x 433 đơn vị.

Giao dịch trong kế hoạch

Các thuật toán cân bằng công bằng, hiệu quả và thời gian đáp ứng. chẳng hạn, Round Robin cải thiện khả năng đáp ứng nhưng có thể tăng bối cảnh chuyển đổi trên đầu.