Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Вербова.docx
Скачиваний:
44
Добавлен:
21.03.2016
Размер:
594.59 Кб
Скачать
  1. Файловая система логический уровень.

Логическая запись - это наименьший элемент данных, которым может оперировать

программист при обращении к файловой системе.

Способы логической организации файлов:

- записи фиксированной или переменной длины;

- расположены последовательно или в более сложном порядке с индексированием

(индексно-последовательная организация, для идентификации используется ключ).

Например, в MS DOS файл имеет простейшую логическую структуру - последовательность

однобайтовых записей.

  1. Структура файловой системы ntfs.

NTFS: пространство поделено на кластеры (блоки данных размером от 512 Б до 64 КБ,

используемые единовременно. Стандарт кластера - 4 КБ).

Первые 12% диска отводятся под MFT-зону, где хранится сам MFT (самый главный файл

NTFS, общая таблица файлов, каталог всех файлов диска и самого себя. Одна запись = 1

КБ памяти) и запас памяти для этого метафайла. Поиск файлов в MFT - с помощью

бинарного дерева.

Затем идет место под обычные файлы - до середины диска. В середине хранится копия

первых 16 записей MFT (записи непосредственно об MFT-таблице). Оставшееся

пространство снова используется для хранения обычных файлов.

NTFS имеет встроенный режим сжатого диска. Сжатие осуществляется блоками по 16

кластеров.

Каталог NTFS представляет собой специфический файл, хранящий ссылки на другие

файлы и каталоги, создавая иерархию на диске. Файл каталога поделен на блоки, каждый

из которых содержит имя файла, базовые атрибуты и ссылку на элемент MFT, который

уже предоставляет полную информацию об элементе каталога.

Максимальная длина имени файла - 255 символов.

  1. Шинные циклы чтения и записи isa(8).

Системная шина ISA – это 16–разрядная шина, допускающая подключение как 8–

разрядных, так и 16–разрядных адаптерных плат. Синхронизация работы процессора и

шины ISA выполняется сигналами разных тактовых частот. Тактовая частота работы шины

ISA равна 8 МГц.

Смотри фотку. А - шины адреса. D - двунаправленная шина данных (каждая линия имеет

состояние: высокий (активный) уровень, низкий (пассивный) уровень и выключено).

  1. Аппаратные прерывания и стек.

Стек - область оперативной памяти, имеющая определенную организацию: вершина-

>глубина->дно (минимальное значение).

SP - Stack Pointer, точка входа в стек (последняя занятая ячейка).

ESP - Extended SP, для 32-разрядных процессоров.

DSP - для 64-разрядных.

Ширина стека равна разрядности процессора.

Распространенный вариант реализации стека - last in, first out, то есть, записи идут с

вершины ко дну.

Типы прерываний:

1) асинхронные (внешние) = аппаратные

• маскируемые

• немаскируемые

2) синхронные (внутренние) = в процессоре (как результат нарушения каких-либо

условий).

Последовательность обработки прерывания:

1) Остановка выполнения текущей задачи.

2) Первичное распознавание типа прерывания.

3) Проверка, не максируемое ли прерывание. Если нет, то продолжаем дальше по шагам,

если да - возвращаемся к прерванной задаче.

4) Сохранение контекста.

5) Обращение к таблице прерываний, вызов обработчика (загрузка нового слова

состояния машины и загрузка адреса процедуры).

6)Запрет прерывания данного типа (чтобы не возникло вложенных прерываний).

7) Восстановление прерванного контекста и продолжение работы.