Lập kế hoạch ưu tiên

Tác Giả: Randy Alexander
Ngày Sáng TạO: 24 Tháng Tư 2021
CậP NhậT Ngày Tháng: 1 Tháng BảY 2024
Anonim
Lập kế hoạch ưu tiên - Công Nghệ
Lập kế hoạch ưu tiên - Công Nghệ

NộI Dung

Định nghĩa - Lập kế hoạch ưu tiên có nghĩa là gì?

Lập lịch ưu tiên là một phương pháp lập lịch trình quy trình dựa trên mức độ ưu tiên. Trong phương pháp này, bộ lập lịch chọn các tác vụ để làm việc theo mức độ ưu tiên, khác với các loại lập lịch khác, ví dụ, một vòng tròn đơn giản.


Lập lịch ưu tiên liên quan đến việc ưu tiên cho mọi quy trình và các quy trình có mức độ ưu tiên cao hơn được thực hiện trước, trong khi các nhiệm vụ có mức độ ưu tiên như nhau được thực hiện trên cơ sở trước tiên được phục vụ trước (FCFS) hoặc luân chuyển vòng. Một ví dụ về thuật toán lập lịch ưu tiên chung là thuật toán ngắn nhất (SJF) đầu tiên.

Giới thiệu về Microsoft Azure và Microsoft Cloud | Trong suốt hướng dẫn này, bạn sẽ tìm hiểu về điện toán đám mây là gì và Microsoft Azure có thể giúp bạn di chuyển và điều hành doanh nghiệp của bạn từ đám mây như thế nào.

Techopedia giải thích Lập kế hoạch ưu tiên

Ưu tiên có thể là động hoặc tĩnh. Các ưu tiên tĩnh được phân bổ trong quá trình tạo, trong khi các ưu tiên động được chỉ định tùy thuộc vào hành vi của các quy trình trong khi trong hệ thống. Để minh họa, bộ lập lịch có thể ưu tiên các tác vụ chuyên sâu đầu vào / đầu ra (I / O), cho phép các yêu cầu đắt tiền được phát hành càng sớm càng tốt.


Ưu tiên có thể được xác định trong nội bộ hoặc bên ngoài. Các ưu tiên được xác định bên trong sử dụng một số lượng có thể đo được để tính mức độ ưu tiên của một quy trình nhất định. Ngược lại, các ưu tiên bên ngoài được xác định bằng các tiêu chí ngoài hệ điều hành (HĐH), có thể bao gồm tầm quan trọng của quy trình, loại cũng như tổng tài nguyên được sử dụng cho sử dụng máy tính, ưu tiên người dùng, thương mại và các yếu tố khác như chính trị , Vân vân.

Lập lịch ưu tiên có thể là một trong những điều sau đây:

  • Ưu tiên: Kiểu lập lịch này có thể ưu tiên đơn vị xử lý trung tâm (CPU) trong trường hợp mức độ ưu tiên của quy trình mới đến lớn hơn quy trình hiện có.
  • Không ưu tiên: Loại thuật toán lập lịch này chỉ đơn giản đặt quy trình mới ở đầu hàng đợi sẵn sàng.

Chặn vô thời hạn, hay còn gọi là chết đói, là một trong những vấn đề chính liên quan đến thuật toán lập lịch ưu tiên. Đây là trạng thái trong đó một quá trình đã sẵn sàng để được thực thi, nhưng phải chờ một thời gian dài để được gán cho CPU.


Thông thường, một thuật toán lập lịch ưu tiên có thể khiến quá trình ưu tiên thấp chờ đợi vô thời hạn. Ví dụ, trong một hệ thống được tải mạnh, nếu có một số quy trình ưu tiên cao hơn, các quy trình ưu tiên thấp có thể không bao giờ có được CPU để thực thi.

Một biện pháp khắc phục tình trạng đói là lão hóa, đây là một kỹ thuật được sử dụng để tăng dần mức độ ưu tiên của các quá trình chờ đợi trong thời gian dài trong hệ thống.