
- •Лекция 4. Кэширование данных. Дисковая подсистема ОС
- •Определение
- •Основные положения
- •Схема функционирования кэш-памяти
- •Содержимое записи кэш-памяти
- •Понятия кэш-промаха и кэш-попадания
- •Характеристика процесса: среднее время доступа к данным
- •Вывод
- •Высокое значение вероятности нахождения данных в кэш-памяти объясняется наличием:
- •Проблема согласования данных
- •Два подхода к решению проблемы согласования данных
- •Алгоритм работы кэш-памяти
- •Алгоритм работы кэш-памяти (продолжение – «кэш-промах»)
- •Двухуровневая кэш-память
- •Двухуровневая кэш-память (алгоритм работы)
- •Дисковая подсистема
- •2 принципа, на которых основана работы дисковой подсистемы
- •Дисковая подсистема (дорожки и секторы диска)
- •Определения
- •Расчет объема («сырой емкости») диска
- •Диски – блочные устройства
- •Раздел диска
- •Разделы диска
- •Общая структура диска
- •Разновидности разделов
- •Правила именования дисков в Linux
- •Правила именования дисков в Linux (продолжение)
- •Правила именования разделов в Linux
- •ФАЙЛОВЫЕ СИСТЕМЫ
- •Основные понятия: файл
- •Основные понятия: файловая система
- •Основные задачи ФС
- •Типы файлов
- •Иерархическая структура файловой системы
- •ФАЙЛОВЫЕ СИСТЕМЫ
- •Имена файлов
- •Понятие монтирования файловых систем (2 ФС до монтирования)
- •Понятие монтирования файловых систем (системы после монтирования)
- •Основные атрибуты файлов
- •Структура записи в каталоге
- •Логическая организация файла
- •Физическая организация и адресация файла
- •Физическая организация и адресация файла (способы размещения данных)

Логическая организация файла
Логическая структура является базой при разработке программы, предназначенной для обработки этих данных.
файл - неструктурированная последовательность данных, иногда называемых поток (в большинстве ОС - Windows NT/2000/XP, NetWare,Linux);
структурированный файл - упорядоченная последовательность логических записей (в совр. ОС практически не используется, используется в различных СУБД).
41

Физическая организация и адресация файла
Важным компонентом физической организации файловой системы является физическая организация файла, то есть способ размещения файла на диске.
Критерии эффективности физической организации:
скорость доступа к данным;
объем адресной информации файла;
степень фрагментированности дискового пространства;
максимально возможный размер файла.
42

Физическая организация и адресация файла (способы размещения данных)
непрерывное размещение;
размещение файла в виде связанного списка отрезков дисковой памяти (FAT);
перечислении адресов участков памяти, занимаемых этим файлом (ext2fs, NTFS).
43