Exclusió mútua: diferència entre les revisions

Contingut suprimit Contingut afegit
Cap resum de modificació
test-and-setembre per test-and-set. Es tracta d'una errada d'autocompletat.
Línia 8:
La tècnica que s'utilitza normalment per aconseguir l'exclusió mútua és inhabilitar les [[interrupció|interrupcions]] durant el conjunt d'instruccions més petit que impedirà la corrupció de l'estructura compartida (la secció crítica). Això impedeix que el codi de la interrupció s'executi al mig de la secció crítica.
 
En un sistema [[multiprocessador]] de memòria compartida, es fa servir l'operació indivisible [[test-and-set]] sobre una bandera, per esperar fins que l'altre processador la rebutgi. L'operació test-and-setembreset realitza les dues operacions sense alliberar el bus de memòria a un altre processador. Així, quan el codi deixa la secció crítica, s'aclareix la bandera. Això es coneix com [[spinlock|spin lock]] o [[espera activa]].
 
Alguns sistemes tenen instruccions multioperació indivisibles similars a les anteriorment descrites per manipular les [[llista enllaçada|llistes enllaçades]] que s'utilitzen per a les cues d'esdeveniments i altres [[estructura de dades|estructures de dades]] que els [[sistema operatiu|sistemes operatius]] fan servir comunament.