- Задача на расчет среднего времени работы процессов и среднего времени ожидания для простых алгоритмов
Билет 9
- Сетевые и распределенные операционные системы
- OSI/ISO. Уровень 6 – уровень представления данных.
- Задача на расчет среднего времени работы процессов и среднего времени ожидания для простых алгоритмов
Билет 10
- Для чего компьютеры объединяют в сети
- OSI/ISO. Уровень 7 – прикладной.
- Задача на расчет среднего времени работы процессов и среднего времени ожидания для простых алгоритмов
Билет 11
- Основные вопросы логической организации передачи информации между удаленными процессами
- OSI/ISO. Уровень 1 – физический.
- Задача на расчет среднего времени работы процессов и среднего времени ожидания для простых алгоритмов
Билет 12
- Понятие протокола
- Проблемы маршрутизации в сетях
- Задача на расчет среднего времени работы процессов и среднего времени ожидания для простых алгоритмов
Билет 13
- Многоуровневая модель построения сетевых вычислительных систем.
- Полные адреса. Понятие сокета (socket)
- Задача на расчет среднего времени работы процессов и среднего времени ожидания для простых алгоритмов
|
|
Билет 14
1. Алгоритмы фиксированной маршрутизации
2. Многоуровневые очереди с обратной связью (Multilevel Feedback Queue
3. Задача на расчет среднего времени работы процессов и среднего времени ожидания для простых алгоритмов
Билет 15
1. Алгоритмы простой маршрутизации;
2. Способы предотвращения тупиков путем тщательного распределения ресурсов. Алгоритм банкира
3. Задача на расчет среднего времени работы процессов и среднего времени ожидания для простых алгоритмов
Билет 16
- Алгоритмы динамической маршрутизации
- Восстановление после тупиков
- Задача на расчет среднего времени работы процессов и среднего времени ожидания для простых алгоритмов
Билет 17
- Domain Name Service
- Предотвращение тупиков
- Задача на расчет среднего времени работы процессов и среднего времени ожидания для простых алгоритмов
Билет 18
1. Условия возникновения тупиков
2. Мониторы
3. Задача на расчет среднего времени работы процессов и среднего времени ожидания для простых алгоритмов
Билет 19
1. Основные направления борьбы с тупиками
2. Решение проблемы producer-consumer с помощью семафоров
3. Задача на расчет среднего времени работы процессов и среднего времени ожидания для простых алгоритмов
Билет 20
- Концепция семафоров
- Тупики. Игнорирование проблемы в целом
- Задача на расчет среднего времени работы процессов и среднего времени ожидания для простых алгоритмов
|
|
Билет 21
- Сообщения.(Для прямой и непрямой адресации)
- Обнаружение тупиков
- Задача на расчет среднего времени работы процессов и среднего времени ожидания для простых алгоритмов
Билет 22
- Многоуровневые очереди (Multilevel Queue)
- Эквивалентность семафоров, мониторов и сообщений
- Задача на расчет среднего времени работы процессов и среднего времени ожидания для простых алгоритмов
Билет 23
- Логическая организация механизма передачи информации
- Буферизация
- Задача на расчет среднего времени работы процессов и среднего времени ожидания для простых алгоритмов
Билет 24
- Информационная валентность процессов и средств связи
- Нити исполнения
- Задача на расчет среднего времени работы процессов и среднего времени ожидания для простых алгоритмов
Билет 25
- Надежность средств связи
- Алгоритмы планирования
- Задача на расчет среднего времени работы процессов и среднего времени ожидания для простых алгоритмов
Билет 26
- Особенности передачи информации с помощью линий связи
- Вытесняющее и невытесняющее планирование
- Задача на расчет среднего времени работы процессов и среднего времени ожидания для простых алгоритмов
Билет 27
- Криптография как одна из базовых технологий безопасности ОС
- Гарантированное планирование
- Задача на расчет среднего времени работы процессов и среднего времени ожидания для простых алгоритмов
Билет 28
- Угрозы безопасности
- Приоритетное планирование
- Задача на расчет среднего времени работы процессов и среднего времени ожидания для простых алгоритмов
Билет 29
- Критерии планирования и требования к алгоритмам
- Формализация подхода к обеспечению информационной безопасности
- Задача на расчет среднего времени работы процессов и среднего времени ожидания для простых алгоритмов
Билет 30
- Параметры планирования
- Категории средств обмена информацией
- Задача на расчет среднего времени работы процессов и среднего времени ожидания для простых алгоритмов
Практические задания для экзамена
Пример выполнения
|
| 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| ||
|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 |
|
|
| ||
P0 | 7 | 1 | 1 | г | г | г | г | г | г | г | г | 1 | 1 | г | г | г | г | г | г | г | 1 | 1 | г | г | г | г | 1 |
|
|
| 7 | 26 | 19 | ||
P1 | 9 | г | г | 1 | 1 | г | г | г | г | г | г | г | г | 1 | 1 | г | г | г | г | г | г | г | 1 | 1 | г | г | г | 1 | 1 | 1 | 9 | 29 | 20 | ||
P2 | 3 | г | г | г | г | 1 | 1 | г | г | г | г | г | г | г | г | 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
| 3 | 15 | 12 | ||
P3 | 4 | г | г | г | г | г | г | 1 | 1 | г | г | г | г | г | г | г | 1 | 1 |
|
|
|
|
|
|
|
|
|
|
|
| 4 | 17 | 13 | ||
P4 | 6 | г | г | г | г | г | г | г | г | 1 | 1 | г | г | г | г | г | г | г | 1 | 1 | г | г | г | г | 1 | 1 |
|
|
|
| 6 | 25 | 19 | ||
| 29 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 83 | ||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| ||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| ||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| ||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| ||
|
| 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| ||
|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 |
|
|
| ||
P0 | 7 | г | г | г | г | г | г | г | г | г | г | г | г | г | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
|
|
|
|
|
|
|
|
| 7 | 20 | 13 | ||
P1 | 9 | г | г | г | г | г | г | г | г | г | г | г | г | г | г | г | г | г | г | г | г | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 9 | 29 | 20 | ||
P2 | 3 | 1 | 1 | 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 3 | 3 | 0 | ||
P3 | 4 | г | г | г | 1 | 1 | 1 | 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 4 | 7 | 3 | ||
P4 | 6 | г | г | г | г | г | г | г | 1 | 1 | 1 | 1 | 1 | 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 6 | 13 | 7 | ||
| 29 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 43 | ||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| ||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Время на подготовку и выполнение:
Подготовка ответа - 60 мин.;
ответ - 10 мин.;
вопросы экспертов - не более 5 мин.
|
|