Các thuật toán lập trình là các phương pháp được sử dụng bởi hệ điều hành để quản lý việc thực hiện nhiều nhiệm vụ. họ xác định quá trình nào chạy vào bất cứ lúc nào, nhắm đến tối ưu hóa hiệu suất và sử dụng tài nguyên. sử dụng ví dụ thực tế có thể giúp làm rõ các thuật toán này hoạt động như thế nào trong các trường hợp thực tế.

Đầu tiên, "Served" (FCFS)

Thuật toán này tiến hành theo thứ tự đến. Nó đơn giản và dễ dàng thực hiện nhưng có thể dẫn đến thời gian dài cho công việc ngắn hơn nếu công việc đến trước.

Chẳng hạn, trong một cửa hàng tạp hóa, khách hàng được phục vụ theo thứ tự họ đến, bất kể số lượng hàng họ có, có thể làm cho khách hàng chậm trễ với ít hàng nếu có người có nhiều món hàng gia nhập trước.

Tròn Robin (R)

Thuật toán này chỉ định mỗi quá trình một lát thời gian cố định hoặc lượng tử.

Hãy tưởng tượng một nhóm người chia sẻ một máy tính riêng lẻ, mỗi người thay phiên nhau trong một khoảng thời gian nhất định. nếu một người không hoàn thành trong thời gian của họ, họ sẽ đi về phía sau của đường thẳng cho một lần lượt. phương pháp này ngăn chặn bất kỳ quá trình độc chiếm CPU.

Công việc ngắn nhất kế (SJN)

Thuật toán này chọn tiến trình với thời gian thực hiện ngắn nhất. Nó giảm thời gian chờ đợi trung bình nhưng yêu cầu kiến thức về quá trình tiến hành.

Hãy xem xét một trung tâm dịch vụ khách hàng, nơi đặt câu hỏi nhanh hơn vấn đề dài hơn, và đảm bảo giải quyết nhanh hơn cho các công việc đơn giản, nhưng có thể khiến các vụ phức tạp phải đợi lâu hơn.

Lập kế hoạch ưu tiên

Tiến trình được gán ưu tiên cho các tiến trình được gán, và bộ lập lịch chọn tiến trình ưu tiên cao nhất cần chạy. Có thể là ưu tiên hoặc không tiên trước.

Trong bệnh viện, các ca cấp cứu được điều trị trước khi kiểm tra thường lệ. nhưng những việc ưu tiên thấp có thể sẽ bị trì hoãn.

  • Công bằng
  • Năng suất
  • Đáp ứng
  • Độ phức tạp