- •1) Определение криптографии, ее задачи. Основные термины
- •2) История современной криптографии.
- •3) Математическая теория секретных систем. Схема канала связи по Шеннону.
- •4) Виды симметричных шифров.
- •5) Золотая криптография
- •6) Этапы криптографии
- •7. Определение и особенности осрв, время реакции на внешние события в зависимости от области применения осрв, требования реального времени.
- •8. Особенности оборудования осрв.
- •9. Процесс, состояния процесса. Этапы исполнения процесса. Классификация процессов.
- •12. Способы синхронизации задач (критическая секция, взаимное исключение, «блокировка», «тупик», «взаимодействие»).
- •14. Семафоры. Виды семафоров. Использование семафоров для решения задач синхронизации.
- •15. Типы архитектур осрв. Подходы к программированию
- •16. Строение систем реального времени.
- •17. Планирование задач
- •18. Информационные процессы обмена данными. Вычислительные сети
- •19. Локальные вычислительные сети (лвс). Базовые топологии лвс.
- •20. Глобальные вычислительные сети (гвс). Топология гвс. Модель вос.
5) Золотая криптография
Криптография является одной из самых загадочных областей человеческой деятельности. Ею занимались математики и короли.
Многие известные люди занимались тайнописью, разрабатывали свои собственные шифры и вскрывали другие. Так появились правило Керкхоффа и решетка Кардана. Л. Кэрролл в «Алиса в стране чудес» описал несколько криптографических загадок.
Эдгар Алан По творил чудеса в криптографии («Золотой жук»)ю Он предложил свою собственную криптографическую задачу, которая была опубликована в 1839г
6) Этапы криптографии
1) классическая: начался в древнем Египте ≈1900 г до н.э.; арабские ученые≈900 г до н.э. создание алгоритма простой замены; средневековье – тайнопись, в основном дипломатическая переписка; конец 19 века – изобретение телеграфа; сформулирован принцип Керкхоффа.
2) криптография 2ой мировой войны: алгоритмы были реализованы на первых ЭВМ
3) современная: начинается с 1945 со статьи Шеннона «Математическая теория связи»; в 1976 был создан DES;
4) квантовая
7. Определение и особенности осрв, время реакции на внешние события в зависимости от области применения осрв, требования реального времени.
Системой реального времени называется система, в которой успешность работы любой программы зависит не только от ее логической правильности, но от времени, за которое она получила результат. Если временные ограничения не удовлетворены, то фиксируется сбой в работе системы.
Таким образом, система должна быть предсказуемой, т.е. вне зависимости от своего текущего состояния н загруженности выдавать нужный результат за требуемое время и чтобы она работала на максимальной мощности.
Пример - управление роботом, берущим деталь с ленты конвейера; самолет, находящийся на автопилоте.
Иногда различают “сильное” и “слабое” требование реального времени.
Если запаздывание программы приводит к полному нарушению работы управляемой системы, то говорят о “сильном” реальном времени.
Если же это ведет только к потере производительности, то говорят о "слабом" реальном времени.
8. Особенности оборудования осрв.
Вычислительные установки, на которых применяются ОСРВ, можно условно разделить на три группы.
1. "Обычные" компьютеры. По логическому устройству совпадают с настольными системами. Аппаратное устройство несколько отличается. Для обеспечения минимального времени простоя в случае технической неполадки процессор, память и т.д. размещены на съемной плате, вставляемой в специальный разъем так называемой "пассивной" основной платы. Сам компьютер помещается в специальный корпус, обеспечивающий защиту от пыли и механических повреждений. По экономическим причинам среди процессоров этих компьютеров доминируют семейство Intel 80x86.
обычно не используются для непосредственного управления промышленным или иным оборудованием. В основном служат как терминалы для взаимодействия с промышленными компьютерами и встроенными контроллерами, для визуализации состояния оборудования и технологического процесса.
2. Промышленные компьютеры. Состоят из одной платы, на которой размещены: процессор, контроллер памяти, память 4-х видов:
— ПЗУ, где обычно размещена сама ОСРВ; типичная емкость – 500Kb;
— ОЗУ, куда загружается код н данные ОСРВ; обычно организована на базе динамической памяти; типичная емкость – 16Mb;
— статическое ОЗУ, где размещаются критически важные данные, которые не должны пропадать при выключении питания; типичная емкость - 3Mb; типичное время сохранения данных - 5 лет;
— флеш-память, которое играет роль диска для ОСРВ; типичная емкость – 4Mb;
Контроллеры периферийных устройств, контроллер и разъем шины, через которую компьютер управляет внешними устройствами.
обычно ОСРВ работает бея дисковых накопителей, т.к. они не гарантируют уровень надежности по вибрациям, габаритам и времени готовности после включения питания.
3. Встраиваемые системы. Устанавливаются внутрь оборудования, которым они управляют. Для крупного оборудования (например, локомотив или самолет) могут по исполнению совпадать с промышленными компьютерами. Для оборудования поменьше (например, принтер) могут представлять собой процессор с сопутствующими элементами, размещенный на одной плате с другими электронными компонентами этого оборудования. Для миниатюрного оборудования (например, мобильный телефон) процессор с сопутствующими элементами может быть частью одной из больших интегральных схем этого оборудования.
