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

Верны ли утверждения?

А) 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 определяет права различных пользователей при доступе к данному набору семафоров

Верны ли утверждения?

А) Смена процессов не может вызываться исчерпанием кванта времени

В) Переключение процессоров с процесса на процесс заключается в выборе самого приоритетного процесса из очереди

Верны ли утверждения?

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

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

Верны ли утверждения?

А) Страницы большой длины могут уменьшить общее количество передаваемой по коммуникационной сети информации

В) Страницы большой длины требуют небольших коммуникационных расходов на их перемещение

Верны ли утверждения?

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

В) Архитектура распределенной системы: каждый компьютер является автономным модулем, состоящим из ЦП, памяти и периферийных устройств

___ - возможность увеличить вычислительную мощность сервера или операционной системы

___ - время, необходимое для организации передачи данных от процессора процессору

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

___ - единая очередь процессов, ожидающих выполнения

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

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

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

___ - логическая структура коммуникационной сети процессоров типа двухуровневого дерева

___ - обмен сообщениями между двумя процессами