Демидов А.В г. Операционные системы Лекция 6 Буфер оперативной памяти, Организация памяти.

Демидов А.В г. Контрольные вопросы Алгоритмы чтения информации с жесткого диска? Опишите принцип адресации файлов в ФС FAT32. Опишите структуру и функции MFT в ФС NTFS. Какие типы атрибутов файлов поддерживает NTFS? Опишите принцип адресации файлов в UNIX V. Сравните назначение прав доступа в ФС FAT32, NTFS и UNIX V FS. Каким образом реализована поддержка длинных имен файлов в VFAT? Какие ограничения существуют на загрузочный раздел WinNT и почему?

Демидов А.В г. Иерархия памяти

Демидов А.В г. принцип локальности в течение ограниченного отрезка времени работать с небольшим набором адресов памяти

Демидов А.В г. Сегментация

Демидов А.В г. трансляция (привязка) адреса Этап компиляции (Compile time). Этап загрузки (Load time). Этап выполнения (Execution time).

Демидов А.В г. Функции системы управления памятью отображение адресного пространства процесса на конкретные области физической памяти; распределение памяти; контроль доступа к адресным пространствам процессов; выгрузка процессов во внешнюю память; учет свободной и занятой памяти.

Демидов А.В г. Схема с фиксированными разделами

Демидов А.В г. Оверлейная структура

Демидов А.В г. Динамическое распределение Свопинг

Демидов А.В г. Схема с переменными разделами Стратегия первого подходящего (First fit). Стратегия наиболее подходящего (Best fit). Стратегия наименее подходящего (Worst fit).

Демидов А.В г. Страничная память Логический адрес в страничной системе – упорядоченная пара (p,d), где p – номер страницы в виртуальной памяти, а d – смещение в рамках страницы p, на которой размещается адресуемый элемент.

Демидов А.В г. Связь логического и физического адресов при страничной организации памяти

Демидов А.В г. Сегментная организация памяти Логический адрес – упорядоченная пара v=(s,d), номер сегмента и смещение внутри сегмента.

Демидов А.В г. Сегментно-страничная организация памяти

Демидов А.В г. virtual memory

Демидов А.В г. Тупики

Демидов А.В г. Тупики

Демидов А.В г. Условия возникновения тупиков Условие взаимоисключения (Mutual exclusion). Условие ожидания ресурсов (Hold and wait). Условие неперераспределяемости (No preemtion). Условие кругового ожидания (Circular wait).

Демидов А.В г. Основные направления борьбы с тупиками Игнорирование проблемы в целом Предотвращение тупиков Обнаружение тупиков Восстановление после тупиков Игнорирование проблемы тупиков

Демидов А.В г. Предотвращение тупиков. Алгоритм банкира.

Демидов А.В г. Предотвращение тупиков Нарушение условия взаимоисключения Нарушение условия ожидания дополнительных ресурсов (двухфазный захват) Нарушение принципа отсутствия перераспределения Hарушение условия кругового ожидания (упорядочивание захватов)

Демидов А.В г. Обнаружение тупиков

Демидов А.В г. Восстановление после тупиков Kill RollBack

Демидов А.В г. Структура системы ввода- вывода

Демидов А.В г. Функции Read Write Seek Get Put Ioctl Open Close