532

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

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

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

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

Русский

2013-01-06

120 KB

55 чел.

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

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

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

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

по теме:

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

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

Группа 09-ИСТ

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

Введение

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

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

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

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

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

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

Рисунок 1.

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

Рисунок 2

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

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

 

Рисунок 3

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

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


 

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

8606. Методология формационного анализа социальной реальности 30.5 KB
  Методология формационного анализа социальной реальности. Социальная реальность - это реальность, в той или иной степени организованная, упорядоченная и структурированная. Относительно значимости этого признака социальной реальности у философов ...
8607. Сущность цивилизационного подхода к обществу 29.5 KB
  Сущность цивилизационного подхода к обществу. Развитие общества: цивилизационный подход. Методологии формационного подхода в современной науке в какой-то мере противостоит методология цивилизационного подхода. Этот подход в объяснении процесса разви...
8608. Экономическое бытие общества 30.5 KB
  Экономическое бытие общества. Сложный характер развития общества определяется его весьма сложной структурой, действием в нем многих неоднородных факторов. Прежде всего в нем осуществляются различные по своему характеру и содержанию виды общественной...
8609. Социальная сфера общества 31 KB
  Социальная сфера общества. Социальная сфера - это сфера производства и воспроизводства человека. Здесь человек воспроизводит себя как биологическое, социальное и духовное существо. В этом смысле социальная сфера противостоит сферам материального и д...
8610. Политическая система и ее элементы 31 KB
  Политическая система и ее элементы. Политическая система. Политическая система - совокупность политических отношений, политических институтов, в рамках которой проходит политическая жизнь общества и осуществляется государственная власть. Современная...
8611. Понятие общественного сознания. Формы и уровни общественного сознания 35 KB
  Понятие общественного сознания. Формы и уровни общественного сознания. Понятие общественного сознания. Общественное сознание - это воззрения людей в их совокупности на явления природы и социальную реальность. Общественное сознание обладае...
8612. Духовная жизнь общества. Формы духовного освоения окружающего мира 29.5 KB
  Духовная жизнь общества. Формы духовного освоения окружающего мира. Духовная жизнь общества. Духовная жизнь человека и человечества - феномен, который, как и культура, отличает их бытие от чисто природного и придает ему социальный характер. Через ду...
8613. Развитие представлений о сущности человека в истории философской мысли. Основные концепции смысла жизни 33 KB
  Развитие представлений о сущности человека в истории философской мысли. Основные концепции смысла жизни. Развитие представлений о сущности человека в истории философской мысли. Рассмотрение человека как особой философской темы отвечает потребности в...
8614. Специфика, структура и мотивы человеческой деятельности 30.5 KB
  Специфика, структура и мотивы человеческой деятельности. Специфика человеческой деятельности. Деятельность можно определить как специфический вид активности человека, направленный на познание и творческое преобразование окружающего мира, включая сам...