- •Часть 1. Функции, состав и назначение ос
- •Место ос в структуре вычислительной системы
- •Две основные функции, выполняемые операционными системами.
- •Эволюция ос. Многозадачность и режим разделения времени
- •Эволюция ос. Дружественный интерфейс. Сетевые и распределенные ос
- •Классификация ос и краткая характеристика каждого класса
- •Требования, предъявляемые к современным ос. Их краткая характеристика
- •Часть 2. Архитектура ос
- •Монолитные ос
- •Многоуровневые ос. Основные и вспомогательные модули
- •Ядро ос в привилегированном положении
- •Многослойная структура ос и ядра
- •Виртуальные машины и гипервизоры
- •Микроядерная архитектура ос
- •Структура типовой unix-подобной ос
- •Структура ос семейства Windows nt
- •Аппаратная зависимость ос
- •Переносимость ос
- •Часть 3. Управление процессами и потоками
- •Мультипрограммирование или многозадачность. Вытесняющая и невытесняющая многозадачность.
- •Описатели процессов и потоков. Состояния процессов и потоков.
- •Описатели процессов и потоков. Операции над процессами и потоками.
- •20. Планирование и диспетчеризация. Контекст потока
- •Обработка прерываний. Типы прерываний.
- •Системные вызовы. Синхронный и асинхронный режим.
- •Синхронизация процессов и потоков. Блокирующие переменные и семафоры Дийкстры.
- •24. Сигналы. Реакция ос и приложений на сигналы.
- •Часть 4. Управление памятью
- •25. Функции ос по управлению памятью. Организация памяти.
- •26. Иерархия зу. Классификация зу.
- •27. Типы адресов памяти. Способы структурирования вап процесса.
- •28. Алгоритмы распределения памяти без использования внешней памяти. Достоинства и недостатки.
- •29. Виртуальная память и свопинг. Реализация виртуальной памяти.
- •30. Страничное распределение памяти. Преобразование виртуальных адресов в физические.
- •31. Методы выбора страницы для выгрузки ее на диск. Примеры.
- •32. Сегментное и сегментно-страничное распределение памяти. Отличительные особенности.
- •33. Разделяемые и невыгружаемые области памяти.
- •Часть 5. Управление данными
- •34. Основные функции подсистемы управления вводом-выводом.
- •35. Многослойная организация по ввода-вывода.
- •36. Менеджер (диспетчер) ввода-вывода.
- •37. Многоуровневые драйверы.
- •38. Файловая система. Логическая организация. Цели и задачи.
- •39. Типы файлов. Иерархическая структура фс.
- •40. Именование файлов. Типы имен файлов. Примеры.
- •41. Атрибуты файлов. Способы их хранения в конкретных файловых системах.
- •43. Физическая организация и адресация файла. Примеры.
- •Часть 6. Сетевые ос 46. Концепции распределенной обработки данных. Двухзвенные приложения.
- •48. Механизм сокетов. Примитивы передачи сообщений. (лекция 6)
- •Часть 7. Системные программы 49. Понятие и структура систем программирования.
- •50. Интерпретаторы, ассемблеры, макроассемблеры.(лекция 7)
- •51. Отладчики и загрузчики. Функции и назначение (лекция 7)
- •52. Процесс трансляции. Этапы, фазы и проходы.
- •53. Роль рекурсии в грамматике. Примеры. (лекция 7)
- •54. Порождения. Левое и правое порождения. Дерево синтаксического разбора. (лекция7)
26. Иерархия зу. Классификация зу.
Существует множество классификаций запоминающих устройств (ЗУ) по различным характеристикам
• Основные параметры ЗУ:
– Информационные
– Конструктивные
– Надежностные
– Эксплуатационные
Наибольшее влияние на производительность ОС оказывают информационные параметры.
• Классификация ЗУ по способу организации доступа к информации:
ЗУ с последовательным доступом
ЗУ с прямым доступом
• Классификация ЗУ по времени хранения информации:
Постоянное запоминающее устройство (ПЗУ)
Программируемое ПЗУ (ППЗУ)
Оперативное запоминающее устройство (ОЗУ)
Внешнее запоминающее устройство (ВЗУ)
• Классификация ЗУ по быстродействию:
Для рационального использования ЗУ и достижения максимальной эффективности и экономичности ЗУ распределяют по нескольким иерархическим уровням.
Иерархия
В основе иерархии лежат ВЗУ (это магнитные ленты, накопители на жестких магнитных дисках, оптические диски), имеющие большую емкость и низкое быстродействие.
На следующем уровне располагаются более быстродействующие и менее объемные ОЗУ
Для хранения данных, к которым необходимо обеспечить быстрый доступ, используются компактные быстродействующие ЗУ – кэш-память
Самый верхний уровень образуют внутренние регистры процессора, также использующиеся
для промежуточного хранения данных.
27. Типы адресов памяти. Способы структурирования вап процесса.
Типы адресов
Для идентификации переменных и команд на разных этапах жизненного цикла программы используются символьные имена (метки), виртуальные адреса и физические адреса (рис. 5.1).
Символьные имена присваивает пользователь при написании программы на алгоритмическом языке или ассемблере.
Виртуальные адреса, называемые иногда математическими, или логическими адресами, вырабатывает транслятор, переводящий программу на машинный язык. Поскольку во время трансляции в общем случае не известно, в какое место оперативной памяти будет загружена программа, то транслятор присваивает переменным и командам виртуальные (условные) адреса, обычно считая по умолчанию, что начальным адресом программы будет нулевой адрес.
Физические адреса соответствуют номерам ячеек оперативной памяти, где в действительности расположены или будут расположены переменные и команды.
Структурирование ВАП процесса
Выше рассматривалось определение ВАП процесса как совокупности всех виртуальных адресов процесса
• Диапазон возможных адресов ВАП у всех процессов является одним и тем же
• Но: каждый процесс имеет собственное ВАП – транслятор присваивает ВА данным и кодам каждой программы
независимо
• В одних ОС ВАП процесса представлено в виде непрерывной линейной последовательности ВА
• Такую структуру пространства называют плоской При плоской организации виртуальному адресу соответствует единственное число, представляющее собой смещение относительно начала ВАП.
• В других ОС ВАП делится на части, называемые по-разному, но чаще пользуются термином сегмент
• Здесь ВА – это пара чисел (S, O), где S– номер сегмента, а O – смещение внутри него.
• Совпадение ВА у различных процессов не приводит к конфликтам, так как ОС отображает их на разные ФА
• При этом отображается либо все ВАП, либо его часть
• Существуют два основных способа преобразования ВА в ФА
• В первом случае замена ВА на ФА выполняется один раз для каждого процесса во время начальной загрузки
программы в память специальной системной программой – перемещающим загрузчиком.
Второй способ заключается в том, что программа загружается в память в неизменном виде в ВА
• При загрузке ОС запоминает смещение реального расположения кода относительно ВАП
• Во время выполнения программы при каждом обращении к ОП выполняется динамическое преобразование ВА в ФА
• Различают максимально возможное ВАП процесса и назначенное (выделенное) процессу ВАП.
Размер максимально возможного ВАП определяется архитектурой устройства, на котором выполняется ОС, в том числе и его разрядностью
• Назначенное ВАП представляет собой набор ВА, действительно нужных процессу для работы, которые назначаются программе транслятором
• При создании процесса ОС фиксирует назначенное ВАП в своих таблицах
• Во время работы процесс может изменять размер назначенного ему ВАП путем запроса на создание дополнительных сегментов или увеличения размера уже существующих.
