Mục lục:
Định nghĩa - Lập kế hoạch có nghĩa là gì?
Lập lịch là một phương pháp được sử dụng để phân phối các tài nguyên tính toán có giá trị, thường là thời gian xử lý, băng thông và bộ nhớ, đến các quy trình, luồng, luồng dữ liệu và ứng dụng khác nhau cần chúng. Lập lịch được thực hiện để cân bằng tải trên hệ thống và đảm bảo phân phối tài nguyên đồng đều và đưa ra một số ưu tiên theo quy tắc đã đặt. Điều này đảm bảo rằng một hệ thống máy tính có thể phục vụ tất cả các yêu cầu và đạt được chất lượng dịch vụ nhất định.
Lập lịch trình còn được gọi là lập kế hoạch quá trình.
Techopedia giải thích Lập kế hoạch
Lập lịch trong một hệ thống được thực hiện bởi bộ lập lịch có tên thích hợp, chủ yếu liên quan đến ba điều:
- Thông lượng hoặc tốc độ có thể hoàn thành một số nhiệm vụ nhất định từ đầu đến cuối trên mỗi đơn vị thời gian
- Độ trễ, là thời gian quay vòng hoặc thời gian cần thiết để hoàn thành nhiệm vụ từ khi yêu cầu hoặc gửi cho đến khi kết thúc, bao gồm thời gian chờ đợi trước khi có thể được phục vụ
- Thời gian đáp ứng, là thời gian cần thiết để xử lý hoặc yêu cầu được phục vụ, trong thời gian ngắn
Lập lịch chủ yếu dựa trên các yếu tố được đề cập ở trên và thay đổi tùy thuộc vào hệ thống và việc lập trình các sở thích và mục tiêu của hệ thống hoặc người dùng. Trong các máy tính hiện đại như PC có sức mạnh xử lý lớn và các tài nguyên khác và với khả năng đa nhiệm bằng cách chạy nhiều luồng hoặc đường ống cùng một lúc, việc lập lịch trình không còn là vấn đề lớn và hầu hết các quy trình và ứng dụng được cung cấp miễn phí khi có thêm tài nguyên, nhưng người lập lịch vẫn chăm chỉ quản lý các yêu cầu.
Các loại lịch trình bao gồm:
- Đầu tiên đến, phục vụ đầu tiên - Cách tiếp cận đơn giản nhất và có thể được gọi là đầu tiên vào trước, ra trước; nó chỉ đơn giản là làm những gì mà tên cho thấy.
- Vòng tròn - Còn được gọi là cắt thời gian, vì mỗi nhiệm vụ được cung cấp một lượng thời gian nhất định để sử dụng tài nguyên. Điều này vẫn còn trên cơ sở đầu tiên đến trước được phục vụ.
- Thời gian còn lại ngắn nhất trước tiên - Nhiệm vụ cần ít thời gian nhất để hoàn thành được ưu tiên.
- Ưu tiên - Nhiệm vụ được chỉ định mức độ ưu tiên và được phục vụ tùy theo mức độ ưu tiên đó. Điều này có thể dẫn đến việc bỏ đói những nhiệm vụ ít quan trọng nhất vì chúng luôn được ưu tiên bởi những nhiệm vụ quan trọng hơn.
