OS - Саратовский государственный университет

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ
ФЕДЕРАЦИИ
Саратовский государственный университет имени Н.Г. Чернышевского
Факультет компьютерных наук и информационных технологий
УТВЕРЖДАЮ
_______________________
"_____"__________________20___ г.
ПРОГРАММА УЧЕБНОЙ ДИСЦИПЛИНЫ
Операционные системы
Направление подготовки
010300 – Фундаментальная информатика и информационные
технологии
Профиль подготовки
Информатика и компьютерные науки
Квалификация (степень) выпускника
Бакалавр
Форма обучения
Очная
Саратов
2011
2
1. Цели освоения дисциплины
Целью изучения дисциплины является приобретение знаний в области организации и
функционирования современных операционных систем (ОС). Задачами дисциплины
являются усвоение знаний по организации операционных систем различного типа,
методам управления памятью, процессами, устройствами ввода-вывода информации,
получение навыков системного программирования и работы с программным интерфейсом
операционных систем.
2. Место дисциплины в структуре ООП бакалавриата
Данная учебная дисциплина входит в раздел «Профессиональный цикл. Базовая
часть» ФГОС-3.
Для изучения дисциплины необходимы компетенции, сформированные у
обучающихся в результате изучения дисциплин «Основы программирования», «Введение
в информационные технологии», «Архитектура вычислительных систем».
Сформированные в процессе изучения дисциплины «Операционные системы»
компетенции, необходимы студенту при изучении дисциплин «Технологии баз данных»,
«Языки программирования», «Основы противодействия методам преодоления защиты
информации», «Основы телематики» и в процессе прохождения производственной и
предквалификационной практики.
3. Компетенции обучающегося, формируемые в результате освоения
дисциплины
 Способность профессионально решать задачи производственной и технологической
деятельности с учетом современных достижений науки и техники, включая: разработку
алгоритмических и программных решений в области системного и прикладного
программирования; разработку математических, информационных и имитационных
моделей по тематике выполняемых исследований; создание информационных ресурсов
глобальных сетей, образовательного контента, прикладных баз данных; разработку
тестов и средств тестирования систем и средств на соответствие стандартам и
исходным требованиям; разработку эргономичных человеко-машинных интерфейсов (в
соответствии с профилизацией) (ПК-2).
 Понимание
концепций,
базовых
алгоритмов,
принципов
разработки
и
функционирования современных операционных систем (ПК-20).
 Владение методами и навыками использования и конфигурирования операционных
систем и платформенных окружений (ПК-24).
 Уверенное знание теоретических и методических основ, понимание функциональных
возможностей, следующих предметных областей: Разработка информационных
систем; Моделирование и анализ программного обеспечения; Технологии
мультимедиа; Архитектура и организация компьютеров; Конфигурирование и
использование операционных систем; Разработка и принципы сетевых технологий;
Человеко-машинное взаимодействие; Приложения и использование баз данных;
Социальные и этические вопросы ИТ; Анализ технических требований; Графика и
визуализация; Интеллектуальные системы; Теория баз данных (ПК-25).
В результате освоения дисциплины обучающийся должен:
Знать:
 математические основы информатики;
 проблемы современной информатики, ее категории и связи с другими научными
дисциплинами;
 проблемы и направления развития системного программирования;
 содержание, основные этапы и тенденции развития системного и прикладного
программирования;
 базовые алгоритмы, принципы разработки и функционирования современных
3












