In real-time computing, priority inheritance is a method for eliminating unbounded priority inversion. Using this programming method, a process scheduling algorithm increases the priority of a process (A) to the maximum priority of any other process waiting for any resource on which A has a resource lock (if it is higher than the original priority of A).
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Herència de prioritat (ca)
- Prioritätsvererbung (de)
- Priority Inheritance (it)
- 優先度継承 (ja)
- Priority inheritance (en)
- Herança de prioridades (pt)
- 优先级继承 (zh)
|
| rdfs:comment
| - En els sistemes de temps real, l' herència de prioritat és un dels mètodes proposats per solucionar l' Interbloqueig entre tasques originat per la inversió de prioritat. Consisteix bàsicament en que l'algoritme d'ordenació de tasques del sistema operatiu momentàniament assigna una prioritat major a la tasca en execució (tot i tenir originàriament prioritat més baixa que altres tasques del sistema) per tal que acabi com més aviat millor alliberant així tots els recursos reservats. D'aquesta manera les tasques amb major prioritat que fins ara no es podien executar (la tasca amb prioritat baixa tenia bloquejat el recurs compartit al qual necessitaven accedir) ara ja ho puguin fer. (ca)
- 优先级继承是实时计算中去除优先级翻转的一种方法。进程调度算法对获取到临界资源的进程(A)增加其优先级为所有等待该资源的进程中的最高优先级。 一旦进程(A)释放了该资源，就恢复到原来的优先级。 (zh)
- Die Prioritätsvererbung (englisch: priority inheritance) ist neben der Prioritätsgrenze oder -schranke (Priority Ceiling) eine Methode zur Behebung des Problems der Prioritätsinversion. Zu Prioritätsinversion kann es bei mindestens drei Tasks mit unterschiedlicher Priorität kommen. Fordert hier der niedrigst priorisierte eine freie Ressource an, wird sie ihm vom Prozess-Scheduler sofort zugeteilt. Fragt jetzt der Task höchster Priorität dieselbe Ressource an, wird sie ihm verwehrt, da die niedrig priorisierte einen exklusiven Zugriff hält. Der hoch priorisierte Task muss nun auf den niedrig priorisierten warten. Ein dritter Task mit mittlerer Priorität kann den Task mit niedriger Priorität verdrängen. Da der Task mit der höchsten Priorität auf den mit der niedrigen Priorität wartet, verdrä (de)
- In real-time computing, priority inheritance is a method for eliminating unbounded priority inversion. Using this programming method, a process scheduling algorithm increases the priority of a process (A) to the maximum priority of any other process waiting for any resource on which A has a resource lock (if it is higher than the original priority of A). (en)
- 優先度継承（ゆうせんどけいしょう、Priority Inheritance）とは、優先順位の逆転を防ぐ手法の一種である。この手法を用いると、プロセスが獲得済みのリソースが解放されるのを待っている他のプロセス群の最高優先度を現にリソースを獲得しているプロセスに与える。 優先度継承プロトコルの基本的な考え方は、Jというジョブがより高優先度のジョブ群をブロックしているとき、Jが本来の優先度ではなくそれらジョブ群の最高優先度でクリティカルセクションを実行するというものである。クリティカルセクションの実行を終えると、ジョブ J は本来の優先度に戻る。 本来の優先度継承プロトコルには以下の2つの問題がある。 1.
* デッドロックを防げない状況がありうる。 2.
* ブロック化の連鎖が形成される可能性があり、そのブロック期間は有限だがかなり長期化する可能性がある。 (ja)
- Il protocollo Priority Inheritance viene usato per la gestione di accesso a risorse condivise.Quando due o più task (o thread) devono accedere alle stesse risorse si pone il problema di chi debba accedervi per primo e di come si possa segnalare, a tutti gli attori, la modifica di una particolare risorsa condivisa da parte di un attore.Questo protocollo elimina il problema dell'inversione di priorità ma subisce il problema dello stallo (deadlock). (it)
- Em computação de tempo real, herança de prioridades é um método para eliminar a inversão de prioridade não ligada. Usando este método de programação, um algoritmo de agendamento de processos aumenta a prioridade de um processo (A) para o máximo de prioridade em relação a qualquer outro processo, aguardando um recurso qualquer no qual A tem um bloqueio de recurso (se for mais alto que a prioridade original de A). (pt)
|
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| Link from a Wikipage to an external page
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| has abstract
| - En els sistemes de temps real, l' herència de prioritat és un dels mètodes proposats per solucionar l' Interbloqueig entre tasques originat per la inversió de prioritat. Consisteix bàsicament en que l'algoritme d'ordenació de tasques del sistema operatiu momentàniament assigna una prioritat major a la tasca en execució (tot i tenir originàriament prioritat més baixa que altres tasques del sistema) per tal que acabi com més aviat millor alliberant així tots els recursos reservats. D'aquesta manera les tasques amb major prioritat que fins ara no es podien executar (la tasca amb prioritat baixa tenia bloquejat el recurs compartit al qual necessitaven accedir) ara ja ho puguin fer. (ca)
- Die Prioritätsvererbung (englisch: priority inheritance) ist neben der Prioritätsgrenze oder -schranke (Priority Ceiling) eine Methode zur Behebung des Problems der Prioritätsinversion. Zu Prioritätsinversion kann es bei mindestens drei Tasks mit unterschiedlicher Priorität kommen. Fordert hier der niedrigst priorisierte eine freie Ressource an, wird sie ihm vom Prozess-Scheduler sofort zugeteilt. Fragt jetzt der Task höchster Priorität dieselbe Ressource an, wird sie ihm verwehrt, da die niedrig priorisierte einen exklusiven Zugriff hält. Der hoch priorisierte Task muss nun auf den niedrig priorisierten warten. Ein dritter Task mit mittlerer Priorität kann den Task mit niedriger Priorität verdrängen. Da der Task mit der höchsten Priorität auf den mit der niedrigen Priorität wartet, verdrängt nun der Task mit mittlerer Priorität indirekt den Task mit der höchsten Priorität. Die Prioritäten sind somit wirkungslos. Um den Zustand der Prioritätsinversion wirkungsvoll zu verhindern, wird die Priorität des niedrig priorisierten Tasks angehoben. Dies geschieht genau dann, wenn der hoch priorisierte Task die Ressource nachfragen möchte, die vom niedrig priorisierten belegt ist. Der niedrig priorisierte Task erbt die Priorität des hoch priorisierten Tasks. Die beiden Tasks können jetzt nicht mehr vom ursprünglich mit mittlerer Priorität laufenden Task unterbrochen werden. Sobald der niedrig priorisierte Task die Ressource nicht mehr benötigt, erhält er wieder seine ursprüngliche Priorität. Mittels Prioritätsvererbung wurde bei der Mars-Pathfinder-Mission im Jahre 1997 das Problem des totalen System-Resets behoben. (de)
- In real-time computing, priority inheritance is a method for eliminating unbounded priority inversion. Using this programming method, a process scheduling algorithm increases the priority of a process (A) to the maximum priority of any other process waiting for any resource on which A has a resource lock (if it is higher than the original priority of A). The basic idea of the priority inheritance protocol is that when a job blocks one or more high-priority jobs, it ignores its original priority assignment and executes its critical section at an elevated priority level. After executing its critical section and releasing its locks, the process returns to its original priority level. (en)
- Il protocollo Priority Inheritance viene usato per la gestione di accesso a risorse condivise.Quando due o più task (o thread) devono accedere alle stesse risorse si pone il problema di chi debba accedervi per primo e di come si possa segnalare, a tutti gli attori, la modifica di una particolare risorsa condivisa da parte di un attore.Questo protocollo elimina il problema dell'inversione di priorità ma subisce il problema dello stallo (deadlock). Siano t1, t2, t3 tre processi o task o thread con priorità p1, p2, p3 (in ordine dalla maggiore alla minore priorità), e sia 'S' il mutex che permette l'accesso ad una risorsa necessaria per l'esecuzione di t1, t2 e t3. Se t3 acquisisce S e successivamente t1 tenta di acquisire S, t1 si blocca nel tentativo di acquisire il mutex. Questo può provocare il fenomeno dell'inversione di priorità, in quanto t2, che ha prelazione nei confronti di t3, può ritardare ulteriormente l'esecuzione di t1.Per evitare questo il protocollo Priority Inheritance prevede che t3, che detiene S, erediti la priorità massima tra la sua (p3) e quella dei processi in attesa su S, fino al rilascio del mutex. Nel caso specifico, poiché p1 è il thread a priorità massima in attesa sul mutex, t3 acquisirà priorità p1 fino a quando non rilascerà S. (it)
- 優先度継承（ゆうせんどけいしょう、Priority Inheritance）とは、優先順位の逆転を防ぐ手法の一種である。この手法を用いると、プロセスが獲得済みのリソースが解放されるのを待っている他のプロセス群の最高優先度を現にリソースを獲得しているプロセスに与える。 優先度継承プロトコルの基本的な考え方は、Jというジョブがより高優先度のジョブ群をブロックしているとき、Jが本来の優先度ではなくそれらジョブ群の最高優先度でクリティカルセクションを実行するというものである。クリティカルセクションの実行を終えると、ジョブ J は本来の優先度に戻る。 例えば、J1、J2、J3 というジョブがあり、優先度は J1 が最高、J3 が最低とする。J3 が共有リソースを獲得しているために J1 がブロックされているとする。優先度継承プロトコルは J3 が J1 の優先度でクリティカルセクションを実行することを要求する。結果として、J2 も J3 に先んじて動作することができずブロックされる。つまり、本来優先度の高い J2 が J3 の実行を待たなければならなくなる（J3 が J1 の優先度で動作中であるため）。J3 がクリティカルセクションの実行を終えると、優先度が元に戻され、ブロックされていた J1 が起床する。J1 は最高優先度なので即座に実行権を J3 から奪い、完了まで処理を行う。その後、J2 と J3 がスケジュールされ、完了まで動作する。 本来の優先度継承プロトコルには以下の2つの問題がある。 1.
* デッドロックを防げない状況がありうる。 2.
* ブロック化の連鎖が形成される可能性があり、そのブロック期間は有限だがかなり長期化する可能性がある。 (ja)
- Em computação de tempo real, herança de prioridades é um método para eliminar a inversão de prioridade não ligada. Usando este método de programação, um algoritmo de agendamento de processos aumenta a prioridade de um processo (A) para o máximo de prioridade em relação a qualquer outro processo, aguardando um recurso qualquer no qual A tem um bloqueio de recurso (se for mais alto que a prioridade original de A). A ideia básica do protocolo de herança de prioridades é que, quando um job bloqueia um ou mais jobs de alta prioridade, ele ignora sua atribuição original de prioridade e executa a sua seção crítica em um elevado nível de prioridade. Depois de executar a sua seção crítica e liberar seus bloqueios, o processo retorna ao seu nível de prioridade. (pt)
- 优先级继承是实时计算中去除优先级翻转的一种方法。进程调度算法对获取到临界资源的进程(A)增加其优先级为所有等待该资源的进程中的最高优先级。 一旦进程(A)释放了该资源，就恢复到原来的优先级。 (zh)
|
| gold:hypernym
| |
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
| is Wikipage redirect
of | |
| is foaf:primaryTopic
of | |
![[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)