JavaScript is required

Mục tiêu của nguyên tắc Johnson ?

A.

Phải làm sao cho tổng thời gian thực hiện các công việc là nhỏ nhất

B.

Phải làm sao cho tổng thời gian thực hiện các công việc là lớn nhất

C.

Theo dõi chặt chẽ sự tiến triển của các công việc

D.

Điều chỉnh thứ tự ưu tiên để thay đổi theo yêu cầu của các công việc

Trả lời:

Đáp án đúng: A


Nguyên tắc Johnson là một thuật toán được sử dụng để lên lịch trình cho một số công việc trên hai máy, nhằm mục đích giảm thiểu tổng thời gian hoàn thành (makespan). Do đó, mục tiêu chính là làm cho tổng thời gian thực hiện các công việc là nhỏ nhất.

Câu hỏi liên quan