Грокаем конкурентность

Предисловие
Благодарности
Об этой книге
Для кого эта книга
Как устроена эта книга
О коде в книге
Форум liveBook
Об авторе
От издательства
ЧАСТЬ I. ОРКЕСТР ОСЬМИНОГОВ.
СИМФОНИЯ КОНКУРЕНТНОСТИ
Глава 1. Знакомство с конкурентностью
Почему конкурентность важна
Уровни конкурентности
Что вы узнаете из этой книги
Итоги
Глава 2. Последовательное и параллельное
выполнение
Обзор основных понятий: что такое программа
Последовательное выполнение
Требования к параллельным вычислениям
Параллельные вычисления
Закон Амдала
Закон Густафсона
Конкурентность и параллелизм
Итоги
Глава 3. Как работают компьютеры
Процессор
Система выполнения
Архитектура компьютерных систем
Уровни конкурентного оборудования
Итоги
Глава 4 . Структурные элементы конкурентности
Этапы конкурентного программирования
Потоки
Итоги
Глава 5. Межпроцессная коммуникация
Типы коммуникации
Пул потоков
Снова о подборе паролей
Итоги
ЧАСТЬ II. ЩУПАЛЬЦА КОНКУРЕНТНОСТИ:
МНОГОЗАДАЧНОСТЬ, ДЕКОМПОЗИЦИЯ И
СИНХРОНИЗАЦИЯ
Глава 6 . Многозадачность
Приложения с интенсивными вычислениями (CPU-
bound)
и интенсивным вводом/выводом (I/O-bound)
Почему необходима многозадачность
Общие принципы многозадачности
Многозадачные среды
Итоги
Глава 7. Декомпозиция
Анализ зависимостей
Декомпозиция задач
Декомпозиция задач: паттерн "Конвейер"
Декомпозиция данных
Уровень детализации
Итоги
Глава 8 . Как решать проблемы конкурентности:
ситуации гонки и синхронизация
Общие ресурсы
Ситуация гонки
Синхронизация
Итоги
Глава 9. Как решать проблемы конкурентности:
взаимные
блокировки и нехватка ресурсов
Обедающие философы
Взаимные блокировки
Нехватка ресурсов
Как проектировать синхронизацию
Несколько слов напоследок
Итоги
ЧАСТЬ III. АСИНХРОННЫЕ ОСЬМИНОГИ.
ИСТОРИЯ О КОНКУРЕНТНОМ ВЫПОЛНЕНИИ СО
ВКУСОМ ПИЦЦЫ
Глава 10. Неблокирующий ввод/вывод
Мир распределенных вычислений
Модель "клиент - сервер"
Служба заказа пиццы
Блокирующий ввод/вывод
Неблокирующий ввод/вывод
Итоги
Глава 11. Событийная конкурентность
События
Обратные вызовы
Цикл событий
Мультиплексирование ввода/вывода
Событийный сервер для заказа пиццы
Паттерн "Реактор"
Синхронизация при передаче сообщений
Модели ввода/вывода
Итоги
Глава 12. Асинхронная коммуникация
Зачем нужна асинхронность
Асинхронные вызовы процедур
Кооперативная многозадачность
Преднамеченные объекты
Кооперативный сервер для заказа пиццы
Асинхронная пиццерия
Асинхронная модель: выводы
Итоги
Глава 13. Как писать конкурентные приложения
Так что же такое конкурентность?
Методология Фостера
Умножение матриц
Распределенный подсчет слов
Итоги
Эпилог