In computer science, the ostrich algorithm is a strategy of ignoring potential problems on the basis that they may be exceedingly rare. It is named after the ostrich effect which is defined as "to stick one's head in the sand and pretend there is no problem". It is used when it is more cost-effective to allow the problem to occur than to attempt its prevention.
Attributes | Values |
---|
rdf:type
| |
rdfs:label
| - Pštrosí algoritmus (cs)
- Vogel-Strauß-Algorithmus (de)
- Αλγόριθμος της Στρουθοκαμήλου (el)
- Algoritmo del avestruz (es)
- Algorithme de l'autruche (fr)
- Algoritma Ostrich (in)
- Algoritmo dello struzzo (it)
- ダチョウ・アルゴリズム (ja)
- Ostrich algorithm (en)
- Algoritmo do avestruz (pt)
- 鸵鸟算法 (zh)
- Алгоритм страуса (uk)
|
rdfs:comment
| - Στην πληροφορική, ο αλγόριθμος της στρουθοκαμήλου είναι μια στρατηγική κατά την οποία τυχόν προβλήματα που μπορεί να προκύψουν κατά την εκτέλεση κάποιου προγράμματος αγνοούνται, παρά την γνώση ενδεχόμενης ύπαρξής τους. Η βάση αυτής της λογικής είναι ότι κάποια προβλήματα είναι υπολογιστικά δύσκολο να αντιμετωπιστούν, ενώ παράλληλα προκύπτουν αρκετά σπάνια. Έτσι, σε κάποιες περιπτώσεις θεωρείται προτιμότερο να αγνοηθούν. Το όνομα αυτής στρατηγικής προέρχεται από την κοινή πρακτική των στρουθοκαμήλων να κρύβουν το κεφάλι τους στην άμμο όταν δουν κάποιο κίνδυνο μπροστά τους. (el)
- El algoritmo del avestruz es un concepto informático para denominar el procedimiento de algunos sistemas operativos. Esta teoría, acuñada por Andrew S. Tanenbaum, señala que dichos sistemas, en lugar de enfrentar el problema de los bloqueos mutuos (deadlock en inglés), asumen que estos nunca ocurrirán. (es)
- In computer science, the ostrich algorithm is a strategy of ignoring potential problems on the basis that they may be exceedingly rare. It is named after the ostrich effect which is defined as "to stick one's head in the sand and pretend there is no problem". It is used when it is more cost-effective to allow the problem to occur than to attempt its prevention. (en)
- Dalam ilmu komputer, algoritme ostrich adalah strategi mengabaikan masalah yang mungkin terjadi atas dasar bahwa masalah itu mungkin sangat jarang terjadi - "menempel kepala di pasir dan berpura-pura bahwa tidak ada masalah". Dengan mengasumsikan bahwa lebih efektif untuk memungkinkan masalah itu terjadi dibandingkan upaya pencegahannya. Pendekatan ini dapat digunakan dalam menangani deadlock pada pemrograman concurrent jika deadlock diyakini sangat jarang terjadi, dan jika biaya untuk mendeteksi atau pencegahan lebih tinggi. (in)
- En informatique, l'algorithme de l'autruche est une stratégie consistant à ignorer les problèmes potentiels en partant du principe qu'ils sont extrêmement rares. Il tire son nom de l'effet autruche qui est défini comme « se mettre la tête dans le sable et prétendre qu'il n'y a pas de problème ». Il est utilisé lorsqu'il est plus rentable de laisser le problème survenir que de tenter de le prévenir. (fr)
- In informatica, l'algoritmo dello struzzo è una strategia per ignorare potenziali problemi sulla base del fatto che questi siano estremamente rari. Prende il nome dalla legenda che "lo struzzo ficchi la testa nella sabbia e finga che non ci siano problemi". Si utilizza quando risulta più conveniente consentire il verificarsi di un problema piuttosto che tentare di prevenirlo. (it)
- ダチョウ・アルゴリズム(英: Ostrich algorithm)とは、計算機科学において、発生頻度が極めて稀であるとの考えに基き、「頭を砂の中に突っ込み、問題がないようなふりをする」ダチョウのように潜在的な問題を無視するという戦略である。問題の発生を防止するよりも、問題が起きたほうがコストが低いということを仮定している。 この方法は、並列プログラミングでのデッドロック問題に対して、デッドロックが発生する可能性が極めて低く、解決や防止のコストが極めて高いとみなされれば、対策として用いることができる。 代償として利便性や正確性が失われる。 ダチョウ・アルゴリズムは回避(銀行家のアルゴリズム)、防止、検知と復活といったデッドロックの対処方法の一つである。 一般的に、計算機のアルゴリズムには最悪時の性能が悪いものが用いられることが多い。実際には起こらないような人工的なケースでしか悪い性能を顕在化させないからである。わかりやすい例として、シンプレックス法や、Standard MLにおける型チェックのアルゴリズムがある。同様に固定長の数値型を持つ言語における整数の桁あふれのような問題は、通常の入力データに存在しないような例外的な場合にのみ発生するため無視されることが多い。 (ja)
- 在计算机科学中,鸵鸟算法(英語:Ostrich algorithm)是一个忽略潜在问题的一种算法策略,这种策略对计算机程序可能出现的问题采取无视态度(类似于鸵鸟在遇到危险时将头埋在地里,装作看不见)。鸵鸟算法的使用前提是,问题出现的概率很低。 (zh)
- „Pštrosí“ algoritmus ve skutečnosti žádným algoritmem není. V oblasti počítačů se tento termín používá pro označení programovací strategie, kdy se ignorují potenciální problémy, které mohou nastat jen naprosto výjimečně - „strčit hlavu do písku a předstírat, že zde žádný problém není“. Tato strategie ovšem předpokládá, že případné výskyty daného problému přinesou nižší náklady než snaha problému předejít. (cs)
- Der Vogel-Strauß-Algorithmus ist ein Begriff aus der Informatik. Wenn mehrere Threads auf Grund zyklischer Bedingungen zwischen Betriebsmitteln in eine Verklemmung (engl. Deadlock) kommen, gibt es verschiedene Möglichkeiten, diese zu behandeln. Der Name des Algorithmus stammt vom Vogel Strauß, der einem falschen Gerücht nach bei Gefahr den Kopf in den Sand steckt, um das „Problem“ zu ignorieren. (de)
- Em ciência da computação, o algoritmo do avestruz é uma estratégia de ignorar problemas potenciais com base no fato de que eles podem ser extremamente raros — "enfie a cabeça na areia e finja que não há nenhum problema". Isso pressupõe é mais rentável permitir que o problema ocorra do que tentar a sua prevenção. Esta abordagem pode ser usada no tratamento de impasses (deadlocks) em programação concorrente se os impasses são considerados muito raros, e se o custo de detecção ou prevenção é alto. (pt)
- Алгори́тм страуса в інформатиці, це стратегія нехтування потенційними проблемами через те, що імовірність їх виникнення надзвичайно мала — «занурити голову в пісок і уявити, що проблеми немає». Тобто, припускається, що ефективніше дозволити проблемі реалізуватися, ніж спробувати її попередити. Такий підхід може бути застосовано для взаємного блокування при паралельному програмуванні, якщо ми віримо в дуже низьку імовірність такого блокування, а вартість виявлення або запобігання зависока. Взаємні поступки
* Зручність
* Правильність (uk)
|
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
| |
date
| |
reason
| - Link to PowerPoint presentation with no explanation inside (en)
|
has abstract
| - „Pštrosí“ algoritmus ve skutečnosti žádným algoritmem není. V oblasti počítačů se tento termín používá pro označení programovací strategie, kdy se ignorují potenciální problémy, které mohou nastat jen naprosto výjimečně - „strčit hlavu do písku a předstírat, že zde žádný problém není“. Tato strategie ovšem předpokládá, že případné výskyty daného problému přinesou nižší náklady než snaha problému předejít. Pštrosí algoritmus se může používat například v souvislosti s deadlocky v paralelním programování - pokud jsou deadlocky považovány za naprosto ojedinělé, a přitom náklady na detekci nebo prevenci jsou vysoké. Většina moderních operačních systémů, jako Unix nebo Microsoft Windows, používá tuto strategii (pokud dojde k deadlocku, musí si to uživatel ošetřit sám tak, že některý z procesů násilně ukončí a tím kruh čekání přeruší). Tento přístup je možné také využívat u systémů tzv. „na klíč“, kdy je programové vybavení vytvářeno přesně na míru požadované úloze a programové vybavení není šířeno jako běžná aplikace. Potom je možné se zaměřit pouze na ošetření stavů, které mohou v systému reálně nastat, a není třeba řešit všechny stavy, které by mohly nastat v jiné instalaci na jiném počítači. (cs)
- Στην πληροφορική, ο αλγόριθμος της στρουθοκαμήλου είναι μια στρατηγική κατά την οποία τυχόν προβλήματα που μπορεί να προκύψουν κατά την εκτέλεση κάποιου προγράμματος αγνοούνται, παρά την γνώση ενδεχόμενης ύπαρξής τους. Η βάση αυτής της λογικής είναι ότι κάποια προβλήματα είναι υπολογιστικά δύσκολο να αντιμετωπιστούν, ενώ παράλληλα προκύπτουν αρκετά σπάνια. Έτσι, σε κάποιες περιπτώσεις θεωρείται προτιμότερο να αγνοηθούν. Το όνομα αυτής στρατηγικής προέρχεται από την κοινή πρακτική των στρουθοκαμήλων να κρύβουν το κεφάλι τους στην άμμο όταν δουν κάποιο κίνδυνο μπροστά τους. (el)
- Der Vogel-Strauß-Algorithmus ist ein Begriff aus der Informatik. Wenn mehrere Threads auf Grund zyklischer Bedingungen zwischen Betriebsmitteln in eine Verklemmung (engl. Deadlock) kommen, gibt es verschiedene Möglichkeiten, diese zu behandeln. Der Vogel-Strauß-Algorithmus stellt quasi den einfachsten Ansatz dar: Die Tatsache, dass ein Deadlock aufgetreten ist, wird einfach ignoriert. Als Konsequenz daraus folgt, dass dieser Deadlock nie aufgelöst wird – die Threads warten bis in alle Unendlichkeit auf die Betriebsmittel und werden irgendwann „von außen“ aus dem Zustand befreit (im Regelfall, indem man sie abbricht). „Vogel-Strauß-Algorithmus“ ist somit einfach eine abfällige Bezeichnung dafür, ein Problem nicht zu lösen. Aus technischer Sicht ist die Verhinderung oder automatische Auflösung von Verklemmungen der richtige Weg und diese Form der „Problembehandlung“ indiskutabel. Wenn jedoch der Aufwand dafür zu groß ist, oder die Wahrscheinlichkeit, dass eine Verklemmung eintritt, zu klein, bzw. eine Verklemmung nur gezielt durch menschliches Eingreifen herbeigeführt werden kann, kann diese Vorgehensweise sinnvoll sein. Der Name des Algorithmus stammt vom Vogel Strauß, der einem falschen Gerücht nach bei Gefahr den Kopf in den Sand steckt, um das „Problem“ zu ignorieren. (de)
- El algoritmo del avestruz es un concepto informático para denominar el procedimiento de algunos sistemas operativos. Esta teoría, acuñada por Andrew S. Tanenbaum, señala que dichos sistemas, en lugar de enfrentar el problema de los bloqueos mutuos (deadlock en inglés), asumen que estos nunca ocurrirán. (es)
- In computer science, the ostrich algorithm is a strategy of ignoring potential problems on the basis that they may be exceedingly rare. It is named after the ostrich effect which is defined as "to stick one's head in the sand and pretend there is no problem". It is used when it is more cost-effective to allow the problem to occur than to attempt its prevention. (en)
- Dalam ilmu komputer, algoritme ostrich adalah strategi mengabaikan masalah yang mungkin terjadi atas dasar bahwa masalah itu mungkin sangat jarang terjadi - "menempel kepala di pasir dan berpura-pura bahwa tidak ada masalah". Dengan mengasumsikan bahwa lebih efektif untuk memungkinkan masalah itu terjadi dibandingkan upaya pencegahannya. Pendekatan ini dapat digunakan dalam menangani deadlock pada pemrograman concurrent jika deadlock diyakini sangat jarang terjadi, dan jika biaya untuk mendeteksi atau pencegahan lebih tinggi. (in)
- En informatique, l'algorithme de l'autruche est une stratégie consistant à ignorer les problèmes potentiels en partant du principe qu'ils sont extrêmement rares. Il tire son nom de l'effet autruche qui est défini comme « se mettre la tête dans le sable et prétendre qu'il n'y a pas de problème ». Il est utilisé lorsqu'il est plus rentable de laisser le problème survenir que de tenter de le prévenir. (fr)
- In informatica, l'algoritmo dello struzzo è una strategia per ignorare potenziali problemi sulla base del fatto che questi siano estremamente rari. Prende il nome dalla legenda che "lo struzzo ficchi la testa nella sabbia e finga che non ci siano problemi". Si utilizza quando risulta più conveniente consentire il verificarsi di un problema piuttosto che tentare di prevenirlo. (it)
- ダチョウ・アルゴリズム(英: Ostrich algorithm)とは、計算機科学において、発生頻度が極めて稀であるとの考えに基き、「頭を砂の中に突っ込み、問題がないようなふりをする」ダチョウのように潜在的な問題を無視するという戦略である。問題の発生を防止するよりも、問題が起きたほうがコストが低いということを仮定している。 この方法は、並列プログラミングでのデッドロック問題に対して、デッドロックが発生する可能性が極めて低く、解決や防止のコストが極めて高いとみなされれば、対策として用いることができる。 代償として利便性や正確性が失われる。 ダチョウ・アルゴリズムは回避(銀行家のアルゴリズム)、防止、検知と復活といったデッドロックの対処方法の一つである。 一般的に、計算機のアルゴリズムには最悪時の性能が悪いものが用いられることが多い。実際には起こらないような人工的なケースでしか悪い性能を顕在化させないからである。わかりやすい例として、シンプレックス法や、Standard MLにおける型チェックのアルゴリズムがある。同様に固定長の数値型を持つ言語における整数の桁あふれのような問題は、通常の入力データに存在しないような例外的な場合にのみ発生するため無視されることが多い。 (ja)
- Em ciência da computação, o algoritmo do avestruz é uma estratégia de ignorar problemas potenciais com base no fato de que eles podem ser extremamente raros — "enfie a cabeça na areia e finja que não há nenhum problema". Isso pressupõe é mais rentável permitir que o problema ocorra do que tentar a sua prevenção. Esta abordagem pode ser usada no tratamento de impasses (deadlocks) em programação concorrente se os impasses são considerados muito raros, e se o custo de detecção ou prevenção é alto. É um dos métodos de lidar com os impasses. Outros métodos são: evasão (algoritmo do banqueiro), a prevenção, detecção e recuperação. Alguns algoritmos com pobre desempenho para o pior caso são comumente usados porque eles só apresentam fraco desempenho em casos artificiais que não ocorrem na prática; exemplos típicos são o algoritmo simplex e o algoritmo de verificação de tipos da linguagem de programação Standard ML. Questões como estouro de inteiros em linguagens de programação com inteiros de largura fixa também são frequentemente ignorados porque ocorrem apenas em casos excepcionais que não aparecem para entradas comuns, na prática. (pt)
- 在计算机科学中,鸵鸟算法(英語:Ostrich algorithm)是一个忽略潜在问题的一种算法策略,这种策略对计算机程序可能出现的问题采取无视态度(类似于鸵鸟在遇到危险时将头埋在地里,装作看不见)。鸵鸟算法的使用前提是,问题出现的概率很低。 (zh)
- Алгори́тм страуса в інформатиці, це стратегія нехтування потенційними проблемами через те, що імовірність їх виникнення надзвичайно мала — «занурити голову в пісок і уявити, що проблеми немає». Тобто, припускається, що ефективніше дозволити проблемі реалізуватися, ніж спробувати її попередити. Такий підхід може бути застосовано для взаємного блокування при паралельному програмуванні, якщо ми віримо в дуже низьку імовірність такого блокування, а вартість виявлення або запобігання зависока. Взаємні поступки
* Зручність
* Правильність Це один з методів роботи із взаємними блокуваннями. Інші методи: уникнення (алгоритм Пітерсона), запобігання (алгоритм банкіра), виявлення та відновлення. (uk)
|
gold:hypernym
| |
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |
is Wikipage disambiguates
of | |
is foaf:primaryTopic
of | |