ВУЗ:
Составители:
3
ЦЕЛИ И ЗАДАЧИ КУРСА
Целью курса является изучение ключевых принципов, концепций и по-
нятий, являющихся базовыми для системного программного обеспечения.
В задачи курса входит изучение основных составляющих операцион-
ных систем MS-DOS, Windows, Unix, а также получение практических навы-
ков создания системных утилит и разработки компиляторов с языков высоко-
го уровня.
СОДЕРЖАНИЕ ЛЕКЦИОННОГО КУРСА
1. Вводная лекция по курсу. Структура курса. Основные понятия и состав-
ляющие программного обеспечения: Операционные системы (ОС) и системы
программирования. Обзор современного программного обеспечения.
2. Операционная система – «программная оболочка» аппаратных средств
ПЭВМ. Назначение, основные функции и структура ОС. Поколения опера-
ционных систем. Классификация ОС. Однозадачные, многозадачные и мно-
гопользовательские ОС. Системы разделения времени.
3. Основные функции ОС: Управление процессами. Понятие процесса. Со-
стояния процесса. Операции над процессами. Алгоритмы планирования про-
цессов.
4. Асинхронные параллельные процессы. Параллельная обработка. Взаимо-
исключение. Критические участки. Алгоритм Деккера. Синхронизация про-
цессов при помощи семафоров.
5. Тупики. Примеры тупиков. Предотвращение тупиков и алгоритм банкира.
Обнаружение тупиков. Восстановление после тупиков.
6. Основные функции ОС: Управление памятью. Стратегии управления па-
мятью. Управление памятью для различных режимов работы ОС. Мультиза-
дачность. Страничная организация. Виртуальная память. Страничная органи-
4
зация виртуальной памяти и сегментная организация. Системы с комбиниро-
ванной организацией.
7. Основные функции ОС: Управление процессорами. Планирование зада-
ний и загрузки процессоров. Уровни планирования. Цели планирования.
Приоритеты.
8. Мультипроцессорные системы. Использование параллелизма. Организа-
ция «главный-подчиненный». Мультипроцессорные ОС.
9. Основные функции ОС: Управление устройствами. Виды устройств. Об-
работка прерываний. Драйверы устройств.
10. Организация данных. Файловая система. Логическая организация файла.
Физическая организация и адрес файла. Общая модель файловой системы.
Современные архитектуры файловых систем.
11. Обзор современных операционных систем. Основные характеристики ОС:
UNIX, MS-DOS, OS/2, WINDOWS NT, WINDOWS 95, MacOC.
12. Сетевые операционные системы. Структура сетевой операционной систе-
мы. Одноранговые сетевые ОС и ОС с выделенными серверами. Обзор со-
временных сетевых ОС.
13. Общая характеристика языков программирования. Характеристики и
свойства ЯП. Сравнения языков. Основные понятия ЯП.
14. Трансляторы: компиляторы и интерпретаторы. Стадии работы компилято-
ра. Построение компилятора.
15. Определение формальной грамматики и языка. Первичные понятия. При-
меры синтаксиса языка. Пустой язык.
16. Типы формальных языков и грамматик. Контекстно-свободные граммати-
ки. Контекстно зависимые грамматики. Регулярные языки. Регулярные грам-
матики.
17. Вывод в КС-грамматиках и правила построения дерева вывода. Синтакси-
ческий разбор. Левый и правый выводы. Неоднозначные и эквивалентные
грамматики.
