Разработка структур данных с диiиплиной доступа один пишет - много читают для многопоточного взаимодействия в системах реального времени
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
?я была разработана программа сравнения, объёмом около трёхсот строк, измеряющая время выполнения указанного числа операций чтения. На основе полученных результатов были построены графики зависимости максимального и среднего времён выполнения одной операции чтения от количества читающих потоков, которые также показали превосходства разработанной структуры на основе метода опасных указателей над структурой на основе метода неблокирующего подсчёта ссылок.
Список литературы
1.John D.V. Lock-Free Linked Lists Using Compare-and-Swap. Symposium on Principles of Distributed Computing. 1995. 214-222 c.
2.Fraser K. Practical lock freedom // Cambridge University. Technical Report. 2004. №579.
.Fraser K., Harris T. Concurrent programming without locks // ACM Transactions on Computer Systems. 2007. №25.
.Maged M.M. Hazard Pointers: Safe Memory Reclamation for Lock-Free Objects // IEEE Transactions on Parallel and Distributed Systems. 2004. №6.
.Alexandrescu A., Maged M.M. Lock-Free Data Structures with Hazard Pointers // C/C++ Users Journal. 2004.
6.Шилдт Г. Полный справочник по C++: Пер. с англ. М.: Издательский дом Вильямс, 2006. 800 с.
.Рихтер Дж. Windows для профессионалов: создание эффективных Win32-приложений с учетом специфики 64-разрядной версии Windows: Пер. с англ. СПб.: Питер; М.: Издательство Русская Редакция, 2008. 720 с.
.Lock-Free программирование - структуры данных, DATA-RACE, Ноябрь, 2010,
9.Lock-free algorithms: The try/commit/(try again) pattern, MSDN blogs, 2011,
.Lock-Free, Wait-Free, Obstruction-Free, Atomic-Free Algorithms,