Ответы на вопросы из коллекции "Параллельные и распределенные вычисления"

Какие из представленных ниже технологий реализуют уровень RPC?

• Google Protocol Buffers
• Java RMI
• Facebook Thrift
• CORBA

Выберите реализацию MapReduce для GPU.

• Google MapReduce
• QtConcurrent
• Apache Hadoop
• Mars

Какая функция используется для блокирующей посылки сообщений в MPI (язык С)?

• MPI_Send
• MPI_MESSAGE
• MPI_Message
• MPI_Run

Какие решения необходимо применить для корректной реализации кругового буфера?

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

Метод isAlive (язык Java)

• изменяет приоритет потока на указанный
• завершает выполнение потока
• определяет приоритет потока
• определяет, выполняется ли поток

Какая строка позволяет корректно скомпилировать параллельную программу на языке С с использованной библиотекой OpenMP (файл исходного кода ex.c)?

• gcc -omp ex.c -o ex
• gcc ex.c -o ex
• gcc -fopenmp ex.c -o ex
• gcc -mp ex.c -o ex

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

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

В чем причина возникновения взаимной блокировки в мнопоточных программах на языке Java?

• в одной программе имеются потоки, реализованные как расширением класса Thread, так и реализацией интерфейса Runnable
• потоки имеют циклическую зависимость от пары синхронизированных объектов
• в программе имеются потоки с разными приоритетами исполнения
• два потока реализованы путем реализации одинаковый методов в интерфейсе Runnable

Какое требование возникает при проектировании отказоустойчивых распределенных систем?

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

В чем отличие удаленных вызовов от локальных?

• удаленные вызовы имеют меньшую латентность, чем локальные
• устройство сети никак не влияет на производительность RPC
• удаленные вызовы "непрозрачны", то есть клиент не владеет полной информацией о внутреннем устройстве сервера
• ошибки при удаленном вызове могут быть не связаны с ошибками в программной реализации самих методов

Какие признаки характерны для распределенных систем хранения данных?

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

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

• MPI
• Loop Parallelism
• SPMD
• Master/Worker

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

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

Симметричный мультипроцессор характеризуется

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

Что характерно для взаимного исключения (mutual exclusion) в многопоточной программе?

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

Какой тип исключений свойственен удаленным вызовам в Java?

• SerializeException
• ServerException
• RemotingException
• RemoteException

Каковы функции Gossip-протокола в Cassandra?

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

Какой класс в Java реализует клиентский сокет?

• Socket
• ClientSocket
• Soc
• Listener

С помощью каких средств реализуются MapReduce-программы для Hadoop?

• Hadoop Pipes в C++
• Hadoop Streaming в Python
• стандартный API в C++
• Java API в Java

Файловая система какого типа используется в инфраструктуре Google для интегрирования с MapReduce?

• дисковая журналируемая для носителей с произвольным доступом
• дисковая для носителей с произвольным доступом
• распределенная кластерная
• виртуальная

Что представляет собой task parallelism?

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

Для чего предназначен метод notify (язык Java)?

• возобновление исполнения всех потоков, из которых был вызван метод wait для того же самого объекта
• блокировка исполнения потока, из которого был вызван метод wait для того же самого объекта
• возобновление исполнения потока, из которого был вызван метод wait для того же самого объекта
• возобновление исполнения потока, из которого был вызван метод wait для всех экземпляров данного класса

Какая часть HBase-кластера переключает клиентов на другого Master-server, в случае отказа текущего?

• HDFS-server
• ZooKeeper
• Region-server
• Master-server

Какую операцию выполняет оператор Scan в HBase?

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

Какие данные webtable, порожденная поисковым роботом, способна выдать по ключу?

• загруженное содержание страницы
• изображения, содержащиеся на странице
• URL страницы
• язык страницы

Выберите верное утверждение о приоритетах потоков исполнения в Java.

• поведение планировщика потоков зависит от реализации Java
• получить значение приоритета потока можно с помощью метода setPriority
• синхронизация потоков исполнения изменяет значения их приоритетов
• поведение планировщика потоков не зависит от операционной системы

Каково условие выхода процесса из блокировки, вызванной функцией MPI_Barrier в MPI (язык С)?

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

В чем отличия удаленного вызова процедуры от локального вызова?

