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!
 

Exclusió mútua

Índex 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.

25 les relacions: Algorisme, Algorisme de Dekker, Algorisme del banquer, C. A. R. Hoare, Canvi de context, Computació concurrent, Edsger Dijkstra, Espera activa, Estructura de dades, Fil d'execució, Inanició (informàtica), Interbloqueig, Interrupció, Inversió de prioritat, Llista enllaçada, Monitor (concurrència), Multiprocés simètric, Multiprocessador, Multitasca, Pas de missatges, Secció crítica, Semàfor (informàtica), Sistema operatiu, Test-and-set, 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!!: Exclusió mútua і Algorisme · Veure més »

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.

Nou!!: Exclusió mútua і Algorisme de Dekker · 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!!: Exclusió mútua і 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!!: Exclusió mútua і C. A. R. Hoare · Veure més »

Canvi de context

En informàtica, un canvi de context és l'acció realitzada per un sistema operatiu quan guarda l'estat de la CPU i restableix un estat diferent amb la finalitat de deixar d'executar un procés o un fil d'execució i procedir a executar-ne un altre.

Nou!!: Exclusió mútua і Canvi de context · 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!!: Exclusió mútua і Computació concurrent · 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!!: Exclusió mútua і Edsger Dijkstra · 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!!: Exclusió mútua і Espera activa · Veure més »

Estructura de dades

En programació, una estructura de dades és una forma d'organitzar un conjunt de dades elementals amb l'objectiu de facilitar la seva manipulació.

Nou!!: Exclusió mútua і Estructura de dades · 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!!: Exclusió mútua і Fil d'execució · 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!!: Exclusió mútua і 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!!: Exclusió mútua і Interbloqueig · Veure més »

Interrupció

Una interrupció (també coneguda com a interrupció de maquinari o petició d'interrupció) és un senyal rebut pel processador d'un ordinador, indicant que ha d'interrompre el curs d'execució actual i passar a executar codi específic per tractar aquesta situació.

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

Inversió de prioritat

En informàtica, la inversió de prioritat és la situació que es dona quan una tasca (un procés o un fil d'execució) d'alta prioritat necessita un recurs que està ocupat per una tasca de baixa prioritat i per tant ha d'esperar fins que aquesta finalitzi.

Nou!!: Exclusió mútua і Inversió de prioritat · Veure més »

Llista enllaçada

En la informàtica, una llista enllaçada és una de les estructures de dades fonamentals, i pot ser usada per a implementar altres estructures de dades.

Nou!!: Exclusió mútua і Llista enllaçada · 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!!: Exclusió mútua і Monitor (concurrència) · Veure més »

Multiprocés simètric

SMP és la sigla de Symmetric Multi-Processing, multiprocés simètric.

Nou!!: Exclusió mútua і Multiprocés simètric · Veure més »

Multiprocessador

Un multiprocessador és un ordinador que disposa de més d'un processador (CPUs).

Nou!!: Exclusió mútua і Multiprocessador · 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!!: Exclusió mútua і Multitasca · Veure més »

Pas de missatges

El pas de missatges en ciències de la computació és un paradigma de programació utilitzat com a alternativa al model de memòria compartida, sent aquest últim difícil o impossible de traslladar a sistemes distribuïts, on no existeix físicament la memòria compartida.

Nou!!: Exclusió mútua і Pas de missatges · 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!!: Exclusió mútua і Secció crítica · 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!!: Exclusió mútua і Semàfor (informàtica) · Veure més »

Sistema operatiu

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

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

Test-and-set

En informàtica, la instrucció de prova i configuració és una instrucció que s'utilitza per escriure (establir) 1 a una ubicació de memòria i retornar el seu valor antic com una única operació atòmica (és a dir, no interrompuda).

Nou!!: Exclusió mútua і Test-and-set · 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!!: Exclusió mútua і Unitat central de processament · Veure més »

Redirigeix aquí:

Algorismes d'exclusió mútua, Exclusió mútua (informàtica), Mutex.

SortintEntrant
Hey! Estem a Facebook ara! »