English | Russian |
A preemptive scheduler accepts requests for execution and chooses the highest priority process requesting the CPU | Планировщик с приоритетами принимает запросы на исполнение и выбирает наиболее высокоприоритетный процесс, запрашивающий процессор (см. Model Checking / Edmund M. Clarke, Jr., Orna Grumberg, and Doron A. Peled 1999 ssn) |
conditions in which the scheduling policy and priority functions may fail | условия потенциально неудачного завершения функций установки стратегии планирования и приоритета (ssn) |
determining the amount of priority inversion | определение количества инверсий приоритета (ssn) |
determining the amount of priority inversion in a real-time system | определение количества инверсий приоритета в системе реального времени (ssn) |
execution time of the highest priority task | время выполнения задачи с наивысшим приоритетом (ssn) |
highest priority process requesting the CPU | наиболее высокоприоритетный процесс, запрашивающий процессор (ssn) |
if a higher-priority process requests execution, it has to wait until the running process finishes | если более высокоприоритетный процесс обращается с запросом на выполнение, он должен дождаться завершения текущего процесса (см. Model Checking / Edmund M. Clarke, Jr., Orna Grumberg, and Doron A. Peled 1999 ssn) |
if all the above conditions are met except that a thread at the same priority is ready to run, then this thread will give up CPU after its timeslice expires, and the other thread will be given a chance to run | если удовлетворены все вышеизложенные условия, за исключением того, что становится готов к работе другой поток с таким же самым приоритетом, то предыдущий поток освободит процессор после того, как истечёт выделенный ему квант времени – таким образом, другой поток будет иметь шанс на обслуживание (см. "Getting Started with QNX Neutrino 2. A Guide for Realtime Programmers" by Rob Krten 1996 ssn) |
if all the above conditions are met except that a thread at the same priority is ready to run, then this thread will give up CPU after its timeslice expires, and the other thread will be given a chance to run | если удовлетворены все вышеизложенные условия, за исключением того, что становится готов к работе другой поток с таким же самым приоритетом, то предыдущий поток освободит процессор после того, как истечёт выделенный ему квант времени таким образом, другой поток будет иметь шанс на обслуживание (см. "Getting Started with QNX Neutrino 2. A Guide for Realtime Programmers" by Rob Krten 1996 ssn) |
if several tasks have a valid requirement, then the task with the highest priority will be executed | если несколько задач имеют одинаковые условия, тогда выполняется задача с наивысшим приоритетом (ssn) |
implement the operations of a max-priority queue | реализация операций в невозрастающей очереди с приоритетами (ssn) |
in a given application, such as job scheduling or event-driven simulation, elements of a priority queue correspond to objects in the application | в каждом отдельно взятом приложении, например, в планировщике заданий, или при моделировании событий элементы очереди с приоритетами соответствуют объектам, с которыми работает это приложение (см. Introduction to Algorithms Second Edition by Thomas H. Cormen et al. 2001) |
in the Java programming language, every thread has a priority | в языке программирования Java каждый поток имеет приоритет |
now we discuss how to implement the operations of a max-priority queue | Теперь перейдём к реализации операций в невозрастающей очереди с приоритетами (см. Introduction to Algorithms Second Edition by Thomas H. Cormen et al. 2001) |
priority of the operations | приоритетность операций (ssn) |
scheduling priority of the associated program organization units | приоритет планирования связанных программных компонентов (ssn) |
set the priorities | настройки приоритетов (ssn) |
set the priorities of a selection branch | настройки приоритетов ветви выбора (ssn) |
shift resources away from the low priority tasks and towards the high priority tasks | переключение ресурсов с низкоприоритетных задач на высокоприоритетные (ssn) |
task with the highest priority | задача с наивысшим приоритетом (ssn) |
the priority assignment will be explained subsequently | Назначение приоритетов будет разъяснено далее |
thread at the same priority | поток с таким же самым приоритетом (ssn) |
update rate of the lowest priority task | частота обновления задачи с наименьшим приоритетом (ssn) |