- •Вопросы и литература по курсу аос (по всем вопросам должен быть представлен краткий рукописный конспект в общей тетради)
- •Структура программного обеспечения персонального компьютера.
- •Понятие операционной системы персонального компьютера. Основные интерфейсы компьютерной системы.
- •Краткая история операционных систем.
- •Доисторический период
- •Первый период (1945-1955)
- •Основные функциональные компоненты ос.
- •Подсистема управления процессами
- •Управления памятью
- •Управление файлами и внешними устройствами
- •Защита данных и администрирование
- •Интерфейс прикладного программирования
- •Пользовательский интерфейс
- •Сетевые и распределенные операционные системы.
- •Требования к современным операционным системам.
- •Базовая архитектура операционной системы. Понятие ядра системы. Классификация операционных систем в зависимости от особенностей архитектуры ядра.
- •По архитектуре ядра системы можно разделить на:
- •-2) Слоистая архитектура ядра
- •Аппаратная зависимость и переносимость операционных систем.
- •Совместимость операционных систем и множественные прикладные среды.
- •Подсистема управления процессами, основные задачи. Понятие многозадачности.
- •Многозадачность в системах пакетной обработки, разделения времени и реального времени. Системы пакетной обработки.
- •Системы разделения времени
- •Системы реального времени
- •Состояния потока
- •Планирование и диспетчеризация потоков
- •Квантование – каждому потоку последовательно выделяется квант процессорного времени.
- •Алгоритмы планирования, основанные на приоритетах
- •Смешанные алгоритмы планирования
- •Приоритеты и концепции планирования потоков в Windows 2000, ос Unix System V и os/2. Система ос Unix System V Release 4
- •Система os/2
- •Система Windows 2000
- •Планирование процессов и потоков в системах реального времени.
- •Назначение
- •Механизм прерываний
- •Реализация системных вызовов. Использование механизма прерываний для реализации системных вызовов.
- •Понятие гонок
- •Критическая секция кода и исключение гонок
- •Блокирующие переменные
- •Понятие семафора и его использование для целей синхронизации.
- •Синхронизация и проблема тупиков.
- •Синхронизирующие объекты в операционных системах.
- •Методы распределения памяти
- •Фиксированные разделы
- •Динамические разделы
- •Перемещаемые разделы
- •Остальные методы требуют использования внешней памяти
- •Свопинг
- •Виртуальная память
- •Страничная организация памяти
- •2 Базисных свойства страничной организации:
- •Сегментное распределение памяти
- •Сегментно-страничное распределение
- •Организация виртуальной памяти, преобразование адреса.
- •Обмен данными между процессами на основе виртуальной памяти.
- •Аппаратная поддержка сегментной организации памяти в системах на основе процессоров с архитектурой ia32. Небольшое вступление про процессоры ia-32 и аппаратную поддержку мультипрограммирования
- •Регистры сегментов
- •Управляющие регистры:
- •Регистры системных адресов
- •Регистры отладки и тестирования
- •Средства поддержки сегментной организации памяти в процессорах Пентиум (собственно ответ на билет)
- •Итак, процесс обратился за памятью. Что происходит?
- •Защита данных в системах с сегментной организацией памяти на основе процессоров с архитектурой ia32.
- •Привилегии подробнее:
- •Смешанная сегментно-страничная организация памяти в системах на основе процессоров с архитектурой ia32. Трансляция адреса. Буфер ассоциативной трансляции (tlb).
- •Кэширование данных
- •Принципы работы кэш - памяти.
- •Проблема согласования данных.
- •Вытеснение данных из кэШа
- •Случайное отображение
- •Детерминированный способ отображения
- •Управление памятью в реальном режиме адресации на примере консоли Windows xp.
- •Задачи подсистемы управления внешними устройствами.
- •Организация параллельной работы устройств ввода-вывода и процессора
- •Согласование скоростей обмена
- •Разделение устройств и данных между процессами
- •Обеспечение удобного и логического интерфейса между устройствами и остальной частью системы
- •Поддержка широкого спектра драйверов с возможностью расширения
- •Динамическая загрузка и выгрузка драйверов.
- •Поддержка синхронных и асинхронных операций ввода-вывода
- •Поддержка нескольких файловых систем.
- •Типы файлов
- •Иерархическая структура фс
- •Имена файлов
- •Монтирование
- •У файла есть:
- •Логическая организация файла:
- •Физическая организация данных на диске.
- •Физическая организация файла.
- •Связанный спискок кластеров дисковой памяти
- •Связанный список индексов – фс фат.
- •Файловые операции.
- •Универсальные действия:
- •Стандартные файлы ввода и вывода, перенаправление ввода-вывода.
- •Файловые системы Unix (s5 и ufs).
- •Обзор семейства операционных систем Microsoft Windows.
- •Системный реестр: структура системного реестра Windows;
- •Импорт и экспорт данных системного реестра;
- •Предопределенные ключи системного реестра;
Поддержка синхронных и асинхронных операций ввода-вывода
Синхронный режим – программный модуль запросил операцию ввода/вывода – и ждет
Асинхронный режим – программный модуль продолжает выполняться.
В асинхронном режиме запросы ввода вывода могут осуществляться не только пользовательской программой, но и ядром (для считывания отсутствующей в виртуальной памяти страницы) – это более гибкие решения. На основе асинхронного вызова всегда можно сделать синхронный.
Поддержка нескольких файловых систем.
Нужно поддерживать все современные популярные файловые системы
Нужно позволять безболезненно включать новые ФС, без переписывания кода ОС.
Обычно в ОС есть специальный слой ПО, решающий эту задачу.
Подсистема управления файлами. Задачи ОС по управлению файлами. Логическая организация файловой системы. Физическая организация данных на диске. Физическая организация файла. Файловые операции. Стандартные файлы ввода и вывода, перенаправление ввода-вывода. Файловые системы Unix (s5 и ufs), FAT, NTFS. Контроль доступа к файлам в системах Unix и в Windows NT/2000/XP
Подсистема управления файлами. Задачи ОС по управлению файлами.
Одна из основных задач ОС – дать юзеру удобный доступ к файлам не его дисках. Для этого ОС подменяет физическую структуру данных более удобной для пользователя логической моделью: деревом каталогов, в котором лежат файлы.
Файл – это именованная область внешней памяти, куда можно записывать данные и откуда можно их считывать. Они хранятся в энергонезависимой ПЗУ.
Файловая система – это часть ОС, включающая:
СОВОКУПНОСТЬ всех файлов на диске
Все структуры, разработанные для УПРАВЛЕНИЯ файлами:
Каталоги файлов
Дескрипторы файлов
Таблицы распределения свободного и занятого пространства на диске
Программные средства для осуществления ОПЕРАЦИЙ над файлами:
Создание
Уничтожение
Чтение
Запись
Именование
Поиск и тд
Задачи ОС по управлению файлами:
Именовать файлы
Отображать логическую модель файловой системы на физическую
Обеспечивать АПИ для программ, чтобы им легко было работать в файлами
Обеспечить устойчивость ФС к сбоям питания, аппаратным и программным ошибкам
Плюс в мультипрограммной среде:
Обеспечивать безопасный совместный доступ к файлу из нескольких процессов (блокировки файлов и их частей, средства предотвращения гонок, исключения тупиков, согласования копий.)
Плюс в многопользовательской среде:
Защита файлов одного пользователя от файлов другого
Защита от несанкционированного доступа
Логическая организация файловой системы.
Типы файлов
Файловые системы поддерживают разные функциональные типы файлов:
Обычные файлы
Создаются пользователем
ОС не контролирует и не ограничивает их структуру и содержимое
Содержимое и структура определяются приложением, которое с ними работает
Любая ОС должна поддерживать как минимум собственные исполняемые файлы
Файлы-каталоги
Особый тип файлов, содержат системную справочную инфу о наборе файлов, сгрупированных юзером по произвольному признаку
Часто сюда могут входить и каталоги – получается древовидная структура
Каталоги устанавливают соответствия между именами файлов и их характеристиками (тип файла, расположение на диске, права доступа, дата создания, модификации и тд.)
В остальных отношениях каталоги рассматриваются как обычные файлы
Специальные файлы
Фиктивные файлы, ассоциированные с устройствами ввода-вывода
Используются, чтобы доступ к файлам и внешним устройствам был одинаков по механизму
Операции ввода-вывода юзер с их помощью может делать путем обычных команд записи/чтения
Команды обрабатываются сначала ФС, а потом ОС преобразует их в команды управления устройством
Именованные контейнеры
Символьные связи
Отображаемые в память файлы и тд.
