
- •1 3(1) . Линейное программирование. Симплекс-метод. Привести числовой пример решения задачи линейного программирования симплекс-методом с использованием симплекс-таблиц.
- •2 3(3) . Свойства бинарных отношений. Рефлексивность, симметричность, транзитивность, иррефлексивность, антисимметричность, интранзитивность.
- •3 3(5) .Последовательная и связанная память. Представление линейных списков в последовательной и связанной памяти. Достоинства и недостатки того и другого представления
- •Логическое высказывание и его свойства. Логические операции (связки). Формализация логических суждений.
- •Машина Тьюринга, ее структура и свойства. Проблема остановки мт.
- •3 8(5) .Понятие обхода дерева. Виды обходов двоичного дерева. Определение структуры двоичного дерева по двум заданным обходам. Рекурсивные алгоритмы обходов двоичных деревьев.
- •1 16(1) . Цикломатика графов. Цикломатическое число. Цикломатический базис. Связь циклов графа с цикломатическим базисом.
- •2. Процессы в операционных системах. Общие понятия. Ресурсы процесса. Создание и уничтожение процесса.
- •3. Xml базы данных. Dtd и xml Schema
- •1 19(1) . Условная вероятность события. Формула полной вероятности и формула Байеса. Независимость событий (попарная и в совокупности). Примеры. Условная вероятность
- •Независимость событий
- •Формула полной вероятности
- •Теорема гипотез (формула Байеса)
- •2 19(4) . Логическое высказывание и его свойства. Логические операции (связки). Формализация логических суждений.
- •3 19(6) . Операционная система. Функции, назначение. Многопользовательские системы. Мультипрограммные системы.
- •1. Условная вероятность события. Формула полной вероятности и формула Байеса. Независимость событий (попарная и в совокупности).
- •1Нф (Первая Нормальная Форма)
- •2Нф (Вторая Нормальная Форма)
- •3Нф (Третья Нормальная Форма)
- •Алгоритм нормализации (приведение к 3нф)
- •К 43(6) лассы бинарных отношений. Отношение порядка и его свойства.
- •3 43(7) .Структура языка sql. Оператор select. Типы соединений таблиц.
2. Процессы в операционных системах. Общие понятия. Ресурсы процесса. Создание и уничтожение процесса.
Программа в общем случае – набор инструкций процессора, представленный в виде файла. Для того, чтобы программа могла быть запущена на выполнение, ОС должна сначала создать окружение или среду выполнения задачи, включающую в себя ресурсы памяти, возможность доступа к системе ввода-вывода и т.п. Совокупность окружения и области памяти, содержащей код и данные программы называется процессом.
В большинстве ОС процессы разделяются на системные (выполняющие части ядра ОС) и прикладные (выполняющие задачи пользователя). Процессы в ОС имеют следующие атрибуты (приведено на примере UNIX, в большинстве ОС есть либо прямые, либо косвенные аналоги этих атрибутов)
И
16(2)
дентификатор процесса PID
Идентификатор родительского процесса PPID
Приоритет процесса
Устройство терминала
Реальный и эффективный идентификаторы пользователя и группы
При работе процесса ему выделяются ресурсы, предоставляемые ОС – оперативная память, доступ к файлам (файловые дескрипторы), процессорное время. В случае многопроцессной ОС возникает проблема распределения ресурсов между процессами. Для этого служит планировщик задач, механизм защиты памяти и механизм блокировки файлов и устройств. Основная функция планировщика задач – балансировка нагрузки на систему между процессами – распределение процессорного времени согласно приоритету процессов.
Механизм защиты памяти запрещает доступ процесса к области оперативной памяти, занятой другими процессами (за исключением случая межпроцессного взаимодействия с использованием общей памяти).
Механизм блокировки файлов и устройств работает по принципу, аналогичному семафору – если какой-либо процесс открывает файл на запись, то на этот файл ставится блокировка, чтобы исключить ситуации одновременной записи или записи/чтения.
В ОС UNIX существуют механизмы для создания процесса и для запуска новой программы. Системный вызов fork() создает новый процесс, который является точной копией родительского. Тем не менее, между процессами существуют некоторые различия
Дочернему процессу присваивается уникальный идентификатор PID, отличный от родительского
Идентификатору PPID присваивается значение PID родительского процесса
Дочерний процесс получает собственные файловые дескрипторы
Для дочернего процесса очищаются все ожидающие доставки сигналы
Временная статистика выполнения процесса в таблицах ОС обнуляется
Блокировки памяти и записи, установленные в родителе, не наследуются.
При этом процесс наследует следующие свойства:Аргументы командной строки программы,Окружение,UID, GID, EUID, EGID,Приоритет,Установки сигналов – игнорируемые, по умолчанию, установки обработчиков
Уничтожение процесса происходит по получению процессом сигнала SIGSTOP или SIGKILL или по выполнению функции exit(). При этом
Отключаются все сигналы
Закрываются все открытые файлы
Статистика использования ресурсов сохраняется в proc
Извещается процесс родитель и переставляется PPID у потомков
Статус процесса переводится в zombie