Список вопросов базы знаний

Барьер - точка синхронизации, которой должны достигнуть все процессы перед тем, как продолжится выполнение одного из них

В параллельной программе, выполняемой на мультипроцессоре с разделяемой памятью, обычно используются разделяемые переменные, а в программе для мультикомпьютера или сети машин - обмен сообщениями

В распределенных системах компоненты выполняются на машинах, связанных локальной или глобальной сетью

Взаимное исключение - тип синхронизации, при котором выполнение процесса приостанавливается до тех пор, пока не станет истинным некоторое условие

Взаимодействие процессов программируется с применением разделяемых переменных или пересылки сообщений

Инвариант монитора - предикат, определяющий "разумные" состояния постоянных переменных, когда процессы не обращаются к ним

Итеративный параллелизм используется, когда в программе есть несколько процессов (часто идентичных), каждый из которых содержит один или несколько циклов

Кэш - небольшой по объему, но скоростной модуль памяти, используемый для ускорения выполнения программы

Мониторы - программные модули, которые обеспечивают большую структурированность, чем семафоры, хотя реализуются так же эффективно

Мультикомпьютер - мультипроцессор с распределенной памятью, в котором процессоры и сеть расположены физически близко

Параллельная программа имеет несколько потоков управления

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

Последовательная программа имеет один поток управления

Семафоры - средство синхронизации

Совместная работа процессов параллельной программы осуществляется с помощью их взаимодействия

Способы реализации удаленных операций: вызов процедур (RPC) и рандеву

Для каждой КС-грамматики Г, содержащей леворекурсивные правила, можно построить эквивалентную грамматику Г', не содержащую леворекурсивных правил

Для КС-грамматики Г, содержащей цепные правила, можно построить эквивалентную ей грамматику Г', не содержащую цепных правил

Для обозначения последовательности сменяющих друг друга конфигураций используется знак | -->

Если все символы правой части являются производящими, то производящим является и символ, стоящий в левой части

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

Контекстно-свободная грамматика, не содержащая аннулирующих правил, - разделенная грамматика

Магазинные автоматы позволяют решать для контекстно-свободных языков задачу распознавания

Магазинные автоматы часто называют распознавателями

Множество ВЫБОР строится для каждого правила

Множество цепочек, запускаемых автоматом, - язык, определяемый автоматом

Наиболее часто используемыми формами ПП является ориентированный граф

Непроизводящий символ - символ, из которого может быть выведена конечная терминальная цепочка

Правило <A> --> <A> a - леворекурсивное правило

При построении магазинных автоматов потребуются три разновидности функций переходов, изменяющих состояние автомата без перемещения входной головки

Приведенная грамматика - грамматика, не содержащая бесполезных символов

Простейшей формой промежуточного представления является синтаксическое дерево программы

Способ построения распознавателя предусматривает сопоставление каждому правилу грамматики команды распознавателя

CSP (Communicating Sequential Process) – это язык программирования

Аппаратная архитектура с множеством независимых процессоров, каждый из которых занят выполнением своей программы, называется мультипроцессором

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

Ассемблер – это язык

В назначении адресов для данных программы, информация о которых собрана транслятором во временных таблицах, состоит

В программе имеет место исключение, когда

Взаимное исключение – это тип синхронизации

Взаимодействие между процессами, управляющее порядком их выполнения, называется

Внешнее управление объектом в объектно-ориентированном языке осуществляется

Все действия по подготовке и коррекции исходных модулей программы обеспечиваются

Выполняются выявление свойств данных программы, фиксация их в таблицах, а также простая проверка корректности использования данных на этапе анализа

Грамматика, которая использует строго определенную систему обозначений, называется

Грамматики, генерирующие один и тот же язык, называют

Достаточное точное и полное описание задачи, которое человеку, участвующему в решении, написать, понять и прочесть легче, чем программу решения этой задачи на языке программирования, называется

Загрузочный модуль

Из перечисленного основными технологическими процессами жизненного цикла программы являются: 1) разработка, 2) эксплуатация, 3) сопровождение, 4) документирование, 5) управление конфигурацией, 6) аттестация

Из перечисленного отладка включает в себя следующие процессы: 1) тестирование, 2) поиск ошибок, 3) редактирование, 4) оптимизация, 5) компилирование