Zakleszczenie kontra głód
Główną różnicą między impasem a głodem jest związek przyczynowo-skutkowy między nimi; to impas powoduje głód. Inną interesującą różnicą między impasem a głodem jest to, że impas jest problemem, podczas gdy głód może czasami pomóc wydostać się z impasu. W świecie komputerów, podczas pisania programu komputerowego będzie więcej niż jeden proces/wątek, który będzie jednocześnie uruchamiany jeden po drugim, aby spełnić wymaganą usługę dla programu. Dlatego, aby mieć sprawiedliwy system, programista powinien zapewnić, że wszystkie procesy/wątki otrzymają lub uzyskają wystarczający dostęp do zasobów, których potrzebują. Jeśli nie, nastąpi impas, który później doprowadzi do śmierci głodowej. Ogólnie rzecz biorąc, sprawiedliwy system nie zawiera żadnych impasów ani głodu. Zakleszczenia i głód wystąpią głównie wtedy, gdy wiele wątków konkuruje o ograniczone zasoby.
Co to jest impas?
Zakleszczenie to stan, który występuje, gdy dwa wątki lub procesy czekają na siebie na zakończenie zadania. Tylko rozłączają się, ale nigdy nie przestają ani nie kończą swojego zadania. W informatyce wszędzie widać impas. W bazie danych transakcji, gdy dwa procesy w ramach własnej transakcji aktualizują te same dwa wiersze informacji, ale w odwrotnej kolejności, spowoduje zakleszczenie. W programowaniu współbieżnym może wystąpić zakleszczenie, gdy dwie konkurujące ze sobą akcje będą czekać na siebie, aby przejść dalej. W systemach telekomunikacyjnych może dojść do zakleszczenia z powodu utraty lub uszkodzenia sygnałów.
Obecnie zakleszczenie jest jednym z głównych problemów w systemach wieloprocesorowych i obliczeniach równoległych. Jako rozwiązanie wdrażany jest system blokowania zwany synchronizacją procesów zarówno dla oprogramowania, jak i sprzętu.
Co to jest głód?
Ze słownika nauk medycznych, głód jest wynikiem poważnego lub całkowitego braku składników odżywczych potrzebnych do utrzymania życia. Podobnie w informatyce głód jest problemem, który pojawia się, gdy wiele wątków lub procesów czeka na ten sam zasób, co nazywa się zakleszczeniem.
Aby wyjść z impasu, jeden z procesów lub wątków powinien zrezygnować lub wycofać się, aby drugi wątek lub proces mógł korzystać z zasobu. Jeśli dzieje się to ciągle i ten sam proces lub wątek musi za każdym razem rezygnować lub cofać się, jednocześnie pozwalając innym procesom lub wątkom na korzystanie z zasobu, wówczas wybrany proces lub wątek, który został wycofany, przejdzie sytuację zwaną głodem. Dlatego, aby wyjść z impasu, jednym z rozwiązań jest głód. Dlatego czasami głód nazywany jest rodzajem żywego klocka. Gdy istnieje wiele procesów lub wątków o wysokim priorytecie, proces lub wątek o niższym priorytecie zawsze będzie utknął w martwym punkcie.
Może wystąpić wiele głodówek, takich jak brak zasobów i brak procesora. Istnieje wiele typowych przykładów głodu. To problem czytelników-pisarzy i problem filozofów kulinarnych, który jest bardziej znany. Przy okrągłym stole z miskami spaghetti siedzi pięciu milczących filozofów. Pomiędzy każdą parą sąsiednich filozofów umieszcza się widelce. Każdy filozof musi na przemian myśleć i jeść. Jednak filozof może jeść spaghetti tylko wtedy, gdy ma zarówno lewy, jak i prawy widelec.
Filozofowie kulinarni
Jaka jest różnica między zakleszczeniem a głodem?
Proces:
• W przypadku zakleszczenia dwa wątki lub procesy będą czekać na siebie i oba nie przejdą dalej.
• W przypadku głodu, gdy dwa lub więcej wątków lub procesów czeka na ten sam zasób, jeden z nich się wycofa i najpierw pozwoli innym korzystać z zasobu, a następnie głodujący wątek lub proces spróbuje ponownie. W związku z tym wszystkie wątki lub procesy i tak będą postępowały do przodu.
Wycofywanie:
• W zakleszczeniu zarówno wątki/procesy o wysokim priorytecie, jak i wątki/procesy o niskim priorytecie będą czekać na siebie w nieskończoność. To się nigdy nie kończy.
• Ale w sytuacji głodu, te o niskim priorytecie będą czekać lub wycofać się, ale te o wysokim priorytecie będą kontynuowane.
Oczekiwanie lub blokada:
• Zakleszczenie to cykliczne oczekiwanie.
• Głód jest rodzajem żywego kłódki i czasami pomaga wydostać się z impasu.
Zakleszczenie i głód:
• Zakleszczenie powoduje głód, ale głód nie powoduje impasu.
Przyczyny:
• Zakleszczenie nastąpi z powodu wzajemnego wykluczenia, wstrzymania i oczekiwania, braku wywłaszczania lub oczekiwania cyklicznego.
• Głód występuje z powodu niedoboru zasobów, niekontrolowanego zarządzania zasobami i priorytetów procesów.
Podsumowanie:
Zakleszczenie kontra głód
Zakleszczenie i głód to niektóre z problemów, które pojawiają się z powodu wyścigów danych i warunków wyścigu, które występują podczas programowania i wdrażania sprzętu. W przypadku impasu dwa wątki będą w nieskończoność czekać na siebie nawzajem bez wykonywania, podczas gdy w przypadku głodu jeden wątek cofnie się i pozwoli drugiemu wątkowi korzystać z zasobów. Zakleszczenie spowoduje głód, podczas gdy głód pomoże wątkowi wydostać się z impasu.
