Гордеев А.В. Операционные системы
Подождите немного. Документ загружается.
412
Алфавитный указатель
время
оборота 64
ожидания 64
отклика 64
вывод
асинхронный 143, 144
буферизованный 143
синхронный 143
вызов
локальных процедур 385
удаленных процедур 335
вычислительные процессы
взаимодействующие 210
конкурирующие 211
независимые 210
параллельные 210
последовательные 25
сотрудничающие 213
гарантия обслуживания 63
главная загрузочная запись 147
головка чтения/записи 146
граф повторно используемых
ресурсов 249, 268
группа 388
безопасности 388
встроенная 388
д
двоичное дерево 182
двойная буферизация 157
дескриптор
задачи 36, 50, 51, 107
прерывания 125
процесса 32, 34, 50
сегмента 87, 106
страницы 94, НО
файла 166
шлюза 118, 125
динамическое присоединение 93
диск
динамический 191
логический 146, 147, 151
диспетчер 344
виртуальной памяти 392
задач 50
памяти 85
диспетчер
окон 317
диспетчеризация 55
дисциплина обслуживания 30, 55
FCFS 56
RR 59
SJN 58
дисциплина обслуживания (продолжение)
SRT 58
вытесняющая 57, 61
невытесняющая 57, 61
с несколькими очередями 61
домен 389
дорожка диска 146
драйвер 135
виртуального устройства 367
миии-драйвер 367
секция
завершения 136
запуска 135
продолжения 135
универсальный 367
загрузка процессора 64
загрузочная запись 79, 147, 170, 172, 176
загрузочный блок 179
загрузчик
внесистемный 147
главный 151
начальный 151
системный 155, 170
задача 25, 38, 51
диск-резидентная 35
ОЗУ-резидентная 36, 83
реального времени 69
резидентная 36, 78, 83
запрос
к операционной системе 16, 281
на ввод-вывод 133, 141, 385
на прерывание 135
И
идентификатор
безопасности 196
процесса 34
инициативное устройство 33, 133
интерфейс 13
графический 297
пользовательский 17
прикладного программирования 281, 298
программный 17
исключение 131
исполняющая система 384
К
канал
ввода-вывода
программный 134
прямой доступ к памяти 134
связи 242
Алфавитный указатель
413
каталог
корневом 166, 167, 169, 173
понятие 166
кластер 167, 191
кольцо защиты 118
коммутатор
задачи 125
перехвата 125
прерывания 125
контекст задачи 34
контроллер домена 389
коэффициент мультипрограммирования 83
критическая секция 214
кэширование 157, 158, 185
м
маска доступа 196
менеджер загрузки 152, 155
метафайл 192
механизм
взаимодействия между процессами 342
шлюзов 118
микроядро
OS/2 357
QNX 291, 342, 345
Windows NT 383
определение 289
многозадачность 369
вытесняющая 61
кооперативная 61, 370
многопоточность 38
модель
клиент-сервер 292
Холта 248
модуль 279, 377
монитор Хоара 237
мультипрограммирование 27, 29, 47
мыотекс 229
О
образ процесса 314
обслуживание
бесприоритетное 55
приоритетное 55
оверлейная структура 77
ожидание
активное 223
пассивное 224
операционная система 13
макроядерная 280, 292
микроядерная 280, 289
монолитная 280, 292
операционная среда 16, 114
ОСРВ (операционная система реального
времени) 48
ОСРВ QNX 291
очередь сообщений 244, 349
п
пакет запросов на ввод-вывод 385
память
виртуальная 73
сегментная 87, 106
сегментно-страничная 97
страничная 93, НО
выделенная 394
зарезервированная 394
оперативная 72
реальная 73
физическая 73
пейджер 355
передача сообщений 348
перенаправление ввода-вывода 322
планирование
вычислительных процессов 52
упреждающее 372
планировщик 370
квантования 372
основной 372
плоская модель памяти ИЗ, 374
подкаталог 166
полоса каталогов 180
порт 349, 356
поток
выполнения 37, 348
данных 193, 322, 352
почтовый ящик 240
правила использования шлюзов 119, 121
прерывание 18, 122
асинхронное 19, 123
внешнее 19, 123
внутреннее 19, 123
маскируемое 21, 123
немаскируемое 123
программное 21
синхронное 19, 123
принтер 137
локальный 137
сетевой 137
приоритет
абсолютный 56
динамический 55, 65
постоянный 55
сна 66
пробуксовка 95
программа
абсолютная двоичная 75
пативная 114
программный канал 331
программный модуль 279
диск-резидентный 280
повторно входимый 46
привилегированный 44
реентерабельный 44, 139, 279
транзитный 280
414
Алфавитный указатель
пропускная способность процессора
профиль 366
процесс 37, 369, 392
внешний 144
внутренний 144
вычислительный 25
легковесный 37
писатель 232
последовательный 25
читатель 232
пул 213
рабочее множество 96
раздел
диска 146
активный 147, 150
первичный 150
расширенный 150
памяти 82
разделение времени 320
разрешения NTFS 194
индивидуальные 197, 203
основные 204
специальные 199, 205
стандартные 198
распределение памяти
неразрывное 82
разрывное 86
расширенные атрибуты 177
регистр
задачи 36
флагов 123
редиректор 342, 343, 385
режим
ввода-вывода 134
обмен с прерываниями 134, 135
опрос готовности 134, 135
виртуальный 113
защищенный 102, 105, 106, 124
мультизадачный 27, 36, 37, 47
мультипрограммный 27, 36, 47
отложенной записи 157, 185
пользователя 116, 131
привилегированный 29, 131, 280
работы процессора 29, 280
разделения времени 29
реальный 102, 105, 122
супервизора 116, 131, 280
ресурс 26
виртуальный 72
критический 210
повторно используемый 248
потребляемый 248
программный 43
расходуемый 248
системный 248
сбалансированное двоичное
дерево 178, 182, 190
свопинг 84, 89
сегмент
кода 102, 108
логический 87
подчиненный 118
состояния задачи 36, 51, 105, 107, 127
сегментная адресация 102
сектор диска 146
селектор
дескриптора 118
сегмента 107
семафор 224
семафорный примитив
Р 225, 228
V 225, 228
сервер 385
сети Петри 255
графическое представление 257
теоретико-множественное представление 255
сигнал готовности 135
система
многопользовательская 29
мультитерминальная 48
реального времени (СРВ) 293
управления файлами 164, 165
файловая 163
FAT 164, 167
FAT12 165
FAT16 167
FAT32 172, 174
HPFS 177
NTFS 188
super-FAT 165
VFAT 172, 173
монтируемая 164, 185, 188
системный вызов 16, 78
exec 319
fork 319
системный вызов 320
скрипт 362
состояние
активное 31, 210
безопасное 261
блокирования 32
выполнения 31
готовности к выполнению 32
ненадежное 265
ожидания 32
пассивное 31
пользовательское 320
системное 320
тупика 247, 261, 268
фиксированное 272
Алфавитный указатель
415
список
битовых карт 179
дефектных блоков 180
управления доступом 180, 190
дискреционный 196
системный 196
спул-файл 137
спулипг 136
страница
абсолютно чистая 374
виртуальная 93
грязная 374
испорченная 374
физическая 93
чистая 374
страничный кадр 392
страничный файл 93
стратегия
обслуживания 53
планирования 53
супервизор 16, 29, 77
ввода-вывода 132, 142
задач 132, 142, 281
прерываний 22, 23
суперпользователь 316
т
таблица
векторов прерывания 79, 122
виртуальных логических устройств 140
дескрипторов
прерываний 125
сегментов 87, 104
каталога таблиц страниц 105, 111
логических дисков 151
оборудования 139
прерываний 140
разделов 147
размещения файлов 164, 166, 167
сегментов 87
страниц 94
тег 99
теорема о тупике 269
том 170, 179, 191
тупиковая ситуация 226, 235, 247, 257
У
уплотнение памяти 86
упреждающее чтение 158
уровень
безопасности 288, 392
уровень (продолжение)
привилегий 116, 382
задачи 117
запрашиваемый 117
сегмента 116
текущий 116
эффективный 117
условие
взаимного исключения 254, 264
кругового ожидания 254, 264
ожидания 254, 264
отсутствия перераспределения 254, 264
установка тайм-аута 135
учетная запись 388
группы 388
пользователя 388
Ф
файл 163
каталог 166
подкачки 93, 393
страничный 93
файловая система 165
файловая ссылка 193
файловый объект 167, 195
файловый узел 180, 185
фрагментация
памяти 84
файлов 169, 183
функции
API 300
библиотечные 286
микроядра 290
системные 14, 16, 290
ц
циклическое сканирование 161, 186
цилиндр диска 146
ш
шлюз 118
задачи 125
перехвата 125
прерывания 125
э
экстент 178, 181
Я
ядро операционной системы 77, 279
Гордеев Александр Владимирович
Операционные системы: Учебник для вузов
, 2-е издание
Главный редактор Е. Строганова
Заведующий редакцией И. Корнеев
Руководитель проекта Ю. Суркис
Литературный редактор А. Жданов
Художник Н. Биржаков
Иллюстрации А/. Шендерова
Корректоры С. Беляева, И. Тимофеева
Верстка А. Келле Пелле
Лицензия ИД № 05784 от 07.09.01.
Подписано в печать 27.10.03. Формат 70X100/16. Усл. п. л. 33,54.
Тираж 4500 экз. Заказ № 925.
ООО «Питер Принт». 196105, Санкт-Петербург, ул. Благодатная, д. 67в.
Налоговая льгота - общероссийский классификатор продукции ОК 005-93, том 2; 953005 - литература учебная.
Отпечатано с готовых диапозитивов в ФГУП «Печатный двор» им. А. М. Горького
Министерства РФ по делам печати, телерадиовещания и средств массовых коммуникаций.
197110, Санкт-Петербург, Чкаловский пр., 15.
ОПЕРАЦИОННЫЕ
Гордеев Александр Владимирович —
доктор технических наук в области
математического и программного обеспечения
вычислительных машин, комплексов, систем и сетей,
профессор кафедры «Вычислительные системы
и сети» Санкт-Петербургского государственного
университета аэрокосмического приборостроения.
Взаимодействие пользователей с компьютером
и организация выполнения нужных им вычислений
осуществляются с помощью операционной системы.
Знание основ построения и функционирования операционных
систем является обязательным для всех, кто изучает
информатику и вычислительную технику. Эти знания позволяют
более эффективно использовать возможности компьютеров.
В книге помимо рассмотрения таких обязательных тем,
как управление задачами и ресурсами в операционных vi
системах, организация параллельных взаимодействующих
-
вычислений и связанных с этим проблем, приводятся сведения
об особенностях архитектур современных операционных
систем, используемых на персональных компьютерах.
Базовый курс для студентов высших учебных
заведений, обучающихся по направлению
«Информатика и вычислительная техника».
ISBN 5-94723-632-Х
*^^^ www OITFH mu
WWW.PITER.COM
9"785947"236323'
Посетите наш web-магазин: www.piter.comx
""~'
:/
:"у^0Ш