532

Изучение многовалютного алгоритма банкира

Лабораторная работа

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

Изучение тупиковых ситуаций в операционных системах и алгоритма банкира, как средства обхода тупиков. Пример с участием пяти процессов и трех видов ресурсов, требуемых для завершения данных процессов.

Русский

2013-01-06

120 KB

54 чел.

Нижегородский Государственный Технический Университет

им. Р.Е.Алексеева

Павловский филиал

Лабораторная работа №1

по теме:

«Изучение многовалютного алгоритма банкира»

Выполнил: Белов А.Н.

Группа 09-ИСТ

Проверил: Комин Д. А.

Введение

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

Описание лабораторной работы

Надежное состояние — это состояние, при котором общая ситуация с ресурсами такова, что все процессы имеют возможность со временем завершить свою работу.

Ненадежное состояние — это состояние, которое может со временем привести к тупику.

Алгоритм банкира говорит о том, что выделять устройства процессам можно только в случае, когда после очередного выделения устройств состояние системы остается надежным.

Рассмотрим пример с участием пяти процессов и трех видов ресурсов, требуемых для завершения данных процессов.

Рисунок 1.

Если проанализировать данное состояние системы(рис. 1), то для завершения своей работы процессу 4 необходимо получить в своё распоряжение одну единицу ресурса 1. Если выделить требуемый ресурс данному процессу, и удовлетворить тем самым его максимальную потребность во всех видах ресурсов, то данный процесс завершиться. После завершения процесс 4 освободит все используемые им ресурсы, и система сможет выделить их другому процессу. Из этого  можно сделать вывод, что текущее  состояние системы -  «надежно».

Рисунок 2

На рисунке 2 представлена та же самая система.

Процесс 3 требует ресурс третьего. В случае удовлетворения требования система перейдет в состояние “ненадежности”, поскольку в резерве не останется нужного кол-ва ресурсов для завершения хотя бы одного процесса, что впоследствии приведет к тупиковой ситуации.

 

Рисунок 3

На рисунке 3 мы видим пример ненадежного состояния.

Вывод: если система не защищена от возникновения тупиковых ситуаций, то да же в этом случае она может работать стабильно, применяя методы борьбы с тупиками. В данной лабораторной работе был применен алгоритм “банкира”, как пример метода обхода тупиковых ситуаций.


 

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

84711. Коллегия МИД России. 11.35 KB
  Коллегия МИД России. В МИД образуется коллегия в составе министра председателя коллегии его заместителей по должности а также других руководящих работников системы министерства. Коллегия рассматривает наиболее важные вопросы деятельности МИД и принимает соответствующие решения. В целях выработки наиболее обоснованных предложений по вопросам внешней политики государства МИД может образовывать научноконсультативные методические и экспертные советы.
84712. Понятие «дипломатические отношения». Установление дипломатических отношений как следствие международно-правового признания государств 15.77 KB
  Установление дипломатических отношений как следствие международноправового признания государств. В одной из первых статей ООН говориться об установлении добрососедских отношений. Дипломатические отношения помогают определить форму таких добрососедских отношений. Так в Испании после переворота Франко Советская Россия не признала его и дипломатических отношений не было но реально они были.
84713. Процедура установления и прекращения дипломатических отношений 13.74 KB
  Такие отношения именуемые дипломатическими устанавливаются с их взаимного согласия и осуществляются в соответствии с нормами международного права и утвердившейся практикой международного общения. Так признание государства деюре подразумевается в случае официального выражения признающей стороной желания установить с ним дипломатические отношения. Однако отсутствие признания деюре или дефакто не означает что между обоими государствами исключаются вообще какиелибо отношения. Такие фактические отношения нередко имеют место в течение...
84714. Категории дипломатических представительств и классы их глав 15.1 KB
  дипломатические представительства и консульские учреждения России ее представительства при международных межгосударственных межправительственных организациях представительства министерства на территории РФ а также подведомственные министерству предприятия учреждения и организации созданные для обеспечения его деятельности на территории России. Постоянное представительство РФ при международной организации является государственным органом внешних сношений осуществляющим представительство РФ в соответствующей международной организации....
84715. Дипломатический корпус в узком и широком понимании. Дипломатическое старшинство. Дуайен 13.53 KB
  Дуайен. Возглавляет список дуайен затем сотрудники его посольства и так далее. Возглавляет дипломатический корпус старшина или дуайен. В некоторых странах католических в соответствии с установившимся обычаем папский нунций является дуайеном независимо от времени его аккредитования.
84716. Функции дипломатических представительств зафиксированные в Венской конвенции о дипломатических сношения 15.17 KB
  Конвенция впитала в себя все то рациональное что содержалось в подобного рода документах регулировавших отношения между государствами в прошлом а также правила и обычаи утвердившиеся в межгосударственном взаимодействии в результате многовековой дипломатической практики. Венская Конвенция 1961 г. Венская конвенция 1961 г. подразделяет глав дипломатических представительств на: класс послов и нунциев аккредитуемых при главах государств; к этому классу конвенция относит также других глав представительств эквивалентного ранга; класс...
84717. Дипломатические привилегии и иммунитеты 17.1 KB
  В наше время привилегии и иммунитеты которыми пользуются дипломатические представительства их главы и сотрудники регулируются как двусторонними соглашениями так и многосторонними конвенциями. Конвенция устанавливает что помещения представительства неприкосновенны. Власти государства пребывания не могут вступать в эти помещения иначе как с согласия главы представительства. При этом под помещениями представительства понимаются здания или часть зданий используемых для целей представительства включая резиденцию главы представительства и...
84718. Порядок назначения глав дипломатических представительств 14.54 KB
  Россия обменивается дипломатическими представительствами с другими государствами в настоящее время только на уровне посольств. Если глава диппредставительства назначается впервые после установления между государствами дипотношений то запрос агремана может быть сделан в третьей стране через диппредставителей обеих договаривающихся сторон. Только после получения агремана может быть издан официальный акт аккредитующей страны о назначении обычно указом главы государства о чем публикуется сообщение в официальном печатном органе. Конвенция...
84719. Дипломатические должности. Аккредитация дипломатических сотрудников представительства. Категории персонала представительств 14.18 KB
  Особую категорию дипломатических кадров представляют аккредитируемые при посольстве военные атташе представители военного ведомства назначившей их страны при военном ведомстве страны пребывания; они исполняют функции советников посла по военным вопросам. Посольство высший класс зарубежного органа внешних сношений осуществляющий представительство РФ в стране пребывания. Дипломатический персонал посольства: Чрезвычайный и Полномочный Посол Возглавляет посольство и является высшим представителем России в стране пребывания....