Добрый день! Видеоряд лекции 9 не соответсвует звуковой дорожке, а также обрывается на рассмотрении детерминированного объекта. В лекции отсутствует рассмотрение FLP. |
Московский физико-технический институт
Опубликован: 16.09.2014 | Доступ: свободный | Студентов: 573 / 22 | Длительность: 02:12:00
Специальности: Программист, Системный архитектор, Архитектор программного обеспечения
Лекция 6:
Модель исполнения, критические секции и объекты блокировки
< Лекция 1 || Лекция 6
Аннотация: Математическая модель многопоточной программы. Терминология теории параллельного программирования. Реализация объектов блокировки.
Цель: формирование математического аппарата для доказательных рассуждений о многопоточном исполнении.
Презентация к лекции: L6.pdf.
Краткие итоги: Введена модель исполнения параллельной программы. Рассмотрены правила рассуждения об исполнении на примере двух реализаций алгоритмов блокировки. Введено понятие "честности".
Упражнение
Докажите честность алгоритма Peterson Lock.
< Лекция 1 || Лекция 6