Logo
Uniopèdia
Comunicació
Disponible a Google Play
Nou! Descarregar Uniopèdia al dispositiu Android™!
Gratis
Accés més ràpid que el navegador!
 

Interbloqueig

Índex Interbloqueig

Quatre processos (línies blaves) competeixen per un recurs (cercle gris), seguint una política de dreta-abans que-esquerra. Un bloqueig mutu apareix quan tots els processos bloquegen el recurs simultàniament (línies negres). El bloqueig es pot resoldre trencant la simetria. Un interbloqueig, també conegut com a deadlock, abraçada mortal o bloqueig mutu és una situació on dues o més accions s'esperen mútuament, incapaces de seguir fins que les altres no acabin, i, per tant, cap d'elles no acaba mai.

21 les relacions: Abraçada, Algorisme, Algorisme del banquer, C. A. R. Hoare, Cadenat (informàtica), DOI, Edsger Dijkstra, El sopar de filòsofs, Exclusió mútua, Fil d'execució, Graf (matemàtiques), Inanició (informàtica), ISSN, Monitor (concurrència), Multitasca, Paradoxa, Procés informàtic, Semàfor (informàtica), Sistema de gestió de bases de dades, Sistema operatiu, 1971.

Abraçada

Autoretrat de la pintora Élisabeth Vigée Le Brun abraçant la seva filla. Una abraçada és una mostra d'afecte, universal en comunitats humanes, en la qual dues o més persones posen els seus braços al voltant del coll, esquena o cintura d'una altra persona, mantenint-la molt a prop seu, i estrenyent-la amb una força i una durada variables.

Nou!!: Interbloqueig і Abraçada · Veure més »

Algorisme

nombres primers Un algorisme (o, alternativament, algoritme) és un conjunt finit d'instruccions o passos que serveixen per a executar una tasca o resoldre un problema.

Nou!!: Interbloqueig і Algorisme · Veure més »

Algorisme del banquer

L' Algorisme del banquer, dins l'entorn de sistemes operatius és una forma d'evitar l'interbloqueig, proposada per primera vegada per Edsger Dijkstra.

Nou!!: Interbloqueig і Algorisme del banquer · Veure més »

C. A. R. Hoare

