Semafory i mutexy – porównanie ze względu na czas potrzebny na wykonanie przykładowego zadania
DOI:
https://doi.org/10.34767/SIMIS.2025.03.03Słowa kluczowe:
Programowanie równoległe, semafor, mutex, sekcja krytyczna, czas działania programuAbstrakt
W ramach paradygmatu programowania równoległego opracowano kilka metod synchronizacji przepływu danych w celu ochrony sekcji krytycznej programu przed warunkami wyścigu powodującymi błędne lub nieokreślone działanie programu. W artykule zostanie porównane semafory i mutexy pod względem czasu potrzebnego na wykonanie przykładowego zadania. Chociaż semafory ogólne (zliczające)mają możliwość udostępnienia sekcji krytycznej dla kilku wątków równocześnie, to semafory binarne i mutexy działają zdecydowanie szybciej.
Bibliografia
Chen G., Stenstrom P., “Critical lock analysis: Diagnosing critical section bottlenecks in multithreaded applications”, SC '12: Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, Salt Lake City, UT, USA, 2012, pp. 1-11, DOI: 10.1109/SC.2012.40.
Matuszek M., „Zjawisko wyścigu w programowaniu współbieżnym." Wydawnictwo Politechniki Gdańskiej, 2021, str. 261-270.
Silberschatz A., Galvin P. B., Gagne G. “Operating system concepts essentials”, Wiley Publishing, 2013.
Czech Z., „Wprowadzenie do obliczeń równoległych”, Wyd. 2. Warszawa: Wydawnictwo Naukowe PWN, 2013. ISBN 987-83-01-17290-9.
Williams A., “C++ concurrency in action”, Wyd. Simon and Schuster, 2019.
Pobrania
Opublikowane
Numer
Dział
Licencja
Utwór dostępny jest na licencji Creative Commons Uznanie autorstwa – Na tych samych warunkach 4.0 Miedzynarodowe.