• при RPC в общем случае не известно, была ли вызвана процедура
• при локальном вызове процедур не гарантируется семантика "не более одного вызова"
• удаленный вызов может не состояться по непредсказуемым причинам
• при RPC гарантируется корректное совершение вызова

Выберите коммуникатор MPI, по умолчанию включающий все процессы и программы.

• DEFAULT
• MPICH
• MPI_ALL
• MPI_COMM_WORLD

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

• вычисления производятся на ЭВМ с одноядерным процессором в однозадачной ОС
• для вычислений применяется процессор, поддерживающий физическую векторизацию
• вычисления производятся на многопроцессорном устройстве
• вычисления производятся на ЭВМ с одноядерным процессором в многозадачной ОС

Что представляет собой декомпозиция задачи с помощью парадигмы "разделяй и властвуй"?

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

Какая базовая структура данных стоит в основе модели MapReduce?

• бинарное дерево
• функция высшего порядка
• пара (ключ, значение)
• массив произвольной длины

Выберите верные утверждения о модели данных в Cassandra.

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

В чем состоит распределение данных между серверами HBase-кластера?

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

Выберите верные утверждения о модели данных в HBase.

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

Какие из приведенных систем являются распределенными?

• BitTorrent
• суперкомпьютер Cray-2
• World Wide Web
• DNS

Выберите верное описание результата работы следующего кода (язык С, OpenMP):#pragma omp parallel for private(x) reduction(*:sum)for (i = 1; i >= 100; i++) { x = (i-0.5)*10; sum += 4.0/(1.0+x*x);}

• после выполнения всех потоков все их локальные переменные sum перемножаются и результат записывается в переменную sum за пределами параллельной секции
• после выполнения всех потоков все значения их локальных переменных x перемножаются с соответствующими значениями локальных переменных sum
• после выполнения всех потоков все их локальные переменные sum складываются и результат записывается в переменную sum за пределами параллельной секции
• после выполнения всех потоков все их локальные переменные x перемножаются и результат записывается в переменную x за пределами параллельной секции

Какие из реализаций стандарта параллельного программирования предназначены для использования в системах с распределенной памятью?

• OpenMP
• MPI
• OpenMPI
• MPICH

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

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

Какой приоритет имеет любой поток исполнения по умолчанию в Java?

• MIN
• NORM_PRIORITY
• MIDDLE_PRIORITY
• 0

Метод join (язык Java)

• изменяет приоритет потока на указанный
• определяет приоритет потока
• задает точку входа в поток исполнения
• ожидает завершения потока исполнения

Каким образом в языке Java можно реализовать многопоточную программу?

• путем наследования класса Thread в пользовательских классах
• путем наследования класса Run в пользовательских классах
• путем реализации классов на основе интерфейса Runnable
• путем реализации интерфейса Thread

Для чего в методах класса Mapper используется объект Context (Hadoop MapReduce, язык Java)?

• объект Context содержит список ключей для map-задачи
• объект Context предназначен для инициализации map-задания
• объект Context содержит пары "ключ-значение" для инициализации Mapper
• объект Context предназначен для записи результата выполнения map

На каких узлах в Hadoop MapReduce выполняются map- и reduce-задачи?

• master nodes
• job submission nodes
• slave nodes
• namenodes

В чем особенность примитива Condition для условной синхронизации (язык Java)?

• возможность работы только с одним событием для каждого примитива блокировки
• возможность указания периода времени ожидания возобновления потока
• возможность создания нескольких объектов на одном примитиве блокировки и работы с несколькими условиями в контексте примитива
• примитив не содержит аналогов метода notifyAll

Для чего предназначен шаблон Loop Parallelism?

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

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

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

Какая функция возвращает количество процессов в группе в MPI (язык С)?

• MPI_Send
• MPI_Comm
• MPI_Proc
• MPI_Comm_size

Что характерно для горизонтального масштабирования?

• уменьшение количества узлов в системе
• репликация выполнения одной задачи на различных узлах
• разбиение системы на более мелкие структурные элементы
• увеличение производительности каждого отдельного узла

Чем характеризуется многопроцессность (concurrency) в контексте параллельных вычислений?

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

Что такое Grid-вычисления?

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

Как реализован класс Mapper (Hadoop MapReduce, язык Java)?

