Составители:
СПИСОК СОКРАЩЕНИЙ........................................................................................................................7
ВВЕДЕНИЕ...................................................................................................................................................9
1. АРХИТЕКТУРА ОПЕРАЦИОННОЙ СИСТЕМЫ.........................................................................11
1.1 ЯДРО И ВСПОМОГАТЕЛЬНЫЕ МОДУЛИ ОС........................................................................................11
1.2 ЯДРО В ПРИВИЛЕГИРОВАННОМ РЕЖИМЕ...........................................................................................13
1.3 МНОГОСЛОЙНАЯ СТРУКТУРА ОС......................................................................................................15
1.4. АППАРАТНАЯ ЗАВИСИМОСТЬ И ПЕРЕНОСИМОСТЬ ОС.....................................................................18
1.4.1 Аппаратная зависимость ОС......................................................................................................18
1.4.2 Переносимость ОС.......................................................................................................................21
1.5 МИКРОЯДЕРНАЯ АРХИТЕКТУРА..........................................................................................................23
1.6 СОВМЕСТИМОСТЬ И МНОЖЕСТВЕННЫЕ ПРИКЛАДНЫЕ СРЕДЫ..........................................................26
2. УПРАВЛЕНИЕ ПРОЦЕССАМИ........................................................................................................30
2.1 ПОНЯТИЕ ПРОЦЕССА И ПОТОКА.........................................................................................................30
2.2 УПРАВЛЕНИЕ ПРОЦЕССАМИ И ПОТОКАМИ........................................................................................31
2.2.1 Планирование.................................................................................................................................32
2.2.2 Диспетчеризация...........................................................................................................................33
2.2.3 Состояния потока........................................................................................................................34
2.3 АЛГОРИТМЫ ПЛАНИРОВАНИЯ ПРОЦЕССОВ........................................................................................35
2.3.1 Вытесняющие и невытесняющие алгоритмы планирования...................................................35
2.3.2 Концепция квантования................................................................................................................36
2.3.3 Приоритетные алгоритмы планирования.................................................................................36
2.3.4 Смешанные алгоритмы планирования........................................................................................38
2.4 СИНХРОНИЗАЦИЯ ПРОЦЕССОВ И ПОТОКОВ.......................................................................................38
2.4.1 Критическая секция......................................................................................................................42
2.4.2 Блокирующие переменные............................................................................................................42
2.4.3 Семафоры ......................................................................................................................................43
3. УПРАВЛЕНИЕ ПАМЯТЬЮ...............................................................................................................46
3.1 ИЕРАРХИЯ ПАМЯТИ............................................................................................................................46
3.2 УПРАВЛЕНИЕ ПАМЯТЬЮ.....................................................................................................................47
3.3 ТИПЫ АДРЕСАЦИИ..............................................................................................................................48
3.4 ВИРТУАЛЬНАЯ ПАМЯТЬ И СВОПИНГ..................................................................................................51
3.5 АЛГОРИТМЫ УПРАВЛЕНИЯ ПАМЯТЬЮ...............................................................................................54
3.5.1 Алгоритмы управления памятью без использования механизма виртуальной памяти........54
3.5.1.1 Распределение памяти фиксированными разделами...........................................................................54
3.5.1.2 Распределение памяти динамическими разделами..............................................................................55
3.5.1.3 Перемещаемые разделы.........................................................................................................................56
3.5.2 Алгоритмы управления памятью с использованием виртуальной памяти............................57
3.5.2.1 Страничное распределение....................................................................................................................58
3.5.2.2 Сегментное распределение....................................................................................................................60
3.5.2.3 Сегментно-страничное распределение.................................................................................................62
4. ПРЕРЫВАНИЯ......................................................................................................................................66
4.1 ПОНЯТИЕ ПРЕРЫВАНИЯ......................................................................................................................66
4.2 МЕХАНИЗМ ПРЕРЫВАНИЙ..................................................................................................................67
4.3 ФУНКЦИИ ЦЕНТРАЛИЗОВАННОГО ДИСПЕТЧЕРА ПРЕРЫВАНИЙ.........................................................70
4.4 ПРОЦЕДУРЫ ОБРАБОТКИ ПРЕРЫВАНИЙ ВЫЗВАННЫЕ ИЗ ТЕКУЩЕГО ПРОЦЕССА..............................70
4.5 СИСТЕМНЫЕ ВЫЗОВЫ.........................................................................................................................71
5. УПРАВЛЕНИЕ ВВОДОМ-ВЫВОДОМ............................................................................................75
5.1 ОРГАНИЗАЦИЯ ВЗАИМОДЕЙСТВИЯ ОС С УСТРОЙСТВАМИ ВВОДА-ВЫВОДА....................................75
5.2 МНОГОСЛОЙНАЯ МОДЕЛЬ ПОДСИСТЕМЫ ВВОДА-ВЫВОДА...............................................................76
5.3 МЕНЕДЖЕРЫ ВВОДА-ВЫВОДА............................................................................................................78
5.4 ДРАЙВЕРЫ УСТРОЙСТВ.......................................................................................................................79
6. ФАЙЛОВАЯ СИСТЕМА.....................................................................................................................81
6.1 ОРГАНИЗАЦИЯ ФАЙЛОВОЙ СИСТЕМЫ................................................................................................81
6.2 ТИПЫ ФАЙЛОВ....................................................................................................................................82
6.3 ИЕРАРХИЧЕСКАЯ СТРУКТУРА ФАЙЛОВОЙ СИСТЕМЫ........................................................................84
4
СПИСОК СОКРАЩЕНИЙ........................................................................................................................7 ВВЕДЕНИЕ...................................................................................................................................................9 1. АРХИТЕКТУРА ОПЕРАЦИОННОЙ СИСТЕМЫ.........................................................................11 1.1 ЯДРО И ВСПОМОГАТЕЛЬНЫЕ МОДУЛИ ОС........................................................................................11 1.2 ЯДРО В ПРИВИЛЕГИРОВАННОМ РЕЖИМЕ...........................................................................................13 1.3 МНОГОСЛОЙНАЯ СТРУКТУРА ОС......................................................................................................15 1.4. АППАРАТНАЯ ЗАВИСИМОСТЬ И ПЕРЕНОСИМОСТЬ ОС.....................................................................18 1.4.1 Аппаратная зависимость ОС......................................................................................................18 1.4.2 Переносимость ОС.......................................................................................................................21 1.5 МИКРОЯДЕРНАЯ АРХИТЕКТУРА..........................................................................................................23 1.6 СОВМЕСТИМОСТЬ И МНОЖЕСТВЕННЫЕ ПРИКЛАДНЫЕ СРЕДЫ..........................................................26 2. УПРАВЛЕНИЕ ПРОЦЕССАМИ........................................................................................................30 2.1 ПОНЯТИЕ ПРОЦЕССА И ПОТОКА.........................................................................................................30 2.2 УПРАВЛЕНИЕ ПРОЦЕССАМИ И ПОТОКАМИ........................................................................................31 2.2.1 Планирование.................................................................................................................................32 2.2.2 Диспетчеризация...........................................................................................................................33 2.2.3 Состояния потока........................................................................................................................34 2.3 АЛГОРИТМЫ ПЛАНИРОВАНИЯ ПРОЦЕССОВ........................................................................................35 2.3.1 Вытесняющие и невытесняющие алгоритмы планирования...................................................35 2.3.2 Концепция квантования................................................................................................................36 2.3.3 Приоритетные алгоритмы планирования.................................................................................36 2.3.4 Смешанные алгоритмы планирования........................................................................................38 2.4 СИНХРОНИЗАЦИЯ ПРОЦЕССОВ И ПОТОКОВ.......................................................................................38 2.4.1 Критическая секция......................................................................................................................42 2.4.2 Блокирующие переменные............................................................................................................42 2.4.3 Семафоры ......................................................................................................................................43 3. УПРАВЛЕНИЕ ПАМЯТЬЮ...............................................................................................................46 3.1 ИЕРАРХИЯ ПАМЯТИ............................................................................................................................46 3.2 УПРАВЛЕНИЕ ПАМЯТЬЮ.....................................................................................................................47 3.3 ТИПЫ АДРЕСАЦИИ..............................................................................................................................48 3.4 ВИРТУАЛЬНАЯ ПАМЯТЬ И СВОПИНГ..................................................................................................51 3.5 АЛГОРИТМЫ УПРАВЛЕНИЯ ПАМЯТЬЮ...............................................................................................54 3.5.1 Алгоритмы управления памятью без использования механизма виртуальной памяти........54 3.5.1.1 Распределение памяти фиксированными разделами...........................................................................54 3.5.1.2 Распределение памяти динамическими разделами..............................................................................55 3.5.1.3 Перемещаемые разделы.........................................................................................................................56 3.5.2 Алгоритмы управления памятью с использованием виртуальной памяти............................57 3.5.2.1 Страничное распределение....................................................................................................................58 3.5.2.2 Сегментное распределение....................................................................................................................60 3.5.2.3 Сегментно-страничное распределение.................................................................................................62 4. ПРЕРЫВАНИЯ......................................................................................................................................66 4.1 ПОНЯТИЕ ПРЕРЫВАНИЯ......................................................................................................................66 4.2 МЕХАНИЗМ ПРЕРЫВАНИЙ..................................................................................................................67 4.3 ФУНКЦИИ ЦЕНТРАЛИЗОВАННОГО ДИСПЕТЧЕРА ПРЕРЫВАНИЙ.........................................................70 4.4 ПРОЦЕДУРЫ ОБРАБОТКИ ПРЕРЫВАНИЙ ВЫЗВАННЫЕ ИЗ ТЕКУЩЕГО ПРОЦЕССА..............................70 4.5 СИСТЕМНЫЕ ВЫЗОВЫ.........................................................................................................................71 5. УПРАВЛЕНИЕ ВВОДОМ-ВЫВОДОМ............................................................................................75 5.1 ОРГАНИЗАЦИЯ ВЗАИМОДЕЙСТВИЯ ОС С УСТРОЙСТВАМИ ВВОДА-ВЫВОДА....................................75 5.2 МНОГОСЛОЙНАЯ МОДЕЛЬ ПОДСИСТЕМЫ ВВОДА-ВЫВОДА...............................................................76 5.3 МЕНЕДЖЕРЫ ВВОДА-ВЫВОДА............................................................................................................78 5.4 ДРАЙВЕРЫ УСТРОЙСТВ.......................................................................................................................79 6. ФАЙЛОВАЯ СИСТЕМА.....................................................................................................................81 6.1 ОРГАНИЗАЦИЯ ФАЙЛОВОЙ СИСТЕМЫ................................................................................................81 6.2 ТИПЫ ФАЙЛОВ....................................................................................................................................82 6.3 ИЕРАРХИЧЕСКАЯ СТРУКТУРА ФАЙЛОВОЙ СИСТЕМЫ........................................................................84 4
Страницы
- « первая
- ‹ предыдущая
- …
- 2
- 3
- 4
- 5
- 6
- …
- следующая ›
- последняя »