30506

Процессы и потоки. Объекты межпроцессной синхронизации. Понятие гонок и взаимной блокировки

Доклад

Математика и математический анализ

Понятие гонок и взаимной блокировки Доска Ответ В компьютерных науках поток выполнения англ. Реализация потоков выполнения и процессов в разных операционных системах отличается друг от друга но в большинстве случаев поток выполнения находится внутри процесса. Несколько потоков выполнения могут существовать в рамках одного и того же процесса и совместно использовать ресурсы такие как память тогда как процессы не разделяют этих ресурсов. В частности потоки выполнения разделяют инструкции процесса его код и его контекст значения...

Русский

2013-08-24

56.12 KB

3 чел.

38. Процессы и потоки. Объекты межпроцессной синхронизации. Понятие гонок и взаимной блокировки

Доска

Ответ

В компьютерных науках поток выполнения (англ. Thread — нить) является наименьшей единицей обработки, исполнение которой может быть назначено операционной системой. Реализация потоков выполнения и процессов в разных операционных системах отличается друг от друга, но в большинстве случаев поток выполнения находится внутри процесса. Несколько потоков выполнения могут существовать в рамках одного и того же процесса и совместно использовать ресурсы, такие как память, тогда как процессы не разделяют этих ресурсов. В частности, потоки выполнения разделяют инструкции процесса (его код) и его контекст (значения переменных, которые они имеют в любой момент времени).

На одном процессоре многопоточность обычно происходит путём временного мультиплексирования (как и в случае многозадачности): процессор переключается между разными потоками выполнения. Это переключение контекста обычно происходит достаточно часто, чтобы пользователь воспринимал выполнение потоков или задач как одновременное. В многопроцессорных и многоядерных системах потоки или задачи могут реально выполняться одновременно, при этом каждый процессор или ядро обрабатывает отдельный поток или задачу.

Потоки выполнения отличаются от традиционных процессов многозадачной операционной системы тем, что:

  1. процессы, как правило, независимы, тогда как потоки выполнения существуют как составные элементы процессов
  2. процессы несут значительно больше информации о состоянии, тогда как несколько потоков выполнения внутри процесса совместно используют информацию о состоянии, а также память и другие вычислительные ресурсы
  3. процессы имеют отдельные адресные пространства, тогда как потоки выполнения совместно используют их адресное пространство
  4. процессы взаимодействуют только через предоставляемые системой механизмы связей между процессами
  5. переключение контекста между потоками выполнения в одном процессе, как правило, быстрее, чем переключение контекста между процессами.

Методы межпроцессной синхронизации:

  1. Файл
  2. Сигнал

Фактически, сигнал — это асинхронное уведомление процесса о каком-либо событии. Когда сигнал послан процессу, операционная система прерывает выполнение процесса. Если процесс установил собственный обработчик сигнала, операционная система запускает этот обработчик, передав ему информацию о сигнале. Если процесс не установил обработчик, то выполняется обработчик по умолчанию.

  1. Сокет
  2. Канал
  3. Именованный канал
  4. Семафор

Семафор — объект, позволяющий войти в заданный участок кода не более чем n потокам. Определение введено Эдсгером Дейкстрой.

Семафоры используются при передаче данных через разделяемую память.

  1. Разделяемая память

Техника разделяемой памяти позволяет осуществить обмен информацией не через ядро, а используя некоторую часть виртуального адресного пространства, куда помещаются и откуда считываются данные.

  1. Обмен сообщениями
  2. Проецируемый в память файл

Является методом ввода/вывода через отображение файла на память и естественным образом реализует выделение страниц по запросу, поскольку изначально содержимое файла не читается с диска и не использует физическую память вообще.

  1. Очередь сообщений
  2. Почтовый ящик

Состояние гонки (англ. race condition) — ошибка проектирования многопоточной системы или приложения, при которой работа системы или приложения зависит от того, в каком порядке выполняются части кода.

Взаимная блокировка (англ. deadlock) — ситуация в многозадачной среде или СУБД, при которой несколько процессов находятся в состоянии бесконечного ожидания ресурсов, занятых самими этими процессами.


 

А также другие работы, которые могут Вас заинтересовать

30031. Багатоцільовий легкий броньований тягач 2.16 MB
  Вага машини 120 кН. ЗМІСТ Вступ 6 Призначення та загальний опис проектованої машини 7 Тактикотехнічна характеристика 10 Попередній тяговий розрахунок 25 Потужність двигуна і його зовнішня характеристика 26 Мінімальна швидкість руху машини.70 10 Економічна частина 76 12 Охорона праці 92 Висновки 102 Список джерел інформації 103 ВСТУП Метою даного випускного проекту бакалавра є частковий розрахунок машини із заданою масою і максимальною швидкістю легкого багатоцільового гусеничного тягача. З їх допомогою отримані...