операционных систем;
направления развития вычислительных систем с традиционной (нетрадиционной)
архитектурой;
проблемы и тенденции развития рынка системного программного обеспечения.
Уметь:
корректно ставить классические задачи системного программирования;
понять поставленную задачу системного программирования;
грамотно пользоваться языком системного программирования;
извлекать полезную научно-техническую информацию из электронных и печатных
документов по операционным системам;
публично представлять собственные и известные научно-технические результаты в
области системного программирования.
Владеть:
методами и навыками использования и конфигурирования операционных систем и
платформенных окружений;
навыками
использования
современных
системных
программных
средств:
операционных систем, операционных и сетевых оболочек, сервисных программ;
навыками использования метода системного моделирования при исследовании и
проектировании программных систем;
навыками выбора архитектуры современных вычислительных систем, комплексов и
сетей системного администрирования;
навыками использования основных моделей информационных технологий и способов
их применения для решения задач системного администрирования.
4.
Структура и содержание дисциплины
Общая трудоемкость дисциплины составляет 3 зачетные единицы, 108 часов (54
часa аудиторных).
№
Раздел
Семестр
Неделя
Виды учебной
Формы текущего
п/п
дисциплины
семестра работы, включая
контроля
самостоятельную успеваемости (по
работу студентов
неделям
и трудоемкость (в
семестра)
часах)
Формы
промежуточной
аттестации (по
семестрам)
1
Аппаратная
3
1-4
Л:4
Лб:4 СP:12
Тест №1
платформа
вычислительной
системы
2
Системное
3
5-7
Л:4
Лб:4 СP:12
Тест №2
программное
обеспечение
3
Вычислительный
3
8-9
Л:2
Лб:4 СP:6
Тест №3
процесс
4
Управление
3
10-14
Л:4 Лб:12 СP:12
Тест №4
компонентами
Тест №5
вычислительной
Контрольная
системы
работа №1
Тест №6
5
Современные
3
15-18
Л:4 Лб:12 СP:12
Тест №7
4
операционные
системы
ИТОГО
Промежуточная
аттестация
18
36
54
Тест №8
Тест №9
Контрольная
работа №2
Зачет
Раздел 1. Аппаратная платформа вычислительной системы
Архитектура вычислительной системы. Понятие архитектуры вычислительной
системы. Классификация архитектуры вычислительной системы. Многопроцессорные
вычислительные системы: SISD, SIMD, MISD, MIMD. Аппаратно-программная
платформа вычислительной системы. Цифровой логический уровень. Ядро операционной
системы. Дополнительное системное программное обеспечение. Системное программное
обеспечение. Прикладные программы.
Аппаратная платформа вычислительной системы. Структура вычислительной
системы. Структура микропроцессора. Аппаратная платформа на основе микропроцессора
Intel x86. Регистры микропроцессора. Система прерываний. Буферная память.
Ассоциативная память (кеш-буфер). Расслоение памяти.
Особенности современных аппаратных платформ. Использование виртуальной
памяти: Организация памяти в мультипрограммном режиме, Фрагментация памяти,
Страничная организация памяти, Таблица приписки, Прерывание по защите памяти.
Внешние устройства: Магнитные диски, CD ROM, CD-RW, DVD ROM, Blue Ray
дисковые устройства, Flesh память.
Методы доступа к внешним устройствам вычислительной системы. Технические
решения, увеличивающие производительность вычислительной системы. Многоуровневая
организация памяти вычислительных систем. Каналы. Интерфейсы внешней памяти.
Дисковые массивы (RAID). Мультипрограммный режим. Проблема защиты памяти.
Проблема привилегий. Проблема аварийного прерывания. Организация подкачки.
Раздел 2. Системное программное обеспечение
Системное программное обеспечение. Программное обеспечение вычислительной
системы. Функции системного программного обеспечения. Операционная система.
Системы управления файлами. Интерфейсные оболочки. Программная виртуализация:
Динамическая трансляция (гипервизор), Паравиртуализация. Аппаратная виртуализация.
Система программирования. Утилиты.
Введение в операционные системы. Основные ресурсы вычислительной системы.
Пользовательский интерфейс. Программный интерфейс. Структура ОС на примере
Windows: Защищенные подсистемы, Исполнительная система, Уровень абстрагирования
от оборудования. Ядро операционной системы. Функция управления процессорным
временем. Функция управления подкачкой и буфером ввода-вывода. Функция управление
разделяемыми ресурсами. Классификация операционных систем: Многопользовательские
и однопользовательские ОС, Многозадачные и однозадачные ОС (невытесняющая и
вытесняющая
многозадачность),
Многонитевая
ОС,
Мультипроцессирование
(асимметричные и симметричные ОС), Системы пакетной обработки, Системы разделения
времени, Системы реального времени. Способы построения ядра ОС. Объектноориентированный подход. Наличие нескольких прикладных сред. Распределенная
организация ОС. Понятие операционной среды.
Поколения операционных систем. Закон Мура. Нулевое поколение (40-е годы
прошлого века). Первое поколение (50-е годы прошлого века). Вычислительная техника.
Второе поколение (60-е годы прошлого века). Третье поколение (середина 60-х – середина
70-х годов прошлого века). Операционные системы с открытым исходным кодом.
Четвертое поколение (середина 70-х – середина 80-х годов прошлого века).
5
Микропроцессоры. Персональные компьютеры. Информационно-коммуникационные
технологии (ИКТ). Пятое поколение (середина 80-х годов прошлого века – настоящее
время). Высокопроизводительные вычисления, параллельные вычисления, параллельное
программирование. Всепроникающая компьютеризация.
Раздел 3. Вычислительный процесс
Вычислительный процесс. Понятия вычислительного процесса и ресурса. Состояния
процесса. Дескриптор процесса. Контекст процесса. Понятие потоков. Обработка
прерываний: Механизм прерываний, Функции прерываний, Внешние и внутренние
прерывания, Программные прерывания, Прерывания при обращении к супервизору.
Основные ресурсы вычислительной системы: Процессорное время, Оперативная память,
Внешняя память, Программные модули, Привилегированные программные модули,
Непривилегированные программные модули, Информационные ресурсы.
Управление вычислительным процессом. Управление задачами в операционных
системах: Организация очередей процессов, Задачи динамического планирования.
Организация планирования и диспетчеризации в операционных системах. Дисциплины
диспетчеризации: Дисциплина FCFS, Дисциплины SJN и SRT, Дисциплина RR. Не
вытесняющие и вытесняющие алгоритмы диспетчеризации: Не вытесняющая
многозадачность,
Вытесняющая
многозадачность.
Диспетчеризация
задач
с
использованием динамических приоритетов.
Раздел 4. Управление компонентами вычислительной системы
Управление памятью. Функции ОС по управлению памятью. Методы распределения
памяти без использования дискового пространства: Распределение памяти
фиксированными разделами, Распределение памяти разделами переменной величины,
Стратегии размещения, Фрагментация памяти, Сжатие памяти, Защита памяти. Методы
распределения памяти с использованием дискового пространства: Оверлеи, Виртуальная
память, Механизм динамического преобразования адресов, Страничная организация
памяти, Сегментное распределение памяти, Странично-сегментного распределения
памяти. Кэширования данных в памяти.
Управление вводом-выводом. Периферийные устройства. Драйвер устройства.
Основные концепции организации ввода-вывода. Режимы управления вводом-выводом:
Режим обмена с опросом готовности устройства, Режим обмена с прерываниями.
Устройства с последовательным доступом. Виртуальные устройства ввода-вывода.
Спулинг. Системные таблицы ввода-вывода: Таблица оборудования, Таблица логических
устройств, Таблица прерываний. Процесс управления вводом-выводом. Синхронный и
асинхронный ввод-вывод. Кэширование операций ввода-вывода.
Организация внешних устройств. Периферийные устройства памяти. Физический
формат внешних устройств памяти. BIOS. Логический формат внешних устройств памяти.
Дисковая память: Динамическое выделение, Статическое выделение, Смешанное
выделение, Последовательное размещение, Размещение без использования свойств
смежности, Логическая организация дисковой памяти. Безопасность внешних устройств
памяти: Безопасность данных, Логические дефекты, Физические дефекты, Принципы
внутренней избыточности. Типы памяти: Стандартная память, Дополнительная память,
Отображаемая память, Расширенная память, Верхняя память, Высокая память.
Управление файлами. Файлы: Обычные файлы, Специальные файлы, Каталог.
Файловые системы. Способы организации файловой структуры: Логическая организация
файла, Физическая организация файла, Файловая структура, Одноуровневая организация,
Древовидная организация. Средства манипулирования файловой структурой: Дескриптор
файла, Файловые системы с точной записью, Файловые системы с ленивой записью,
Восстанавливаемые файловые системы. Посимвольные устройства. Поблочные
устройства. Защита данных в файловой системе. Современные архитектуры файловых
систем. Таблица размещения файлов (FAT).
Интерфейсы вычислительных систем. Принципы построения нтерфейсов
6
операционных систем. Интерфейсы системного и прикладного программирования.
Интерпретатор команд операционных систем. Интерфейс прикладного программирования
(API): Функции API в операционных системах, Функций API в системах
программирования, Функции API внешних библиотек. Стандарт POSIX. Параллельно
взаимодействующие вычислительные процессы: Использование блокировки памяти при
синхронизации параллельных процессов, Синхронизация процессов операцией
«ПРОВЕРКА И УСТАНОВКА», Семафоры Дейкстры, Тупики, Мьютексы, Мониторы
Хоара.
Раздел 5. Современные операционные системы
Современные операционные системы Microsoft Windows. Интегрированная
программная среда MS Windows. Архитектура, принципы работы и стандарты: Уровень
аппаратных абстракций, Микроядро, Драйверы устройств, Исполняющая система,
Файловые системы (FAT, NTFS), Диспетчер ввода-вывода, Диспетчер кэш-памяти,
Диспетчер процесса и потока, Системные службы, Подсистема Win32, Подсистема
POSIX. Модель компонентных объектов (COM) и распределенных компонентных
объектов (DCOM). Типы многозадачности и методы их реализации. Реализация объектноориентированного подхода. Динамически подключаемые библиотеки (DLL),
динамический обмен данными (DDE) и механизм вставки и привязки объектов (OLE).
Пользовательский интерфейс и органы управления. Вытесняющая многозадачность в
Windows. Учётные данные пользователей и управление ими. Технология клиент-сервер,
поддержка локальных вычислительных сетей. Поддержка Web-технологий.
Введение в Microsoft Windows Server 2008. Знакомство с Windows Server 2008.
Службы развертывания ОС. Ядро операционной системы. Администрирование и
мониторинг сервера. Виртуализация в Windows Server 2008 (HyperV). Управление VHDфайлами. Серверные роли, контроллер домена и работа в сети. Пользовательские профили
и управление ими. Резервное копирование в Windows Server 2008. Модернизация и
управление лицензиями. Безопасность Windows Server 2008. Кластеризация в Windows
Server 2008.
Современная операционная система Linux. Общие сведения о дистрибутивах
Linux. Подготовка дискового пространства, установка и запуск ОС. Терминалы и
графические оболочки. Многопользовательская работа. Работа с файлами, файловый
менеджер Midnight Commander. Настройки Linux: Настройки графической среды KDE,
Настройка внешнего вида рабочего стола, Настройка звуков, Настройка клавиатуры и
мыши, Языковые настройки и настройки безопасности, Настройки просмотра файлов,
Настройки печати и другие системные настройки, Настройки графической среды GNOME.
Установка дополнительных программ в Linux: Установка программ, имеющих
собственный сценарий установки, Установка программ, полученных в виде RPM-пакетов,
Установка программ, полученных в виде исходных текстов. Команды и утилиты Linux
(командная оболочка shell). Перенаправление и программные каналы. Скрипты Linux:
Ввод и вывод данных в сценариях, Проверка условий в сценариях, Условные операторы в
сценариях, Организация циклов в сценариях, Арифметические и логические операции в
сценариях. Настройка командного процессора. Профиль системы. Конфигурационный
файл. Идентификация и системные журналы. Состояния процесса. Сигналы –
межпроцессная коммуникация. Управление процессами. Доступ в файловой системе.
Программирование в Linux. Работа Linux в вычислительных сетях. Linux-cерверы.
Компилирование ядра Linux.
Тенденции развития операционных систем. Требования предъявляемые к
современным ОС. Монолитные ОС. Многоуровневые ОС. Микроядерные ОС.
Операционные системы для множественных прикладных сред. Расширение адресного
пространства ОС. Операционные системы для сетевых сред. Операционные системы для
параллельных вычислений. Операционные системы для мультимедиа. Операционные
системы мобильных вычислительных средств. Операционные системы встроенных
7
вычислительных устройств.
Лабораторные работы
Лабораторная работа № 1. Основы работы в Windows XP-2003. Графические
элементы ОС. Окно, как основной элемент Windows. Копирование и восстановление
данных. Свойства объектов. Инструменты и команды меню работы с файлами.
Встроенные возможности Windows. Выполнение контрольных тестов.
Лабораторная работа № 2. Графический интерфейс пользователя в ОС. Изменение
системных
элементов.
Графические
элементы
проводника.
Панель
задач.
Манипулирование окнами. Создание системных элементов, применение компонентов
ActiveX. Изменение метафоры рабочего стола. Работа с окнами при запуске приложений
из командной строки. Выполнение контрольных тестов.
Лабораторная
работа
№
3.
Многозадачность,
многопоточность,
многопроцессорность ОС. Реализация многозадачного режима ОС. Процессы в ОС
Windows. Применение буфера обмена Clipboard. DOS в ОС Windows. Технология True
Type. Выполнение контрольных тестов.
Лабораторная работа № 4. Файловая система компьютера. Эксперименты с
файловой системой (ФС). Обслуживание файловой системы. Исследование структуры
каталогов. Исследование файлов. Создание файловой системы. Выполнение контрольных
тестов.
Лабораторная работа № 5. Сетевая ОС и администрирование сетей. Исследование
структуры сети средствами пользователя. Исследование возможностей сети с
использованием сетевых команд ОС. Исследование структуры сети с использованием
сетевых утилит. Выполнение контрольных тестов.
Лабораторная работа № 6. Сетевые протоколы ОС. Исследование сетевых
протоколов средствами пользователя. Исследование сетевых протоколов с помощью
утилит. Исследование специальных сетевых протоколов. Выполнение контрольных
тестов.
Лабораторная работа № 7. Реестр ОС. Исследование реестра операционной системы
внутренними средствами. Исследование реестра операционной системы встроенными
средствами. Исследование параметров компьютера с помощью реестра операционной
системы. Выполнение контрольных тестов.
Лабораторная работа № 8. Управление ресурсами компьютера. Анализ основных
ресурсов вычислительной системы. Анализ загрузки вычислительной системы.
Выполнение контрольных тестов.
Лабораторная работа № 9. Службы компьютерной сети. Работа со службами в
Windows NT – 2003. Работа со службами Интернет в Windows NT – 2003. Выполнение
контрольных тестов.
Самостоятельная работа
Каждый студент должен вести самостоятельную работу по основным разделам
дисциплины в объемах, не меньших предусмотренных программой учебной дисциплины.
Для этих целей используется основная и дополнительная литература, а также Internetресурсы. Самостоятельная работа должна обеспечить:

