Операционные системы

Барон Юрий Михайлович, Дзельтен Герман Павлович, Кобчиков Валентин Семенович, Медко Владимир Семенович, Коротких Михаил Тимофеевич, Никифоров Валерий Иванович, Ушомирская Людмила Алексеевна

Под редакцией Никифорова В. И.

Лицензия ЛР 020593 от 07.08.1997

Налоговая льгота – Общероссийский классификатор продукции

ОК 005-93, т.2; 95 3004 – научная и производственная литература

Отпечатано с готового оригинал-макета, предоставленного автором,

в Цифровом типографском центре

Издательства Политехнического университета:

195251, Санкт-Петербург, Политехническая ул., 29

Тел.: (812) 550-40-14

Тел./факс: (812) 297-57-76

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

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

ДАЛЬНЕВОСТОЧНЫЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

Д.А. Цуканов, И.В. Соппа

Операционные системы

Учебное пособие

Владивосток

Аннотация. Учебное пособие разработано на основе курса лекций «Операционные системы и оболочки» для студентов старших курсов. Пособие содержит краткие основы операционных систем, сред и оболочек что необходимо для полноценного использования возможностей современных вычислительных систем. Цель курса - ознакомить студентов с современными операционными системами, классификацией и архитектурой их построения. Пособие предназначено для студентов старших курсов вузов.

СОДЕРЖАНИЕ

Введение 5

Глава 1. Общая характеристика операционных систем. 5

1.1 Эволюция операционных систем. Основные этапы развития. 5

1.2 Программное обеспечение персональных компьютеров. 14

1.3 Классификация, основные функции и назначения операционных систем. 15

1.4. Основы архитектуры операционной системы. 18

Глава 2. Реализация многозадачного режима в операционных системах 27

2.1. Планирование процессов и потоков. 27

2.2. Модели многозадачности. 37

Глава 3. Планирование процессов 42

3.1. Уровни планирования 42

3.2. Параметры планирования 44

3.3. Вытесняющее и невытесняющее планирование 45

3.4. Алгоритмы планирования 46

3.5. Многоуровневые очереди 58

Глава 4. Механизмы прерываний в операционных системах. 62

4.1. Назначение и типы прерываний 62

4.2. Механизмы прерываний 64

4.3. Программные прерывания 68

4.4. Роль ОС в организации обработки прерываний 69

4.5. Системные вызовы 71

Глава 5. Синхронизация процессов и потоков. 74

5.1. Цели и средства синхронизации 74

5.2. Гонки и тупики 75

5.3. Критическая секция 78

5.4. Семафоры 82

5.5. Синхронизирующие объекты ОС 84

Глава 6. Организация памяти. 86

6.1. Линейная, сегментная и селекторная адресация 86

6.2. Страничное управление памятью. 89

6.3. Виртуальная память 94

Глава 7. Файловые системы. 95

7.1. Введение в файловые системы 95

7.2. FAT 97

7.3. HPFS 101

7.4. VFAT 104

7.5. FAT 32 106

7.6. NTFS 107

Глава 8. Ввод-вывод 111

8.1. Контроллеры устройств ввода-вывода. 111

8.2. Прямой доступ к памяти (DMA) 113

8.3. Прерывания. 114

8.4. Осуществление операций ввода-вывода. 114

8.5. Принципы программного обеспечения ввода-вывода. 115

Литература 119