Библиографический список

1.Олифер В.Г. Сетевые операционные системы: Учебник для вузов/В.Г.Олифер, Н.А.Олифер. - СПб.: Питер, 2002. – 538с.

2.Гордеев А.В. Системное программное обеспечение: Учебник для вузов/А.В.Гордеев А.Ю.Молчанов. - СПб.: Питер, 2002. – 736с.

3.Столингс, Вильям Операционные системы/В.Столингс -4-е

изд.– М.: ИД «Вильямс», 2002. – 848с.

4.Робачевский А.М. Операционная система UNIX/А.М.Робачевский. - СПб.: БХВ-Петербург, 2002. – 528с

5.Таненбаум Э. Современные операционные системы/Э.Таненбаум. 2-е изд. – СПб.: Питер, 2002. –1040с.

6.Бэкон Д. Операционные системы/Д.Бэкон Т.Харрис - СПб.:

Питер; Киев: ИГ BHV, 2004. – 800с.

7.Юров В.И. Assembler : Учебник для вузов/В.И. Юров. –

СПб.: Питер, 2002. – 624с.

8.Рудаков П.И., Язык ассемблера: Уроки программирования: Учеб.-справ. изд./П.И.Рудаков К.Г.Финогенов – М.: Диалог-Мифи, 2001. – 640с.

9.Митчелл М., Программирование для Linux. профессиональный подход/М.Митчелл, Д.Оулдем, А.Самьюэл . – М.: ИД «Виль-

ямс», 2002. – 288с.

10.Операционные системы: Задание и методические указания к выполнению контрольной работы: методические указания к выполнению лабораторных работ./Сост.: Б.И.Илюшкин – СПб.: СЗТУ, 2004.

–31с.

11.Губаревич Я.Н., Системное программное обеспечение:

Учеб.пособие/Я.Н.Губаревич, Б.И.Илюшкин, Р.Р.Фаткиева . – СПб.:

СЗТУ, 2005. –157 с.

96

Предметный указатель

А

алгоритм замещения сегмента 84 страницы 88

архитектура операционной системы

монолитная 15 микроядерная 17, 19

многопроцессорной системы симметричная 7

снеоднородным доступом к памяти 9

собщей памятью 7

сраспределенной памятью 10 атомарность 57

Б

базовые механизмы ядра 16 буфер преобразования адреса 91

В

взаимное исключение 53, 58 взаимная блокировка 53 виртуальный адрес 82, 85, 91, 95

97

Д

дескриптор процесса 22 сегмента 77, 80

диспетчер памяти 75 диспетчеризация потоков 48

З

зависание процесса 53

И

интерфейс системных вызовов 16

К

квантование 48 кластер 10 контекст процесса 22

критическая секция 53, 56

М

микроядро 18, 19 многопоточность 32, 44 модель процесса 27, 28, 30, 34 монитор 63 мьютекс 61

98

О

образ процесса 75 операционная система 5

многозадачная 6 многопользовательская 6 многопроцессорная 7 распределенная 14 реального времени 6 серверная 14 сетевая 11

П

память 75 виртуальная 76 локальная 35 разделяемая 85 сегментная 76

сегментно-страничная 76, 93 страничная 76, 85

параллельные процессы 52 переключение потоков 49, 51 планирование потоков 48 поток 32

главный 45 исполняемый 47

99

на уровне пользователя 35 на уровне ядра 37 пассивный 48

программа 20 процесс 20, 33

блокированный 28, 29, 31 выполняющийся 27 дочерний 26 прикладной 21 приостановленный 30 родительский 26 системный 21 созданный 26 фоновый 21

Р

режим защищенный 77 реальный 77

привилегированный 21, 23 пользовательский 21, 23

резидентный модуль 15

С

семафор 58, 60 синхронизация

100

процессов 52, 54 потоков 65, 66

Т

таблица ввода-вывода 24

дескрипторов страниц 86 памяти 24 процессов 24 страниц 90 файлов 24

трансляция виртуального адреса 90

Я

ядро 15

101

Оглавление

Предисловие ………………………………………………………………...3

Глава 1. Основные понятия ………………………………………....5

1.1.Общие сведения об операционных системах…………….......................5

1.2.Архитектура операционной системы…………..………………………15

Глава 2. Процессы и потоки …………………………….................20

2.1.Основные определения ………………………………………………….20

2.2.Модель процесса .…………………………………………………..........22

2.3.Управление процессами ………………………………….......................24

2.3.1.Создание и завершение процессов ……………………………………25

2.3.2.Планирование и диспетчеризация процессов ………………………..27

2.4.Потоки …………………………………………………………………….32

2.4.1.Многопоточная модель процесса ……………………………………..34

2.4.2.Примеры реализации потоков …………………………………………38

2.5.Межпроцессорное взаимодействие ……………………………………..52

2.5.1.Средства низкоуровневой синхронизации ……………………………54

2.5.2.Средства высокоуровневой синхронизации ………………………….63

Глава 3. Управление памятью …………………………...........75

3.1.Сегментный способ организации виртуальной памяти ..........................76

3.2.Страничный способ организации виртуальной памяти ..........................85

3.3.Сегментно-страничный способ организации виртуальной памяти .......93

Библиографический список …………………………………………96

Предметный указатель …………………………………………..97

102

Илюшкин Борис Игоревич

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

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

Редактор И.Н.Садчикова

Сводный темплан 2005 г.

Лицензия ЛР № 020308 от 14.02.97

Санитарно-эпидемиологическое заключение № 78.01.07.953.П.005641.11.03 от 21.11.2003 г.

________________________________________________________________

________________________________________________________________

Северо-Западный государственный заочный технический университет РИО СЗТУ, член Издательскополиграфической ассоциации Университетов России

191186, Санкт-Петербург, ул. Миллионная, 5

103