Застој
From Wikipedia, the free encyclopedia
У паралелном израчунавању, застој је ситуација у којој две или више конкурентске акције чекају једна другу да се заврше, па самим тим ниједна од њих не ради.
У трансакција базе података, застој се дешава када када два процеса током својих трансакција ажурирају два реда информација али у обрнутом смеру. На пример, процес А ажурира ред 1 па ред 2 у исто време док процес Б ажурира ред 2 па ред 1. Процес А не може да заврши ажурирање реда 2 док се процес Б не заврши, али процес Б не може да заврши ажурирање реда 1 док процес А није завршен. Без обзира колико је времена дозвољено за пролазак, ова ситуација се никада неће завршити сама од себе и због тога, база података ће убити трансакцију процеса који је урадио најмање посла .
У оперативном систему, застој је ситуација која настаје када процес или нит уђу у стање чекања, јер је тражени ресурс задржан од стране другог процеса који чека, који такође чека други ресурс који је задржан од стране другог процеса који чека. Ако процес не може да промени његово стање бесконачности јер је ресурс се ресурс који се тражи већ користини од стране другог процеса који чека, онда се каже да је систем у застоју .[1]
Застој је чест проблем у системима са више процеса, Паралелна обрада и у расподељеном израчунавању, где се софтверске и хардверске браве користе да контролишу подељене ресурсе и да спроведу синхронизацију процеса.[2]
У системима телекомуникације, застоји се углавном јављају током изгубљених или оштећених сигнала уместо ресурса тврдње .[3]