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

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

---

Номер 1

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

Ответ:

---

Номер 2

На каких параметрах может основываться долгосрочное планирование процессов?

Ответ:

---

Номер 3

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

Ответ:

---

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

---

Номер 1

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

Ответ:

---

Номер 2

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

Ответ:

---

Номер 3

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

Ответ:

---

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

---

Номер 1

Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме:
Номер процесса
Момент поступления в систему
Время исполнения
1
2
4
2
1
3
3
4
5
4
3
2
5
0
9
Чему равно среднее время ожидания процесса (waiting time) при использовании невытесняющего алгоритма SJF? При вычислениях считать, что процессы не совершают операций ввода-вывода, временем переключения контекста пренебречь.

Ответ:

---

Номер 2

Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме:
Номер процесса
Момент поступления в систему
Время исполнения
1
2
4
2
1
3
3
4
5
4
3
2
5
0
9
Чему равно среднее время ожидания процесса (waiting time) при использовании вытесняющего алгоритма SJF? При вычислениях считать, что процессы не совершают операций ввода-вывода, временем переключения контекста пренебречь.

Ответ:

---

Номер 3

Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме:
Номер процесса
Момент поступления в систему
Время исполнения
1
2
4
2
1
3
3
4
5
4
3
2
5
0
9
Чему равно среднее время между стартом процесса и его завершением (turnaround time) при использовании алгоритма RR? При вычислениях считать, что процессы не совершают операций ввода-вывода, временем переключения контекста пренебречь, величину кванта времени принять равной 3; считать, что вновь прибывший процесс добавляется в самый конец очереди готовых процессов.

Ответ:

---

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

---

Номер 1

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

Ответ:

---

Номер 2

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

Ответ:

---

Номер 3

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

Ответ:

---

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

---

Номер 1

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

Ответ:

---

Номер 2

Какой из вариантов адресации может использоваться для организации передачи информации через pipe?

Ответ:

---

Номер 3

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

Ответ:

---

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

---

Номер 1

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

Ответ:

---

Номер 2

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

Ответ:

---

Номер 3

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

Ответ:

---