| rdfs:comment
| - في علوم الحاسوب، يصف عكس الأولويات الموقف الذي ينشأ عندما تُعلَّق مهمة ذات أولوية عالية بطريقة غير مباشرة بواسطة مهمة ذات أولوية أقل، وهو ما يعني عكس الأولويات المحددة للمهمتين. هذا يخرق نموذج الأولويات الذي يفترض أن أي مهمة يمكن منع تشغيلها فقط عبر مهمة ذات أولوية أعلى. يقع عكس الأولويات عند التنازع على الموارد إذ تقطع مهمة متوسطة الأولوية مهمة أخرى أقل أهمية. من الأمثلة الشهيرة في النظم المضمنة لوقوع عكس الأوليات ما حدث على الجوال المريخي باثفايندر في 1997. من الحلول الممكنة لهذه المشكلة بروتوكول الأولوية السقف، والذي فيه تعطى الأولوية الأعلى بشكل مؤقت للمهمة التي تغلق عنصر استبعاد التشارك. (ar)
- L'inversion de priorité est un phénomène qui peut se produire en programmation concurrente. Il s'agit d'une situation dans laquelle un processus de haute priorité ne peut pas avoir accès au processeur car il est utilisé par un processus de plus faible priorité. (fr)
- In computer science, priority inversion is a scenario in scheduling in which a high priority task is indirectly superseded by a lower priority task effectively inverting the assigned priorities of the tasks. This violates the priority model that high-priority tasks can only be prevented from running by higher-priority tasks. Inversion occurs when there is a resource contention with a low-priority task that is then preempted by a medium-priority task. (en)
- In informatica l'inversione di priorità è un problema che si verifica in un ambiente multitasking o multithreading durante l'accesso, da parte di task e/o thread alla stessa sezione critica. L'accesso alla sezione critica è preceduto da un lock del mutex associato a tale sezione critica; l'uscita dalla sezione critica è preceduta da un unlock del mutex associato a tale sezione critica. Ad ogni lock deve necessariamente seguire un unlock. (it)
- 優先權倒置，又称優先權反轉、優先權逆轉、優先權翻轉，是一种不希望发生的任务调度状态。在该种状态下，一个高优先级任务间接被一个低优先级任务所抢先(preempted)，使得两个任务的相对优先级被倒置。 这往往出现在一个高优先级任务等待访问一个被低优先级任务正在使用的临界资源，从而阻塞了高优先级任务；同时，该低优先级任务被一个次高优先级的任务所抢先，从而无法及时地释放该临界资源。这种情况下，该次高优先级任务获得执行权。 在多數個案，發生優先權倒置並不導致直接傷害──高優先權任務的延遲執行不被察覺，最終，低優先權任務釋放共享資源。雖然，亦存在很多情況優先權倒置會導致嚴重問題 (zh)
- En informàtica, la inversió de prioritat és la situació que es dona quan una tasca (un procés o un fil d'execució) d'alta prioritat necessita un recurs que està ocupat per una tasca de baixa prioritat i per tant ha d'esperar fins que aquesta finalitzi. En aquest cas, les prioritats relatives de les dues tasques s'inverteixen. Si existeixen altres tasques de mitjana prioritat que no depenen del recurs ocupat, pot ser que s'executin mentre la tasca d'alta prioritat està bloquejada, invertint així també les prioritats relatives. (ca)
- Prioritätsinversion, auch Prioritätsumkehr genannt, (englisch priority inversion) ist ein Problem der Informatik, das beim Prioritätsscheduling auftreten kann. An einer Prioritätsinversion sind mehrere Prozesse oder Threads mit unterschiedlicher Priorität und eine Ressource beteiligt. Die Ressource wird hierbei mit wechselseitigem Ausschluss exklusiv belegt (etwa durch die Verwendung eines Semaphores). Ein berühmtes Problem, das auf diesen Fehler zurückgeführt wurde, ist der Beinahe-Verlust der Pathfinder-Marssonde. (de)
- La inversión de prioridades es un caso problemático en la planificación de tareas. Se da cuando dos tareas de distinta prioridad comparten un recurso y la tarea de menor prioridad bloquea el recurso antes que la de prioridad mayor, quedando bloqueada esta última tarea en el momento que precise el uso del recurso compartido. Esto hace que queden invertidas de forma efectiva las prioridades relativas entre ambas ya que la tarea que originalmente tenía mayor prioridad queda supeditada a la tarea de menor prioridad. Como consecuencia, la tarea de mayor prioridad puede no cumplir sus requisitos de tiempo establecidos. (es)
- 優先順位の逆転（ゆうせんじゅんいのぎゃくてん、Priority Inversion）とは、スケジューリングにおいて優先順位の高いタスクが必要としているリソースを優先順位の低いタスクが占有しているときに発生する状態である。低い優先順位のタスクがそのリソースを解放するまで高い優先順位のタスクが実行をブロックされるため、実質的に二つのタスクの優先順位が逆転する。他の中程度の優先順位のタスクがその途中で動作するなら、そのタスクは高優先順位のタスクと低優先順位のタスクの両方に優先して動作していることになる。 運が良ければ、優先順位の逆転があっても被害をまぬがれるかもしれない。優先順位の高いタスクの遅延により致命的な何かが起きる前に、運良く、低優先順位のタスクがリソースを解放して、それで間に合うかもしれないからである。しかし一方、優先順位の逆転が深刻な問題の原因となる状況も多々ある。もし高優先順位のタスクがリソーススタベーションの原因となっているのにブロックされているなら、システム全体の誤動作を引き起こすかもしれないし、事前に定義された矯正手段（例えば、ウォッチドッグタイマによるシステム全体のリセット）の引き金となる可能性もある。火星探査船「マーズ・パスファインダー」で発生した問題は、リアルタイムシステムでの優先順位の逆転が引き起こした典型的な例である（参照）。 (ja)
- Inwersja priorytetów – zjawisko mogące występować w wielozadaniowych systemach operacyjnych takie, że w danej chwili wykonuje się inne zadanie niż powinno się wykonywać zgodnie z regułami algorytmu szeregowania. Pojawienie się inwersji priorytetów związane jest najczęściej z dostępem zadań do zasobów chronionych przez algorytmy takie jak na przykład semafory. W praktyce inwersja priorytetów to zdobycie przez zadanie będące w sekcji krytycznej pierwszeństwa w dostępie do procesora kosztem zadań o wyższych priorytetach. (pl)
- В плануванні, термін перестановка пріоритетів описує ситуацію коли менш пріоритетне завдання блокує спільні ресурси які необхідні пріоритетнішому завданню. Це призводить блокування пріоритетніших завдань доти, поки завдання з нижчим пріоритетом розблокує ресурси, насправді "інвертуючи" відносні пріоритети цих двох завдань. Якщо ж в цей час спробує виконатись інше середньо пріоритетне завдання, що не залежить від спільного ресурсу, воно отримає перевагу над менш та пріоритетнішими завданнями. Перестановка пріоритетів також може зменшити видиму продуктивність системи. (uk)
|
| has abstract
| - في علوم الحاسوب، يصف عكس الأولويات الموقف الذي ينشأ عندما تُعلَّق مهمة ذات أولوية عالية بطريقة غير مباشرة بواسطة مهمة ذات أولوية أقل، وهو ما يعني عكس الأولويات المحددة للمهمتين. هذا يخرق نموذج الأولويات الذي يفترض أن أي مهمة يمكن منع تشغيلها فقط عبر مهمة ذات أولوية أعلى. يقع عكس الأولويات عند التنازع على الموارد إذ تقطع مهمة متوسطة الأولوية مهمة أخرى أقل أهمية. من الأمثلة الشهيرة في النظم المضمنة لوقوع عكس الأوليات ما حدث على الجوال المريخي باثفايندر في 1997. من الحلول الممكنة لهذه المشكلة بروتوكول الأولوية السقف، والذي فيه تعطى الأولوية الأعلى بشكل مؤقت للمهمة التي تغلق عنصر استبعاد التشارك. (ar)
- En informàtica, la inversió de prioritat és la situació que es dona quan una tasca (un procés o un fil d'execució) d'alta prioritat necessita un recurs que està ocupat per una tasca de baixa prioritat i per tant ha d'esperar fins que aquesta finalitzi. En aquest cas, les prioritats relatives de les dues tasques s'inverteixen. Si existeixen altres tasques de mitjana prioritat que no depenen del recurs ocupat, pot ser que s'executin mentre la tasca d'alta prioritat està bloquejada, invertint així també les prioritats relatives. Si la tasca d'alta prioritat es retarda massa o si se sofreix inanició poden aparèixer diversos problemes, com la degradació de l'eficiència del sistema, la insatisfacció dels requeriments de temps real que el sistema pugui tenir, una fallada general, el re-inici del sistema per un watchdog, etc. Degut a la naturalesa impredictible dels sistemes multitasca, no hi ha una forma saber amb exactitud quan pot aparèixer un problema d'inversió de prioritats, però hi ha diverses solucions per prevenir-los. Les més comunes són:
* Herència de prioritat (priority inheritance). Amb aquest mecanisme, la tasca de baixa prioritat adquireix la mateixa prioritat que la tasca d'alta prioritat, evitant així que les tasques de prioritat mitjana prenguin preferència i permetent així alliberar el recurs bloquejat.
* Assignació de prioritat als recursos compartits (priority ceiling). El sistema operatiu assigna una prioritat al recurs compartit igual a la prioritat màxima de les tasques que poden bloquejar el recurs. Quan s'accedeix al recurs compartit, el sistema ho fa amb aquesta prioritat. (ca)
- Prioritätsinversion, auch Prioritätsumkehr genannt, (englisch priority inversion) ist ein Problem der Informatik, das beim Prioritätsscheduling auftreten kann. An einer Prioritätsinversion sind mehrere Prozesse oder Threads mit unterschiedlicher Priorität und eine Ressource beteiligt. Die Ressource wird hierbei mit wechselseitigem Ausschluss exklusiv belegt (etwa durch die Verwendung eines Semaphores). Ein Prozess mit hoher Priorität will auf eine Ressource zugreifen, kann dies aber nicht, da die Ressource bereits von einem niedriger priorisierten Prozess belegt ist. Der hoch priorisierte Prozess muss warten, bis der andere Prozess die Ressource wieder freigibt. Dadurch sind die Prozess-Prioritäten in einer ersten Form der Prioritätsinversion vertauscht. Existiert nun ein Prozess mit mittlerer Priorität, der die fragliche Ressource nicht verwendet, kann dieser mittel priorisierte Prozess den niedrig priorisierten verdrängen, d. h. der mittel priorisierte Prozess wird anstelle des niedrig priorisierten Prozesses ausgeführt. Der niedrig priorisierte Prozess kann die Ressource nun nicht mehr freigeben, so dass der hoch priorisierte Prozess nicht zur Ausführung kommt. Damit hindert der mittel priorisierte Prozess indirekt auch den hoch priorisierten Prozess an der Ausführung, was er nach dem Prinzip des Prioritäts-Schedulings nicht darf. Die Priorität des hoch priorisierten Prozesses und des mittel priorisierten Prozesses sind somit in einer zweiten Form der Prioritätsinversion vertauscht. Ein berühmtes Problem, das auf diesen Fehler zurückgeführt wurde, ist der Beinahe-Verlust der Pathfinder-Marssonde. Obwohl das Problem seit den 70er Jahren bekannt ist, ist noch keine optimale Lösung gefunden worden. Zwei bekannte Lösungsansätze sind die Prioritätsgrenze oder -schranke (Priority Ceiling) und die Prioritätsvererbung (Priority Inheritance). Beim Zugriff auf bestimmte Datenstrukturen können auch nicht-blockierende Synchronisationstechniken Abhilfe schaffen. Einen weiteren Ansatz, um das Problem zu lösen, bietet Priority Aging. Hierbei wird die Priorität eines wartenden Prozesses mit der Zeit immer weiter angehoben, so dass er irgendwann einmal eine höhere Priorität als die laufenden Prozesse bekommt und damit zur Ausführung gelangt. Ursprünglich wurde diese Technik als Mittel gegen „Aushungern“ (engl. Starvation) eingeführt. Angewandt auf den Fall der Prioritätsinversion, würde das Priority Aging bewirken, dass der niedrig priorisierte Prozess mit der Zeit eine höhere Priorität als der mittel priorisierte Prozess bekäme und diesen somit verdrängen würde. Damit könnte er zu Ende laufen, und die von ihm belegte Ressource würde wieder freigegeben, so dass nun der hoch priorisierte Prozess zur Ausführung kommen könnte und die Prioritätsinversion somit aufgehoben wäre. (de)
- La inversión de prioridades es un caso problemático en la planificación de tareas. Se da cuando dos tareas de distinta prioridad comparten un recurso y la tarea de menor prioridad bloquea el recurso antes que la de prioridad mayor, quedando bloqueada esta última tarea en el momento que precise el uso del recurso compartido. Esto hace que queden invertidas de forma efectiva las prioridades relativas entre ambas ya que la tarea que originalmente tenía mayor prioridad queda supeditada a la tarea de menor prioridad. Como consecuencia, la tarea de mayor prioridad puede no cumplir sus requisitos de tiempo establecidos. El ejemplo más famoso de inversión de prioridades sucedió en la misión Mars Pathfinder. (es)
- L'inversion de priorité est un phénomène qui peut se produire en programmation concurrente. Il s'agit d'une situation dans laquelle un processus de haute priorité ne peut pas avoir accès au processeur car il est utilisé par un processus de plus faible priorité. (fr)
- In computer science, priority inversion is a scenario in scheduling in which a high priority task is indirectly superseded by a lower priority task effectively inverting the assigned priorities of the tasks. This violates the priority model that high-priority tasks can only be prevented from running by higher-priority tasks. Inversion occurs when there is a resource contention with a low-priority task that is then preempted by a medium-priority task. (en)
- In informatica l'inversione di priorità è un problema che si verifica in un ambiente multitasking o multithreading durante l'accesso, da parte di task e/o thread alla stessa sezione critica. L'accesso alla sezione critica è preceduto da un lock del mutex associato a tale sezione critica; l'uscita dalla sezione critica è preceduta da un unlock del mutex associato a tale sezione critica. Ad ogni lock deve necessariamente seguire un unlock. (it)
- 優先順位の逆転（ゆうせんじゅんいのぎゃくてん、Priority Inversion）とは、スケジューリングにおいて優先順位の高いタスクが必要としているリソースを優先順位の低いタスクが占有しているときに発生する状態である。低い優先順位のタスクがそのリソースを解放するまで高い優先順位のタスクが実行をブロックされるため、実質的に二つのタスクの優先順位が逆転する。他の中程度の優先順位のタスクがその途中で動作するなら、そのタスクは高優先順位のタスクと低優先順位のタスクの両方に優先して動作していることになる。 運が良ければ、優先順位の逆転があっても被害をまぬがれるかもしれない。優先順位の高いタスクの遅延により致命的な何かが起きる前に、運良く、低優先順位のタスクがリソースを解放して、それで間に合うかもしれないからである。しかし一方、優先順位の逆転が深刻な問題の原因となる状況も多々ある。もし高優先順位のタスクがリソーススタベーションの原因となっているのにブロックされているなら、システム全体の誤動作を引き起こすかもしれないし、事前に定義された矯正手段（例えば、ウォッチドッグタイマによるシステム全体のリセット）の引き金となる可能性もある。火星探査船「マーズ・パスファインダー」で発生した問題は、リアルタイムシステムでの優先順位の逆転が引き起こした典型的な例である（参照）。 優先順位の逆転はシステムの見た目の性能も低下させる。低優先順位のタスクは迅速に処理しなくてもよいから低優先順位に設定されている（例えばそれはバッチ処理かもしれないし、他の非対話型処理かもしれない）。同様に、高優先順位のタスクは時間的制限が問題となるから高優先順位に設定される。対話的にユーザーにデータを提供している場合もあるし、何らかのリアルタイムな応答を保証した処理をしているかもしれない。優先順位の逆転は低優先順位のタスクが高優先順位のタスクをブロックしてしまうので、システムの応答性能の低下を招き、保証された応答性能の違反となる可能性もある。 この問題は1970年代から知られているが、この状況を予測する確実な方法はない。様々な解決策は存在している。最も一般的な解決策は次のようなものである。 1.
* クリティカルセクションを保護するために全ての割り込みを不可とする。 2.
* 優先度上限プロトコル 3.
* 優先度継承 割り込みを不可にして優先順位の逆転を防ぐことができる場合、preemptible と interrupts disabled の二つの優先順位しかない。それ以外の優先順位がない場合、逆転は不可能となる。ひとつしかロックデータ（割り込み可能ビット）がないので、ロックの順番間違いも起きないし、デッドロックも発生しない。クリティカルセクションは常に最後まで実行されるので、ハングアップも発生しない。これは全割り込みを不可にした場合のみ有効であることに注意されたい。特定のハードウェア割り込みのみ不可にしたとしても、優先順位の逆転は防げない。 簡単なバリエーションとして、「単一の共有フラグロック」を複数CPUシステムで使用することがある。これは、共有メモリ上にひとつのフラグを用意して、全CPUについてプロセッサ間のクリティカルセクションをビジーウェイトでロックするものである。プロセッサ間通信は多くの複数CPUシステムでコストが高く低速である。従って、そのようなシステムではリソースの共有を極力しないよう設計している。結果として、素朴な方法であっても多くの実用システムでこれがうまく動作しているのである。 このような単純な手法は単純な組み込みシステムで広く使われている。組み込みシステムは信頼性、単純さ、リソースをなるべく使わないといった点が特徴である。これらの手法はクリティカルセクションが（例えば100μ秒以内などの）一定時間以内に終わるよう精密にプログラミングすることを要求する。汎用のコンピュータのソフトウェア技術者にとって、それは全く現実的な条件ではない。 このような手法は優先度上限プロトコル (Priority Ceiling Protocol) と似ている。優先度上限プロトコルでは、共有されたミューテックスプロセス（オペレーティングシステムのコードを実行する）が固有の（高い）優先度を持っている。そしてミューテックスをロックする処理はそのプロセスが行う。ミューテックスにアクセスしようとする他のタスクが上限優先度より高い優先度を持っていない限り、この方式はうまく機能する。 優先度継承 (Priority Inheritance) では、低優先度タスクが高優先度タスクの優先度を継承する。それによって中程度の優先度のタスクが低優先度タスクに先立って動作することを防ぐ。これにはオペレーティングシステムの特殊な設計を要する。 (ja)
- Inwersja priorytetów – zjawisko mogące występować w wielozadaniowych systemach operacyjnych takie, że w danej chwili wykonuje się inne zadanie niż powinno się wykonywać zgodnie z regułami algorytmu szeregowania. Pojawienie się inwersji priorytetów związane jest najczęściej z dostępem zadań do zasobów chronionych przez algorytmy takie jak na przykład semafory. W praktyce inwersja priorytetów to zdobycie przez zadanie będące w sekcji krytycznej pierwszeństwa w dostępie do procesora kosztem zadań o wyższych priorytetach. W niektórych przypadkach inwersja priorytetów może powodować opóźnienie w wykonywaniu zadań o wysokim priorytecie, ewentualnie zadania o niskim priorytecie mogą zwalniać dzielone zasoby, co odbywa się zwykle bez większej szkody. Jednakże istnieje wiele sytuacji, w których inwersja priorytetów może sprawić spore problemy. Jeśli zadanie o wysokim priorytecie ulega zagłodzeniu, może doprowadzić do nieprawidłowego działania systemu lub wywoływać działania zapobiegające uszkodzeniu, takie jak watchdog restartujący cały system. Klasycznym przykładem problemów spowodowanych inwersją priorytetów w systemie czasu rzeczywistego są kłopoty z działaniem lądownika sondy kosmicznej Mars Pathfinder. Inwersja priorytetów może również ograniczyć wydajność systemu. Niektóre zadania mają niski priorytet dlatego, że nie jest dla nich ważna szybka realizacja (np. nie wymagają interakcji użytkownika lub jest to seria zadań w przetwarzaniu wsadowym). Odwrotnie jest natomiast z zadaniami o wysokim priorytecie – te z kolei często wymagają jakiejś interakcji lub pełnią ważną rolę gwarantującą poprawne działanie aktualnie wykorzystywanych elementów systemu. Inwersja priorytetów powoduje to, że wywoływanie zadań o niskim priorytecie blokuje zadania z wysokim priorytetem, co może doprowadzić do utraty stabilności i zawieszeń systemu. (pl)
- В плануванні, термін перестановка пріоритетів описує ситуацію коли менш пріоритетне завдання блокує спільні ресурси які необхідні пріоритетнішому завданню. Це призводить блокування пріоритетніших завдань доти, поки завдання з нижчим пріоритетом розблокує ресурси, насправді "інвертуючи" відносні пріоритети цих двох завдань. Якщо ж в цей час спробує виконатись інше середньо пріоритетне завдання, що не залежить від спільного ресурсу, воно отримає перевагу над менш та пріоритетнішими завданнями. В деяких ситуаціях перестановка пріоритетів може і не викликати видимих проблем. Проте існує багато ситуацій коли перестановка пріоритетів може призвести до серйозних проблем. Якщо пріоритетне завдання залишиться знемагати без ресурсів, це може привести до несправностей або виклику коректуючих дій, таких як watch dog timer перевантажить всю систему. Проблема що виникла у Mars lander "Mars Pathfinder" є класичним прикладом перестановки пріоритетів в системах реального часу. Перестановка пріоритетів також може зменшити видиму продуктивність системи. (uk)
- 優先權倒置，又称優先權反轉、優先權逆轉、優先權翻轉，是一种不希望发生的任务调度状态。在该种状态下，一个高优先级任务间接被一个低优先级任务所抢先(preempted)，使得两个任务的相对优先级被倒置。 这往往出现在一个高优先级任务等待访问一个被低优先级任务正在使用的临界资源，从而阻塞了高优先级任务；同时，该低优先级任务被一个次高优先级的任务所抢先，从而无法及时地释放该临界资源。这种情况下，该次高优先级任务获得执行权。 在多數個案，發生優先權倒置並不導致直接傷害──高優先權任務的延遲執行不被察覺，最終，低優先權任務釋放共享資源。雖然，亦存在很多情況優先權倒置會導致嚴重問題 (zh)
|
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)