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


 

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

43383. Завдання та система органів державного управління безпекою України 187 KB
  Метою даного дослідження є проведення комплексного аналізу завдань, функцій системи органів державного управління безпекою України, а також розгляд існуючих проблем та перспектив розвитку, які повязані з їх практичним виконанням.
43384. УЧЕТ ЗАТРАТ В НЕЗАВЕРШЕННОМ ПРОИЗВОДСТВЕ РАСПРЕДЕЛЯЕМЫХ РАСХОДОВ И ПРОЧИХ ЗАТРАТ В РАСТЕНИЕВОДСТВЕ В ООО «ЛУЗИНСКОЕ ЗЕРНО» 268.5 KB
  В первой части работы мы рассматриваем теоретические аспекты организации бухгалтерского учета затрат в незавершенном производстве. Здесь указываются нормативное регулирование по учету затрат; объекты и статьи учета затрат в растениеводстве; представлены понятия затрат, издержек и расходов; признание расходов в бухгалтерском учете.
43385. Розробка інфологічної та даталогічної моделі 662 KB
  Для підприємств розроблена спеціальна база даних котра формує список співробітників за допомогою додавання їх в базу користувачем.4 Опис основних процедур перетворення даних 1. Для додавання розроблена відповідна форма в котрій забезпечено введення даних а саме: П. Табельний номер Дата прийому на роботу Оклад Після введення даних вони через компонент Tble котрий призначений для роботи з нашою базою даних bd1.
43386. Задачи статистического изучения загрязнения окружающей среды 315 KB
  Проблема защиты окружающей среды и природных ресурсов настолько важна что нет практически в мире государства которое бы в той или иной мере не пыталось ее решить. Существует множество концепций и методов анализа воздействия экономической деятельности на природную среду и обратного влияния природной среды на экономическую деятельность а также оценки ущерба от загрязнения окружающей среды и эффективности природоохранных мероприятий. Потери рабочего времени в результате повышенной заболеваемости; населения изза загрязнения окружающей среды...
43387. Информационный менеджмент, стратегия и политика организации 108.5 KB
  В круг задач информационного менеджмента входят также разработка внедрение эксплуатация и развитие автоматизированных информационных систем и сетей обеспечивающих деятельность предприятия организации. Деятельность любого предприятия зависит от степени воздействия на него внешней среды представляющей сферу прямого и косвенного воздействия АТП которые серьезно...
43388. Определение реакций опор твердого тела 2.53 MB
  Составим уравнения моментов сил относительно точки С и А.3 Составим уравнение равновесия для тела CD: ∑ Fkx = 0 отсюда RD = 0 Для всей конструкции: ∑ Fkx = 0; Q P1∙cos60 XB P2 = 0 откуда XB = 2 кН Составим уравнение моментов сил относительно точки А: ∑ MА= 0 Q∙2 M P1∙sin60∙2 P1∙cos60∙4 P2∙2 RD∙7 YB∙4 = 0 откуда YB = 7196 кН Подставляя найденные значения ХB и YB в уравнение 1 найдем: Итак при шарнирном соединении в точке С модуль реакции B меньше чем при соединении скользящей заделкой. Составим уравнение моментов...
43389. История развития социальной помощи в России 208 KB
  Это было выражено в более расширенной системе помощи которая охватывала и устоявшиеся группы населения и новые формы призрения и воспитания детей предупреждения обнищания населения. В России до начала XVIII века вообще не существовало какойлибо узаконенной формы общественного призрения детей. Первым проявил инициативу митрополит Иов организовавший в 1707 году на собственные средства в Холмовской Успенской обители заведение для призрения сирот и зазорнорожденных незаконнорожденных детей. После смерти Петра I за...
43390. Анализ основных аспектов и проблемных моментов обеспечения конкурентоспособности ООО «Основание» 454 KB
  Важным элементом конкурентоспособности фирмы является конкурентоспособность товара. Это такой уровень его экономических, технических и эксплуатационных параметров, который позволяет выдержать соперничество (конкуренцию) с другими аналогичными товарами на рынке. Кроме того, конкурентоспособность - сравнительная характеристика товара, содержащая комплексную оценку всей совокупности производственных, коммерческих, организационных и экономических показателей относительно она определяется совокупностью потребительских свойств данного товара-конкурента по степени соответствия общественным потребностям с учетом затрат на их удовлетворение, цен, условий поставки и эксплуатации в процессе производительного и (или) личного потребления.
43391. Эстетические аспекты и принципы ведения электронного маркетинга 324.5 KB
  Электронный маркетинг интернет магазин сбор данных обработка данных рекламные компании экономическая эффективность. В курсовой работе проводится оценка эффективности маркетинговой деятельности в сети Интернет проектируется и анализируется интернет-магазин рассматриваются эстетические аспекты и принципы ведения электронного маркетинга.2 Кодекс использования Интернета для маркетинговых целей Американской маркетинговой ассоциации. ПРОЕКТИРОВАНИЕ И АНАЛИЗ ИНТЕРНЕТМАГАЗИНА ООО...