
- •1) Определение криптографии, ее задачи. Основные термины
- •2) История современной криптографии.
- •3) Математическая теория секретных систем. Схема канала связи по Шеннону.
- •4) Виды симметричных шифров.
- •5) Золотая криптография
- •6) Этапы криптографии
- •7. Определение и особенности осрв, время реакции на внешние события в зависимости от области применения осрв, требования реального времени.
- •8. Особенности оборудования осрв.
- •9. Процесс, состояния процесса. Этапы исполнения процесса. Классификация процессов.
- •12. Способы синхронизации задач (критическая секция, взаимное исключение, «блокировка», «тупик», «взаимодействие»).
- •14. Семафоры. Виды семафоров. Использование семафоров для решения задач синхронизации.
- •15. Типы архитектур осрв. Подходы к программированию
- •16. Строение систем реального времени.
- •17. Планирование задач
- •18. Информационные процессы обмена данными. Вычислительные сети
- •19. Локальные вычислительные сети (лвс). Базовые топологии лвс.
- •20. Глобальные вычислительные сети (гвс). Топология гвс. Модель вос.
9. Процесс, состояния процесса. Этапы исполнения процесса. Классификация процессов.
Процесс — это динамическая сущность программы, ее код в процессе своего выполнения имеет:
• собственный стек,
• (в системах с виртуальной памятью) собственное отображение виртуальной памяти на физическую,
• собственное состояние.
Процесс может находиться в одном из следующих типичных состояний (точное количество и свойства того или иного состояния зависят от операционной системы):
1. "остановлен" - процесс остановлен и не использует процессор; например, в таком состоянии процесс накопится сразу после создания;
2. "терминирован" - процесс терминирован и не использует процессор; например, процесс закончился, но еще не удален операционной системой;
3. "ждет" - процесс ждет некоторого события (которым может быть аппаратное или программное прерывание, сигнал или другая форма межпроцессного взаимодействия);
4. "готов" - процесс не остановлен, не терминирован, не ожидает, не удален, но не работает; например, процесс может не получать доступа к процессору, если в данный момент выполняется другой, более приоритетный процесс;
5. "выполняется" - процесс выполняется и использует процессор; в ОСРВ это обычно означает, что этот процесс является самым приоритетным, среди веек процессов, находящихся в состоянии "готов".
10. Понятие ресурса. Классификация ресурсов.
Ресурс - это объект, необходимый для работы процессу или задаче.
По своей природе ресурсы можно разделить на
• аппаратные: процессор, область памяти, периферийные устройства, прерывания,
• программные: программа, данные, файлы, сообщения.
По своим характеристикам ресурсы разделяют на:
• активны — способны изменять информацию (процессор),
• пассивные — способны хранить информацию,
• локальные — принадлежат одному процессу время жизни совпадает с временем жизни процесса,
• разделяемые — могут быть использованы несколькими процессами; существуют, пока есть хоть один процесс, который их использует,
• постоянные — используются посредством операций "захватить" и "освободить",
• временные — используются посредством операций "создать" и "удалить".
Разделяемые ресурсы бывают:
• не критичные: могут быть использованы одновременно несколькими процессами (например, жесткий диск или канал Ethernet)
• критичные: могут быть использованы только одним процессом, и пока этот процесс не завершит работу с ресурсом, последний не доступен другим процессам (например, разделяемая память, доступная на запись).
11. Типы взаимодействия процессов.
По типу взаимодействия различают
• сотрудничающие процессы (взаимодействуют в положительной динамике):
— процессы, разделяющие только коммуникационный канал, по которому один передает данные, а другой их получает;
— процессы, осуществляющие взаимную синхронизацию: когда работает один, другой ждет окончания его работы (типично для программ, управляющие рядом технологических процессов);
• конкурирующие процессы:
— процессы, использующие совместно разделяемый ресурс;
— процессы, использующие критические секции;
— процессы, использующие взаимные исключения.