JavaScript is required

Khi thực hiện sắp xếp công việc theo nguyên tắc Johnson trên 2 máy, bước công việc nào dưới đây sẽ là đúng:

A.

Tìm công việc có thời gian thực hiện nhỏ nhất, nếu nó nằm trên máy 1 thì sắp xếp trước

B.

Tìm công việc có thời gian thực hiện nhỏ nhất, nếu nó nằm trên máy 2 thì sắp xếp trước

C.

Tìm công việc có thời gian thực hiện nhỏ nhất, nếu nó nằm trên máy 1 thì sắp xếp sau cùng

D.

Cả 3 ý đều sai

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 các công việc trên hai máy nhằm giảm thiểu thời gian hoàn thành tổng thể. Bước quan trọng nhất là tìm công việc có thời gian thực hiện nhỏ nhất. Nếu công việc này cần được thực hiện trên máy 1, nó sẽ được lên lịch trước. Nếu công việc này cần được thực hiện trên máy 2, nó sẽ được lên lịch sau cùng. Vì vậy, đáp án A là đáp án chính xác.

Câu hỏi liên quan