532

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

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

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

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

Русский

2013-01-06

120 KB

55 чел.

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

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

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

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

по теме:

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

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

Группа 09-ИСТ

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

Введение

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

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

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

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

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

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

Рисунок 1.

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

Рисунок 2

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

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

 

Рисунок 3

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

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


 

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

71591. МЕСТО И РОЛЬ ВНЕШНЕЭКОНОМИЧЕСКИХ СВЯЗЕЙ В ЭКОНОМИКЕ И ИНВЕСТИЦИОННОМ СОТРУДНИЧЕСТВЕ СОВРЕМЕННОЙ РОССИИ 139 KB
  Любые участники предпринимательской деятельности независимо от их организационно-правовой формы в том числе и граждане-предприниматели участвуя в формировании рыночных отношений должны иметь свободный выход на внешний рынок.
71592. ПОНЯТИЕ И МЕТОДЫ ГОСУДАРСТВЕННОГО РЕГУЛИРОВАНИЯ ЭКОНОМИКИ 123 KB
  Государство воздействует на экономику с помощью экономической политики которая определяется как разрабатываемая государством стратегия поведения всех властных структур направленная на достижение поставленных перед ними социально-экономических целей...
71593. ИСТОРИЧЕСКИЙ АСПЕКТ ПРОБЛЕМЫ НАЛОГООБЛОЖЕНИЯ 115.5 KB
  Налоговая система возникла и развивалась одновременно с государством. сложился прототип государственной налоговой системы. Оценку и определение налоговых преступлений контроль над сроками поступления налогов государство держало в своих руках через органы фиско.
71594. ИСТОРИЯ И ПРАВОВАЯ ПРИРОДА ПРОКУРАТУРЫ РОССИЙСКОЙ ФЕДЕРАЦИИ 193.5 KB
  Одним из самых дискуссионных вопросов имеющих отношение к проблеме правового статуса прокуратуры Российской Федерации является определение места прокуратуры в системе государственной власти. Конституционные основы организации и деятельности прокуратуры...
71595. ОСОБЕННОСТИ ПРАВОВОГО СТАТУСА ФИНАНСОВОГО ОРГАНА РЕГУЛИРОВАНИЯ РЫНКА ЦЕННЫХ БУМАГ В РОССИЙСКОЙ ФЕДЕРАЦИИ 78.5 KB
  Федеральный финансовый орган исполнительной власти наделенный властными полномочиями на регулирование рынка ценных бумаг это федеральный орган исполнительной власти контролирующий деятельность профессиональных участников рынка ценных бумаг через определение порядка...
71596. ОСОБЕННОСТИ НОРМАТИВНО-ПРАВОВОГО РЕГУЛИРОВАНИЯ ПОРЯДКА ФУНКЦИОНИРОВАНИЯ ФОНДА СОЦИАЛЬНОГО СТРАХОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ 102 KB
  Денежные средства и иное имущество находящееся в оперативном управлении ФСС РФ а также имущество закрепленное за подведомственными фонду санаторно-курортными учреждениями являются федеральной собственностью. Денежные средства ФСС РФ не входят в состав бюджетов соответствующих уровней...
71597. КОНСТИТУЦИОННОЕ ПРАВОСОЗНАНИЕ, ПРАВОВАЯ КУЛЬТУРА И КУЛЬТУРА ПРАВ ЧЕЛОВЕКА: СООТНОШЕНИЕ ПОНЯТИЙ 139.5 KB
  Современное российское общество переживает кризис духовности сопровождающийся переоценкой ценностей сменой ориентиров и идеалов. Но каким бы ни был путь избранный Россией перед государством и обществом в качестве приоритетной задачи будет стоять утверждение демократических...
71598. СТАНОВЛЕНИЕ ЕДИНОГО НАЛОГА НА ВМЕНЕННЫЙ ДОХОД: ИСТОРИЧЕСКИЙ АСПЕКТ 142 KB
  Исторический аспект становления единого налога на вмененный доход представляет особый интерес в связи с реформой местного самоуправления проводящейся в соответствии с Федеральным законом от 6 октября 2003 г. 7 Федерального закона О финансовых основах местного...
71599. ГОСУДАРСТВО И ГОСУДАРСТВЕННАЯ ПОЛИТИКА В ОБЛАСТИ НАЦИОНАЛЬНОЙ БЕЗОПАСНОСТИ 53.5 KB
  Государственная политика в сфере безопасности формируется на основе Конституции законов и других нормативных правовых актов органов государственной власти и реализуется посредством целенаправленной и скоординированной деятельности всех органов государственной власти...