Các thuật toán vẽ sơ đồ là thiết yếu trong hệ thống điều hành để quản lý hiệu quả tiến trình thực hiện. Chúng xác định thứ tự nào được phân phát thời gian CPU, hiệu suất và khả năng đáp ứng của hệ thống. Bài này so sánh ba thuật toán phổ biến: Đầu tiên, Đầu tiên-SBFS, Job First (SJF), và Round Robin, với các phép tính để minh họa sự khác biệt của chúng.

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

Chương trình của FCFS tiến hành theo thứ tự đến, đơn giản nhưng có thể dẫn đến thời gian chờ đợi dài cho quá trình ngắn hơn, được biết đến là " Hiệu ứng động tác."

Ví dụ: Các tiến trình với sự bùng nổ nhân 5, 3, và 8 đến một cách đều đặn. biểu đồ Ganttt cho thấy lệnh hành quyết và tính toán để chờ và quay vòng thời gian.

Tính:

  • Tiến trình 1: Thời gian chờ đợi = 0, quay ngược thời gian = 5
  • Tiến trình 2: Thời gian chờ đợi = 5, quay lại thời gian = 8
  • Tiến trình 3: Thời gian chờ đợi = 8, quay ngược thời gian = 16

Công việc ngắn nhất trước (SJF)

SJF chọn quá trình với thời gian nổ nhỏ nhất tiếp theo, giảm thiểu thời gian chờ đợi trung bình nhưng yêu cầu kiến thức về quá trình trước.

Dùng cùng một quá trình, SJF lên lịch như 3, 5, rồi 8 đơn vị, dẫn đến những thời điểm chờ đợi khác nhau.

Tính:

  • Tiến trình 2: Thời gian chờ = 0, quay ngược thời gian = 3
  • Tiến trình 1: Thời gian chờ đợi = 3, Thời gian quay lại = 8
  • Tiến trình 3: Thời gian chờ đợi = 8, quay ngược thời gian = 16

Kế hoạch chung quanh Robin

Các quá trình được lặp lại cho đến khi hoàn tất, khuyến khích sự công bằng và phản ứng.

Giả sử một lượng tử của 2 đơn vị, quá trình được lên lịch theo chu kỳ, và tính toán dựa trên thời gian thực hiện và thời gian chờ đợi.

Các phép tính để hoàn thành thời gian và thời gian chờ trong quá trình:

  • Tiến trình 1: Thời gian chờ đợi = 4, Thời gian quay lại = 9
  • Tiến trình 2: Thời gian chờ đợi = 2, Thời gian quay lại = 5
  • Tiến trình 3: Thời gian chờ đợi = 8, quay ngược thời gian = 16