Vastastikune välistamine (Mutex)

Autor: Lewis Jackson
Loomise Kuupäev: 8 Mai 2021
Värskenduse Kuupäev: 15 Mai 2024
Anonim
Vastastikune välistamine (Mutex) - Tehnoloogia
Vastastikune välistamine (Mutex) - Tehnoloogia

Sisu

Definitsioon - mida tähendab vastastikune välistamine (Mutex)?

Vastastikune välistamine (mutex) on programmiobjekt, mis takistab samaaegset juurdepääsu jagatud ressursile. Seda mõistet kasutatakse samaaegsel programmeerimisel koos kriitilise sektsiooniga, koodiosaga, milles protsessid või lõimed saavad juurdepääsu jagatud ressursile. Ainult ühele lõimele kuulub korraga mutex, seega luuakse programmi käivitamisel kordumatu nimega mutex. Kui lõim hoiab ressurssi, peab see lukustama mutexi teistest lõimedest, et takistada ressursile samaaegset juurdepääsu. Ressursi vabastamisel vabastab niit mutexi.


Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.

Techopedia selgitab vastastikust välistamist (Mutex)

Mutex satub pildile, kui kaks lõime töötavad samadel andmetel samal ajal. See toimib lukuna ja on kõige elementaarsem sünkroonimisriist. Kui niit üritab hankida mutexit, omandab see mutexi, kui see on saadaval, vastasel juhul seatakse see lõnga unerežiimi. Vastastikune välistamine vähendab ootejärjekorda ja kiiret ootamist järjekordade ja konsoolülitite abil. Mutexi saab jõustada nii riist- kui ka tarkvara tasemel.

Katkestuste keelamine väikseima arvu juhiste jaoks on parim viis mutexi rakendamiseks kerneli tasemel ja ühiste andmestruktuuride riknemise ärahoidmiseks. Kui mitu protsessorit jagavad sama mälu, seatakse lipp ressursside hankimise võimaldamiseks ja keelamiseks vastavalt saadavusele. Hõivatud-ootamise mehhanism rakendab tarkvaraaladel mutexi. See on varustatud selliste algoritmidega nagu Dekkeri algoritm, mustvalge pagari algoritm, Szymanskise algoritm, Petersoni algoritm ja Lamportsi pagari algoritm.


Mutexi tõhusaks rakendamiseks on võimalik määratleda vastastikku välistavad lugejad ja mutexi klassikoodide lugemine / kirjutamine.