Потоки и процессы. Сходства и различия.

Потоки и процессы — это связанные понятия в вычислительной технике. Оба представляют из себя последовательность инструкций, которые должны выполняться в определенном порядке. Инструкции в отдельных потоках или процессах, однако, могут выполняться параллельно.

Процессы существуют в операционной системе и соответствуют тому, что пользователи видят как программы или приложения. Поток, с другой стороны, существует внутри процесса. По этой причине потоки иногда называются "облегченные процессы". Каждый процесс состоит из одного или более потоков.

Любой ресурс, на доступ к которому претендуют не менее двух параллельных потоков, называется критическим или разделяемым ресурсом. Участок программы, на протяжении которого поток ведет работу с критическим ресурсом, называется критической секцией по отношению к этому ресурсу.

Необходимая минимальная синхронизация включает:

1. Операции чтения могут выполняться параллельно

2. Операции записи не могут выполняться одновременно с чтением.

3. Операции записи не могут выполняться параллельно с другими операциями записи.

31. Содержание

    • Язык программирования. Общие принципы построения и использования языков программирования.
    • Стандарты языков программирования.
    • Лямбда-исчисление. Аппликация, абстракция, редукция, преобразование.
    • Списки и функциональные выражения в функциональных языках программирования.
    • Механизмы и средства взаимодействия программы с операционной системой.
    • Функциональное программирование. Основные положения. Основные отличия от других типов языков программирования.
    • Классификация языков программирования. Близость языков программирования к естественному языку.
    • Унификация и хорновский клоз в логических языках программирования.
    • Модель вычислений функциональных языков программирования.
    • Языки программирования низкого уровня.
    • Средства разработки графического интерфейса пользователя. Эргономические свойства человеко-машинного интерфейса.
    • Процедурные языки программирования. Основные отличия от других типов языков.
    • Обоснование выбора языка программирования.
    • Перегрузка в языках программирования.
    • Логические языки программирования. Основные положения и понятия. Основные отличия от других типов языков программирования.
    • Объектно-ориентированные языки программирования (ооп). Основные отличия от других концепций языков программирования.
    • Полиморфизм в ооп. Виртуальные функции. Таблицы виртуальных функций.
    • Структура языка программирования. Синтаксис и семантика языка программирования. Расширенная форма Бэкуса-Наура.
    • Наследование в ооп. Множественное наследование. Проблемы множественного наследования.
    • Инкапсуляция в ооп. Контроль доступа.
    • Понятие класса и объекта в ооп. Атрибуты, методы, конструктор и деструктор, статические члены класса.
    • Диаграммы классов uml. Основные элементы и обозначения.
    • Данные. Средства описания данных. Типизация языка.
    • Преобразования типов. Контроль соответствия типов данных.
    • Ооп. Основные концепции ооп.
    • Современные интегрированные схемы разработки программ. Основные компоненты среды программирования.
    • Декомпозиция программ.
    • Трансляторы. Интерпретация и компиляция.
    • Макропроцессоры и макрогенераторы.
    • Потоки и процессы. Сходства и различия.
    • Мониторы и защищаемые переменные в параллельном программировании.
    • Семафоры в параллельном программировании. Типы семафоров.
    • Отладчики. Генераторы кода и приложений.
    • Параллельная обработка данных и параллелизм. Параллельное и распределенное программирование.
    • Основные проблемы параллельного и распределенного программирования.
    • Оценка максимально возможного параллелизма.
    • Основные модели параллельного программирования.
    • Оптимизатор. Основные функции оптимизатора.
    • Обработка исключительных ситуаций. Иерархия и виды исключительных ситуаций.
    • Операторы обработки исключительных ситуаций в различных языках программирования.
    • Элементарные типы данных.
    • Перегрузка данных, операторов, методов.
    • Составные типы данных.
    • Механизмы логического вывода. Прямая и обратная цепочки рассуждений.
    • Пространство имен, область видимости, время жизни переменных.
    • Ошибки при работе с вещественными числами. Смешанная арифметика.
    • Операторы выбора и условные операторы.
    • Вещественные числа. Способы представления. Операции над вещественными числами.
    • Оператор присваивания. Операторы цикла.
    • Распределение памяти при выполнении программы.
    • Динамические структуры данных. Реализация динамических структур данных с помощью указателей.
    • Библиотеки программ и классов. Статические и динамические библиотеки. Критерии проектирования библиотек.
    • Подпрограммы. Формальные и фактические параметры подпрограмм.
    • Передача параметров подпрограмме.
    • Программный стек и его изменение.
    • Рекурсивный и итерационный методы решения задач. Виды рекурсий.
    • Общая характеристика языков ассемблера: назначение, принципы построения и использования; структура языка.
    • Сериализация и десериализация. Методы сериализации объектов в базу данных.