
- •Список вопросов для подготовки к экзамену по сппо (2013-2014 уч. Год)
- •Понятие программного обеспечения (по). Классификация программного обеспечения по выполняемым функциям, структура системного по. Основные свойства системного программного обеспечения.
- •1)Управление процессами (программ во время выполнения);
- •Классификация ос (по структуре и архитектурным принципам построения, по режимам работы). Примеры.
- •Программные методы реализации взаимного исключения: примеры на псевдокоде, анализ и сравнение вариантов. Примеры.
- •Понятие семафора, семафорные примитивы, бинарные и считающие семафоры. Примеры объектов диспетчеризации в ms Windows, которые могут использоваться как «семафоры».
- •Применение бинарных семафоров для реализации взаимного исключения и синхронизации процессов. Примеры.
- •Общие семафоры, решение задачи «писателей и читателей» при работе с циклическим буфером. Сравнить варианты решения.
- •Проблема тупика и задачи, связанные с решением проблемы тупика: формулировки задач и подходы к решению. Примеры.
- •Задача предотвращения тупика, подходы к решению, анализ Примеры.
- •Модель системы с повторно используемыми ресурсами (граф повторно используемых ресурсов). Примеры.
- •Модель системы с потребляемыми ресурсами (граф потребляемых ресурсов). Примеры.
- •Система с повторно используемыми и потребляемыми ресурсами (граф обобщённых ресурсов). Примеры.
- •Решение задачи распознавания тупика для систем с повторно используемыми ресурсами: основная теорема о тупике. Алгоритм редукции. Примеры редукции.
- •Распознавание тупиков в системах с повторно используемыми ресурсами с ограничениями на выполнение операций. Примеры.
- •Распознавание тупиков в системах с потребляемыми ресурсами и в системах с обобщёнными ресурсами: алгоритм редукции. Примеры.
- •Распознавание тупиков в системах с потребляемыми ресурсами и в системах с обобщёнными ресурсами: системы с ограничениями на выполнение операций. Примеры.
- •Вывод системы из тупика. Общий подход к решению задачи и частный случай.
- •Обходы тупиков. Алгоритм банкира. Примеры.
- •Иерархия запоминающих устройств вс, характеристики устройств и связь, механизмы создания иерархии. Примеры.
- •Способы распределения памяти: статическое и динамическое распределение, связные и несвязные распределения. Сравнение.
- •Сегментная организация памяти. Страничная организация памяти. Сегментно-страничная организация памяти. Аппаратная поддержка в процессорах Intel.
- •Общие принципы организации виртуальной памяти. Управление виртуальной памятью: стратегии загрузки, стратегии размещения, стратегии замещения. Пример реализации в Intel.
- •Средства защиты памяти: изоляция адресных пространств. Поддержка в Intel.
- •Средства защиты памяти: защита по уровням привилегий, привилегированные команды и команды, чувствительные к уровням привилегий). Поддержка в Intel.
- •Статическая и динамическая компоновка программ: определение, сравнение и примеры.
- •Упрощённая структура объектного модуля и принцип работы связывающего загрузчика, редактора связей (одно- и двухпроходовые). Упрощённая структура исполнимого файла.
- •Понятие прерывания, классификация прерываний. Примеры (Intel).
- •Общая схема обработки прерываний, программно-аппаратная реализация, аппаратная поддержка механизма прерываний в Intel.
- •Структурная схема обработки исключений в Windows (seh): обработка завершения и локальная раскрутка.
- •Структурная схема обработки исключений в Windows (seh): обработка исключений и глобальная раскрутка.
- •Определение файла, атрибуты файлов и именование файлов, понятие каталога (справочника, директории, папки). Примеры.
- •Понятие и функции файловой системы как подсистемы ос.
- •Логическая и физическая организация файлов. Буферизация ввода/вывода. Примеры.
- •Логическая организация файлов: файлы с последовательной организацией и индексированные файлы. Поиск на внешних устройствах, b-деревья: определение и построение, выполнение операций. Примеры.
- •Управление внешней памятью: карты памяти и списки. Примеры (fat, ntfs).
- •Управление вводом/выводом, понятие драйвера внешнего устройства, драйверы виртуальных устройств.
- •Понятие драйвера файловой системы. Иерархическая организация файловых систем. Примеры.
- •Понятие защищённой вс. Классификация угроз и вторжений. Структура системы защиты.
- •Контроль прав доступа и матрица прав доступа как математическая модель защиты объектов. Примеры: одноранговое разделение ресурсов и защита на уровне пользователей.
- •Криптографическая защита. Понятие ключа. Симметричное и асимметричное шифрование. Понятие криптографического протокола. Понятие цифровой подписи.
- •Примеры задач по обработке исключений
- •Задания по разработке командных файлов и изучение команд пакетной обработки
- •Задачи на использование программных методов решения проблемы взаимного исключения
- •Задачи на работу с семафорами
- •Решение:
- •Решение:
- •Задачи на понимание алгоритмов решения задач, связанных с тупиками
- •Задачи на анализ состояний системы для выявления тупиков
- •Задачи по теме «Хранение и поиск информации на взу»
- •Файлы для подготовки
Список вопросов для подготовки к экзамену по сппо (2013-2014 уч. Год)
Понятие программного обеспечения (по). Классификация программного обеспечения по выполняемым функциям, структура системного по. Основные свойства системного программного обеспечения.
Программное обеспечение (software) - это программные средства, включенные в состав ВС, и документация к ним. Программы содержат команды и данные и определяют алгоритмы функционирования аппаратных средств при решении задач на ЭВМ. С помощью этого термина обозначают как программы, готовые к исполнению, так и программы в символической записи. Кроме того, существуют библиотеки программ. По сути ПО представляет собой прослойку, интерфейс между пользователем ВС и ее аппаратурой. По назначению и характеристикам все программное обеспечение ВС делится на системное программное обеспечение (СПО) и прикладное программное обеспечение (ППО). СПО (ОС, системы программирования, СУБД, драйверы устройств, утилиты и т.д.) – программы общего назначения, предназначены скорее для обеспечения управления собственно ЭВМ, чем для решения какой-то конкретной задачи. Они обычно тесно связаны со структурой машины, для которой созданы (машинно-зависимы). СПО выполняет следующие две важнейшие функции:
организация эффективной работы аппаратуры и программного обеспечения в соответствии с заданным режимом, указаниями оператора, пользователя или программиста и директивами, сопровождающими программы и данные;
обеспечение снижения трудоемкости, повышение эффективности работы программиста.
Свойства:
Одним из характерных свойств СПО является его зависимость от аппаратуры ВС. Cистемные программы тесно связаны с особенностями архитектуры ВС, для которой они созданы. Cуществуют свойства системных программ, непосредственно не связанные с типом ВС, работу которой они поддерживают. К ним относятся, например, общая схема и алгоритмы работы системных программ для выполнения определенных функций, способы оптимизации, применяемые структуры данных.
Определение операционной системы (ОС) и её функции. Основное содержание функций, их связь, решаемые при реализации функций ОС проблемы (обзорный вопрос по материалу всего курса, с указанием подходов к решению задач, но без детальных описаний методов решения).
ОС – это комплекс программ, предназначенных для эффективной организации вычислительного процесса (через его автоматизацию) в соответствии с заданным режимом, указаниями польз, директивами программиста, которыми он может сопровождать свои программы.
Основные функции ОС:
1)Управление процессами (программ во время выполнения);
При этом предполагается выполнение нескольких программ. ОС управляет каждым процессом,
обеспечивает его необходимыми ресурсами. С другой стороны – ОС управляет всей совокупностью процессов: Разрешение конфликтных ситуации (например, при работе с общими ресурсами), обеспечение взаимодействия процессов, защиту друг от друга.
2)управление (в интересах процесса) ресурсами (устройствами) – выделение ресурсов и распределение их
3)управление данными; Реализация файловой системы - способ организации и хранения информации в ВС - и управление вводом-выводом данных
4)интерфейс пользователя; Организация взаимодействия с пользователем.
Центральный механизм реализации этих задач – механизм прерываний (позволяет прервать выполнение одной программы и начать выполнение другой).
С
вязь
функции ОС
-Связь
Выполнение процессов – основная задача. Уже при загрузке процесса необходимо выделить для его кода место в памяти, работа процесса чаще всего связана с обработкой данных, так что ОС должна обеспечить удобный, стандартизированный ввод-вывод и разрешить проблемы, связанные с обращением процессов к одному ресурсу. Для этого ОС может понадобиться возможность прерывания исполнения процесса. Таким образом, мы видим, что функции операционной системы тесно связаны вокруг задачи обслуживания работы пользовательских приложений.
-Проблемы
--Управление данными: Возможность хранения больших объемов данных, Обеспечение «сохранности» данных после завершения процессов, создающих и обрабатывающих, использующих эти данные, Возможность доступа к данным нескольких процессов (параллельно или последовательно), Сохранность данных при сбоях и выключении компьютера. Все эти задачи решаются при реализации файловых систем.
--Управление ресурсами: Выбор стратегии начального распределения. Оптимальное
управление динамически выделяемыми ресурсами (размещение, освобождение). Реализация защиты ресурсов от несанкционированного доступа. Сборка мусора после завершения процессов.
--Управление процессами: Обеспечение отказоустойчивости ядра. Разрешение возникновения тупиков и поиск способов преодоления их появления.