• класс Mapper параметризован типами-парами "ключ-значение", используемыми на входе и выходе задачи
• класс Mapper является абстрактным
• класс Mapper имеет реализацию по умолчанию собственных методов, не являясь абстрактным
• класс Mapper параметризован специальным объектом -- контекстом

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

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

Какие части программы являются последовательными?

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

Выберите реализации MapReduce для систем с общей памятью.

• Phoenix
• Google MapReduce
• QtConcurrent
• Apache Hadoop

Взаимодействуют ли процессы в MPI? Если взаимодействуют, то каким образом?

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

Каковы признаки распределенной системы?

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

Какая функция используется для завершения MPI (язык С)?

• MPI_End
• MPI_Delete
• MPI_Finalize
• MPI_Stop

Какие три свойства нельзя обеспечить одновременно в распределенной системе?

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

Приведена реализация схемы Producer-Consumer (язык Java). class Q { int n; synchronized int get() { return n; } synchronized void put() { this.n = n; }}class Producer { Q q; Producer(Q q) { this.q = q; new Thread(this, "Producer").start(); } public void run() { int i = 0; while(true) { q.put(i++); } }}class Consumer { Q q; Consumer(Q q) { this.q = q; new Thread(this, "Consumer").start(); } public void run() { while(true) { q.get(); } }}class PC { public static void main() { Q q = new Q(); new Producer(q); new Consumer(q); }} Какие утверждения справедливы для данной программы?

• данная программа корректна и характеризуется однозначным результатом выполнения
• программа является корректной, но результат её выполнения зависит от реализации языка Java
• данная программа не является корректной с точки зрения языка Java
• в данной программе не было реализовано ни одного пользовательского потока

Чем характеризуется ускорение параллельного алгоритма?

• отношение количества процессоров к количеству потоков исполнения
• минимальное время выполнения последовательного алгоритма
• минимальное время выполнения параллельного алгоритма
• размер входных данных

Для чего применяется Java Fork/Join Framework?

• распараллеливание рекурсивных вычислений
• распараллеливание линейных вычислений
• распараллеливание задач с независимыми заданиями
• реализация принципа "Divide and Conquer" на рекурсивных данных

Какие языки программирования обладают встроенной поддержкой многопроцессности?

• Java
• C
• C#
• TBB

Выберите верное утверждение.

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

Как реализован класс Reducer (Hadoop MapReduce, язык Java)?

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

Что такое Seed nodes в Cassandra?

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

Что такое replication factor?

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

Выберите области применения HBase.

• часто повторяющиеся запросы к БД
• база данных, размещенная на одном сервере
• сложность и большая географическая распределенность БД
• уникальные запросы к БД, ad-hoc аналитика

Выберите верные утверждения о физической модели данных в HBase.

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

Что является ключом в webtable, порожденной поисковым роботом?

• загруженное содержание
• MIME-тип
• URL страницы
• объетк, описывающий структуру страницы

Что такое архитектура shared-nothing?

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

Какие признаки характерны для распределенных систем?

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

Какие из представленных ниже технологий используют двоичный протокол передачи данных?

• ZeroC ICE
• Google Protocol Buffers
• XML-RPC
• .NET Remoting

Что такое Remote Method Invocation?

• специальный объект-представитель для удаленного вызова процедур
• формат упаковки объектов и их методов для передачи их удаленной машине
• разновидность сокетов
• программный интерфейс вызова удаленных методов

Каким образом удается реализовать идентификацию клиентом сервера в случае изменяющегося IP-адреса сервера?

• через рассылку сообщений в мультикаст-группу в локальной сети
• через инициализацию сервера по его IP-адресу и номеру порта
• через инициализацию сервера по его статическому DNS и номеру порта
• через установку уникального признака для сервера и использование службы имен или каталогов (статических) для его идентификации клиентом

Что такое сокет в распределенной системе?

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

В чем выражается гетерогенность распределенной системы?

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

Файловая система какого типа используется в инфраструктуре Hadoop MapReduce?

• дисковая журналируемая для носителей с произвольным доступом
• дисковая для носителей с произвольным доступом
• распределенная кластерная
• виртуальная

Каким образом в вычислительной системе с GFS для Google MapReduce распределены данные?

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

Выберите реализации MapReduce для систем с распределенной памятью.

• Phoenix
• Google MapReduce
• Yandex MapReduce
• Apache Hadoop

