- •Список вопросов для подготовки к экзамену по сппо (2013-2014 уч. Год)
- •Понятие программного обеспечения (по). Классификация программного обеспечения по выполняемым функциям, структура системного по. Основные свойства системного программного обеспечения.
- •1)Управление процессами (программ во время выполнения);
- •Классификация ос (по структуре и архитектурным принципам построения, по режимам работы). Примеры.
- •Программные методы реализации взаимного исключения: примеры на псевдокоде, анализ и сравнение вариантов. Примеры.
- •Понятие семафора, семафорные примитивы, бинарные и считающие семафоры. Примеры объектов диспетчеризации в ms Windows, которые могут использоваться как «семафоры».
- •Применение бинарных семафоров для реализации взаимного исключения и синхронизации процессов. Примеры.
- •Общие семафоры, решение задачи «писателей и читателей» при работе с циклическим буфером. Сравнить варианты решения.
- •Проблема тупика и задачи, связанные с решением проблемы тупика: формулировки задач и подходы к решению. Примеры.
- •Задача предотвращения тупика, подходы к решению, анализ Примеры.
- •Модель системы с повторно используемыми ресурсами (граф повторно используемых ресурсов). Примеры.
- •Модель системы с потребляемыми ресурсами (граф потребляемых ресурсов). Примеры.
- •Система с повторно используемыми и потребляемыми ресурсами (граф обобщённых ресурсов). Примеры.
- •Решение задачи распознавания тупика для систем с повторно используемыми ресурсами: основная теорема о тупике. Алгоритм редукции. Примеры редукции.
- •Распознавание тупиков в системах с повторно используемыми ресурсами с ограничениями на выполнение операций. Примеры.
- •Распознавание тупиков в системах с потребляемыми ресурсами и в системах с обобщёнными ресурсами: алгоритм редукции. Примеры.
- •Распознавание тупиков в системах с потребляемыми ресурсами и в системах с обобщёнными ресурсами: системы с ограничениями на выполнение операций. Примеры.
- •Вывод системы из тупика. Общий подход к решению задачи и частный случай.
- •Обходы тупиков. Алгоритм банкира. Примеры.
- •Иерархия запоминающих устройств вс, характеристики устройств и связь, механизмы создания иерархии. Примеры.
- •Способы распределения памяти: статическое и динамическое распределение, связные и несвязные распределения. Сравнение.
- •Сегментная организация памяти. Страничная организация памяти. Сегментно-страничная организация памяти. Аппаратная поддержка в процессорах Intel.
- •Общие принципы организации виртуальной памяти. Управление виртуальной памятью: стратегии загрузки, стратегии размещения, стратегии замещения. Пример реализации в Intel.
- •Средства защиты памяти: изоляция адресных пространств. Поддержка в Intel.
- •Средства защиты памяти: защита по уровням привилегий, привилегированные команды и команды, чувствительные к уровням привилегий). Поддержка в Intel.
- •Статическая и динамическая компоновка программ: определение, сравнение и примеры.
- •Упрощённая структура объектного модуля и принцип работы связывающего загрузчика, редактора связей (одно- и двухпроходовые). Упрощённая структура исполнимого файла.
- •Понятие прерывания, классификация прерываний. Примеры (Intel).
- •Общая схема обработки прерываний, программно-аппаратная реализация, аппаратная поддержка механизма прерываний в Intel.
- •Структурная схема обработки исключений в Windows (seh): обработка завершения и локальная раскрутка.
- •Структурная схема обработки исключений в Windows (seh): обработка исключений и глобальная раскрутка.
- •Определение файла, атрибуты файлов и именование файлов, понятие каталога (справочника, директории, папки). Примеры.
- •Понятие и функции файловой системы как подсистемы ос.
- •Логическая и физическая организация файлов. Буферизация ввода/вывода. Примеры.
- •Логическая организация файлов: файлы с последовательной организацией и индексированные файлы. Поиск на внешних устройствах, b-деревья: определение и построение, выполнение операций. Примеры.
- •Управление внешней памятью: карты памяти и списки. Примеры (fat, ntfs).
- •Управление вводом/выводом, понятие драйвера внешнего устройства, драйверы виртуальных устройств.
- •Понятие драйвера файловой системы. Иерархическая организация файловых систем. Примеры.
- •Понятие защищённой вс. Классификация угроз и вторжений. Структура системы защиты.
- •Контроль прав доступа и матрица прав доступа как математическая модель защиты объектов. Примеры: одноранговое разделение ресурсов и защита на уровне пользователей.
- •Криптографическая защита. Понятие ключа. Симметричное и асимметричное шифрование. Понятие криптографического протокола. Понятие цифровой подписи.
- •Примеры задач по обработке исключений
- •Задания по разработке командных файлов и изучение команд пакетной обработки
- •Задачи на использование программных методов решения проблемы взаимного исключения
- •Задачи на работу с семафорами
- •Решение:
- •Решение:
- •Задачи на понимание алгоритмов решения задач, связанных с тупиками
- •Задачи на анализ состояний системы для выявления тупиков
- •Задачи по теме «Хранение и поиск информации на взу»
- •Файлы для подготовки
Определение файла, атрибуты файлов и именование файлов, понятие каталога (справочника, директории, папки). Примеры.
Файл – это поименованная совокупность данных, объединенных общим назначением, структурированных, содержащих данные в определенном формате, хранящихся на внешних запоминающих устройствах. Чаще всего используются дисковые файлы. Именование файлов обеспечивает для пользователей и программистов доступ к данным, не зависящий от внешних устройств, их характеристик. Длина имени ограничена, некоторые символы запрещены. Эти ограничения определяются операционными системами. Тип файла определяет его организацию, формат представления информации в нем. Информация о типе файла обозначается для пользователя расширением имени файла. У каждого файла есть атрибуты. Значения атрибутов представляются отдельными битами байта, у файла может быть несколько атрибутов сразу. Названия битов байта атрибутов в соответствии с их номерами: 0 - только для чтения; 1 - скрытый; 2 - системный; 3 - метка тома; 4 - файл представляет подкаталог; 5 - атрибут архива.
Понятие каталога и иерархическая организация файл системы на дисках. Каталоги – файлы, содержащие системную информацию. Каталоги состоят из записей. Каждая запись в этом списке записей имеет определенную структуру, содержат имя, информацию о начальном адресе файла, его атрибуты, дату и время его последней модификации. Информация о расположении каждого блока дисковой памяти, распределенного файлу, храниться в специальной управляющей области диска, называемой таблицей размещения файлов (FAT). Каталог, может содержать файлы и подкаталоги. Т.о. получаем древовидную структуру. У каждого каталога, кроме корневого имеется свое имя. Для выбора конкретного каталога на диске нужно перечислить последовательно все каталоги, которые нужно пройти по ветвям дерева для того, чтобы попасть в искомый каталог. Такой список имен каталогов, разделенных символами '\', называют путем.
Понятие и функции файловой системы как подсистемы ос.
. Существует два понятия файловых систем:
1. Файловая система как совокупности программ операционной системы (подсистема, часть ОС), реализующих функции управления данными, размещаемыми на внешних запоминающих устройствах. 2. Файловая система как совокупность данных, размещаемых на внешних запоминающих устройствах, а также служебной информации, используемой для организации хранения этих данных, поиска и выполнения операций над ними.
На каждом внешнем запоминающем устройстве создается своя файловая система. Файловая система ОС отвечает за выполнение следующих операций над файлами: создание и уничтожение, копирование и перемещение на новое место, переименование, поиск файлов по различным признакам, открытие файлов для последующего чтения или записи данных, закрытие файлов после выполнения операций над ними. Для реализации своих функций ФС должна реализовать управление внешней памятью: выделять дисковое пространство для размещения на нем файлов, организовывать быстрый поиск файлов и доступ к хранящимся в них данным, обеспечить надежность и отказоустойчивость работы внешних устройств. Выполнение этих функций требует реализации специальных утилит проверки дисков, выявляющие как их физические повреждения, так и ошибки в файловой системе. Эти утилиты при обнаружении ошибок исправляют их, восстанавливая файловую систему, собирая «мусор». Для хранения данных на внешних устройствах все ОС реализуют разрывные распределения дискового пространства (память на диске выделяется кластерами, не обязательно смежными). Переключение между этими участками требует дополнительного времени. Для ускорения доступа к данным все ОС включают утилиты дефрагментации дисковой памяти. Файлы, расположенные отдельными фрагментами, переписываются в непрерывный участок памяти; файлы или фрагменты, на которые нет ссылок в справочнике, уничтожаются. Файловая система анализирует статистику работы с файлами, чтобы расположить чаще используемые файлы на более быстрых устройствах, собрать вместе совместно используемые файлы. Особенно важны эти функции для сетевых ОС, управляющих работой мощных файл-серверов. В таких ОС реализуется избыточность при хранении данных, оптимизируется способ их размещения на массивах дисков сервера. Сама ОС, представляющая собой комплекс программ, также хранится на диске. При установке системы она размещается на системном диске в корневом каталоге и в специально создаваемых при инсталляции системных каталогах. При ошибках на системном диске есть возможность восстановить систему с помощью загрузочных дисков, которые содержат основные компоненты ОС и утилиты.
П
одсистема
ввода-вывода и управление внешними
устройствами. Управление вводом/выводом
и внешними устройствами – еще одна
функция ОС, обеспечивающая работу с
данными. Данные, которые обрабатываются
программой, должны быть помещены в
оперативную память, только тогда над
ними можно выполнять операции в программе.
ОС организует по запросам программ
обмен информацией между ОЗУ и внешними
(периферийными) устройствами (т.е.
обеспечивает ввод/вывод), следит за
состоянием устройств, организует
бесконфликтную работу с ВУ всех
выполняющихся программ, устанавливая
порядок доступа к ним. Базовая система
ввода/вывода (BIOS) находится в ПЗУ каждого
IBM-совместимого ПК. Модуль BIOS реализует
наиболее простые и универсальные функции
по управлению стандартными периферийными
устройствами. В нем содержатся
аппаратно-зависимые драйверы стандартных
устройств (консольного дисплея и
клавиатуры и т.п.); тестовые программы
для контроля работоспособности
оборудования; программа начальной
загрузки. Любая ОС опирается на функции
BIOS, поэтому BIOS можно считать как частью
аппаратуры, так и «железным» компонентом
ОС, установленной на ПК.
И
ерархическая
организация файловых систем (как
подсистем ОС). Современные ОС включают
для реализации управления данными, как
минимум, компоненты двух уровней:
файловую подсистему и подсистему
управления вводом-выводом. Однако для
обеспечения максимальной гибкости
количество уровней иерархии расширяется.
Реализация файловых систем как драйверов
обеспечивает возможность установки
новых файловых систем после установки
ОС. Разработчики программного обеспечения
могут создавать собственные файловые
системы и подключать их, что обеспечивает
возможность дополнительной защиты,
ориентации управления данными именно
на потребности конкретной программы,
работающей с внешними устройствами,
оптимизации файловой системы. Диспетчер
файловой системы обеспечивает
независимость разработки прикладной
программы от особенностей файловых
систем, арбитраж при выполнении операций
над файлами. Диспетчер ввода-вывода
обеспечивает обслуживание файловой
системы, единообразие при работе с
различными типами устройств и переадресацию
запросов драйверам соответствующих
устройств. В свою очередь иерархия может
быть расширена за счет выделения
нескольких уровней управления внешними
устройствами.
С
труктура
файловой системы Windows 95. Файловая
система Windows 9x имеет многоуровневую
архитектуру. Installable File System Manager – диспетчер
устанавливаемой файловой системы.
Отвечает за арбитраж доступа к компонентам
файловой системы. Драйверы файловой
системы являются компонентами нулевого
кольца кода ОС. Поддерживаются: VFAT –
32-битный драйвер FAT, 32-битный драйвер
файловой системы CD‑ROM (VCDFS), 32-битный
сетевой редиректор для подключения к
серверам сетей Microsoft, а также Novell NetWare.
Редиректоры отвечают за переадресацию
запроса при обращении к сетевым дискам.
Может быть загружено любое число
редиректоров. Подсистема блочного
ввода/вывода включает:
1. Диспетчер ввода/вывода (системный VxD-драйвер), обеспечивающий сервис для файловой системы, отвечающий за поддержку очередности запросов и маршрутизацию запросов к соответствующим драйверам устройств. Загружает и инициализирует драйверы устройств защищенного режима. Получает запросы от VFAT и VCDFS и обеспечивает доступ к локальным дискам и дисковым устройствам.
2. Порт-драйвер – монолитный драйвер защищенного режима, обеспечивающий связь с конкретным дисковым устройством (например, контроллером жесткого диска).
3.
SCSI-слой реализует архитектуру
универсального драйвера 32-битного
защищенного режима. Обеспечивает
высокоуровневые функции свойственные
SCSI-устройствам. Для обработки запросов
на аппаратно-зависимые операции
ввода/вывода он использует минипорт-драйвер.
Это «заглушка», обеспечивающая связь
с устройствами.
4. Минипорт-драйвер разрабатывается изготовителями дисковых устройств для учета их особенностей.
