30506

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

Доклад

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

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

Русский

2013-08-24

56.12 KB

4 чел.

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

Доска

Ответ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

20834. Автоматизация процесса абонентского учета и биллинга с помощью единой информационной системы на примере ОАО «Челябэнергосбыт» 4.04 MB
  В дипломном проекте был проведён анализ внешней и внутренней среды ОАО «Челябэнергосбыт», проанализирована бизнес - архитектура и ИТ-архитектура предприятия, были выявлены и проранжированы существующие проблемы компании. Был проанализирован рынок информационных продуктов для решения выявленных проблем.
20835. Методи проектування (метод комбінування). Планування роботи з проектування та виготовлення виробу 158.5 KB
  Разработка сайтов для компаний является актуальной и востребованной сферой деятельности, т.к. сайт фирмы в сети Интернет представляет собой достаточно дешевый и массовый способ рекламы, дает возможность потенциальным и существующим клиентам легко получать информацию о товарах и услугах компании, ее деловых интересах.
20836. Учет и анализ стипендиального фонда и расчетов со стипендиатами 438 KB
  Изучение, систематизация и обобщение практического материала и теоретических знаний по вопросов учёта расчётов со стипендиатами и анализа стипендиального фонда.
20837. РЕКОМЕНДАЦИИ ПО СОВЕРШЕНСТВОВАНИЮ УЧЕТА ЗАРАБОТНОЙ ПЛАТЫ ООО «ЭДЕМ» 348.5 KB
  Для решения поставленных задач выпускная квалификационная работа разделена на три главы. Первая глава содержит теоретические основы бухгалтерского учета расчетов по оплате труда, формы, виды системы оплаты труда, Вторая глава рассматривает применяемые на практике способы учета оплаты труда порядок начисления и удержания из заработной платы в анализируемой организации.
20838. Мотивация персонала 96.5 KB
  Работник перестает понимать, что ему нужно делать и почему работа у него не ладится, связано ли это с ним самим, с начальником, с работой. Усилия работника пока не сказываются на производительности. Он легко контактирует с сослуживцами
20839. Ррезонансні частоти та форми власних коливань 1.09 MB
  В конструкціях машинобудівної, авіаційної, приладобудівної та суднобудівної промисловості широко використовуються конструктивні елементи, що представляють собою циліндричні оболонки. Ці елементи складають по вазі порівняно невелику частину конструкції, але суттєво впливають на її міцність і жорсткість.
20840. ПЕРСПЕКТИВЫ РАЗВИТИЯ АГРОЭКОТУРИЗМА В РОССОНСКОМ РАЙОНЕ 1.03 MB
  Провести мониторинг посещаемости агроэкоусадеб района за 2006-2011 гг. Провести анализ экономической среды агроусадеб. Обосновать рекомендации по развитию туризма в районе.
20841. Учет расчетов по социальному страхованию и обеспечению 410.62 KB
  Предметом исследования был бухгалтерский финансовый учет. Объектом исследования послужил учет расчетов по социальному страхованию и обеспечению в организациях на основе данных экономической литературы, нормативно-правовых актов, интернет ресурсов и данных журналов и экономических газет.
20842. Точечный массаж 389.5 KB
  Многочисленные клинико-физиологические исследования, проведенные в нашей стране, показали, что описанные точки обладают специфическими особенностями, отличающими их от окружающих участков кожи: относительно низким кожным сопротивлением, высоким электрическим потенциалом, высокой кожной температурой и болевой чувствительностью