Предотвращение тупиков за счет нарушения условий возникновения тупиков

В отсутствие информации о будущих запросах единственный способ избежать взаимоблокировки – добиться невыполнения хотя бы одного из условий раздела "Условия возникновения тупиков".

2. Шифрование в ОС.

Шифрование данных представляет собой разновидность программных средств защиты информации и имеет особое значение на практике как единственная надежная защита информации, передаваемой по протяженным последовательным линиям, от утечки. Шифрование образует последний, практически непреодолимый "рубеж" защиты от НСД. Понятие "шифрование" часто употребляется в связи с более общим понятием криптографии. Криптография включает способы и средства обеспечения конфиденциальности информации (в том числе с помощью шифрования) и аутентификации.

Имеются следующие "классические" методы шифрования: Подстановка предполагает использование альтернативного алфавита (или нескольких) вместо исходного.

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

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

Гаммирование (смешивание с маской) основано на побитном сложении по модулю 2 (в соответствии с логикой ИСКЛЮЧАЮЩЕЕ ИЛИ) исходного сообщения с заранее выбранной двоичной последовательностью. Операция суммирования по модулю 2 (ИСКЛЮЧАЮЩЕЕ ИЛИ) является обратимой, возможно дешифрование.

3. ФС RT11SJ, CP/M

RT-11 (RT от Real time (в режиме реального времени)) — небольшая однопользовательская операционная система реального времени фирмы DEC для 16-битных компьютеров серии PDP-11. RT-11SJ (Single Job monitor) — Однозадачная ОС для машин с памятью до 64 КБ (32 КСлов). Системы RT-11 не поддерживали вытесняющую многозадачность, но большинство версий позволяло запускать несколько приложений одновременно. SJ - программа-монитор. RT-11 была написана на языке ассемблера.

Файловая система — RT-11 имела простейшую двухуровневую (том/файл) файловую систему с непрерывными (односегментными) файлами, что требовало периодической дефрагментации дискового пространства. Многоуровневость файловой системы обычно реализовывалась при помощи виртуальных дисков.

CP/M (Control Program/Monitor либо Control Programs for Microcomputers) — операционная система, первоначально предназначенная для 8-разрядных микрокомпьютеров. Написана в 1973 году программистом Гэри Килдаллом (Gary Kildall) на языке программирования PL/M (Programming Language for Microcomputers). Имя файла на диске состоит из следующих частей: имя файла, до 8 символов, затем следует точка, затем расширение файла, до 3 символов. Размер файла определялся количеством 128-байтовых записей, которые непосредственно соответствовали секторам на 8" дискетах. Поэтому не было точного способа узнать сколько именно байт на диске занимает файл. Времена модификации файла (timestamps) изначально не поддерживались, хотя некоторые более поздние варианты CP/М. добавили эту особенность.