Структура вычислительных систем и комплексов

Верны ли утверждения? А) Вызов удаленной процедуры не может быть реализован с помощью системных вызовов В) Локальная процедура наряду с параметрами, передаваемыми через ее заголовок, может использовать глобальные параметры
А - нет, В - нет
А - да, В - нет
А - нет, В - да
А - да, В - да
Верны ли утверждения? А) Если в системе имеется несколько групп готовых к выполнению процессов, то выбирается первая из этих групп, для которой достаточно свободных процессоров В) Достоинство простейшего алгоритма планирования состоит в снижении накладных расходов на переключение контекста
А - нет, В - нет
А - да, В - нет
А - да, В - да
А - нет, В - да
_____________ - состояние процесса, идентификатор соответствующего пользователя, идентификатор процесса и пр.
Системный контекст
Пользовательский контекст
Экстралингвистический контекст
Аппаратный контекст
_____________ - соответствующий программный код, данные, размер виртуальной памяти, дескрипторы открытых файлов
Экстралингвистический контекст
Системный контекст
Пользовательский контекст
Аппаратный контекст
Перемножение элементов числового массива image004.gifпо image005.gif-ой размерности вызывает
функция image007.gif
функция image008.gif
функция image009.gif
функция image006.gif
Замену элементов числового массива image004.gifпо image005.gif-ой размерности минимальным элементом вызывает
функция image007.gif
функция image006.gif
функция image008.gif
функция image011.gif
_____________ - фиксированный для данного языка набор основных символов, допускаемых для составления текста программы на этом языке
Синтаксис
Семантика
Языки программирования
Алфавит
Верны ли утверждения? А) В стандарте POSIX семафоры полностью аналогичны семафорам Дейкстры В) В современных операционных системах Unix набор операций над семафорами не отличается от классического набора операций Дейкстры
А - да, В - нет
А - да, В - да
А - нет, В - да
А - нет, В - нет
_____________ - формальные языки, специально созданные для общения человека с компьютером
Алфавит
Языки программирования
Семантика
Синтаксис
Верны ли утверждения? А) Основная цель локального уточнения заключается в том, чтобы определить для каждого из граничных узлов тот подграф, при перемещении в который вес разрезанных ребер будет минимален при сохранении равномерного распределения узлов по подграфам В) Идея поискового алгоритма балансировки загрузки, состоит в следующем: задается некоторое исходное разбиение графа на два подграфа; итерационно делается попытка перенести один или несколько узлов из одного подграфа в другой так, чтобы уменьшить критерий оптимальности разбиения
А - да, В - да
А - нет, В - да
А - нет, В - нет
А - да, В - нет
Верны ли утверждения? А) Важнейшим классом параллельных процессов являются параллельные циклические процессы В) Инициализация и завершение процессов в параллельных MPMD-ЯВУ могут быть выражены явно или косвенно
А - нет, В - нет
А - да, В - нет
А - нет, В - да
А - да, В - да
_____________ - операционная система со встроенными возможностями для работы в компьютерных сетях
Переносимая операционная система
Распределенные ОС
ОС мультипроцессорных ЭВМ
Сетевые ОС
Верны ли утверждения? А) Процессы, выполняемые на разных процессорах мультикомпьютера общаются между собой с использованием модели обмена данными посредством передачи сообщений В) Одной из основных функций данного механизма обмена сообщениями является автоматическое преобразование форматов данных при взаимодействии процессов, выполняющихся на разнородных компьютерах
А - нет, В - да
А - нет, В - нет
А - да, В - нет
А - да, В - да
Процесс, который достиг критической секции, занятой другим процессом, переходит в состояние
спин-блокировки
мьютекс
блокировки чтения
рекурсивной блокировки
Верны ли утверждения? А) Распределенная операционная система существует как единая oперационная система в масштабах вычислительной системы В) Распределенная ОС объединяет все компьютеры сети в том смысле, что они работают в тесной кoоперации друг с другом для эффективного использования всех ресурсов компьютерной сети
А - да, В - да
А - нет, В - да
А - нет, В - нет
А - да, В - нет
Развитием простейшего алгоритма планирования связанных процессов является
алгоритм совместного планирования связанных процессов
алгоритм полного размножения для управления распределенной памятью
алгоритм планирования процессов с использованием очередей заданий
алгоритм репликации для управления распределенной память
Замену элементов числового массива image004.gifпо image005.gif-ой размерности максимальным элементом вызывает
функция image008.gif
функция image006.gif
функция image007.gif
функция image010.gif
_____________ - операционная система мультикомпьютера, предоставляющая пользовательским программам средства отправки и получения сообщений в явном виде
Вызов удаленной процедуры
Распределенные ОС
Простое рандеву
Переносимая операционная система
Основным алгоритмом планирования независимых процессов является
алгоритм полного размножения для управления распределенной памятью
алгоритм репликации для управления распределенной памятью
алгоритм исследования систем управления
алгоритм планирования процессов с использованием очередей заданий
_____________ - группы машин, отличающихся ярко выраженной общностью и связанных с одной (обычно более крупной) машиной
Переносимая операционная система
Периферийные системы
Распределенные системы
Абсолютно "прозрачные" распределенные системы
Верны ли утверждения? А) Системный вызов semget(key, nsems, semflag) обеспечивает создание набора семафоров В) Параметр semflag определяет права различных пользователей при доступе к данному набору семафоров
А - да, В - нет
А - нет, В - нет
А - да, В - да
А - нет, В - да
Верны ли утверждения? А) Модель передачи сообщений "простое рандеву" относится к синхронной модели обмена данными посредством передачи сообщений В) Асинхронная передача данных не может быть буферизованной
А - нет, В - да
А - нет, В - нет
А - да, В - да
А - да, В - нет
_____________ - логическая структура коммуникационной сети процессоров типа двухуровневого дерева
Процессорная ферма
Прозрачность операционной системы
Параллелизм данных
Масштабируемость операционной системы
_____________ - разработанная корпорацией Banyan Systems сетевая операционная система, предусматривающая создание ассоциаций локальных сетей, взаимодействующих через территориальную сеть
Сетевая операционная система LAN Server
Сетевая операционная система VINES
Сетевая операционная система Windows NT
Сетевая операционная система Windows 95
Верны ли утверждения? А) Мультипроцессорные операционные системы обладают гораздо более разнообразной структурой и значительно сложнее, чем мультикомпьютерные В) Основная разница между мультикомпьютерными операционными системами и распределенными системами состоит в том, что в первом случае обычно подразумевается, что аппаратное обеспечение гомогенно и полностью управляемо
А - да, В - нет
А - нет, В - да
А - нет, В - нет
А - да, В - да
_____________ - разработанная корпорацией IBM сетевая операционная система, предусматривающая работу в информационной сети клиентов и доменов
Сетевая операционная система Windows 95
Сетевая операционная система LAN Server
Сетевая операционная система VINES
Сетевая операционная система Windows NT
Верны ли утверждения? А) Смена процессов не может вызываться исчерпанием кванта времени В) Переключение процессоров с процесса на процесс заключается в выборе самого приоритетного процесса из очереди
А - нет, В - нет
А - нет, В - да
А - да, В - да
А - да, В - нет
Верны ли утверждения? А) Если операция RECEIVE выполняется M-задачей, то она вызывает пересылку данных из этой задачи первому свободными в данный момент подчиненному процессору В) Если операция SEND вызывается M-задачей, то она читает очередной пакет данных, передаваемый P-задачей
А - да, В - нет
А - нет, В - да
А - нет, В - нет
А - да, В - да
Верны ли утверждения? А) Простейшим семафором является двоичный семафор, который может принимать лишь два состояния – 0 и 1 В) Двоичный семафор называют ОС РВ
А - нет, В - нет
А - да, В - нет
А - да, В - да
А - нет, В - да
Верны ли утверждения? А) В мультикомпьютере не каждый процессор имеет собственный набор процессов В) Алгоритм балансировки загрузки, инициируемой отправителем, требует оценки текущей загрузки каждого из процессоров мультикомпьютера
А - да, В - да
А - да, В - нет
А - нет, В - нет
А - нет, В - да
Верны ли утверждения? А) Косвенно вызывают процессы, оформленные в виде блоков В) Процесс оканчивается нормально, если управление достигло конца процесса (последнего его оператора) и если все подчиненные процессы (если они есть) уже закончили свое выполнение
А - да, В - да
А - нет, В - да
А - нет, В - нет
А - да, В - нет
Верны ли утверждения? А) При изменении числа процессоров реконфигурация прикладной программы не нужна В) Операционная система используемой параллельной ЭВМ должна обеспечивать сохранение того же порядка поступления элементов сообщения, состоящего из нескольких пакетов, что и при их передаче
А - нет, В - да
А - нет, В - нет
А - да, В - да
А - да, В - нет
_____________ - система правил, определяющих допустимые конструкции языка программирования из букв алфавита
Семантика
Языки программирования
Синтаксис
Алфавит
_____________ - обмен сообщениями между двумя процессами
Множественный трансляционный обмен данными
Коллекторный обмен данными
Трансляционный обмен данными
Парный обмен данными
Верны ли утверждения? А) Векторно-конвейерные вычислительные системы и векторно-параллельные вычислительные системы ориентированы и имеют высокую эффективность при выполнении векторных операций В) Векторы представляются в ЯВУ в виде массивов данных
А - да, В - нет
А - нет, В - нет
А - нет, В - да
А - да, В - да
_____________ - единицы работы, между которыми операционная система разделяет процессоры и другие ресурсы вычислительной системы
Надежность
Масштабируемость
Процесс
Сделка
Многим процессорам иметь одновременный доступ к разделяемым данным на чтение и запись позволяет
алгоритм исследования систем управления
миграционный алгоритм управления распределенной памятью
алгоритм репликации для управления распределенной памятью
алгоритм полного размножения для управления распределенной памятью
Верны ли утверждения? А) Если язык программирования пользовательского процесса не является сильно типизированным, то ОС процесса-клиента может передать процессу-серверу все необходимые данные всегда В) Удаленная процедура может использовать глобальные переменные процесса-клиента
А - да, В - да
А - нет, В - да
А - нет, В - нет
А - да, В - нет
Верны ли утверждения? А) Периферийные процессоры делят свою нагрузку с центральным процессором и переадресовывают ему все обращения к операционной системе В) Цель периферийной системы состоит в увеличении общей производительности сети и в предоставлении возможности выделения процессора одному процессу в операционной среде UNIX
А - да, В - да
А - нет, В - нет
А - да, В - нет
А - нет, В - да
Верны ли утверждения? А) Основным способом предотвращения проблем, связанных с совместным использованием разделяемых ресурсов, является запрет одновременного доступа к разделяемым ресурсам более чем одному процессу, т.е. взаимное исключение В) Критической областью называется часть программы, в которой содержится обращение к разделяемому ресурсу
А - нет, В - да
А - нет, В - нет
А - да, В - да
А - да, В - нет
_____________ - прием сообщений каждым из процессов некоторой совокупности процессов от всех процессов этой совокупности
Множественный трансляционный обмен данными
Парный обмен данными
Множественный коллекторный обмен данными
Коллекторный обмен данными
Верны ли утверждения? А) В ОС UNIX используются динамические и статические приоритеты В) Простейший алгоритм планирования связанных процессов состоит в статическом разбиении множества процессоров на несколько подмножеств и назначении каждому из них своей группы связанных процессов
А - нет, В - нет
А - да, В - нет
А - да, В - да
А - нет, В - да
_____________ - специальный тип переменных, которые могут принимать только неотрицательные значения
Семафор
Матрица
Вещественное число
Строка
_____________ - развитие алгоритма миграции, направленное на повышение производительности доступа к распределенной памяти
Миграционный алгоритм управления распределенной памятью
Алгоритм репликации для управления распределенной памятью
Алгоритм исследования систем управления
Алгоритм полного размножения для управления распределенной памятью
_____________ - содержимое регистра счетчика команд, регистра состояния процессора, регистр указателя стека, а также содержимое регистров общего назначения
Аппаратный контекст
Системный контекст
Экстралингвистический контекст
Пользовательский контекст
Верны ли утверждения? А) Разработка параллельных программ является трудоемким процессом В) С ростом размерности решаемой задачи увеличивается относительная доля коммуникационных затрат
А - нет, В - нет
А - нет, В - да
А - да, В - да
А - да, В - нет
Верны ли утверждения? А) В ЯВУ Actus используется линейное отображение с помощью параллельных целочисленных массивов В) Массив image003.gif, с помощью которого осуществляется выборка, должен иметь только один отличный от нуля элемент
А - нет, В - нет
А - нет, В - да
А - да, В - нет
А - да, В - да
Логическое сложение элементов логического массива image004.gifпо image005.gif-ой размерности вызывает
функция image009.gif
функция image007.gif
функция image008.gif
функция image006.gif
Логическое перемножение элементов логического массива image004.gifпо image005.gif-ой размерности вызывает
функция image008.gif
функция image009.gif
функция image006.gif
функция image007.gif
_____________ - передача сообщения от одного процесса всем остальным процессам некоторой совокупности процессов
Коллекторный обмен данными
Множественный трансляционный обмен данными
Трансляционный обмен данными
Парный обмен данными