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