Priority inversion

смена (инверсия) приоритетов (например, задач) один из возможных случаев, когда разделяемым ресурсом владеет задача с низким приоритетом, а его освобождения ждёт задача с высоким приоритетом, то, если не поднять приоритет первой задачи (обычно до приоритета ждущей задачи), то вторая задача может прождать освобождения ресурса слишком долго Смотри также: prioritizer, priority

Англо-русский словарь компьютерных терминов

Priority inversion

The state of a concurrent system where a high priority task is waiting for a low priority task which is waiting for a medium priority task. The system may become unstable and crash under these circumstances. In an operating system that uses multiple tasks, each task (or context) may be given a priority. These priorities help the scheduler decide which task to run next. Consider tasks, L, M, and H, with priorities Low, Medium, and High. M is running and H is blocked waiting for some resource that is held by L. So long as any task with a priority higher than L is runable, it will prevent task L, and thus task H, from running. Priority inversion is generally considered either as a high-level design failure or an implementation issue to be taken into account depending on who is talking. Most operating systems have methods in place to prevent or take inversion into account. Priority inheritance is one method.

Free Online Dictionary of Computing