Hiểu về đàn trong máy tính

Trong điện toán, đàn là một nhóm các tiến trình hoặc luồng được lên lịch để chạy đồng thời trên một CPU hoặc lõi. Thuật ngữ "bầy" được sử dụng vì các tiến trình hoặc luồng trong nhóm được "tập hợp" lại với nhau và thực thi lần lượt, giống như một đàn cừu.

Flocks thường được sử dụng trong các hệ điều hành để nâng cao hiệu quả sử dụng CPU. Bằng cách nhóm các quy trình lại với nhau, hệ điều hành có thể đảm bảo rằng mỗi quy trình trong nhóm được trao một lượt chạy trên CPU, thay vì cho phép một quy trình duy nhất độc chiếm CPU và làm cạn kiệt các quy trình tài nguyên khác.

Có nhiều loại nhóm khác nhau, bao gồm:

1. Đàn cắt thời gian: Trong loại đàn này, mỗi quy trình trong nhóm được cấp một khoảng thời gian cố định (gọi là lát thời gian) để chạy trước khi quy trình tiếp theo trong nhóm được phép chạy.
2. Nhóm luân chuyển: Trong loại nhóm này, mỗi quy trình trong nhóm được cấp một khoảng thời gian cố định để chạy và sau đó quy trình tiếp theo trong nhóm được phép chạy.
3. Nhóm ưu tiên: Trong loại nhóm này, mỗi quy trình trong nhóm được gán một mức độ ưu tiên và các quy trình có mức ưu tiên cao nhất được phép chạy trước.

Flocks có thể được triển khai bằng nhiều thuật toán khác nhau, bao gồm:

1. Đến trước được phục vụ trước (FCFS): Trong thuật toán này, các quy trình được thêm vào nhóm theo thứ tự chúng đến và quy trình đầu tiên trong nhóm được phép chạy trước.
2. Công việc ngắn nhất trước (SJF): Trong thuật toán này, quy trình có thời gian thực hiện ngắn nhất được phép chạy trước.
3. Lập lịch ưu tiên: Trong thuật toán này, mỗi quy trình trong nhóm được chỉ định mức độ ưu tiên dựa trên thời gian thực hiện hoặc các yếu tố khác và các quy trình có mức ưu tiên cao nhất được phép chạy trước.