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