- •Классификация эвм, краткие характеристики суперЭвм, мейнфреймов и мини-эвм
- •Настольная вычислительная система.
- •Классификация процессоров.
- •Регистровая модель процессора x86.
- •Режимы работы процессора 80386.
- •1.Реальный режим
- •2. Защищенный режим
- •Процессор х86: непосредственная и регистровая адресация.
- •Процессор х86: прямая адресация и прямая со сдвигом.
- •Процессор х86: косвенная адресация и косвенная со сдвигом.
- •Процессор х86: регистровая адресация и регистровая с масштабированием.
- •Адресация с масштабированием
- •Размещение в памяти многомерных статических массивов и доступ к их элементам.
- •Размещение в памяти многомерных динамических массивов и доступ к их элементам.
- •Формирование исполнительного адреса из трех и четырех составляющих.
- •Процессор х86: инструкции копирования данных.
- •Процессор х86: инструкции ввода-вывода.
- •Представление целых чисел: прямой код, дополнительный код, bsd.
- •Процессор х86: инструкции сложения, сложения с переносом и сложение чисел в формате bcd.
- •Процессор х86: инструкции вычитания, вычитания с заемом и вычитание чисел в формате bcd.
- •Процессор х86: инструкции умножения.
- •Процессор х86: инструкция деления и операции расширения знакового бита.
- •Процессор х86: поразрядные логические инструкции, использование масок.
- •Процессор х86: инструкции сдвига. Умножение и деление на константы.
- •Процессор х86: инструкции цикла. Ожидание готовности пу с тайм-аутом.
- •Процессор х86: безусловный переход и виды меток.
- •Процессор х86: вызов процедуры; рамка стека функции в с.
- •Процессор х86: инструкции условного перехода.
- •Процессор х86: строковый примитив копирования данных.
- •Процессор х86: строковые примитивы сравнения данных, сканирования данных и заполнения данных.
- •Сегменты реального и защищенного режима. Глобальная и локальная таблицы дескрипторов.
- •Селектор сегмента. Механизм получения линейного адреса в защищенном режиме процессора x86.
- •Механизм преобразования линейного адреса в физический в процессоре x86.
- •Преимущества виртуального отображения страниц и адресное пространство процесса.
- •Формат дескриптора сегмента в процессорах x86. Прикладные сегменты.
- •Формат вентиля вызова и исключения. Область применения вентилей вызова.
- •Основные исключения защиты; обработка исключения отсутствие страницы в памяти.
- •Уровни привилегий и кольца защиты защищенного режима.
- •Аппаратная поддержка многозадачности, формат сегмента состояния задачи - tss.
- •Карта ввода/вывода. Прямой доступ к портам ввода/вывода в Windows и Linux.
- •Методы управления пу
- •Использование буферов при проведении обменов
- •Принципы, заложенные в подсистему управления вводом-выводом в ос unix
- •Система управления данными (файловая система)
- •Логическая организация файлов
- •1. Последовательная организация.
- •2. Библиотечная организация.
- •Физическая организация файлов
- •1. Распределение при помощи цепочек блоков.
- •2. Распределение при помощи цепочек индексов
- •Дескриптор файла (дф)
- •Матрица управления доступом (МтУд)
- •Управление доступом в зависимости от класса пользователей
- •Копирование и восстановление информации
- •Свопинг и пейджинг
- •2. Стратегии подкачки страниц
- •3. Стратегии размещения
Матрица управления доступом (МтУд)
Один из возможных способов управлением доступом к файлам состоит в создании двумерной МтУД, в которой указываются все пользователи и все файлы системы.
Пользователи\файлы |
|
1 |
2 |
3 |
4 |
5 |
6 |
|
1 |
1 |
1 |
0 |
0 |
0 |
0 |
|
2 |
0 |
0 |
1 |
0 |
1 |
0 |
|
3 |
0 |
1 |
0 |
1 |
0 |
0 |
|
4 |
1 |
0 |
0 |
0 |
0 |
0 |
|
5 |
1 |
1 |
1 |
1 |
1 |
1 |
|
6 |
0 |
0 |
0 |
0 |
0 |
1 |
В общем случае элементы МтУД содержат более одного бита, так как у пользователей могут быть более чем 2 различных способа доступа к файлу, например, только для чтения, только для выполнения (программный файл), для чтения-записи и т.п.
Управление доступом в зависимости от класса пользователей
МтУД может быть настолько велика, что реализовать ее в системе будет практически нецелесообразно или даже невозможно. Существует способ, требующий намного меньше места в памяти системы, - это управление доступом к файлам в зависимости от классов пользователей.
Обычно предусматривают следующие категории пользователей:
1. "Владелец"; как правило, это пользователь, который создал этот файл;
2. "Указанный владельцем", т.е. пользователь, которому разрешил работать создатель файла;
3. "Группа", или "проект"; пользователи часто являются членами группы, совместно работающими над конкретным проектом, и в этом случае всем членам данной группы предоставляется возможность работы с данным файлом;
4. "Общедоступный", т.е. доступ к нему разрешается для всех пользователей данной системы; обычно в этом случае пользователи могут читать или выполнять файл, но производить запись в него запрещается.
Копирование и восстановление информации
Из практики эксплуатации файловых систем известно, что иногда в них происходит разрушение данных, чаще всего по случайным причинам, но иногда и по злому умыслу. Поэтому и ОС в целом, и ее файловая система должны разрабатываться с учетом этих возможностей. Наиболее распространенный способ обеспечения сохранности данных заключается в периодическом копировании, т.е. в регулярном изготовлении копий сохраняемых файлов, одной или более, и помещении их в безопасное место. Недостаток этого способа заключается в возможной потере всех изменений файла за период времени между последним копированием и аварией.
Другой способ обеспечения сохранности данных состоит в том, чтобы регистрировать все текущие изменения файла путем их копирования на другой диск. Подобная избыточность может стоить достаточно дорого, но она оправдывается в тех системах, в которых потеря даже небольшой части данных может привести к нарушению функций, выполняемых системой.