532

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

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

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

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

Русский

2013-01-06

120 KB

52 чел.

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

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

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

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

по теме:

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

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

Группа 09-ИСТ

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

Введение

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

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

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

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

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

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

Рисунок 1.

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

Рисунок 2

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

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

 

Рисунок 3

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

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


 

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

16701. Публичные образования и их органы: гражданско-правовой статус и участие в гражданских правоотношениях 312 KB
  Публичные образования и их органы: гражданскоправовой статус и участие в гражданских правоотношениях Под публичными образованиями в интересах настоящей работы понимаются Российская Федерация субъекты Российской Федерации далее по тексту субъекты РФ и муниципаль
16702. ПОНЯТИЕ И ВИДЫ ОБРЕМЕНЕНИИ ПРАВ НА НЕДВИЖИМОЕ ИМУЩЕСТВО В КАЗАХСТАНЕ 129.5 KB
  К.М. Ильясова ПОНЯТИЕ И ВИДЫ ОБРЕМЕНЕНИИ ПРАВ НА НЕДВИЖИМОЕ ИМУЩЕСТВО В КАЗАХСТАНЕ Одним из квалифицирующих признаков права собственности и иных вещных прав является возможность непосредственного воздействия на вещь в том числе путем исключения от воздействия на ве...
16703. РЕАЛИЗАЦИЯ ПРАВОСПОСОБНОСТИ ЮРИДИЧЕСКОГО ЛИЦА ЧЕРЕЗ ЕГО ОРГАНЫ 146.5 KB
  СИ. Климкин РЕАЛИЗАЦИЯ ПРАВОСПОСОБНОСТИ ЮРИДИЧЕСКОГО ЛИЦА ЧЕРЕЗ ЕГО ОРГАНЫ Общие положения о правоспособности организации. Общие подходы к правоспособности юридического лица закреплены в ст. 35 Гражданского кодекса Республики Казахстан далее ГК РК Кодекс. Отметим...
16704. ПЕРСПЕКТИВЫ И ПРОБЛЕМЫ В РЕГУЛИРОВАНИИ ЛИЧНЫХ НЕИМУЩЕСТВЕННЫХ ОТНОШЕНИЙ ПО НОВОМУ ГК РФ 104.5 KB
  Л. О. Красавчикова Перспективы и проблемы в регулировании личных неимущественных отношении по новому ГК РФ ПЕРСПЕКТИВЫ И ПРОБЛЕМЫ В РЕГУЛИРОВАНИИ ЛИЧНЫХ НЕИМУЩЕСТВЕННЫХ ОТНОШЕНИЙ ПО НОВОМУ ГК РФ Современный гражданский кодекс РФ безуслов
16705. ПРИОБРЕТАТЕЛЬНАЯ ДАВНОСТЬ В РОССИЙСКОМ ГРАЖДАНСКОМ ПРАВЕ 137 KB
  А.В. Лисаченко ПРИОБРЕТАТЕЛЬНАЯ ДАВНОСТЬ В РОССИЙСКОМ ГРАЖДАНСКОМ ПРАВЕ Сначала в законе О собственности в РСФСР от 24 декабря 1990 года ст. 7 а затем в части первой нового Гражданского кодекса Российской Федерации ст. 234 вступившей в силу с 1 января 1995 года в отечес
16706. Ценные бумаги и тенденции развития гражданского права 230 KB
  Ценные бумаги и тенденции развития гражданского права Д.В. МУРЗИН Ценные бумаги особый и во многом обособленный институт современной цивилистики. Не будет большим преувеличением сказать что многочисленные исследования ценных бумаг направлены в конечном итоге на
16707. ВОПРОСЫ О ПОНЯТИИ СУБЪЕКТИВНОГО ПРАВА СОБСТВЕННОСТИ 130.5 KB
  Н.Ю. МУРЗИНА магистр частного права г. Екатеринбург К ВОПРОСУ О ПОНЯТИИ СУБЪЕКТИВНОГО ПРАВА СОБСТВЕННОСТИ Как известно право собственности термин многозначный и им именуется вопервых субъективное право то есть мера возможного поведения управомоченного лица с...
16708. Общие вопросы ответственности в гражданском праве 166 KB
  Общие вопросы ответственности в гражданском праве КБ. ОСИПОВ Понятие гражданскоправовой ответственности. Что такое ответственность в гражданском праве Ответ на этот вопрос не так прост и определение понятия гражданскоправовой ответственности было и остается дис
16709. ВОПРОСЫ О ПУБЛИЧНОЙ ДОСТОВЕРНОСТИ ГОСУДАРСТВЕННОЙ РЕГИСТРАЦИИ ПРАВ НА НЕДВИЖИМОЕ ИМУЩЕСТВО И СДЕЛОК С НИМ 100.5 KB
  Е.Ю. ПЕТРОВ К ВОПРОСУ О ПУБЛИЧНОЙ ДОСТОВЕРНОСТИ ГОСУДАРСТВЕННОЙ РЕГИСТРАЦИИ ПРАВ НА НЕДВИЖИМОЕ ИМУЩЕСТВО И СДЕЛОК С НИМ Государственная регистрация прав на недвижимое имущество и сделок с ним далее по тексту государственная регистрация государственная регистрац