
- •Часть 1
- •Жизненный цикл выполнения программы
- •Управление оперативной памятью
- •Вторая стратегия: Распределение разделами
- •Третья Стратегия : Выделение перемещаемыми разделами
- •Логическая схема алгоритма перемещения
- •Четвертая стратегия: Выделение страницами
- •Пятая стратегия: Выделение страниц по запросу
- •Реализация виртуальной памяти
- •Алгоритмы обслуживания и вытеснения страниц
- •Шестая стратегия: Сегментное распределение
- •Седьмая стратегия: Странично-сегментное распределение
- •Резюме (Итоги)
- •Семь схем распределения памяти
- •Методы обеспечения виртуальной памяти
- •Основные термины
- •Адресация
- •Эффекты
- •Управление процессами
- •Понятие дескриптора
- •Прерывания
- •Планирование и диспетчеризация процессов и задач
- •Планирование заданий в системах без мультипрограммирования
- •Диспетчеризация в системах с мультипрограммированием
- •Синхронизация заданий и процессов
- •Резюме по управлению процессами
- •Основные понятия:
- •Виды вычислительных процессов:
- •Управление процессами. Задачи:
- •Функциональные компоненты ос по управлению процессами:
- •Место функциональных компонентов на схеме «Жизненный цикл задания»
- •Прерывания и механизм прерывания:
- •Функции по управлению задачами:
- •Диспетчеризация:
- •Конфликтные ситуации:
- •Управление информацией и внешними устройствами
- •Файловая система
- •Задача 1. Минимизация операций в/в
- •Управление внешними устройствами
- •Накопители на магнитных дисках
- •Резюме: Управление информацией и внешними устройствами
- •Основные понятия
- •Единицы хранения информации:
- •2. Управление информацией.
- •3. Структура файловой системы:
- •4. Структуры данных:
- •5. Доступ к данным:
- •4. Физический уровень файловой системы:
4. Структуры данных:
1) Последовательно организованные записи фиксированной длины. При такой организации записей пользователь представляет свой файл как совокупность записей одинаковой длины. Такая структура удобна для хранения файлов, содержащих, например, образы печатных строк.
2) Последовательно организованные записи переменной длины. В данном случае пользователь представляет файл, как последовательность записей, имеющих различной длину. Эта структура данных является наиболее распространенной.
3) Последовательная организация записи с ключами. Ряд методов доступа используют для поиска записи не ее номер, а ее содержимое, например, для списка работников табельный номер может являться атрибутом для поиска, поскольку он уникален для каждого работника.
5. Доступ к данным:
Последовательный доступ – характеризуется тем, что каждый запрос пользователя содержит требования прочитать следующую запись. Для реализации такой возможности метод доступа должен отслеживать текущий логический адрес записи, когда файл только открывается, этот номер равен 0. при чтении очередной записи номер увеличивается на 1 или на длину логической записи.
Прямой доступ – характеризуется тем, что в запросе указывается номер требуемой записи. Прямо доступ организован, по сути, последовательным перебором записей только без их чтения, но этот перебор скрыт от пользователя.
4. Физический уровень файловой системы:
Реализация физического уровня должна проводится с учетом следующих требований:
1) минимизация операций вв\выв. – с целью уменьшения времени, затрачиваемого на ввод/вывод и уменьшение количества обращений к диску, например, путем увеличения размера считываемой записи при одном обращении;
2) обеспечение независимости размеров логических и физических записей – физическая запись должна содержать некоторое число логических записей. Желательно, чтобы при этом в ней не оставалось свободного места. Существует несколько путей решения этой проблемы, например, самый простейший из них состоит в добавлении к логической записи нескольких байт для обеспечения кратности;
3) выделение несмежного пространства для файла: выделение смежного пространства для файла не всегда возможно и не всегда эффективно. Чем больше файл, тем больше вероятность, что для него не найдется на диске области смежных адресов, необходимого объема.
Для организации несмежного размещения файлов должны существовать специальные алгоритмы преобразования логического адреса в физический:
3.1) объединение блоков в цепочки - этот способ не обеспечивает сохранности данных (если теряется один блок, то цепь разрушается);
3.2) введение карты файла: это отдельный один (или несколько) блок, в котором хранятся данные о физическом размещении логически смежных записей. В отличие от предыдущего способа данный способ обеспечивает возможность прямого доступа к файлу, что существенно увеличивает быстродействие системы в целом.