Главная / Операционные системы /
Основы операционных систем - фундаментальные принципы / Тест 5
Основы операционных систем - фундаментальные принципы - тест 5
Упражнение 1:
Номер 1
Рассмотрим две активности, P
и Q
:
P | Q |
---|
y=x+2 | z=x-3 |
f=y-4 | f=z+1 |
Набор из этих двух активностей является:
Ответ:
 (1) детерминированным 
 (2) недетерминированным 
 (3) детерминированность зависит от значения x 
Номер 2
Рассмотрим две активности, P
и Q
:
P | Q |
---|
y=x+1 | z=x-3 |
f=y-4 | f=z+1 |
Набор из этих двух активностей является:
Ответ:
 (1) детерминированным 
 (2) недетерминированным 
 (3) детерминированность зависит от значения x 
Номер 3
Если для некоторого набора активностей условия Бернстайна не выполняются, то набор активностей является:
Ответ:
 (1) детерминированным 
 (2) недетерминированным 
 (3) может быть как недетерминированным, так и детерминированным 
Упражнение 2:
Номер 1
Термин «критическая секция» относится:
Ответ:
 (1) к участку процесса с наибольшим объемом вычислительной работы 
 (2) к участку процесса, в котором процесс совместно с другими процессами использует разделяемые переменные 
 (3) к участку процесса, выполнение которого совместно с другими процессами может привести к неоднозначным результатам 
Номер 2
Термин race condition (условие гонки) относится
Ответ:
 (1) к набору процессов, совместно использующих какой-либо ресурс 
 (2) к набору процессов, демонстрирующих недетерминированное поведение 
 (3) к набору процессов, для каждого из которых важно завершиться как можно быстрее 
Номер 3
Прием взаимоисключения применяется:
Ответ:
 (1) для того чтобы у процесса не было критического участка 
 (2) для устранения условия гонки 
 (3) для того чтобы процессы не использовали одни и те же ресурсы 
Упражнение 3:
Номер 1
Какое из условий для организации корректного взаимодействия двух процессов с помощью программного алгоритма выполнено для алгоритма "переменная-замок"?
Ответ:
 (1) условие взаимоисключения 
 (2) условие прогресса 
 (3) условие ограниченного ожидания 
Номер 2
Какие из условий для организации корректного взаимодействия двух процессов с помощью программного алгоритма выполнены для алгоритма «строгое чередование»?
Ответ:
 (1) условие взаимоисключения 
 (2) условие прогресса 
 (3) условие ограниченного ожидания 
Номер 3
Какое из условий для организации корректного взаимодействия двух процессов с помощью программного алгоритма выполнено для алгоритма «флаги готовности»?
Ответ:
 (1) условие взаимоисключения 
 (2) условие прогресса 
 (3) условие ограниченного ожидания