Министерство транспорта Российской Федерации

Федеральное агентство железнодорожного транспорта

Государственное образовательное учреждение высшего профессионального образования самарская государственная академия путей сообщения

Кафедра «Мехатроника в автоматизированных производствах»

МЕТОДИЧЕСКИЕ УКАЗАНИЯ

к выполнению курсовой работы по дисциплине

ОПЕРАЦИОННЫЕ СИСТЕМЫ

для студентов специальности 230102

дневной формы обучения

Составитель В.А. Засов

Самара 2006

УДК 004.451

Операционные системы. Методические указания к выполнению курсовой работы по дисциплине «Операционные системы» для студентов специальности 230102 дневной формы обучения /Составитель Засов В.А.– Самара: СамГАПС, 2006. – с.

Утверждено на заседании кафедры «Мехатроника в автоматизированных производствах» 3 ноября 2006 г., протокол №3.

Печатается по решению редакционно-издательского совета Самарской государственной академии путей сообщения.

В методических указаниях приводится задание на курсовую работу по дисциплине «Операционные системы», кратко рассматриваются теоретические материалы по разделам курсовой работы: методы планирования вычислительных процессов, методы синхронизации процессов и потоков, методы обнаружения и предотвращения блокировок, методы арбитража. Для каждого из разделов курсовой работы приводятся многочисленные примеры выполнения заданий.

Предназначены для студентов специальности 230102 «Автоматизированные системы обработки информации и управления» для выполнения курсовой работы, разделов дипломных проектов. Методические указания могут быть также полезны студентам других специальностей, изучающим компьютерные информационные и управляющие системы.

Составитель Валерий Анатольевич Засов Рецензенты: к.Т.Н., заведующий научно-исследовательским отделом н.А. Локтев (нпц «Информационные и транспортные системы»);

к.т.н., заведующий кафедрой «Информатика», профессор С.А. Юшков (СамГАПС)

Редактор И.М. Егорова

Компьютерная верстка

Подписано в печать _______ Формат 60х90 1/16.

Бумага писчая. Печать оперативная. Усл. п.л.____.

Тираж 100 экз. Заказ ______

© Самарская государственная академия путей сообщения, 2006

Оглавление

1.Задание на курсовую работу по дисциплине

«Операционные системы»………………………………………………………4

2.Построение диаграмм выполнения процессов

для различных алгоритмов планирования………………………………...6

2.1.Алгоритмы планирования мультипрограммных

операционных систем……………………………………………………………...6

2.2.Примеры построения диаграмм выполнения

процессов для различных алгоритмов планирования…………….…………11

3.Организация синхронизации процессов и потоков……………………16

3.1.Объекты взаимной синхронизации процессов и

потоков………………………………………………………………………….…….16

3.2.Примеры использования различных объектов

синхронизации………………………………………………………………….……21

4.Обнаружение и предотвращение взаимных

блокировок………………………………………………………..………..……….27

4.1.Условия возникновения взаимных блокировок

и методы борьбы с ними………………………………………….………….……27

4.2.Пример алгоритма обнаружения блокировок

при наличии одного экземпляра ресурса каждого типа………………………………………………….……………………..………….28

4.3. Пример алгоритма обнаружения блокировок

при наличии нескольких экземпляров ресурсов каждого

типа…………………………………………………………………………..………..32

4.4.Пример алгоритма банкира для безопасного

распределения ресурсов………………………………………………….……….37

5.Примеры схем арбитража…………………………………………………….40