- •Классификация эвм, краткие характеристики суперЭвм, мейнфреймов и мини-эвм
- •Настольная вычислительная система.
- •Классификация процессоров.
- •Регистровая модель процессора 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. Распределение при помощи цепочек блоков.
Рис.3. Цепочка блоков
Блоки содержат фиксированное число смежных секторов. Для нахождения конкретной записи необходимо просмотреть цепочку блоков до тех пор, пока не будет найден соответствующий блок, а затем просмотреть этот блок. Недостаток способа состоит в том, что просмотр приходится начинать с самого начала, а если блоки анализируемого файла разбросаны по всему диску, то могут быть велики потери на перемещение головок диска. Преимущество способа состоит в том, что при необходимости легко произвести вставку и исключение блока путем модификации указателей предыдущих блоков.
2. Распределение при помощи цепочек индексов
Рис.3. Цепочка индексных блоков
В схеме с цепочками индексов (рис.3) указатели помещаются в отдельные индексные блоки. Каждый индексный блок содержит фиксированное число элементов. Каждая строка индексного блока содержит идентификатор обычного блока и указатель на этот блок. Возможна также организация цепочки индексных блоков, если одного индексного блока недостаточно для указания адресов блоков файла.
Преимущество этого способа по сравнению со способом цепочки блоков заключается в том, что при поиске блока просматриваются только индексные блоки, которые к тому же могут быть размещены в ОП.
Недостаток способа состоит в том, что для вставки дополнительных записей может потребоваться полная перестройка структуры индексных блоков, но при двух- и тем более при трехступенчатой организации индексных блоков вероятность того события, что такая перестройка потребуется, весьма мала.
Подобный способ распределения использован в ОС UNIX. 3. Распределение при помощи таблиц поблочного отображения
Рис.4. Таблица поблочного отображения файлов
Принцип действия этого способа ясен из рис.4. Преимущество способа заключается в простоте процедуры изменения структуры файла и наглядности распределения дискового пространства. Способ используется в MS DOS.
Организация каталогов файлов в ОС
Перечислим основные типы каталогов файлов:
одноуровневые, т.е. для одного диска существует единый каталог (использовался, например, в ОС РАФОС для СМ ЭВМ);
многоуровневые иерархические, связанные в древовидную структуру (примеры - UNIX и MS DOS); полное имя файла задает траекторию перехода между каталогами различного уровня, при этом любой каталог рассматривается как файл, имеющий собственное имя.
Дескриптор файла (дф)
Другие названия дескриптора - блок управления файлом, элемент каталога файлов.
ДФ - это управляющий блок, содержащий информацию, необходимую ОС для различных операций с файлом. Конкретный вид ДФ определяется используемой ОС.
Типичный ДФ содержит следующие данные:
символическое имя файла;
тип файла (объектная программа, программа, записанная на языке программирования, например, С++ и т.п.);
атрибуты файла, в том числе данные, используемые для доступа;
дата и время создания файла;
данные о размещении файла во внешней памяти;
тип организации файла (последовательная, индексно-последовательная и т.д.);
дата и время последней модификации;
счетчики активности доступа (например, количество обращений по чтению).
Отметим, что ДФ в MS DOS содержит данные, приведенные в пунктах с 1-го по 5-й.
Как правило, ДФ хранятся во внешней памяти и передаются в ОП только после открытия соответствующего файла. Дескриптором файла управляет файловая система, хотя в некоторых ОС, например, в MS DOS пользователь может к обратиться к ДФ с помощью специальных программных средств, например, с помощью пакета PC TOOLS.