А.А. Емельянов, Е.А. Власова Решение задачи взаимного исключения и координации процессов Необходимость координации и взаимного исключения процессов возникает в тех случаях, когда идет активная работа с нематериальными (логическими) ресурсами: в информатике — с сообщениями, буфернойпамятью, последовательно используе мыми программами, в экономике—с правами собственности, разрешительными до кументами в виде накладных, путевых листов, записейв бортовом журнале судна (ко носамент) и др. <...> Некорректное решение этих задач приводит к патовойситуации или клинчу, когда все ресурсы вроде бы в наличии, а процесс развиваться не может. <...> Подобные задачи решаются в случаях: К создания сложных программных муль типроцессных средств (операционных сис тем, пакетов имитационного моделирования, работающих по принципу симуляции реаль ных процессов вычислительными средства ми, а также агентных программ сетевого взаимодействия); моделирования логики экономическо го (логистического) процесса. <...> Впервые задача взаимного исключения и координации параллельных процессов возникла в 80х годах ХХ века, когда актив но развивались различные платформы ком пьютеров (от больших вычислительных комплексов на базе вычислительной техни ки IBM, Cray и Burrows до компьютеров на базе 32разрядных микропроцессоров Intel, IBM, SAN и Hewlett Packard). <...> Первое корректное решение задачи ко ординации в виде аппаратной реализации принципа семафора было предложено в кни ге [1]. <...> Известны ее программные решения, в том числе—для создания новых операци ЛабораторияУправление эффективностью оординация и взаимное исключение— две внешние стороны непосредствен ной деятельности по управлению онных систем [2]. <...> Что касается таких слож ных комплексов, как программные имитато ры, то здесь задача координации решается гораздо сложнее, чем для операционной системы (ОС). <...> Иосновная трудность заклю чается в том, что в имитаторе создаются <...>