Seminarium: Systemy Rozproszone
05 listopada 2020, godzina 12:15,
sala
Częstym problemem pojawiającym się podczas programowania wielowątkowego jest sytuacja, w której wiele wątków jednocześnie chce czytać dany zasób i modyfikować go. Tradycyjnym rozwiązaniem stosowanym w tej sytuacji jest użycie jakiegoś rodzaju blokady. Jednak w sytuacji, gdy wątków piszących jest zdecydowanie mniej, niż wątków czytających, takie rozwiązanie ogranicza przepustowość. Pożądanym rozwiązaniem jest umożliwienie czytania wielu wątkom na raz, najlepiej w sposób nieblokujący.
Podczas prezentacji opowiem o takim rozwiązaniu, stosowaym w jądrze linuxa - RCU (ang. Read-Copy-Update). Przedstawię, jak działa RCU oraz jakiego API używa oraz zaprezentuję porównanie RCU z innymi mechanizmami stosowanymi w podobnych sytuacjach.
Zapraszam,
Iwona Kotlarska
Bibliografia: