Книжная полка Сохранить
Размер шрифта:
А
А
А
|  Шрифт:
Arial
Times
|  Интервал:
Стандартный
Средний
Большой
|  Цвет сайта:
Ц
Ц
Ц
Ц
Ц

Семь моделей конкуренции и параллелизма за семь недель. Раскрываем тайны потоков

Покупка
Артикул: 816355.01.99
Доступ онлайн
559 ₽
В корзину
С появлением микропроцессоров, обладающих большим числом ядер, понимание конкуренции и параллелизма при разработке программного обеспечения стало еще более важным, чем прежде. В книге вы познакомитесь с преимуществами функционального программирования с точки зрения конкуренции, узнаете, как применять акторы для разработки распределенного программного обеспечения, и исследуете приемы параллельной обработки огромных объемов информации на нескольких процессорах. Эта книга поможет вам приобрести новые навыки в разработке программ, благодаря чему вы будете готовы решать сложные задачи в ближайшие несколько лет.
80
126
164
Батчер, П. Семь моделей конкуренции и параллелизма за семь недель. Раскрываем тайны потоков : практическое руководство / П. Батчер ; пер. с англ. А. Н. Киселева. - 2-е изд. - Москва : ДМК Пресс, 2023. - 362 с. - ISBN 978-5-89818-332-5. - Текст : электронный. - URL: https://znanium.ru/catalog/product/2102619 (дата обращения: 19.11.2026). – Режим доступа: по подписке.
Фрагмент текстового слоя документа размещен для индексирующих роботов
Семь моделей  
конкуренции  
и параллелизма 
за семь недель
Раскрываем тайны потоков
автор серии: Пол Батчер
редактор-консультант: Жаклин Картер


When Threads Unravel
Paul Butcher
Seven 
Concurrency Models 
in Seven Weeks
Dallas, Texas • Raleigh, North Carolina


Москва, 2023
Раскрываем тайны потоков
Пол Батчер
Семь моделей 
конкуренции 
и параллелизма 
за семь недель
2-е издание, электронное


УДК 004.42
ББК 32.973
Б28
Б28
Батчер, Пол.
Семь моделей конкуренции и параллелизма за семь недель. Раскрываем тайны 
потоков / П. Батчер ; пер. с англ. А. Н. Киселева. — 2-е изд., эл. — 1 файл pdf : 
362 с. — Москва : ДМК Пресс, 2023. — (The Pragmatic Programmers). — Систем. 
требования: Adobe Reader XI либо Adobe Digital Editions 4.5 ; экран 10". — Текст : 
электронный.
ISBN 978-5-89818-332-5
С появлением микропроцессоров, обладающих большим числом ядер, понимание конкуренции и параллелизма при разработке программного обеспечения стало еще более важным, чем прежде. В книге вы познакомитесь с преимуществами функционального программирования с точки зрения конкуренции, узнаете, как применять акторы для разработки 
распределенного программного обеспечения, и исследуете приемы параллельной обработки огромных объемов информации на нескольких процессорах. Эта книга поможет вам 
приобрести новые навыки в разработке программ, благодаря чему вы будете готовы решать 
сложные задачи в ближайшие несколько лет.
УДК 004.42 
ББК 32.973
Электронное издание на основе печатного издания: Семь моделей конкуренции и параллелизма за семь 
недель. Раскрываем тайны потоков / П. Батчер ; пер. с англ. А. Н. Киселева. — Москва : ДМК Пресс, 
2015. — 360 с. — (The Pragmatic Programmers). — ISBN 978-5-97060-244-7. — Текст : непосредственный.
Все права защищены. Любая часть этой книги не может быть воспроизведена в какой бы то ни было форме и 
какими бы то ни было средствами без  письменного разрешения владельцев авторских прав.
Материал, изложенный в данной книге, многократно проверен. Но поскольку вероятность технических ошибок все равно существует, издательство не может гарантировать абсолютную точность и правильность приводимых 
сведений. В связи с этим издательство не несет ответственности за возможные ошибки, связанные с использованием книги.
В соответствии со ст. 1299 и 1301 ГК РФ при устранении ограничений, установленных техническими средствами защиты 
авторских прав, правообладатель вправе требовать от нарушителя возмещения убытков или выплаты компенсации.
ISBN 978-5-89818-332-5
© 2014 The Pragmatic Programmers, LLC.
© Оформление, перевод на русский язык 
ДМК Пресс, 2015


Положительные отзывы 
к книге «Семь моделей 
конкуренции и параллелизма 
за семь недель»
Уже не одно десятилетие профессиональные программисты реализуют 
параллельное выполнение кода с применением потоков и блокировок. Но 
эта модель – лишь одна из многих, что ярко демонстрирует книга «Семь 
моделей конкуренции и параллелизма за семь недель». Если вы хотите добиться успеха в мире, где основные языки программирования постепенно 
обретают поддержку акторов, CSP1, параллелизма данных, функционального программирования и заимствуют унифицированную модель последовательностей из языка Clojure, обязательно прочитайте эту книгу.
➤ Стюарт Хэллоуэй (Stuart Halloway)
Сооснователь, Cognitect
С появлением микропроцессоров, обладающих большим числом ядер, 
понимание конкуренции стало еще более важным, чем прежде. Вы познакомитесь с преимуществами функционального программирования с 
точки зрения конкуренции, узнаете, как применять акторы для разработки распределенного программного обеспечения, и исследуете приемы 
параллельной обработки огромных объемов информации на нескольких 
процессорах. Эта книга поможет вам приобрести новые навыки в разработке программ, благодаря чему вы будете готовы решать сложные задачи в ближайшие несколько лет.
➤ Хосе Валим (José Valim)
Сооснователь Plataformatec
В книге «Семь моделей конкуренции и параллелизма за семь недель», 
которая является поучительным обзором различных приемов параллельного/конкурентного выполнения, автору удалось найти баланс между 
описанием скучной теории и живыми экспериментами.
➤ Фредерик Чанг (Frederick Cheung)
Технический директор, Dressipi
Мир постоянно изменяется, и каждый действующий программист 
должен изучать приемы конкурентного программирования. Теперь, ког1	
Communicating sequential processes – взаимодействующие последовательные процессы. – Прим. перев.


да меня будут спрашивать: «Как сделать это?», – я смогу предложить 
прочитать эту книгу. Я многое узнал из нее и с радостью могу порекомендовать ее.
➤ Эндрю Хейли (Andrew Haley)
Ведущий программист на Java, Red Hat
По мере того, как закон Адмала2 начинает преобладать над законом 
Мура3, происходит переход от объектно-ориентированного к конкурентно-ориентированному программированию. Вследствие этого данная книга появилась как нельзя кстати. Пол проделал фантастическую работу, 
описав наиболее важные модели конкуренции и дав читателю обширный 
набор инструментов, из которого он сможет выбирать наиболее подходящие для его потребностей. Эту книгу должен прочитать каждый, кто 
разрабатывает программное обеспечение в нашу многоядерную эпоху.
➤ Франческо Цезарини (Francesco Cesarini)
Основатель и технический директор Erlang Solutions
В своей книге Пол дает превосходное введение в тернистую тему конкуренции и параллелизма, ясно и доходчиво описывая различные подходы.
➤ Шон Эллис (Sean Ellis)
Архитектор GPU, ARM
Просто о сложном. Я бы с удовольствием прослушал университетский курс по этой теме, взяв в качестве руководства «Семь моделей конкуренции и параллелизма за семь недель».
➤ Карлос Сесса (Carlos Sessa)
Разработчик для Android, Groupon
Пол Батчер (Paul Butcher) взял проблему, которая бросает в дрожь 
многих разработчиков, и наглядно продемонстрировал целую серию парадигм программирования, которые с успехом можно использовать для 
реализации конкуренции в программном обеспечении.
➤ Пайди Крид (Páidí Creed)
Программист, SwiftKey
Имея опыт сотрудничества с Полом, могу рекомендовать его как опытного эксперта в области архитектуры языков программирования. Эта 
книга является ясным описанием темы, часто недооцененной, но жизненно важной для разработки программного обеспечения.
➤ Бен Медлок (Ben Medlock)
Сооснователь и технический директор, SwiftKey
2	
https://ru.wikipedia.org/wiki/Закон_Адмала – Прим. перев.
3	
https://ru.wikipedia.org/wiki/Закон_Мура – Прим. перев.
Положительные отзывы к книге … 


оглавление
Положительные отзывы к книге «Семь моделей 
конкуренции и параллелизма за семь недель»............5
Предисловие.................................................... 13
Благодарности.................................................. 15
Вступление...................................................... 17
О книге............................................................................................17
Чем не является эта книга...............................................................18
Примеры кода.................................................................................18
Примечание для пользователей IDE................................................19
Примечание для пользователей Windows.........................................19
Ресурсы в Сети................................................................................19
Глава 1. Введение.............................................. 21
Конкуренция или параллелизм?............................................... 21
Похожие, но разные.........................................................................21
За рамками последовательного программирования.......................23
Параллельная архитектура....................................................... 23
Параллелизм на уровне битов.........................................................24
Параллелизм на уровне инструкций................................................24
Параллелизм данных.......................................................................24
Параллелизм на уровне задач.........................................................25
Конкуренция: за рамками множества ядер............................... 26
Конкурентные программы для конкурентного мира.........................26
Распределенные программы для распределенного мира................27
Надежные программы для непредсказуемого мира.........................27
Простые программы в сложном мире..............................................28
Семь моделей.......................................................................... 28
Глава 2. Потоки выполнения и блокировки............. 31
Самое простое из того, что может работать............................. 31
День 1: взаимоисключение и модели памяти............................ 32
Создание потока.............................................................................33
Наша первая блокировка.................................................................34
Загадочная память..........................................................................37


