Параллельный Паскаль - Concurrent Pascal - Wikipedia

Параллельный Паскаль
ПарадигмыИмператив, структурированный, одновременный
СемьяВирт Паскаль
РазработаноПер Бринч Хансен
Впервые появилсяАпрель 1974 г.; 46 лет назад (1974-04)
Печатная дисциплинаСтатический и динамический, сильный, безопасный
ПлатформаDEC PDP 11
Под влиянием
АЛГОЛ 60, Симула 67, Паскаль

Параллельный Паскаль это язык программирования разработано Пер Бринч Хансен для записи параллельные вычисления такие программы как операционные системы и вычисления в реальном времени системы мониторинга на Общая память компьютеры.[1]

Отдельный язык, Последовательный Паскаль, используется как язык для прикладных программ, выполняемых операционными системами, написанными на Concurrent Pascal. Оба языка являются расширениями Никлаус Вирт с Паскаль и использовать общий многопоточный код устный переводчик.[2] Ниже описывается, чем Concurrent Pascal отличается от Pascal Вирта.

Описание языка

Несколько конструкций в Pascal были удалены из Concurrent Pascal для простоты и безопасности:[2]

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

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

Классы и мониторы похожи: как частные переменные, так и процедуры в пакете с общедоступными процедурами (называемыми записями процедур). Экземпляр класса может использоваться только одним процессом, тогда как экземпляр монитора может совместно использоваться процессами. Мониторы предоставляют единственный механизм межпроцессного взаимодействия в программе Concurrent Pascal.

Только один процесс может выполняться в данном экземпляре монитора одновременно. Встроенный тип данных, очередь, вместе с операциями задерживать и Продолжить, используются для планирования в мониторах. Каждая переменная типа queue может содержать один процесс. Если в мониторе должно быть отложено много процессов, необходимо предоставить несколько переменных очереди, обычно организованных в виде массива. Переменная одиночной очереди процесса дает монитору полный контроль над среднесрочным планированием, но за разблокировку правильного процесса отвечает программист.

Процесс, такой как класс или монитор, имеет локальные переменные, процедуры и начальный оператор, но не имеет записей процедуры. Начальный оператор обычно выполняется вечно, вызывая локальные процедуры, процедуры класса и процедуры мониторинга. Процессы взаимодействуют через процедуры мониторинга. Языковые правила предотвращают тупик, налагая на мониторы иерархию. Но ничто не может помешать монитору ошибочно забыть разблокировать отложенный процесс (не вызвав continue), поэтому система все еще может эффективно зависать из-за ошибок программирования.

Конфигурация процессов, мониторов и классов в программе Concurrent Pascal обычно устанавливается в начале выполнения и после этого не изменяется. Пути связи между этими компонентами устанавливаются переменными, переданными в в этом операторы, поскольку переменные экземпляра класса и монитора нельзя использовать в качестве параметров процедуры.

Пример

В следующем примере показано объявление простого монитора и его использование двумя взаимодействующими процессами.

тип    «Монитор ограниченного буфера»    буфер = Монитор        вар            сохранен         : Целое число;  "сохраненный элемент - целое число"            fullq, emptyq : Очередь;    "используется только двумя процессами"            полный          : Булево;  "истина, если элемент сохранен:"        «Помещает элемент в буфер»        процедура Вход положить(элемент : Целое число);            начинать               если полный тогда                   задерживать(fullq);      "блокировать, если заполнен"               сохранен := элемент;         "сохранить товар"               полный := истинный;          "пометить как заполненный"               Продолжить(emptyq)       "разблокировать потребителя"            конец;        «Получает элемент из буфера»        процедура Вход получать(вар элемент : Целое число);            начинать               если нет полный тогда                   задерживать(emptyq);     "блокировать, если пусто"               элемент := сохранен;         "получить предмет"               полный := ложный;         "пометить как неполный"               Продолжить(fullq)        "разблокировать производителя"            конец;        "Инициализировать монитор"        начинать            полный := ложный        конец;    "Производитель использует буфер"    режиссер = процесс(проходить : Буфер);        вар элемент : Целое число;        начинать            цикл                     "выполнять в цикле навсегда"                "произвести предмет"                проходить.положить(элемент)        "передать объект на монитор"            конец        конец;    «Потребитель использует буфер»    потребитель = процесс(проходить : Буфер);        вар элемент : Целое число;        начинать            цикл                проходить.получать(элемент);       "достать предмет с монитора"                "потреблять предмет"            конец        конец;"объявить экземпляры монитора, производителя и потребителя""предоставить производителю и потребителю доступ к монитору"вар   проходить : Буфер;   толкать : Режиссер;   минусы : Потребитель;начинать   в этом проходить,        "инициализировать монитор"        толкать(проходить),  "запустить продюсерский процесс"        минусы(проходить)   "запустить потребительский процесс"конец.

Рекомендации

  1. ^ Бринч Хансен, Пер (июнь 1975 г.). «Язык программирования Concurrent Pascal» (PDF). IEEE Transactions по разработке программного обеспечения (2): 199–207. Дои:10.1109 / цэ.1975.6312840.
  2. ^ а б Бринч Хансен, Пер (1977). Архитектура параллельных программ. Прентис Холл. ISBN  978-0-13-044628-2.