| dbo:abstract
|
- Der Ricart-Agrawala-Algorithmus kommt in einem verteilten System zur Anwendung um den Zugang zu einem kritischen Abschnitt zu regeln und dabei wechselseitigen Ausschluss zu garantieren. Dabei basiert der Algorithmus auf dem Nachrichtenaustausch und der Wahl von Nummern durch die Knoten eines Computernetzwerkes. Er wurde von Glen Ricart und Ashok K. Agrawala im Jahr 1981 veröffentlicht. Wenn ein Rechner in einem Netzwerk einen kritischen Abschnitt betreten möchte, muss dieser an alle anderen Rechner im Netzwerk eine Anfrage-Nachricht mit einer selbst gewählten Nummer senden. Alle Knoten vergleichen dann ihre gewählte Nummer mit den empfangenen. Der Rechner mit der kleinsten gewählten Nummer darf den kritischen Abschnitt betreten. Ist ein Rechner im Besitz einer höheren Nummer, so muss er den Rechnern mit kleinerer gewählter Nummer den Vortritt lassen und sendet eine entsprechende Antwort. Andernfalls unterbleibt die Antwort und der Rechner mit der größeren Nummer wird zu einer Liste hinzugefügt mit dem Zweck später benachrichtigt zu werden. Wenn ein Rechner Antwort-Nachrichten von allen anderen Rechnern eines Netzwerkes erhalten hat, kann dieser wie gewünscht den kritischen Bereich betreten. (de)
- El algoritmo de Ricart y Agrawala es un algoritmo de exclusión mutua distribuida en computación distribuida, desarrollado en 1981 por y Ashok Agrawala, fue desarrollado como una alternativa mejorada al algoritmo centralizado, el cual, es el algoritmo más sencillo de exclusión mutua. El algoritmo de Ricart y Agrawala está basado en la comunicación por medio de mensajes entre distintos nodos que no comparten ninguna zona de memoria. (es)
- L’Algorithme Ricart-Agrawala est un algorithme d'exclusion mutuelle sur un système distribué. Cet algorithme est une extension et une optimisation de l'algorithme de Lamport, en supprimant la nécessité de communiquer un message de libération. Il a été développé par et . Dans cet algorithme, les requêtes d'entrée sont totalement ordonnées grâce à l'utilisation de l'Horloge de Lamport. (fr)
- The Ricart–Agrawala algorithm is an algorithm for mutual exclusion on a distributed system. This algorithm is an extension and optimization of Lamport's Distributed Mutual Exclusion Algorithm, by removing the need for messages. It was developed by Glenn Ricart and Ashok Agrawala. (en)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 3121 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdf:type
| |
| rdfs:comment
|
- El algoritmo de Ricart y Agrawala es un algoritmo de exclusión mutua distribuida en computación distribuida, desarrollado en 1981 por y Ashok Agrawala, fue desarrollado como una alternativa mejorada al algoritmo centralizado, el cual, es el algoritmo más sencillo de exclusión mutua. El algoritmo de Ricart y Agrawala está basado en la comunicación por medio de mensajes entre distintos nodos que no comparten ninguna zona de memoria. (es)
- L’Algorithme Ricart-Agrawala est un algorithme d'exclusion mutuelle sur un système distribué. Cet algorithme est une extension et une optimisation de l'algorithme de Lamport, en supprimant la nécessité de communiquer un message de libération. Il a été développé par et . Dans cet algorithme, les requêtes d'entrée sont totalement ordonnées grâce à l'utilisation de l'Horloge de Lamport. (fr)
- The Ricart–Agrawala algorithm is an algorithm for mutual exclusion on a distributed system. This algorithm is an extension and optimization of Lamport's Distributed Mutual Exclusion Algorithm, by removing the need for messages. It was developed by Glenn Ricart and Ashok Agrawala. (en)
- Der Ricart-Agrawala-Algorithmus kommt in einem verteilten System zur Anwendung um den Zugang zu einem kritischen Abschnitt zu regeln und dabei wechselseitigen Ausschluss zu garantieren. Dabei basiert der Algorithmus auf dem Nachrichtenaustausch und der Wahl von Nummern durch die Knoten eines Computernetzwerkes. Er wurde von Glen Ricart und Ashok K. Agrawala im Jahr 1981 veröffentlicht. (de)
|
| rdfs:label
|
- Ricart-Agrawala-Algorithmus (de)
- Algoritmo de Ricart y Agrawala (es)
- Algorithme de Ricart et Agrawala (fr)
- Ricart–Agrawala algorithm (en)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
