Вычислительная математика Учебно-практическая задача Пути достижения параллелизма Моделирование и анализ параллельных вычислений Каскадная схема суммирования

Процессы и ресурсы Учебно-практическая задача

Модели функционирования параллельных программ

Взаимодействие и взаимоисключение процессов

Семафоры Дейкстры

Под семафором S обычно понимается [16] переменная особого типа, значение которой может опрашиваться и изменяться только при помощи специальных операций P(S) и V(S), реализуемых в соответствии со следующими алгоритмами:

·         операция P(S)

 если S>0 то S = S – 1 иначе < ожидать S > 

·         операция V(S)

 
если < один или несколько процессов ожидают S > то < снять ожидание у 
одного из ожидающих процессов > иначе S = S + 1 

Принципиальным в понимании семафоров является то, что операции P(S) и V(S) предполагаются неделимыми, что гарантирует взаимоисключение при использование общих семафоров (для обеспечения неделимости операции обслуживания семафоров обычно реализуются средствами операционной системы).

Различают два основных типа семафоров. Двоичные семафоры принимают только значения 0 и 1, область значений общих семафоров – неотрицательные целые значения. В момент создания семафоры инициализируются некоторым целым значением.

Семафоры широко используются для синхронизации и взаимоисключения процессов. Так, например, проблема взаимоисключения при помощи семафоров может иметь следующее простое решение.

 
Semaphore Mutex=1; // семафор взаимоисключения процессов Process_1() { while (1) 
{ // проверить семафор и ждать, если ресурс занят P(Mutex); < Использование 
общего ресурса > // освободить один из ожидающих ресурса процессов // увеличить 
семафор, если нет ожидающих процессов V(Mutex); } } Process_2() { while (1) { 
// проверить семафор и ждать, если ресурс занят P(Mutex); < Использование общего 
ресурса > // освободить один из ожидающих ресурса процессов // увеличить семафор, 
если нет ожидающих процессов V(Mutex); } } 

Приведенный пример рассматривает взаимоисключение только двух процессов, но, как можно заметить, совершенно аналогично может быть организовано взаимоисключение произвольного количества процессов.

Информационный менеджмент. Понятие и сущность информационного менеджмента. Роль IT-менеджмента в бизнесе компании. Заказные, уникальные и тиражируемые информационные системы. Проблема адаптации и адаптируемые информационные системы. Способы приобретения ИС: покупка готовой ИС, разработка ИС, покупка и доработка ИС, аутсорсинг (outsourcing). Преимущества и недостатки закупки готовых или разработки новых ИС. Преимущества и недостатки самостоятельной разработки ИС и разработки специализированной фирмой. Стратегическое планирование ИС: цели, ограничения, технологии, проблемы. Анализ бизнеса и стратегии его развития (as is и as to be). Подходы к организации работ по автоматизации управления на основе ИС: хаотичная; по участкам; по направлениям; полная и комплексная автоматизация. Литература: 1. Разработка и эксплуатация автоматизированных информационных систем: Учебник/ Д.Э.Фуфаев, Э.В.Фуфаев. - М. : Академия, 2010. 2. Информационные системы: Учебник/ Г.Н.Федорова. - М. : Академия, 2010. 3. Автоматизированные информационные системы: Учебник/ К.Н.Мезенцев. - М. : Академия, 2010.

Главной отличительной особенностью многопроцессорной вычислительной системы является ее производительность, т.е. количество операций, производимых системой за единицу времени. Различают пиковую и реальную производительность. Под пиковой понимают величину, равную произведению пиковой производительности одного процессора на число таких процессоров в данной машине. При этом предполагается, что все устройства компьютера работают в максимально производительном режиме.

Информатика, черчение, математика