подготовку к лабораторным занятиям;

подготовку к контрольным тестам и работам;

усвоение знаний по основным разделам учебной дисциплины.
Контрольные работы
Задания для контрольных работ № 1,2 приведены в приложении 1.
5. Образовательные технологии
8
При проведении занятий планируется использование таких активных и
интерактивных форм, как промежуточное тестирование, перекрестный опрос,
мультимедийные презентации, обсуждение результатов выполнения лабораторных работ.
6. Учебно-методическое обеспечение самостоятельной работы студентов.
Оценочные средства для текущего контроля успеваемости, промежуточной
аттестации по итогам освоения дисциплины.
1.
2.
3.
1.
2.
3.
4.
5.
7. Учебно-методическое и информационное обеспечение дисциплины
а) основная литература:
Олифер В.Г., Олифер Н.А. Сетевые операционные системы: Учебник для вузов. –
СПб.: Питер, 2003.
Соловьев В.М. Практикум по операционным системам. – Саратов.: Издательство
Саратовского университета, 2007.
Таненбаум Э. Архитектура компьютера. 5-е изд. – СПб.: Питер, 2007.
б) дополнительная литература:
Бройдо В.Л., Ильина О.П. Архитектура ЭВМ и систем: Учебник для вузов. – СПб.:
Питер, 2006.
Гергель В.П. Теория и практика параллельных вычислений. – М.: ИнтернетУниверситет Информационных технологий, Бином пресс. 2007.
Молчанов А.Ю. Системное программное обеспечение. – СПб.: Питер, 2003.
Рудометов Е. Современное железо. Настольные, мобильные и встраиваемые
компьютеры. – СПб.: БХВ-Питер, 2010.
Симонович С.В. Информатика. Базовый курс: Учебник для вузов.2-е изд. – СПб.:
Питер, 2004.
8. Материально-техническое обеспечение дисциплины
Лекционная аудитория с возможностью демонстрации электронных презентаций
при уровне освещения, достаточном для работы с конспектом.
Для проведения лабораторных работ необходим компьютерный класс, имеющий
достаточное число компьютеров, современную аппаратную платформу и программное
обеспечение, включая операционные системы не хуже Windows XP, ALT Linux 2.3,
Microsoft Virtual PC 2004 (2007).
Программа составлена в соответствии с требованиями ФГОС ВПО с учетом
рекомендаций и Примерной ООП ВПО по направлению и профилю подготовки
«Информатика и компьютерные науки».
Автор
доцент
___________
В. М. Соловьев
Программа одобрена на заседании кафедры информатики и программирования от
«___» __________ 2011 года, протокол № ___.
Заведующий кафедрой
математической кибернетики и компьютерных
наук,
доцент
___________
А. С. Иванов
Декан факультета КНиИТ,
доцент
___________
А. Г. Федорова
9