Верны ли утверждения?
А) MPMD-языки высокого уровня - это языки, основанные на MPMD-парадигме параллельного программирования
В) Каждый язык программирования, равно как и "естественный" язык, имеет алфавит, словарный запас, свои грамматику и синтаксис, а также семантику
Верны ли утверждения?
А) В мультикомпьютере не каждый процессор имеет собственный набор процессов
В) Алгоритм балансировки загрузки, инициируемой отправителем, требует оценки текущей загрузки каждого из процессоров мультикомпьютера
Верны ли утверждения?
А) В ОС UNIX используются динамические и статические приоритеты
В) Простейший алгоритм планирования связанных процессов состоит в статическом разбиении множества процессоров на несколько подмножеств и назначении каждому из них своей группы связанных процессов
Верны ли утверждения?
А) В стандарте POSIX семафоры полностью аналогичны семафорам Дейкстры
В) В современных операционных системах Unix набор операций над семафорами не отличается от классического набора операций Дейкстры
Верны ли утверждения?
А) В ЯВУ Actus используется линейное отображение с помощью параллельных целочисленных массивов
В) Массив , с помощью которого осуществляется выборка, должен иметь только один отличный от нуля элемент
Верны ли утверждения?
А) Важнейшей функцией операционной системы МВС является функция планирования процессов
В) Задача планирования процессов является частью задачи оптимального отображения параллельных процессов на архитектуру многопроцессорной вычислительной системы
Верны ли утверждения?
А) Важнейшим классом параллельных процессов являются параллельные циклические процессы
В) Инициализация и завершение процессов в параллельных MPMD-ЯВУ могут быть выражены явно или косвенно
Верны ли утверждения?
А) Векторно-конвейерные вычислительные системы и векторно-параллельные вычислительные системы ориентированы и имеют высокую эффективность при выполнении векторных операций
В) Векторы представляются в ЯВУ в виде массивов данных
Верны ли утверждения?
А) Все структуры данных, необходимые операционной системе для поддержки аппаратуры, включая поддержку нескольких процессоров, размещаются в ядре
В) Многопроцессорные операционные системы не нацелены на поддержание высокой производительности конфигураций с несколькими процессорами
Верны ли утверждения?
А) Вызов удаленной процедуры не может быть реализован с помощью системных вызовов
В) Локальная процедура наряду с параметрами, передаваемыми через ее заголовок, может использовать глобальные параметры
Верны ли утверждения?
А) Вычисления в мультикомпьютере базируются на модели обмена данными между процессами посредством передачи сообщений
В) В DSM-модели передача данных по ссылке невозможна
Верны ли утверждения?
А) Если в системе имеется несколько групп готовых к выполнению процессов, то выбирается первая из этих групп, для которой достаточно свободных процессоров
В) Достоинство простейшего алгоритма планирования состоит в снижении накладных расходов на переключение контекста
Верны ли утверждения?
А) Если операция RECEIVE выполняется M-задачей, то она вызывает пересылку данных из этой задачи первому свободными в данный момент подчиненному процессору
В) Если операция SEND вызывается M-задачей, то она читает очередной пакет данных, передаваемый P-задачей
Верны ли утверждения?
А) Если язык программирования пользовательского процесса не является сильно типизированным, то ОС процесса-клиента может передать процессу-серверу все необходимые данные всегда
В) Удаленная процедура может использовать глобальные переменные процесса-клиента
Верны ли утверждения?
А) Каждому процессу в операционной системе соответствует контекст процесса
В) Любая работа вычислительной системы состоит в выполнении некоторой программы
Верны ли утверждения?
А) Каждый процессор осуществляет модификации данных в порядке убывания их номеров
В) Для обеспечения консистентности данных используются бинарные семафоры
Верны ли утверждения?
А) Контекст процесса содержит общую для всех его легковесных процессов информацию - виртуальная память, дескрипторы открытых файлов
В) Простейшим процессом является процесс, состоящий из трех легковесных процессов
Верны ли утверждения?
А) Косвенно вызывают процессы, оформленные в виде блоков
В) Процесс оканчивается нормально, если управление достигло конца процесса (последнего его оператора) и если все подчиненные процессы (если они есть) уже закончили свое выполнение
Верны ли утверждения?
А) Любые два процесса могут одновременно находиться в одной критической области
В) Процесс, находящийся вне данной критической области, может блокировать доступ других процессов к этой области
Верны ли утверждения?
А) Модель передачи сообщений "простое рандеву" относится к синхронной модели обмена данными посредством передачи сообщений
В) Асинхронная передача данных не может быть буферизованной
Верны ли утверждения?
А) Мультипроцессорные операционные системы обладают гораздо более разнообразной структурой и значительно сложнее, чем мультикомпьютерные
В) Основная разница между мультикомпьютерными операционными системами и распределенными системами состоит в том, что в первом случае обычно подразумевается, что аппаратное обеспечение гомогенно и полностью управляемо
Верны ли утверждения?
А) Операционной системой основной ресурс вычислительной системы – процессорное время – выделяется не процессу, а легковесному процессу
В) Понятие легковесного процесса направлено на организацию вычислений в многопроцессорной вычислительной системе в случае, когда приложение, выполняемое в рамках одного процесса, обладает внутренним параллелизмом
Верны ли утверждения?
А) Основная цель локального уточнения заключается в том, чтобы определить для каждого из граничных узлов тот подграф, при перемещении в который вес разрезанных ребер будет минимален при сохранении равномерного распределения узлов по подграфам
В) Идея поискового алгоритма балансировки загрузки, состоит в следующем: задается некоторое исходное разбиение графа на два подграфа; итерационно делается попытка перенести один или несколько узлов из одного подграфа в другой так, чтобы уменьшить критерий оптимальности разбиения
Верны ли утверждения?
А) Основной целью управления распределенной оперативной памятью мультикомпьютера является создание виртуального адресного пространства, разделяемого всеми процессорами распределенной системы
В) Системы управления распределенной оперативной памятью используют страничную организацию распределенной памяти
Верны ли утверждения?
А) Основным способом предотвращения проблем, связанных с совместным использованием разделяемых ресурсов, является запрет одновременного доступа к разделяемым ресурсам более чем одному процессу, т.е. взаимное исключение
В) Критической областью называется часть программы, в которой содержится обращение к разделяемому ресурсу
Верны ли утверждения?
А) Перераспределение загрузки не может происходить синхронно
В) В качестве алгоритмов перераспределения загрузки могут использоваться детерминированные и стохастические алгоритмы, алгоритмы, в которых перераспределение загрузки производится по инициативе получателя и по инициативе отправителя
Верны ли утверждения?
А) Периферийные процессоры делят свою нагрузку с центральным процессором и переадресовывают ему все обращения к операционной системе
В) Цель периферийной системы состоит в увеличении общей производительности сети и в предоставлении возможности выделения процессора одному процессу в операционной среде UNIX
Верны ли утверждения?
А) При изменении числа процессоров реконфигурация прикладной программы не нужна
В) Операционная система используемой параллельной ЭВМ должна обеспечивать сохранение того же порядка поступления элементов сообщения, состоящего из нескольких пакетов, что и при их передаче
Верны ли утверждения?
А) Простейшим семафором является двоичный семафор, который может принимать лишь два состояния – 0 и 1
В) Двоичный семафор называют ОС РВ
Верны ли утверждения?
А) Процессоры не могут обмениваться информацией о своей текущей загрузке на каждой итерации решения задачи
В) Решение о перераспределении загрузки может приниматься централизованно (на основе глобальной информации о загрузке) и децентрализованно (на основе только локальной информации о загрузке)
Верны ли утверждения?
А) Процессы, выполняемые на разных процессорах мультикомпьютера общаются между собой с использованием модели обмена данными посредством передачи сообщений
В) Одной из основных функций данного механизма обмена сообщениями является автоматическое преобразование форматов данных при взаимодействии процессов, выполняющихся на разнородных компьютерах
Верны ли утверждения?
А) Разработка параллельных программ является трудоемким процессом
В) С ростом размерности решаемой задачи увеличивается относительная доля коммуникационных затрат
Верны ли утверждения?
А) Распределенная операционная система существует как единая oперационная система в масштабах вычислительной системы
В) Распределенная ОС объединяет все компьютеры сети в том смысле, что они работают в тесной кoоперации друг с другом для эффективного использования всех ресурсов компьютерной сети
Верны ли утверждения?
А) Распределенная ОС, динамически и автоматически распределяя работы по различным машинам системы для обработки, заставляет набор сетевых машин работать как виртуальный унипроцессор
В) Пользователь распределенной ОС имеет сведения о том, на какой машине выполняется его работа
Верны ли утверждения?
А) Реализации неблокирующих вызовов send значительно сложнее реализации блокирующих вызовов
В) Преимущество блокирующих вызовов состоит в том, что процессы, осуществляющие эти вызовы, могут работать параллельно с обменом сообщениями
Верны ли утверждения?
А) Системный вызов fork используется для синхронизации процесса-предка и процессов-потомков
В) Для создания нового процесса используется системный вызов wait
Верны ли утверждения?
А) Системный вызов semget(key, nsems, semflag) обеспечивает создание набора семафоров
В) Параметр semflag определяет права различных пользователей при доступе к данному набору семафоров
Верны ли утверждения?
А) Смена процессов не может вызываться исчерпанием кванта времени
В) Переключение процессоров с процесса на процесс заключается в выборе самого приоритетного процесса из очереди
Верны ли утверждения?
А) Средства конфигурирования используют простую модель многопроцессорной вычислительной системы в виде множества процессоров, связанных между собой двунаправленными проводами
В) Средства конфигурирования позволяют задать перечень процессоров системы с их именами и их типами, а также топологию связей портов процессоров в коммуникационную сеть
Верны ли утверждения?
А) Страницы большой длины могут уменьшить общее количество передаваемой по коммуникационной сети информации
В) Страницы большой длины требуют небольших коммуникационных расходов на их перемещение
Верны ли утверждения?
А) Физическая память, доступная каждой машине, зависит от процессов, выполняемых на других машинах
В) Архитектура распределенной системы: каждый компьютер является автономным модулем, состоящим из ЦП, памяти и периферийных устройств
_____________ - возможность увеличить вычислительную мощность сервера или операционной системы
_____________ - время, необходимое для организации передачи данных от процессора процессору
_____________ - группы машин, отличающихся ярко выраженной общностью и связанных с одной (обычно более крупной) машиной
_____________ - единая очередь процессов, ожидающих выполнения
_____________ - единицы работы, между которыми операционная система разделяет процессоры и другие ресурсы вычислительной системы
_____________ - единый глобальный межпроцессный коммуникационный механизм, глобальная схема контроля доступа
_____________ - естественный параллелизм для многих вычислительных задач, в которых по одним и тем же формулам производится обработка множества элементов массивов
_____________ - логическая структура коммуникационной сети процессоров типа двухуровневого дерева
_____________ - обмен сообщениями между двумя процессами
_____________ - операционная система мультикомпьютера, предоставляющая пользовательским программам средства отправки и получения сообщений в явном виде
_____________ - операционная система со встроенными возможностями для работы в компьютерных сетях
_____________ - операционная система, скрывающая от пользователя передачу и прием сообщений под видом механизма вызова удаленной процедуры
_____________ - передача данных от всех процессов некоторой совокупности процессов всем процессам этой совокупности
_____________ - передача сообщения от одного процесса всем остальным процессам некоторой совокупности процессов
_____________ - подпроцесс некоторого процесса, выполняемый в контексте этого процесса
_____________ - прием сообщений каждым из процессов некоторой совокупности процессов от всех процессов этой совокупности
_____________ - развитие алгоритма миграции, направленное на повышение производительности доступа к распределенной памяти
_____________ - разработанная корпорацией Banyan Systems сетевая операционная система, предусматривающая создание ассоциаций локальных сетей, взаимодействующих через территориальную сеть
_____________ - разработанная корпорацией IBM сетевая операционная система, предусматривающая работу в информационной сети клиентов и доменов
_____________ - разработанная корпорацией Microsoft сетевая многозадачная и многопоточная операционная система с приоритетами
_____________ - разработанная корпорацией Microsoft сетевая, многозадачная операционная система, поддерживающая архитектуру клиент-сервер
_____________ - сбор данных от всех процессов некоторой совокупности процессов в один из процессов этой совокупности
_____________ - система правил однозначного толкования отдельных языковых конструкций, позволяющих воспроизвести процесс обработки данных
_____________ - система правил, определяющих допустимые конструкции языка программирования из букв алфавита
_____________ - содержимое регистра счетчика команд, регистра состояния процессора, регистр указателя стека, а также содержимое регистров общего назначения
_____________ - соответствующий программный код, данные, размер виртуальной памяти, дескрипторы открытых файлов
_____________ - состояние процесса, идентификатор соответствующего пользователя, идентификатор процесса и пр.
_____________ - специальный тип переменных, которые могут принимать только неотрицательные значения
_____________ - средства описания топологии сети процессоров и топологии взаимосвязей процессов, а также отображение процессов на процессоры
_____________ - точка в параллельной программе, в которой параллельные процессы приостанавливаются и ждут выполнения какого-либо условия для возможности продолжения работы
_____________ - фиксированный для данного языка набор основных символов, допускаемых для составления текста программы на этом языке
_____________ - формальные языки, специально созданные для общения человека с компьютером
Для получения информации о наборе семафоров, изменения его атрибутов, а также для удаления из системы набора семафоров после завершения использовавших этот набор процессов используется
Замену элементов числового массива по -ой размерности максимальным элементом вызывает
Замену элементов числового массива по -ой размерности минимальным элементом вызывает
Логическое перемножение элементов логического массива по -ой размерности вызывает
Логическое сложение элементов логического массива по -ой размерности вызывает
Многим процессорам иметь одновременный доступ к разделяемым данным на чтение и запись позволяет
Основным алгоритмом планирования независимых процессов является
Перемножение элементов числового массива по -ой размерности вызывает
Последовательные обращения к одним и тем же данным осуществлять локально, в пределах оперативной памяти только данного процессора позволяет
Примером функции повышения ранга массива является
Процесс, который достиг критической секции, занятой другим процессом, переходит в состояние
Развитием простейшего алгоритма планирования связанных процессов является
Суммирование элементов числового массива по -ой размерности вызывает