Sir Charles Antony Richard Hoare FRS FREng (nascut l'11 de gener de 1934), conegut normalment com a Tony Hoare o C. A. R. Hoare, és un informàtic britànic.

Nou!!: Interbloqueig і C. A. R. Hoare · Veure més »

Cadenat (informàtica)

En ciències de la computació, els cadenats d'exclusió mútua o "locks" (anglès) són un mecanisme de sincronització que limita l'accés a un recurs compartit per diversos processos o fils en un ambient d'execució concurrent, permetent així l'exclusió mútua.

Nou!!: Interbloqueig і Cadenat (informàtica) · Veure més »

DOI

DOI (de l'anglès Digital Object Identifier) és una entitat en una xarxa digital.

Nou!!: Interbloqueig і DOI · Veure més »

Edsger Dijkstra

va ser un científic de sistemes, programador, enginyer de software, assagista de ciències i pioner en ciències de la computació.

Nou!!: Interbloqueig і Edsger Dijkstra · Veure més »

El sopar de filòsofs

El sopar dels filòsofs és un exemple de paradoxa que conté una abraçada mortal (o deadlock), proposat i resolt per Edsger Dijkstra el 1965.

Nou!!: Interbloqueig і El sopar de filòsofs · Veure més »

Exclusió mútua

Exclusió mútua (comunament abreujada com mutex per mutual exclusion), és una expressió utilitzada en programació concurrent que fa referència al fet d'evitar l'accés simultani de dos fragments de codi a un recurs compartit (per exemple una cua, un comptador, etc.). Així, aquests fragments de codi (seccions crítiques) s'han dexcloure mútuament per no provocar inconsistències en les dades que estan actualitzant.

Nou!!: Interbloqueig і Exclusió mútua · Veure més »

Fil d'execució

En informàtica, un fil d'execució (thread en anglès) és la unitat més petita de processament que pot ser programada pels sistemes operatius, i que permet a un procés executar diferents tasques al mateix temps.

Nou!!: Interbloqueig і Fil d'execució · Veure més »

Graf (matemàtiques)

Representació d'un graf etiquetat, amb 6 vèrtexs i set arestes En teoria de grafs, un graf és una representació abstracta d'un conjunt d'objectes on alguns parells dels objectes estan connectats per enllaços.

Nou!!: Interbloqueig і Graf (matemàtiques) · Veure més »

Inanició (informàtica)

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.

Nou!!: Interbloqueig і Inanició (informàtica) · Veure més »

ISSN

LISSN (International Standard Serial Number) és un codi internacional d'identificació de revistes, diaris, etc.

Nou!!: Interbloqueig і ISSN · Veure més »

Monitor (concurrència)

En la programació paral·lela, els monitors són objectes destinats a ser usats sense perill per més d'un fil d'execució.

Nou!!: Interbloqueig і Monitor (concurrència) · Veure més »

Multitasca

En informàtica, multitasca és un mètode on múltiples tasques (també conegudes com a processos) s'executen durant el mateix període -s'executen concurrentment (en períodes solapats, amb tasques començant abans que altres acabin - en comptes de seqüencialment (una tasca acaba abans que comenci la següent). Les tasques comparteixen recursos de computació comuns, com processadors (CPUs) i memòria principal. La multitasca no necessàriament significa que múltiples tasques s'estan executant exactament al mateix instant. En altres paraules, la multitasca no implica execució paral·lela, però significa que més d'una tasca pot estar a mitja execució, i que més d'una tasca està avançant en un període donat. En el cas d'un ordinador amb només una CPU, només una tasca s'està executant un instant de temps, és a dir, la CPU només està executant instruccions per a aquesta tasca. La multitasca soluciona aquest problema planejant (en anglès scheduling) quina tasca s'ha d'estar executant en cada moment, i quan una tasca en espera rep el seu torn. El fet de reassignar la CPU d'una tasca a una altra s'anomena canvi de context. La il·lusió de paral·lelisme s'aconsegueix amb canvis de context molt freqüents. Fins i tot en sistemes multiprocessador o multicore, que tenen múltiples CPUs/nuclis de manera que es pot executar més d'una tasca a la vegada (físicament, una per CPU o per nucli), la multitasca permet que s'estiguin executant moltes més tasques que processadors hi ha. Els sistemes operatius poden adoptar una de diverses estratègies de planificació, que generalment entren en alguna de les següents categories.

Nou!!: Interbloqueig і Multitasca · Veure més »

Paradoxa

Una paradoxa és una afirmació que sembla contradictòria o que va contra el sentit comú.

Nou!!: Interbloqueig і Paradoxa · Veure més »

Procés informàtic

Un procés informàtic és una instància d'una aplicació que està essent executada per una computadora.

Nou!!: Interbloqueig і Procés informàtic · Veure més »

Semàfor (informàtica)

Un semàfor és una variable especial protegida (o tipus abstracte de dades) que constitueix el mètode clàssic per a restringir o permetre l'accés als recursos compartits (per exemple, un recurs d'emmagatzematge del sistema o variables del codi font) en un entorn de múltiples (en què s'executaran diversos processos concurrentment).

Nou!!: Interbloqueig і Semàfor (informàtica) · Veure més »

Sistema de gestió de bases de dades

Un Sistema de Gestió de Bases de Dades és un conjunt de programes informàtics dissenyats per facilitar la gestió d'un conjunt de dades en una base de dades.

Nou!!: Interbloqueig і Sistema de gestió de bases de dades · Veure més »

Sistema operatiu

El sistema operatiu és el conjunt dels diferents programes que controlen el funcionament d'un ordinador.

Nou!!: Interbloqueig і Sistema operatiu · Veure més »

1971

;Països Catalans.

Nou!!: Interbloqueig і 1971 · Veure més »

Redirigeix aquí:

Abraçada de la mort, Abraçada mortal, Atzucac (informàtica), Atzucac viu, Bloqueig mutu, Deadlock, Livelock.

SortintEntrant
Hey! Estem a Facebook ara! »