Описание тега priority-inversion
Инверсия приоритета - это проблема, которая возникает в некоторых системах, когда задача с высоким приоритетом (поток или процесс) блокируется задачей с низким приоритетом. Если задача с низким приоритетом испытывает нехватку процессорного времени из-за некоторых задач со средним приоритетом, то задача с высоким приоритетом также фактически не хватает. Это особая проблема встраиваемых систем с требованиями жесткого реального времени.
0
ответов
Когда задача наследует потолок приоритета в многопроцессорном PCP
Подробно: наследует ли задача верхний предел приоритета, только когда она выполняет критическую секцию или уже когда она выбрана для следующей критической секции (например, после блокировки). Я не мог найти ответ на этот вопрос в газетах, которые я …
30 ноя '18 в 11:34
2
ответа
Прерывание процесса в критической секции
При планировании на основе приоритетов я столкнулся с проблемой инверсии приоритетов, которая заключается в том, что процесс с более высоким приоритетом вынужден ждать задачи с более низким приоритетом. Одним из возможных сценариев является рассмотр…
06 май '18 в 07:06
1
ответ
Может ли инверсия приоритетов происходить в Android
Инверсия приоритетов - это проблема, которая может возникнуть во время планирования потоков / процессов из-за приоритетов, связанных с ними. Инверсия приоритетов - это проблемный сценарий в планировании, в котором задача с высоким приоритетом косвен…
29 сен '15 в 20:21
4
ответа
Снятие нескольких блокировок без изменения приоритета
Краткая версия: Как мне снять несколько блокировок с одного потока, не прерывая их на полпути? У меня есть программа, которая предназначена для работы на N-ядре. Он состоит из одного основного потока и N рабочих потоков. Каждый поток (включая основн…
16 июн '16 в 18:38
0
ответов
Приоритетное наследование с 5 задачами
Предположим, у меня есть набор задач T с пятью задачами. Предположим, мы знаем, что набор задач можно запланировать, и у нас есть следующая таблица использования ресурсов: Приоритеты задач снижаются от t1 с самым высоким приоритетом до t5 с самым ни…
16 янв '19 в 09:03
1
ответ
Протокол мьютекса POSIX - что конкретно означает эта спецификация?
В этой документации по протоколам мьютекса POSIX - http://pubs.opengroup.org/onlinepubs/9699919799/functions/pthread_mutexattr_getprotocol.html - мы можем прочитать следующий раздел: Пока поток удерживает мьютекс, который был инициализирован с помощ…
17 сен '14 в 18:04
0
ответов
Создать приоритетную инверсию, разветвив три дочерних процесса?
Я пытаюсь создать инверсию приоритетов путем разветвления трех дочерних процессов. Однако я не могу достичь желаемого результата. Может кто-нибудь помочь мне, где я иду не так. Это код, который я написал до сих пор. Я хочу создать этот сценарий, а з…
12 фев '18 в 15:59
0
ответов
Код управления переключением контекста потока
Для решения проблемы инверсии приоритетов я использовал решение наследования приоритетов с помощью posix-функций в C. (pthread_mutexattr_setprotocol (& mutexInheritAttr,PTHREAD_PRIO_INHERIT))) Мой сценарий: Я проверяю, посмотрев на значение счетчика…
27 авг '18 в 08:30
1
ответ
Инверсия приоритета семафора
Почему ОСРВ не имеют никакой реализации для предотвращения инверсии приоритетов для семафоров, даже если они существуют для мьютекса. Семафорам не нужно предотвращать инверсию приоритетов? Та же самая ситуация происходит как в ОС uC/OS, так и в ОС G…
02 апр '13 в 02:30
11
ответов
Что такое инверсия приоритетов?
Я слышал фразу "инверсия приоритетов" применительно к разработке операционных систем. Что такое инверсия приоритетов? Какую проблему нужно решить и как она решается?
23 ноя '10 в 02:21
0
ответов
Взаимодействие протокола Posix mutex с потоками с различными политиками планирования
При создании мьютекса Posix мы можем указать протокол для работы с приоритетами: PTHREAD_PRIO_NONE, PTHREAD_PRIO_INHERIT а также PTHREAD_PRIO_PROTECT, В случае защиты мы также установили потолок, который должен находиться в пределах досягаемости исп…
07 дек '18 в 17:38
1
ответ
Keil RTX наследование приоритетов с os_mut_wait и коротким таймаутом?
Приоритетное наследование является функцией Keil RTX (и других) для предотвращения инверсии приоритетов. Если задача с высоким приоритетом пытается получить мьютекс, уже полученный задачей с низким уровнем, наследование приоритетов обычно приводит к…
04 сен '18 в 11:29
1
ответ
Как работает протокол приоритета потолка
В приведенном ниже сценарии изменение приоритета задачи t1 при снятии блокировок при условии, что Sem_Take() и Sem_Give() являются методом блокировки и разблокировки. Я понимаю, что использование протокола потолка приоритета повышает приоритет задач…
01 июн '16 в 05:06
1
ответ
О тупике в Linux и Windows
Предположим, у вас есть два процесса, P1 и P2. P1 имеет высокий приоритет, P2 имеет низкий приоритет. P1 и P2 имеют один общий семафор (т. Е. Оба они ожидают и отправляют сообщения на один и тот же семафор). Процессы могут чередоваться в любом произ…
14 янв '17 в 03:41
1
ответ
Влияет ли отношение "до" на инверсию приоритета?
Мне интересно, случается ли до таких отношений, как volatile переменная или finally блок для снятия блокировки есть чем заняться для инверсии приоритетов? Я понимаю, что они навязывают отношения "до и после", что компилятор не может переупорядочить …
14 авг '15 в 21:59
1
ответ
Действительно ли SCHED_IDLE препятствует выполнению на незанятом ядре?
Я пытаюсь реализовать непривилегированный тестовый пример для неограниченной инверсии приоритетов в отсутствие мьютексов наследования приоритетов, используя SCHED_IDLE, Тест работает с SCHED_FIFO и различные приоритеты в реальном времени (взаимоблок…
01 апр '19 в 18:43
2
ответа
Проблема наследования приоритетов мьютекса в FreeRTOS при изменении приоритета задачи
Вот сценарий, который я не уверен, будет проблемой. Foo() { TakeMutex() //some critical code GiveMutex() } Task A priority 5 Task B priority 1 TaskB{ Foo() } TaskA{ Foo() } теперь в какой-то другой задаче он может изменить приоритеты задач A и B. До…
13 апр '19 в 02:34
1
ответ
Может ли это привести к проблеме, аналогичной инверсии приоритетов?
В моем проекте есть практика уменьшения приоритета потока при записи в файл и его изменения после завершения операции записи. Это сделано потому, что операция записи в файл может занять важные ресурсы, время и ограничить выполнение другими важными п…
02 апр '19 в 06:23
0
ответов
Как обстоят дела с утверждением: is_interior(before) || is_tail(раньше)?
Я занимался проектами pintos, планированием приоритетов. При пожертвовании приоритета, сообщение об ошибке, утверждение: is_interior(before) || is_tail(до), продолжает происходить. Я пытался решить эту проблему (также я поместил код "list_init(%t->h…
07 июн '19 в 19:20
0
ответов
Pthread, инверсия приоритета, временный приоритет печати
Как я могу распечатать временные корректировки приоритета в результате вызовов любых функций наследования приоритетов, я использую pthread. (Я имею дело с проблемой инверсии приоритета, используя pr. Inher. Способ pthread, похоже, он работает, но я …
30 мар '20 в 23:34