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) — ситуация в многозадачной среде или СУБД, при которой несколько процессов находятся в состоянии бесконечного ожидания ресурсов, занятых самими этими процессами.


 

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

45129. The Internet 13.99 KB
  The Internet is sves time nd money. The Internet hs both dvntges nd disdvntges. However using the Internet in the best wy is problem which depends on the ttitude of ech people I think tht in our society nowdys so mny people tke dvntge of the Internet even to do bd things.
45130. About Myself 14.65 KB
  When I ws pupil my fvorite subjects ws History nd Society becuse I hd wnted to become lwyer. My fvorite supervisors re Jmes Cmeron Gy Richy Peter Jckson nd Leonid Gidi. My fvorite footbll tems re Mnchester United nd CSK. I like reding; my fvorite writers re Jorge Orwell for his â1984â Ioghn Wolfgng Gete for âFustâ nd Plto for âStteâ.
45131. Barristers and Solicitors 18.78 KB
  The solicitor deals with 1)petty crimes, some 2)matrimonial matters in magistrate courts. He 3)prepares the case and the evidence, may 4)represent his client in the lower courts. He has limited rights of audience. There in civil action solicitor can speak in the county court, when the case is about divorce or recovering some depts. 5)They act as an intermediary between their clients and barristers
45132. Barristers 13.19 KB
  Baristers ct s sole trders with unlimited libility. Some brristers re employed prctice nd represent their employer for exmple inhouse lwyer or lwyer in government bodies. Mny of the brristers work in selfemployed prctice t the chmbers or t the Br. The Inns re noncdemic societies which provide collegite nd eductionl resources for brristers nd trinees.
45133. British Political System 16.82 KB
  Queen Elizbeth II is the fourth sovereign of the House of Windsor. It consists of two chmbers known s the House of Commons nd House of Lords nd the Queen s its hed but only House of Commons hve rel power. The House of Commons consist of 650 elected members nd its persisted over by the Speker. Only four members House of Commons hve reserved sets: Speker Prime Minister leder of the prty tht hs mjority in the House of Commons nd Leder of the Opposition nd member who hs st in the House of Commons for the longest unbroken period who clled...
45134. British Parliament 13.87 KB
  It consists of two chmbers known s the House of Commons nd House of Lords nd the Queen s its hed but only House of Commons hve rel power. The House of Commons consist of 650 elected members nd its persisted over by the Speker. Only four members House of Commons hve reserved sets: Speker Prime Minister leder of the prty tht hs mjority in the House of Commons nd Leder of the Opposition nd member who hs st in the House of Commons for the longest unbroken period who clled Fther of the House of Commons. The House of Lords consist of 750...
45135. Geography and Economy of Great Britain 16.75 KB
  They lie to the west of the continent of Europe. The lrger of the two big islnds is known s Gret Britin. The smller Islnd is Irelnd with Northern Irelnd nd Irish Republic.
45136. Просвещенный абсолютизм Екатерины II 20.12 KB
  Время царствования Екатерины II называют эпохой просвещенного абсолютизма. Основы просвещённого абсолютизма: человек есть самое ценное на земле и его свобода важнее интересов государства; все люди равны в своих человеческих правах невзирая на сословные различия; общество нуждается в совершенствовании и важнейшую роль должны сыграть в этом наука просвещение законотворчество. Время царствования Екатерины II называют эпохой просвещенного абсолютизма . Смысл просвещенного абсолютизма состоит в политике следования идеям Просвещения...
45137. Государственное правление при Павле I 37 KB
  Екатерина придя к власти не приблизила Павла к себе поскольку не испытывала к сыну особой любви и видела в нем претендента на власть. Недоброжелательное отношение со стороны матери и ее приближенных повлияло на характер Павла. Вспыльчивость часто приводили Павла к непредсказуемым поступкам жестокость и деспотизм сочетались в нем с обостренным чувством справедливости. Очень важным для него было понятие чести в духе средневекового рыцарства во многом именно с этим в годы правления Павла были связаны курьезные указы касающиеся этикета.