Что такое функция высшего порядка?

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

Что возвращает функция MPI_Wtime в MPI (язык С)?

• текущее системное время
• время ожидания текущего потока
• коэффициент ускорения программы
• время в секундах, прошедшее с некоторого события

Что возвращает функция MPI_Comm_rank (язык С)?

• количество процессов с указанным в аргументе функции рангом
• время работы текущего процесса
• количество активных процессов
• номер процесса, вызвавшего ее

Какая функция используется для инициализации MPI (язык С)?

• MPI_Init
• Init
• MPI_Start
• MPI

Каким образом в OpenMP можно явно задать число потоков?

• с помощью переменной OMP_NUM_THREAD
• с помощью директивы #pragma omp parallel ... num_threads
• с помощью директивы #pragma set_threads
• с помощью функции set_num_threads

Какая директива маркирует начало параллельной секции (OpenMP, язык C)?

• #pragma parallel
• #pragma init
• #pragma omp parallel
• #pragma mp start

Выберите верные утверждения о модели параллельного выполнения fork/join.

• модель поддерживает вложенный параллелизм
• в модели fork/join количество потоков от одной параллельной секции к другой не может изменяться
• OpenMP не поддерживает модель параллельного выполнения fork/join
• на протяжении выполнения параллельной программы в модели fork/join сохраняется как минимум один поток исполнения

В каких случаях используется модель Master/Worker?

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

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

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

Какой тип вычислительных задач называется embarrassingly parallel?

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

Что такое эффективность параллельного алгоритма?

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

Выберите условия реализуемости расписания параллельного алгоритма.

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

Какие факторы препятствуют получению результата с ожидаемой точностью при распараллеливании арифметических расчетов?

• машинная операция сложения чисел не обладает свойством коммутативности (порядок сложения двух чисел важен)
• распараллеленные алгоритмы реализуются на одноядерном процессоре
• машинная операция умножения чисел не обладает свойством ассоциативности (важен порядок перемножения трёх чисел)
• машинная операция умножения чисел обладает свойством коммутативности (порядок перемножения двух чисел не важен)

Какой из режимов вычислений поддерживает классический последовательный компьютер фон Неймана?

• обработка нескольких инструкций и одиночного элемента данных в каждый момент времени
• обработка одиночной инструкции и нескольких потоков данных в каждый момент времени
• обработка одиночной инструкции и одиночного элемента данных в каждый момент времени
• обработка нескольких инструкций и нескольких потоков данных в каждый момент времени

Для чего предназначен метод notifyAll (язык Java)?

• возобновление исполнения всех потоков, из которых был вызван метод wait для того же самого объекта c предоставлением доступа одному из них
• блокировка исполнения потока, из которого был вызван метод wait для того же самого объекта
• возобновление исполнения потока, из которого был вызван метод wait для всех экземпляров данного класса
• возобновление исполнения всех потоков, из которых был вызван метод wait для того же самого объекта. Доступ предоставляется всем потокам одновременно

Приведена реализация очереди (язык Java). Методы doPut и doTake реализованы в классе BaseBoundedBuffer. public class WaitNotifyQueue extends BaseBoundedBuffer { public WaitNotifyQueue(int size) { super(size); } public synchronized void put(T v) throws InterruptedException { while (isFull()) { wait (); } doPut(v); notifyAll (); } public synchronized T take() throws InterruptedException { while (isEmpty()) { wait(); } T v = doTake (); notifyAll (); return v; }} Какие функции несет на себе метод wait в данной программе?

• освобождение соответствующей критической секции для возможности выполнения другого синхронизированного метода класса WaitNotifyQueue
• завершение работы потока исполнения для данного экземпляра класса WaitNotifyQueue
• приостановка работы потока потока исполнения
• ожидание наступления соответствующего события для возобновления работы потока исполнения

Выберите верные утверждения о приоритетах потоков исполнения в Java.

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

Метод sleep (язык Java)

• приостанавливает выполнение потока на заданное время
• определяет состояние потока
• останавливает выполнение только главного потока
• определяет, выполняется ли поток

Метод run (язык Java)

• запускает поток исполнения
• определяет, выполняется ли поток
• задает точку входа в поток исполнения
• объявляет объект потока исполнения

Чем характеризуется состояние гонок (race condition)?

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