Билеты (Graur) (1114774), страница 2
Текст из файла (страница 2)
62Определение процесса. Контекст ................................................................................................................. 62АППАРАТ СИСТЕМНЫХ ВЫЗОВ В OC UNIX. .......................................................................................................... 64БИЛЕТ 24БАЗОВЫЕ СРЕДСТВА ОРГАНИЗАЦИИ И УПРАВЛЕНИЯ ПРОЦЕССАМИ .......................................................................
65Жизненный цикл процессов ............................................................................................................................ 69Формирование процессов 0 и 1 ...................................................................................................................... 69БИЛЕТ 25 . РАЗДЕЛЯЕМЫЕ РЕСУРСЫ. КРИТИЧЕСКИЕ СЕКЦИИ. ВЗАИМНОЕ ИСКЛЮЧЕНИЕ. ТУПИКИ. ................ 71БИЛЕТ 26 НЕКОТОРЫЕ СПОСОБЫ РЕАЛИЗАЦИИ ВЗАИМНОГО ИСКЛЮЧЕНИЯ: СЕМАФОРЫ ДЕЙКСТРЫ, МОНИТОРЫ,ОБМЕН СООБЩЕНИЯМИ........................................................................................................................................... 74СЕМАФОРЫ.
............................................................................................................................................................ 74Мониторы. ......................................................................................................................................................
75Обмен сообщениями. ...................................................................................................................................... 76БИЛЕТ 27КЛАССИЧЕСКИЕ ЗАДАЧИ СИНХРОНИЗАЦИИ ПРОЦЕССОВ. ...................................................................................... 79«ОБЕДАЮЩИЕ ФИЛОСОФЫ»................................................................................................................................... 79БИЛЕТ 28ЗАДАЧА «ЧИТАТЕЛЕЙ И ПИСАТЕЛЕЙ» ....................................................................................................................
82БИЛЕТ 29 СИГНАЛЫ. ПРИМЕРЫ ПРОГРАММИРОВАНИЯ. ...................................................................................... 84СИГНАЛЫ. ............................................................................................................................................................... 841. Обработка сигнала. .................................................................................................................................... 862. Программа “Будильник”.
........................................................................................................................... 863. Двухпроцессный вариант программы “Будильник”. .............................................................................. 87БИЛЕТ 30 НЕИМЕНОВАННЫЕ КАНАЛЫПРОГРАММНЫЕ КАНАЛЫ ........................................................................................................................................ 894.
Использование канала. ................................................................................................................................ 905. Схема взаимодействия процессов с использованием канала. ................................................................. 916. Реализация конвейера. ................................................................................................................................
927. Совместное использование сигналов и каналов – «пинг-понг». .............................................................. 93БИЛЕТ 31ИМЕНОВАННЫЕ КАНАЛЫ (FIFO) ........................................................................................................................... 958. Модель «клиент-сервер». ...........................................................................................................................
96БИЛЕТ 32 ТРАССИРОВКА ПРОЦЕССОВ.ТРАССИРОВКА ПРОЦЕССОВ. ................................................................................................................................... 989. Трассировка процессов. ............................................................................................................................ 101ДЛЯ БИЛЕТОВ 33-35 ОБЩАЯ ЧАСТЬ ............................................................................................................ 103Именование разделяемых объектов. ........................................................................................................... 103Генерация ключей: функция ftok()................................................................................................................
103Общие принципы работы с разделяемыми ресурсами. ............................................................................. 104БИЛЕТ 33ОЧЕРЕДЬ СООБЩЕНИЙ. ......................................................................................................................................... 105Доступ к очереди сообщений. ...................................................................................................................... 105Отправка сообщения. ................................................................................................................................... 105Получение сообщения.
.................................................................................................................................. 106Управление очередью сообщений. ............................................................................................................... 10710.
Использование очереди сообщений. ...................................................................................................... 10711. Очередь сообщений. Модель «клиент-сервер» ..................................................................................... 110БИЛЕТ 34РАЗДЕЛЯЕМАЯ ПАМЯТЬ ........................................................................................................................................
113Создание общей памяти. ............................................................................................................................. 113Доступ к разделяемой памяти. ................................................................................................................... 114Открепление разделяемой памяти.
............................................................................................................ 114Управление разделяемой памятью. ............................................................................................................. 11412.
Общая схема работы с общей памятью в рамках одного процесса.................................................. 115БИЛЕТ 35СЕМАФОРЫ. .......................................................................................................................................................... 117Доступ к семафору ....................................................................................................................................... 117Операции над семафором ............................................................................................................................ 118Управление массивом семафоров. ...............................................................................................................
119ПРОЦЕССА.13. Работа с разделяемой памятью с синхронизацией семафорами. ...................................................... 120БИЛЕТ 36МЕХАНИЗМ СОКЕТОВ. .......................................................................................................................................... 124Типы сокетов. Коммуникационный домен. ................................................................................................
125Создание и конфигурирование сокета. ....................................................................................................... 126Предварительное установление соединения. ............................................................................................. 127Прием и передача данных. ........................................................................................................................ 129Завершение работы с сокетом. ................................................................................................................. 130Резюме: общая схема работы с сокетами.................................................................................................
131БИЛЕТ 37ОБЩАЯ СХЕМА РАБОТЫ С СОКЕТАМИ БЕЗ ПРЕДВАРИТЕЛЬНОГО УСТАНОВЛЕНИЯ СОЕДИНЕНИЯ ПРОЩЕ, ОНАТАКОВА: ................................................................................................................................................................ 132БИЛЕТ 38 ???????????????????????????????????????????????????? ..................................................................
133БИЛЕТ 39. ОСНОВНЫЕ ПРАВИЛА РАБОТЫ С ФАЙЛАМИ. ТИПОВЫЕ ПРОГРАММНЫЕ ИНТЕРФЕЙСЫ РАБОТЫ СФАЙЛАМИ. ............................................................................................................................................................
134СТРУКТУРНАЯ ОРГАНИЗАЦИЯ ФАЙЛОВ ................................................................................................................ 134АТРИБУТЫ ФАЙЛА ................................................................................................................................................ 136ТИПОВЫЕ ПРОГРАММНЫЕ ИНТЕРФЕЙСЫ РАБОТЫ С ФАЙЛАМИ ........................................................................... 136БИЛЕТ 40 .ФАЙЛОВЫЕ СИСТЕМЫ. МОДЕЛИ РЕАЛИЗАЦИИ ФАЙЛОВЫХ СИСТЕМ. ПОНЯТИЕ ИНДЕКСНОГОДЕСКРИПТОРА. .....................................................................................................................................................
138Модели организации каталогов ................................................................................................................... 139Варианты соответствия: имя файла – содержимое файла ................................................................... 140БИЛЕТ 41 ФАЙЛОВЫЕ СИСТЕМЫ. КООРДИНАЦИЯ ИСПОЛЬЗОВАНИЯ ПРОСТРАНСТВА ВНЕШНЕЙ ПАМЯТИ.КВОТИРОВАНИЕ ПРОСТРАНСТВА ФС. НАДЕЖНОСТЬ ФС. ПРОВЕРКА ЦЕЛОСТНОСТИ ФС. ................................. 142БИЛЕТ 42. ОС UNIX: ФАЙЛОВАЯ СИСТЕМА .......................................................................................................... 146ОРГАНИЗАЦИЯ ФС UNIX .....................................................................................................................................
146ЛОГИЧЕСКАЯ СТРУКТУРА КАТАЛОГОВ ................................................................................................................. 147БИЛЕТ 43. МОДЕЛЬ ВЕРСИИ SYSTEM V ................................................................................................................ 149БИЛЕТ 44. МОДЕЛЬ ВЕРСИИ FFS BSD .................................................................................................................. 156БИЛЕТ 45. УПРАВЛЕНИЕ ВНЕШНИМИ УСТРОЙСТВАМИ. АРХИТЕКТУРА ОРГАНИЗАЦИИ УПРАВЛЕНИЯ ВНЕШНИМИУСТРОЙСТВАМИ, ОСНОВНЫЕ ПОДХОДЫ, ХАРАКТЕРИСТИКИ.
.............................................................................. 159АРХИТЕКТУРА....................................................................................................................................................... 159ПРОГРАММНОЕ УПРАВЛЕНИЕ ВНЕШНИМИ УСТРОЙСТВАМИ ............................................................................... 160БИЛЕТ 46. УПРАВЛЕНИЕ ВНЕШНИМИ УСТРОЙСТВАМИ. БУФЕРИЗАЦИЯ ОБМЕНА. ПЛАНИРОВАНИЕ ДИСКОВЫХОБМЕНОВ, ОСНОВНЫЕ АЛГОРИТМЫ.
.................................................................................................................... 161БУФЕРИЗАЦИЯ ОБМЕНА ........................................................................................................................................ 161ПЛАНИРОВАНИЕ ДИСКОВЫХ ОБМЕНОВ ................................................................................................................