30813

Гонки и тупики

Доклад

Информатика, кибернетика и программирование

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

Русский

2013-08-24

11.15 KB

3 чел.

Гонки и тупики

Ситуация гонок возникает, когда два или более потока пытаются получить доступ к общему ресурсу и изменить его состояние. Пусть Поток 1 получил доступ к ресурсу и изменил его в своих интересах; затем активизировался Поток 2 и модифицировал этот же ресурс до завершения Потока 1. Поток 1 полагает, что ресурс остался в том же состоянии, что и был до переключения. В зависимости от того, когда именно был изменен ресурс, результаты могут варьироваться – иногда код будет выполняться нормально, иногда нет.

Тупики имеют место тогда, когда поток ожидает ресурс, который в данный момент принадлежит другому потоку. Рассмотрим пример: Поток 1 захватывает объект А и, для того, чтобы продолжать работу, ждет возможности захватить объект Б. В то же время Поток 2 захватывает Объект Б и ждет возможности захватить Объект А. Развитие этого сценария заблокирует оба потока; ни один из них не будет исполняться.


 

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

19470. Понятие и классификация вещей 30.5 KB
  Понятие и классификация вещей Вещи объекты гражданских прав имеющие материальную осязаемую форму товара имеют следующую классификацию: недвижимые объекты перемещение которых затруднено в связи с их особой связью с землей земельные участки леса здания...
19471. Основні види архітектури ВМ 14.02 KB
  Основні види архітектури ВМ. По разрядности интерфейсов и машинных слов: 8 16 32 64 128 разрядные ряд ЭВМ имеет и иные разрядности По особенностям набора регистров формата команд и данных: CISC RISC VLIW; По количеству центральных процессоров: однопроцессорные многопроцесс
19472. Основные характеристики ЭВМ 15.34 KB
  Основные характеристики ЭВМ быстродействие. Оно часто измеряется в единицах которые называются ФЛОПС количество арифметических операций в секунду. Первые ЭВМ имели быстродействие в несколько сотен ФЛОПС современные суперЭВМ достигают скорости в несколько десят...
19473. Режим роботы компьютеров 14.84 KB
  Существует несколько режимов работы ЭВМ эти режимы имеют свои преимущества и недостатки. Монопольный режим один пользователь решает одну задачу. Это исторически первый режим работы ЭВМ. Первые машины были спроектированы только на такую работу. Этот режим отличаетс
19474. Арифметико-логічний пристрій (АЛП) 13.06 KB
  Арифметикологічний пристрій АЛП. Так називається пристрій для цілочислових операцій. Арифметичні операції такі як додавання множення і ділення а також логічні операції OR AND ASL ROL і ін. обробляються за допомогою АЛП. Ці операції складають переважну більшість програмн...
19475. Структура центрального процессора 14.1 KB
  Центральный процессор основное устройство ЭВМ которое наряду с обработкой данных выполняет функции управления системой: инициирование вводавывода обработку системных событий управление доступом к сновной памяти и т.п. Организация центрального процессора ЦП опр
19476. Архітектура системи команд(АСК) 26 KB
  Архітектура системи командАСК Архітекту́ра систе́ми кома́нд електронної обчислювальної машини складова частина архітектури ЕОМ яка включає інформацію про: 1.набір машинних команд перелік та семантику операцій які здатна виконувати обчислювальна машина 2.дос
19477. Архітектура шин 28 KB
  Архітектура шин Компю́терна ши́на англ. computer bus служить для передачі даних між окремими функціональними блоками компютера і є сукупністю сигнальних ліній які мають певні електричні характеристики і протоколи передачі інформації. Шини можуть розрізнятися розрядніст...
19478. Загальна характеристика зп 25.5 KB
  Загальна характеристика зп ЗП поділяється на дві основні групи: зовнішню і внутрішню.Зовнішні ЗП призначені для тривалого зберігання великих масивів інформації з ємністю до гігабайта і більше та малою швидкодією. Зовнішня память містить в собі накопичувачі на магнітн...