532

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

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

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

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

Русский

2013-01-06

120 KB

55 чел.

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

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

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

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

по теме:

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

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

Группа 09-ИСТ

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

Введение

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

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

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

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

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

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

Рисунок 1.

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

Рисунок 2

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

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

 

Рисунок 3

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

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


 

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

79712. Предмет теории государства и права. Объект теории государства и права 55.5 KB
  Объект теории государства и права. Теория государства и права в системе юридических наук и ее соотношение с другими гуманитарными науками. Метод изучения теории государства и права.
79713. Основные элементы-признаки общества. Власть и ее роль в жизни общества 70 KB
  Обобщая ответы понимаем, что в первом случае под обществом понимается определенная группа людей, объединившихся для общения и совместной деятельности; во втором случае – определенный этап исторического развития; в третьем – население конкретной страны.
79714. ипы государства. Формационный подход к типологии государства. Исторические типы государства 77 KB
  Государство – это особая организация власти, располагающая специальным аппаратом управления и принуждения и способная придавать своим велениям обязательную силу для населения всей страны.
79715. Современный подход к определению факторов происхождения государства 58 KB
  Современный подход к определению факторов происхождения государства. ТЕОРИИ ПРОИСХОЖДЕНИЯ ГОСУДАРСТВА По вопросу о происхождении возникновения государства существуют самые разные теории. Наиболее распространенными являются теории происхождения государства приведенные в таблице ниже.
79716. Функции государства: понятие, классификация функций 96.5 KB
  Научное познание государства любого исторического типа обязательно предполагает рассмотрение его функций представляющих собой важнейшие качественные характеристики и ориентиры не только собственно государства как особой организации публичной власти но и общества в целом.
79717. Форма государства. Понятие формы государства. Элементы формы государства 155 KB
  При изучении темы «Формы государства» нужно проводить анализ и раскрыть формы, в которых функционирует государство и его политическая система, рассматривать происхождение структурно-территориальной организации общества любого государства.
79718. Механизм государства: понятие и структура. Орган государства: понятие, признаки, классификаци 140 KB
  Обобщая политический опыт развития эксплуататорских государств, можно определить государство как организацию для поддержания одних политических сил, стоящих у власти, над другими. Без механизма государства нет и самого государства
79719. Гражданское общество: основные этапы становления и сфера деятельности 62 KB
  Идея гражданского общества появилась в Новое время, в противовес всевластию государства. Концепцию гражданского общества в наиболее полном виде разработал Г. Гегель, немецкий философ.
79720. Понятие демократии. Предпосылки демократии. Институты прямой демократии 80.5 KB
  Критериями демократического общества в эту эпоху были: Возможность принятия главных решений всему свободными гражданами полиса большинством голосов; Занятие должностей по жребию; Периодические отчеты должностных лиц. Этому способствуют: открытые для прессы заседания коллегиальных государственных органов публикация их стенографических отчетов представление чиновниками деклараций о своих доходах существование свободных от цензуры и независимых от власти неправительственных СМИ; Выборность основных органов власти на основе всеобщего...