Оглавление
Видимость памяти...........................................................................38
Несколько блокировок.....................................................................39
Опасности сторонних методов........................................................43
В завершение первого дня..............................................................44
День 2: помимо встроенных блокировок................................... 46
Прерываемое блокирование...........................................................47
Тайм-ауты.......................................................................................49
Блокирование методом перебора...................................................51
Условные переменные.....................................................................54
Атомарные переменные..................................................................57
В завершение второго дня...............................................................58
День 3: на плечах гигантов........................................................ 60
Еще раз о создании потоков............................................................61
Копирование при записи.................................................................62
Законченная программа..................................................................64
В завершение третьего дня.............................................................74
В завершение........................................................................... 75
Сильные стороны............................................................................75
Слабые стороны..............................................................................76
Другие языки...................................................................................78
Напоследок.....................................................................................79
Глава 3. Функциональное программирование......... 80
Если какие-то действия вредят вам, перестаньте 
выполнять их............................................................................ 80
День 1: программирование без изменяемого состояния.......... 81
Опасности изменяемого состояния.................................................81
Краткий экскурс в язык Clojure.........................................................84
Первая функциональная программа................................................86
Параллелизм без усилий.................................................................87
Функциональный подсчет слов........................................................89
Лень – это благо..............................................................................93
В завершение первого дня..............................................................94
День 2: функциональный параллелизм..................................... 95
По одной странице за раз................................................................95
Разделение данных на пакеты для увеличения  
производительности.......................................................................98
Редуценты (reducers).......................................................................99
Внутреннее устройство редуцентов...............................................100
Разделяй и властвуй......................................................................103
Поддержка функции fold................................................................104
Подсчет слов с помощью fold........................................................105
В завершение второго дня.............................................................107
День 3: функциональная конкуренция.................................... 108
Та же структура, разный порядок вычислений...............................108


Оглавление
Ссылочная прозрачность...............................................................109
Потоки данных...............................................................................110
Механизм future.............................................................................111
Механизм promise.........................................................................112
Функциональная веб-служба.........................................................113
В завершение третьего дня...........................................................121
В завершение......................................................................... 122
Сильные стороны..........................................................................124
Слабые стороны............................................................................124
Другие языки.................................................................................124
Напоследок...................................................................................125
Глава 4. Путь Clojure – разделение идентичности 
и состояния.................................................... 126
Лучшее из двух миров............................................................ 126
День 1: атомы и сохранные структуры данных........................ 127
Атомы............................................................................................127
Многопоточная веб-служба с изменяемым состоянием................129
Сохранные структуры данных........................................................130
Идентичность или состояние.........................................................134
Повторения...................................................................................134
Валидаторы...................................................................................135
Функции-наблюдатели..................................................................135
Гибридная веб-служба...................................................................136
В завершение первого дня............................................................140
День 2: агенты и программная транзакционная память.......... 141
Агенты...........................................................................................141
Журнал в памяти............................................................................145
Программная транзакционная память...........................................146
Изменяемое разделяемое состояние............................................151
В завершение второго дня.............................................................151
День 3: погружение в глубину................................................. 152
Решение задачи о философах на основе STM................................153
Решение задачи о философах без применения STM......................155
Атомы или STM?............................................................................157
Собственная реализация конкуренции..........................................158
В завершение третьего дня...........................................................160
В завершение......................................................................... 161
Сильные стороны..........................................................................161
Слабые стороны............................................................................162
Другие языки.................................................................................162
Напоследок...................................................................................162
Глава 5. Акторы............................................... 164
Не объекты, а скорее ориентированные на объекты............... 164


Оглавление
День 1: сообщения и почтовые ящики.................................... 166
Наш первый актор.........................................................................166
Почтовые ящики и очереди............................................................167
Прием сообщений.........................................................................168
Связывание процессов..................................................................169
Акторы с сохранением состояния..................................................170
Сокрытие сообщений за фасадом API...........................................171
Двунаправленное взаимодействие................................................172
Именование процессов.................................................................174
Отступление – функции первого порядка......................................176
Параллельная версия map()..........................................................176
В завершение первого дня............................................................177
День 2: обработка ошибок и отказоустойчивость................... 178
Актор кэширования.......................................................................179
Определение момента отказа.......................................................182
Слежение за работой процессов...................................................185
Тайм-ауты.....................................................................................186
Ядро ошибки.................................................................................187
И пусть падает!..............................................................................189
В завершение второго дня.............................................................190
День 3: распределенные приложения..................................... 191
OTP...............................................................................................191
Узлы..............................................................................................196
Распределенный счетчик слов.......................................................200
В завершение третьего дня...........................................................206
В завершение......................................................................... 207
Сильные стороны..........................................................................208
Слабые стороны............................................................................209
Другие языки.................................................................................209
Напоследок...................................................................................210
Глава 6. Взаимодействие последовательных 
процессов...................................................... 211
Взаимодействия – это все...................................................... 211
День 1: каналы и блоки go...................................................... 213
Каналы..........................................................................................213
Блоки go........................................................................................217
Операции с каналами....................................................................222
В завершение первого дня............................................................225
День 2: множество каналов и ввод/вывод............................... 227
Обслуживание множества каналов................................................227
Асинхронный опрос.......................................................................230
Асинхронный ввод/вывод..............................................................233
В завершение второго дня.............................................................240
День 3: модель CSP на стороне клиента................................. 241


Доступ онлайн
559 ₽
В корзину