«4. Планирование и диспетчеризация.4.3 Процессы и нити»

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

*процессом

потоком

планировщиком

Что относится к возможным состояниям процесса

*активный

загружающийся

*готовый к работе

заблокированный

возобновленный

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

*двухуровневый планировщик

многозадачный планировщик

эту задачу реализует любой планировщик

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

семафор

*критическая секция

параллельная секция

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

FCFS

*SJF

RR

*многоуровневые очереди

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

Номер процесса	Момент поступления в систему	Время исполнения
1	2	4
2	1	3
3	4	5
4	3	2
5	0	9

Чему равно среднее время ожидания процесса (waiting time) при использовании вытесняющего алгоритма SJF? При вычислениях считать, что процессы не совершают операций ввода-вывода, временем переключения контекста пренебречь

11.3

*5.0

8.4

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

*когда процесс переводится из состояния исполнение в состояние завершил исполнение

*когда процесс переводится из состояния исполнение в состояние ожидание

когда процесс переводится из состояния ожидание в состояние готовность

В операционных системах, поддерживающих нити исполнения (threads) внутри одного процесса на уровне ядра системы, наряду с блоками управления процессами (РСВ) существуют структуры данных для управления нитями - ТСВ (Thread Control Block). Укажите, какие данные из перечисленных ниже хранятся, по вашему мнению, в ТСВ.

*содержимое регистров процессора

данные, описывающие расположение адресного пространства процесса

*приоритет нити исполнения

Какие процессы могут обмениваться информацией через FIFO?

только процесс, создавший FIFO, и его процесс-ребенок

только процессы, имеющие общего родителя, создавшего FIFO

*произвольные процессы в системе

Сколько процессов могут одновременно использовать одно и то же средство связи, пользуясь симметричной прямой адресацией?

*2

произвольное количество

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

Какие процессы могут обмениваться информацией через Pipe?

только процесс, создавший Pipe, и его непосредственный процесс-ребенок

*только процессы, имеющие общего родителя, создавшего Pipe

произвольные процессы в системе

В операционных системах, поддерживающих нити исполнения (threads) внутри одного процесса на уровне ядра системы, наряду с блоками управления процессами (РСВ) существуют структуры данных для управления нитями - ТСВ (Thread Control Block). Укажите, какие данные из перечисленных ниже хранятся, по вашему мнению, в ТСВ.

данные о файлах, используемых процессом

*указатель стека

идентификатор пользователя, инициировавшего работу процесса

В операционных системах, поддерживающих нити исполнения (threads) внутри одного процесса на уровне ядра системы, процесс находится в состоянии готовность, если:

хотя бы одна нить процесса находится в состоянии готовность

хотя бы одна нить исполнения находится в состоянии готовность, и нет ни одной нити в состоянии ожидание

*хотя бы одна нить процесса находится в состоянии готовность, и нет ни одной нити в состоянии исполнение

«4. Планирование и диспетчеризация. 4.4 Тупики, режим реального времени »

Системы реального времени делятся на

*жесткие системы реального времени

статические системы реального времени

*гибкие системы реального времени

динамические системы реального времени

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

Алгоритмы планирования для систем реального времени делятся на

жесткие

*статические

гибкие

*динамические

периодические

Одна из проблем синхронизации - взаимные блокировки, называемые также

дедлоками (deadlocks)

тупиками

* верны оба варианта

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

SJF

*FCFS

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

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

Номер процесса	Момент поступления в систему	Время исполнения
1	3	10
2	6	4
3	0	4
4	2	1
5	4	3

Чему равно среднее время между стартом процесса и его завершением (turnaround time) при использовании вытесняющего приоритетного планирования? При вычислениях считать, что процессы не совершают операций ввода-вывода, временем переключения контекста пренебречь. Наивысшим приоритетом является приоритет 0.

10.6

13.4

*15.4

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

	Максимальная потребность в ресурсах	Выделенное пользователям количество ресурсов
Первый пользователь	8	5
Второй пользователь	11	3
Третий пользователь	3	1

Это состояние является

*надежным

ненадежным

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

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

*условие кругового ожидания

условие неперераспределяемости ресурсов

условие взаимоисключения

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

система пакетной обработки

система жесткого реального времени

*система с разделением времени

Что такое выделенный ресурс?

устройство, монопольно используемое процессом

*устройство или данные, к которым процесс имеет эксклюзивный доступ

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

Как правильно бороться с тупиком, который может возникнуть при использовании принтера?

игнорировать проблему

*организовать спулинг

оградить принтер семафором

Что нужно сделать, чтобы обнаружить тупик?

нарушить 4-е условие возникновения тупиков

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

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