30033. Відсічення шлаку з конвертора 512.5 KB
  Тобто удосконалення робочого процесуавтоматизація обладнання та покращення роботи сталеплавильного агрегату і цеху взагалі 1 ЗАГАЛЬНА ЧАСТИНА Загальна характеристика доменного сталеплавильного та прокатного виробництва 1. Задачею цеху є виплавка переробного чавуну для конвертерного цеху а також для одержання лиття і товарного чавуну. Переробний чавун для конвертерного цеху містіть С=395 42; Si=03 10; Mn=02 10; Р=007; S=002 04 для мартенівського цеху Si=07 10; S≤0035; Mn=0. Проектна потужність цеху – 54 млн.
30035. Анализ финансово-хозяйственной деятельности (на примере ООО «МБК») 849.5 KB
  Перечень вопросов подлежащих разработке 1 Содержание финансового анализа деятельности предприятия Финансовый анализ: сущность и функции Методы и инструментарий анализа финансового состояния предприятия Роль анализа хозяйственной деятельности в управлении производством и повышение его эффективности 2.1 Комплекс мероприятий по повышению эффективности финансовохозяйственной деятельности предприятия 3. 7 1 СОДЕРЖАНИЕ ФИНАНСОВОГО АНАЛИЗА ДЕЯТЕЛЬНОСТИ ПРЕДПРИЯТИЯ . 10 Финансовый анализ: сущность и...
30036. ПОНЯТИЕ И СУЩНОСТЬ НАЛОГОВОГО УЧЕТА 87 KB
  Таким образом осуществление налогового учета является важнейшим видом деятельности налоговых органов. Следовательно целями и задачами налогового учета являются: 1 формирование полной и достоверной информации о порядке учета для целей налогообложения хозяйственных операций осуществленных налогоплательщиком в течение отчетного налогового периода; 2 обеспечение информацией внутренних и внешних пользователей для контроля за правильностью исчисления полнотой и своевременностью исчисления и уплаты в бюджет налога на прибыль...
30037. РАЗРАБОТКА ТЕХНОЛОГИИ ИСПОЛЬЗОВАНИЯ СРЕДСТВ ПАКЕТА MATLAB В ВИЗУАЛЬНОЙ СРЕДЕ ПРОГРАММИРОВАНИЯ C/C++ 1.92 MB
  Палухин Павел Николаевич РАЗРАБОТКА ТЕХНОЛОГИИ ИСПОЛЬЗОВАНИЯ СРЕДСТВ ПАКЕТА MATLAB В ВИЗУАЛЬНОЙ СРЕДЕ ПРОГРАММИРОВАНИЯ C C Дипломная работа Научный руководитель: доктор технических наук профессор _____ В. ЯЗЫК MATLAB АВТОНОМНЫЕ ПРИЛОЖЕНИЯ НА C C MATLAB C MATH LIBRARY ВИЗУАЛЬНАЯ СРЕДА ПРОГРАММИРОВАНИЯ МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ НЕЛИНЕЙНЫЕ ДИНАМИЧЕСКИЕ СТОХАСТИЧЕСКИЕ СИСТЕМЫ НЕЛИНЕЙНАЯ ФИЛЬТРАЦИЯ МЕТОД ИНВАРИАНТНОГО ПОГРУЖЕНИЯ. Объект исследования – технология использования средств MATLAB в визуальной среде...
30038. Расчет усилителя звуковой частоты 1.5 MB
  6 Выбор обоснование и расчет структурной схемы усилителя. Широкое распространение получили операционные усилители на основе которых можно сконструировать отдельные каскады и структурные блоки усилителя. Анализ технического задания В данном курсовом проекте техническое задание состоит в проектировании усилителя звуковой частоты на основе интегральных микросхемах.
30039. Усилитель звуковой частоты на основе интегральных микросхем 1.41 MB
  В задачу входит выбор типа электронных компонентов входящих в состав устройства. При проектировании усилителя следует использовать такие элементы чтобы их параметры обеспечивали максимальную эффективность устройства по заданным характеристикам а также его экономичность с точки зрения расхода энергии питания и себестоимости входящих в него компонентов. Параметры микросхемы таковы: Uп=22В P=18Bт Rн=8Ом Fн=20Гц Fв=20кГц Iп=120мА Кг=03 Rвх=50кОм Кш=03мкВ Ку=26 дБ 4. Выбор элементов будем производить на основе выходных...