Главная / Параллельные и распределенные вычисления

Параллельные и распределенные вычисления - ответы на тесты Интуит

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

Список вопросов:

# Каковы признаки распределенной системы?
# Какие из приведенных систем являются распределенными?
# В чем выражается гетерогенность распределенной системы?
# Что такое сокет в распределенной системе?
# Какой класс в Java реализует "слушающий" TCP сокет?
# Какой класс в Java реализует клиентский сокет?
# Каким образом удается реализовать идентификацию клиентом сервера в случае изменяющегося IP-адреса сервера?
# Выберите верные утверждения.
# Выберите верные утверждения.
# В чем отличия удаленного вызова процедуры от локального вызова?
# Что такое Remote Method Invocation?
# Выберите верные утверждения.
# Какие из представленных ниже технологий реализуют уровень RPC?
# Какие из представленных ниже технологий используют двоичный протокол передачи данных?
# Что такое идемпотентный метод?
# В чем отличие удаленных вызовов от локальных?
# Какой тип исключений свойственен удаленным вызовам в Java?
# Какой базовый класс в Java предназначен для сериализации состояний классов?
# Каким образом в отказоустойчивых распределенных вычислительных системах перераспределяются задания после выхода из строя части узлов?
# Какое требование возникает при проектировании отказоустойчивых распределенных систем?
# Какие признаки характерны для распределенных систем?
# Какие признаки характерны для распределенных систем хранения данных?
# Что такое Grid-вычисления?
# Что такое архитектура shared-nothing?
# Выберите верные утверждения.
# Выберите верные утверждения.
# Выберите верные утверждения.
# Что характерно для горизонтального масштабирования?
# Что является ключом в webtable, порожденной поисковым роботом?
# Какие данные webtable, порожденная поисковым роботом, способна выдать по ключу?
# Какая из баз данных работает на основе стека Hadoop?
# Выберите верные утверждения.
# Выберите верные утверждения о модели данных в HBase.
# Выберите верные утверждения о физической модели данных в HBase.
# В чем состоит распределение данных между серверами HBase-кластера?
# Какая часть HBase-кластера переключает клиентов на другого Master-server, в случае отказа текущего?
# Какую операцию выполняет оператор Scan в HBase?
# Выберите области применения HBase.
# Выберите верные утверждения о модели данных в Cassandra.
# Выберите верные утверждения о Cassandra.
# Что такое replication factor?
# Каковы функции Gossip-протокола в Cassandra?
# Какие три свойства нельзя обеспечить одновременно в распределенной системе?
# Что такое Seed nodes в Cassandra?
# Какие операции являются атомарными в Cassandra?
# Выберите верные утверждения о Cassandra.
# Какой язык запросов используется в Cassandra?
# Выберите верные утверждения о Cassandra.
# Чем характеризуется concurrent-программа?
# Выберите верные утверждения.
# Выберите верное утверждение.
# Каким образом в языке Java можно реализовать многопоточную программу?
# В чем состоят особенности многопоточного программирования?
# Чем характеризуется состояние гонок (race condition)?
# Что характерно для взаимного исключения (mutual exclusion) в многопоточной программе?
# Выберите верные утверждения.
# Метод run (язык Java)
# Метод sleep (язык Java)
# Метод isAlive (язык Java)
# Метод join (язык Java)
# Выберите верные утверждения о приоритетах потоков исполнения в Java.
# Выберите верное утверждение о приоритетах потоков исполнения в Java.
# Какой приоритет имеет любой поток исполнения по умолчанию в Java?
# В чем причина возникновения взаимной блокировки в мнопоточных программах на языке Java?
# Приведена реализация схемы 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); } } Какие утверждения справедливы для данной программы?
# Приведена реализация схемы Producer-Consumer (язык Java). class Q { int n; synchronized int get() { return n; } synchronized void put() { this.n = n; } } class Producer implements Runnable { 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 implements Runnable { 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). Методы doPut и doTake реализованы в классе BaseBoundedBuffer. public class WaitNotifyQueue <T> extends BaseBoundedBuffer <T> { 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 в данной программе?
# Для чего предназначен метод notify (язык Java)?
# Для чего предназначен метод notifyAll (язык Java)?
# Чем характеризуется случайное пробуждение (spurious wakeup) потока в Java?
# В чем особенность примитива Condition для условной синхронизации (язык Java)?
# Чем характеризуется многопроцессность (concurrency) в контексте параллельных вычислений?
# В каких ситуациях может быть реализован истинный параллелизм вычислений?
# Какой из режимов вычислений поддерживает классический последовательный компьютер фон Неймана?
# Симметричный мультипроцессор характеризуется
# Какие факторы препятствуют получению результата с ожидаемой точностью при распараллеливании арифметических расчетов?
# Какие из предложенных стратегий распараллеливания алгоритма нахождения среднего арифметического последовательности из 1000 чисел корректны?
# Выберите условия реализуемости расписания параллельного алгоритма.
# Что называется длиной критического пути в графе, представляющем некоторый параллельный алгоритм?
# Чем характеризуется ускорение параллельного алгоритма?
# Что такое эффективность параллельного алгоритма?
# Выберите верные утверждения.
# Какие части программы являются последовательными?
# Найдите согласно закону Густавсона ускорение масштабирования некоторой параллельной программы, если известно, что время последовательной части программы равно мс, время части программы, которая может быть распаралелена, равно мс, количество процессоров равно . Ответ округлите до десятых.
# Найдите согласно закону Густавсона ускорение масштабирования некоторой параллельной программы, если известно, что время последовательной части программы равно мс, время части программы, которая может быть распаралелена, равно мс, количество процессоров равно . Ответ округлите до десятых.
# Найдите согласно закону Густавсона ускорение масштабирования некоторой параллельной программы, если известно, что время последовательной части программы равно мс, время части программы, которая может быть распаралелена, равно мс, количество процессоров равно . Ответ округлите до десятых.
# Что представляет собой task parallelism?
# Что представляет собой декомпозиция задачи с помощью парадигмы "разделяй и властвуй"?
# Какой тип вычислительных задач называется embarrassingly parallel?
# В каких случаях для вычислений применяется конвейерная обработка?
# В каких случаях для вычислений применяется координация на основе событий?
# Выберите методы решения с локальными взаимодействиями между подзадачами.
# Что означает тот факт, что соотношение между временами вычислений и синхронизации приближается к единице в некоторой вычислительной системе?
# В каких случаях для вычислений применяется динамическое планирование с балансировкой нагрузки?
# В каких случаях для вычислений применяется статическое планирование с балансировкой нагрузки?
# Какой из стандартов параллельного программирования предназначен для использования в системах с общей памятью?
# Какие из реализаций стандарта параллельного программирования предназначены для использования в системах с распределенной памятью?
# Какие языки программирования обладают встроенной поддержкой многопроцессности?
# К какой модели программирования относится модель, в которой все исполнители (потоки/процессоры) запускают одну программу, а разделение логики между ними основано на уникальных идентификаторах исполнителей?
# Для чего предназначен шаблон Loop Parallelism?
# В каких случаях используется модель Master/Worker?
# Для чего применяется Java Fork/Join Framework?
# Какое количество потоков в начале исполнения параллельной программы предполагает модель fork/Join?
# Выберите верные утверждения о модели параллельного выполнения fork/join.
# Какая директива маркирует начало параллельной секции (OpenMP, язык C)?
# Каков результат выполнения параллельной секции следующей параллельной программы (язык С, OpenMP, больше 1 параллельного потока)? #include >omp.h< #include >stdio.h< int main(int argc, char **argv) { #pragma omp parallel printf("Hi!\n"); printf("Bye!\n"); return 0; }
# Какая строка позволяет корректно скомпилировать параллельную программу на языке С с использованной библиотекой OpenMP (файл исходного кода ex.c)?
# Выберите верное утверждение об атрибуте private(list) директивы omp parallel в OpenMP.
# Каким образом в OpenMP можно явно задать число потоков?
# Выберите верное описание результата работы следующего кода (язык С, 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);}
# Взаимодействуют ли процессы в MPI? Если взаимодействуют, то каким образом?
# Выберите коммуникатор MPI, по умолчанию включающий все процессы и программы.
# Какая функция используется для инициализации MPI (язык С)?
# Какая функция используется для завершения MPI (язык С)?
# Что возвращает функция MPI_Comm_rank (язык С)?
# Какая функция используется для блокирующей посылки сообщений в MPI (язык С)?
# Какая функция возвращает количество процессов в группе в MPI (язык С)?
# Что возвращает функция MPI_Wtime в MPI (язык С)?
# Каково условие выхода процесса из блокировки, вызванной функцией MPI_Barrier в MPI (язык С)?
# Какая базовая структура данных стоит в основе модели MapReduce?
# Опишите работу функции map.
# Что такое функция высшего порядка?
# Выберите верное утверждение.
# Выберите верное утверждение.
# Опишите работу функции reduce.
# Выберите реализации MapReduce для систем с распределенной памятью.
# Выберите реализации MapReduce для систем с общей памятью.
# Выберите реализацию MapReduce для GPU.
# Файловая система какого типа используется в инфраструктуре Google для интегрирования с MapReduce?
# Каким образом в вычислительной системе с GFS для Google MapReduce распределены данные?
# Выберите верное утверждение о реализации Google MapReduce.
# Каковы функции Мастера в модели Google MapReduce?
# Выберите верное утверждение о реализации Google MapReduce.
# Выберите верное утверждение.
# На каких узлах в Hadoop MapReduce выполняются map- и reduce-задачи?
# Файловая система какого типа используется в инфраструктуре Hadoop MapReduce?
# Каковы функции JobTracker в Hadoop MapReduce?
# Каковы функции TaskTracker в Hadoop MapReduce?
# С помощью каких средств реализуются MapReduce-программы для Hadoop?
# Для чего в методах класса Mapper используется объект Context (Hadoop MapReduce, язык Java)?
# Как реализован класс Mapper (Hadoop MapReduce, язык Java)?
# Как реализован класс Reducer (Hadoop MapReduce, язык Java)?
# Имеется ли отличие в сигнатурах методов map и reduce в реализациях по умолчанию соответственно в классах Mapper и Reducer (Hadoop MapReduce, язык Java)?