Основы современных операционных систем

Упражнение 1:

Номер 1

Почему необходима синхронизация параллельных процессов?

Ответ:

(1) во избежание нарушения целостности общих данных при одновременном обращении к ним

(2) для экономии времени вычислений

(3) для повышения надежности

(4) для экономии памяти

Номер 2

Что такое race condition?

Ответ:

(1) конкуренция за общие данные (одновременное обращение к ним)

(2) условия проведения гонок Формула-1

(3) взаимное исключение операций над общими данными

(4) последовательное выполнение операций над общими данными

Номер 3

Почему следует исключить race condition?

Ответ:

(1) во избежание нарушения целостности общих данных

(2) с целью повышения эффективности

(3) для облегчения диспетчеризации процессов

(4) для упрощения реализации параллельных программ

Упражнение 2:

Номер 1

В чем суть задачи ограниченный буфер?

Ответ:

(1) буферизация ввода-вывода

(2) использование общего буфера для генерации элементов процессом-производителем и для их использования процессом-потребителем

(3) оптимальное размещение буфера в основной памяти

(4) ограниченный набор операций над буфером

Номер 2

При каких условиях процесс-производитель не должен записывать информацию в буфер?

Ответ:

(1) при исчерпании буфера

(2) при переполнении буфера

(3) при отсутствии процесса-потребителя

(4) при внешних атаках

Номер 3

При каких условиях процесс-потребитель не может считать информацию из буфера?

Ответ:

(1) при исчерпании буфера

(2) при переполнении буфера

(3) при отсутствии процесса-производителя

(4) при перезапуске системы

Упражнение 3:

Номер 1

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

Ответ:

(1) взаимное исключение, прогресс, ограниченное ожидание

(2) взаимная блокировка процессов

(3) взаимное исключение

(4) ограниченное ожидание

Номер 2

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

Ответ:

(1) выбор процесса для исполнения критической секции за конечное время

(2) отсутствие простоев процессов

(3) прогрессивный подход к реализации алгоритма решения задачи

(4) максимизация производительности компьютерной системы

Номер 3

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

Ответ:

(1) ограничение на время ожидания процесса от момента заявки на исполнение критической секции до момента ее удовлетворения

(2) общее ограничение на время ожидания процессов

(3) прекращение процесса при превышении заданного времени ожидания

(4) ограничение по времени ожидания пользователями результатов параллельного алгоритма

Упражнение 4:

Номер 1

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

Ответ:

(1) на присвоении каждому процессу уникального номера (приоритета)

(2) на использовании семафоров

(3) на использовании мониторов

(4) на использовании критических областей

Номер 2

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

Ответ:

(1) call

(2) return

(3) TestAndSet

(4) swap

Номер 3

Что такое общий семафор?

Ответ:

(1) целая переменная, над которой определены операции синхронизации wait и signal

(2) многовходовый модуль с набором операций над общими данными

(3) блокировщик для решения проблемы читатели-писатели

(4) критическая область с операцией region

Упражнение 5:

Номер 1

В чем суть проблемы читатели-писатели?

Ответ:

(1) взаимоисключающий доступ к общему ресурсу группой процессов-читателей либо одним из процессов-писателей

(2) трудность вступления читателей в члены Союза писателей

(3) доступ к общему ресурсу либо одним читателем, либо одним писателем

(4) чтение из общего буфера и запись в общий буфер

Номер 2

В чем суть задачи обедающие философы?

Ответ:

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

(2) взаимное исключение процесса обеда у разных философов

(3) сокращение обеденного перерыва на философском факультете СПбГУ

(4) обеспечение того, чтобы философы не разговаривали во время обеда

Номер 3

В чем суть проблемы производитель-потребитель?

Ответ:

(1) одновременное размещение в памяти производителя и потребителя

(2) использование общего буфера для генерации элементов процессом-производителем и для их использования процессом-потребителем

(3) оптимальное размещение процесса-потребителя в основной памяти

(4) ограниченный набор операций процесса-производителя

Упражнение 6:

Номер 1

Что такое критическая область (region )?

Ответ:

(1) то же, что и критическая секция

(2) высокоуровневое средство синхронизации с доступом к общему ресурсу операцией region

(3) область, где находится код синхронизации

(4) область памяти, для которой критичен ее минимальный размер

Номер 2

Что такое монитор (как средство синхронизации) ?

Ответ:

(1) переменная с операциями wait и signal

(2) высокоуровневое средство синхронизации с доступом к общему ресурсу операцией region

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

(4) простейшая ОС с циклической обработкой заданий

Номер 3

Что такое условная переменная?

Ответ:

(1) переменная типа boolean

(2) специальная переменная в мониторе, над которой определены операции wait и signal

(3) переменная, используемая в условии

(4) переменная без явного описания в программе

Упражнение 7:

Номер 1

Какие средства синхронизации используются в системе Solaris?

Ответ:

(1) семафоры

(2) мониторы

(3) адаптивные мьютексы, условные переменные, блокировщими читателей-писателей, вертушки

(4) критические области

Номер 2

Какие средства синхронизации используются в системе Windows 2000?

Ответ:

(1) объекты-диспетчеры, вертящиеся замки (spinlocks)

(2) семафоры

(3) мониторы

(4) критические области

Номер 3

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

Ответ:

(1) wait(c)

(2) wait()

(3) signal

(4) delete

Упражнение 8:

Номер 1

Какие средства синхронизации наиболее надежны?

Ответ:

(1) мониторы

(2) семафоры

(3) критические области

(4) обычные общие переменные со сложными условиями их использования и изменения

Номер 2

Почему синхронизация процессов актуальна в настоящее время?

Ответ:

(1) широкое распространение многоядерных процессоров

(2) усиление внешних сетевых атак

(3) мировой экономический кризис

(4) глобальное потепление

Номер 3

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

Ответ:

(1) Э. Дейкстра

(2) Ч. Хоар

(3) Д. Кнут

(4) А. Ахо

Основы современных операционных систем - тест 12