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!
 

Algorisme de Dekker

Índex Algorisme de Dekker

L'algorisme de Dekker, és un algorisme de programació concurrent que permet que dos processos accedeixin sense conflicte a un recurs compartit, utilitzant només memòria compartida per a comunicar-se.

14 les relacions: Algorisme, C++, Computació concurrent, Espera activa, Exclusió mútua, Inanició (informàtica), Interbloqueig, Llenguatge C, Matemàtic, Països Baixos, Pseudocodi, Secció crítica, Sistema operatiu, Unitat central de processament.

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!!: Algorisme de Dekker і Algorisme · Veure més »

C++

C++ és un llenguatge de programació que fou creat, com el seu predecessor C, als laboratoris Bell (no confondre amb Graham Bell) de AT&T.

Nou!!: Algorisme de Dekker і C++ · Veure més »

Computació concurrent

La computació concurrent permet executar diferents tasques simultàniament, les quals poden ser un conjunt de processos d'un mateix programa.

Nou!!: Algorisme de Dekker і Computació concurrent · Veure més »

Espera activa

En programació, espera activa (o busy waiting) és una tècnica en la qual un procés o un fil d'execució comprova repetidament si una condició és certa, per exemple, per saber si l'accés a una secció crítica està habilitat.

Nou!!: Algorisme de Dekker і Espera activa · 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!!: Algorisme de Dekker і Exclusió mútua · 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!!: Algorisme de Dekker і Inanició (informàtica) · Veure més »

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.

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

Llenguatge C

El llenguatge de programació C, llenguatge C o llenguatge de programació de sistemes, va ser creat per Dennis Ritchie i Ken Thompson als Laboratoris Bell d'AT&T, a principis de la dècada dels 70.

Nou!!: Algorisme de Dekker і Llenguatge C · Veure més »

Matemàtic

Leonhard Euler (1707-1783) és àmpliament considerat un dels matemàtics més importants de la història. Representació anacrònica d'Hipàcia en el mural feminista de Gandia Un/a matemàtic/a és una persona l'àrea primària d'estudi i investigació de la qual és la matemàtica.

Nou!!: Algorisme de Dekker і Matemàtic · Veure més »

Països Baixos

Els Països Baixos són un país constituent (land) del Regne dels Països Baixos i estat membre de la Unió Europea.

Nou!!: Algorisme de Dekker і Països Baixos · Veure més »

Pseudocodi

Dins el marc de les ciències de la computació i l'anàlisi numèrica, el pseudocodi (o fals llenguatge) és una descripció a molt alt nivell de l'estructura d'un programa.

Nou!!: Algorisme de Dekker і Pseudocodi · Veure més »

Secció crítica

En programació concurrent, una secció crítica és una part del codi de programació que accedeix a un recurs compartit (per exemple una estructura de dades o un dispositiu), que no pot ser accedit de forma concurrent per més d'un fil d'execució.

Nou!!: Algorisme de Dekker і Secció crítica · Veure més »

Sistema operatiu

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

Nou!!: Algorisme de Dekker і Sistema operatiu · Veure més »

Unitat central de processament

Diagrama d'un processador i386 d'Intel La unitat central de processament o CPU (per l'acrònim en anglès de central processing unit), o simplement el processador o microprocessador, és el component de l'ordinador i d'altres dispositius programables, que interpreta les instruccions contingudes en els programes i processa les dades.

Nou!!: Algorisme de Dekker і Unitat central de processament · Veure més »

SortintEntrant
Hey! Estem a Facebook ara! »