Mục lục:
- Định nghĩa - Công việc ngắn nhất đầu tiên (SJF) có nghĩa là gì?
- Techopedia giải thích công việc ngắn nhất đầu tiên (SJF)
Định nghĩa - Công việc ngắn nhất đầu tiên (SJF) có nghĩa là gì?
Công việc ngắn nhất trước tiên là một thuật toán lập lịch trong đó quy trình có thời gian thực hiện nhỏ nhất được chọn để thực hiện tiếp theo. Công việc ngắn nhất trước tiên có thể là ưu tiên hoặc không ưu tiên. Do tính chất đơn giản của nó, công việc ngắn nhất trước tiên được coi là tối ưu. Nó cũng giảm thời gian chờ trung bình cho các quá trình khác đang chờ thực thi.
Công việc ngắn nhất trước tiên còn được gọi là công việc ngắn nhất tiếp theo (SJN) và công việc ngắn nhất tiếp theo (SPN).
Techopedia giải thích công việc ngắn nhất đầu tiên (SJF)
Công việc ngắn nhất trước tiên phụ thuộc vào thời gian chạy trung bình của các quy trình. Các ước tính chính xác của các biện pháp này giúp ích trong việc thực hiện công việc ngắn nhất trước tiên trong một môi trường, điều này làm cho điều tương tự gần như không thể thực hiện được. Điều này là do thường sự bùng nổ của các quá trình không xảy ra trước đó. Nó có thể được sử dụng trong các môi trường tương tác nơi các mẫu trong quá khứ có sẵn để xác định thời gian trung bình giữa thời gian chờ và các lệnh. Mặc dù thật bất lợi khi sử dụng khái niệm công việc đầu tiên ngắn nhất trong lập lịch CPU ngắn hạn, nhưng nó được coi là rất thuận lợi trong việc lập lịch trình CPU dài hạn. Hơn nữa, thông lượng là cao trong trường hợp công việc ngắn nhất đầu tiên.
Công việc ngắn nhất trước tiên cũng có những bất lợi. Đối với một, nó có thể gây ra đói quá trình cho các công việc dài hơn nếu có một số lượng lớn các quy trình ngắn hơn. Một cách khác là cần biết thời gian thực hiện cho từng quy trình trước đó. Thông thường, điều này gần như không thể trong nhiều môi trường.
