About: Starvation (computer science)     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:Software106566077, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FStarvation_%28computer_science%29

In computer science, resource starvation is a problem encountered in concurrent computing where a process is perpetually denied necessary resources to process its work. Starvation may be caused by errors in a scheduling or mutual exclusion algorithm, but can also be caused by resource leaks, and can be intentionally caused via a denial-of-service attack such as a fork bomb.

AttributesValues
rdf:type
rdfs:label
  • Inanició (informàtica) (ca)
  • Verhungern (Informatik) (de)
  • Inanición (informática) (es)
  • Famine (informatique) (fr)
  • Starvation (it)
  • 기아 상태 (ko)
  • リソーススタベーション (ja)
  • Zagłodzenie procesu (pl)
  • Inanição (computação) (pt)
  • Starvation (computer science) (en)
  • Resurssvält (sv)
  • Ресурсний голод (uk)
  • 饥饿 (操作系统) (zh)
rdfs:comment
  • In informatica, per starvation (termine inglese che tradotto letteralmente significa inedia) si intende l'impossibilità perpetua, da parte di un processo pronto all'esecuzione, di ottenere le risorse sia hardware sia software di cui necessita per essere eseguito. (it)
  • 기아 상태(starvation 스타베이션[*])는 컴퓨터 과학 용어의 하나로, 프로세스가 끊임없이 필요한 컴퓨터 자원을 가져오지 못하는 상황으로, 이러한 자원 없이는 처리를 끝낼 수 없는 병행 컴퓨팅에서 마주치는 문제이다. 기아 상태는 스케줄링이나 상호 배제 알고리즘의 오류에 기인하지만 자원 누수에 의해 일어날 수도 있으며 포크 폭탄과 같은 서비스 거부 공격을 통해 고의적으로 발생할 수도 있다. 병행 알고리즘의 기아 상태의 불능을 무기아 상태(starvation-freedom), 락아웃 프리덤(lockout-freedom), 유한한 우회 상태(finite bypass)라고 한다. 여기서 "유한한 우회"란 공유 자원으로의 접근이 허가되기 전에 이 알고리즘의 어떠한 프로세스라도 유한한 횟수만큼 우회된다는 것을 뜻한다. (ko)
  • 在计算机科学中,饥饿(starvation)是指在并发计算中,进程一直无法获得运行所需的必要资源而发生的问题。排程、互斥锁算法、等都可能导致饥饿,或者在被DoS攻击(如fork炸弹)时主动产生饥饿。 在并发计算中,如果饥饿不可能发生,这个算法就被称为是“starvation-free”(无饥饿)、“lockout-freed”(无闭锁)的,或者称其拥有「有限旁路」(finite bypass)。这一属性是的例子,也是互斥锁算法的两个条件之一(另一个是正确性)。 (zh)
  • En informàtica, inanició (starvation en anglès) és un problema relacionat amb els sistemes multitasca, on a un procés o a un fil d'execució se li denega sempre l'accés a un recurs compartit. Sense aquest recurs, la tasca a executar no pot ser mai finalitzada. Un cas d'inanició l'il·lustra perfectament la paradoxa coneguda com el sopar de filòsofs d'Edsger Dijkstra quan es dona el cas que tots els filòsofs agafen la forquilla al mateix temps. (ca)
  • Als Verhungern (englisch Starvation) bezeichnet man in der Informatik den Fall, wenn ein Prozess oder Thread keine CPU-Zeit zugeteilt bekommt, obwohl er zur Ausführung bereit wäre. Der Scheduler im Betriebssystemkern sollte idealerweise dafür sorgen, dass dies nicht geschieht und die CPU-Zeit „fair“ zugeteilt wird. Es gibt im Allgemeinen keine ideale Lösung, um Verhungern zu vermeiden, weil ein ideales prioritätengesteuertes Scheduling gerade nicht fair ist. (de)
  • En informática, inanición (starvation en inglés) es un problema relacionado con los sistemas multitarea, donde a un proceso o un hilo de ejecución se le deniega siempre el acceso a un recurso compartido. Sin este recurso, la tarea a ejecutar no puede ser nunca finalizada. La inanición no es sinónimo de interbloqueo, aunque el interbloqueo produce la inanición de los procesos involucrados.​ La inanición puede (aunque no tiene por qué) acabar, mientras que un interbloqueo no puede finalizar sin una acción del exterior. (es)
  • In computer science, resource starvation is a problem encountered in concurrent computing where a process is perpetually denied necessary resources to process its work. Starvation may be caused by errors in a scheduling or mutual exclusion algorithm, but can also be caused by resource leaks, and can be intentionally caused via a denial-of-service attack such as a fork bomb. (en)
  • La famine est un problème que peut avoir un algorithme d'exclusion mutuelle, lorsqu'un processus est perpétuellement privé des ressources nécessaires afin de terminer son exécution. Il se produit lorsqu'un algorithme n'est pas équitable, c'est-à-dire qu'il ne garantit pas à tous les threads souhaitant accéder à une section critique une probabilité non nulle d'y parvenir en un temps fini. (fr)
  • リソーススタベーションまたはリソーススターベーション(英: resource starvation; 資源飢餓)とは、マルチタスクに関連した問題であり、プロセスが必要なリソースをほぼ永久的に獲得できない状況を言う。プログラムは、そのようなリソースが無ければ処理を完了できない。 リソーススタベーションはデッドロックによっても発生する。デッドロックは互いに相手が必要なリソースを獲得しあったふたつ以上のプロセスが存在して、どちらも自身の獲得したリソースを諦めない状態である。 スタベーションは、スケジューリングや相互排除アルゴリズムのエラーによって引き起こされることがあるが、リソースのリークによっても引き起こされるし、フォークボムなどのサービス妨害攻撃によって意図的に引き起こされることもある。 並列アルゴリズムでスタベーションが発生しない場合、そのアルゴリズムはスタベーションフリー、ロックアウトフリー、または有限バイパスと呼ばれる。この特性はライブネスの一例であり、相互排除アルゴリズムの2つの要件のうちの1つで、もう1つは正当性である。有限バイパスという名前は、アルゴリズムの任意のプロセス(コンカレント・パート)が、共有リソースへのアクセスを許可される前に、最大で有限回バイパスされることを意味する。 リソーススタベーションの例として、エドガー・ダイクストラの食事する哲学者の問題がある。 (ja)
  • Zagłodzenie procesu (ang. process starvation) – sytuacja w środowisku wielozadaniowym, w której dany proces nie jest w stanie zakończyć działania, ponieważ nie ma dostępu do procesora lub innego współdzielonego zasobu. Występuje najczęściej na skutek niewłaściwej pracy algorytmu szeregowania, którego zadaniem jest sprawiedliwy przydział zasobów, lub nadmiernego obciążenia systemu. (pl)
  • Em programação concorrente, ocorre inanição quando um processo nunca é executado ("morre de fome"), pois processos de prioridade maior sempre o impedem de ser executado. Em um ambiente computacional multitarefa, a execução de diversos processos simultâneos deve seguir uma regra de escalonamento destes para uso do processador. Isso se deve ao fato de que, durante a pelo processador, é feita a escolha do próximo processo a ser executado a partir da prioridade deste. Quando o escalonamento não é feito adequadamente, pode haver inanição. Uma solução para esta situação é a delegação de um tempo máximo de espera. (pt)
  • Resurssvält är inom datavetenskap ett problem som uppstår i samtidig programmering (concurrent programming) när en process oavbrutet nekas nödvändiga resurser för att kunna utföra sitt arbete. Svält kan orsakas av ett schemaläggningsfel eller resursläckor, men kan även avsiktligt orsakas med en DOS-attack. (sv)
  • Ресурсний голод — проблема в інформатиці, що унеможливлює виконання процесом задачі, спричинена постійною відмовою в необхідних ресурсах. Причиною відмови в ресурсах може бути: * помилка в алгоритмі розподілу ресурсів; * ; * DoS-атака. Ресурсний голод подібний на взаємне блокування в тому, що виконання задачі призупиняється. Але при взаємному блокуванні кожен з потоків заблокував ресурс необхідний іншому; а при ресурсному голоді потік просто не отримує ресурс, що надається іншому потоку. (uk)
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
sameAs
dbp:wikiPageUsesTemplate
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (62 GB total memory, 44 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software