Операционные системы, среды и оболочки. Макаренко С.И. - 4 стр.

UptoLike

Составители: 

СПИСОК СОКРАЩЕНИЙ........................................................................................................................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