532

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

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

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

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

Русский

2013-01-06

120 KB

55 чел.

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

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

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

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

по теме:

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

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

Группа 09-ИСТ

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

Введение

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

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

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

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

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

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

Рисунок 1.

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

Рисунок 2

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

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

 

Рисунок 3

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

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


 

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

15956. Государственное управление и и государственная служба за рубежом 981.5 KB
  В процессе становления российской демократической государственности и формирования отвечающей современным требованиям государственной службы важное место принадлежит изучению, анализу и использованию зарубежного опыта. Этот опыт может оказать немалую помощь в поисках оптимальных вариантов политических, правовых и организационных решений, способствующих созданию в России подлинно демократического общества.
15957. Основы государственной власти 598 KB
  В.Е. ЧИРКИН ОСНОВЫ ГОСУДАРСТВЕННОЙ ВЛАСТИ Учебное пособие юристь МОСКВА 1996 ББК67 464 Чиркин В.Е. Ч64 Основы государственной власти. М.: Юристъ 1996. 112с. ISBN 5735700782 Пособие посвящено вопросам законности и моральной социальнопсихологической о
15958. Интеллектуальная собственность 453.5 KB
  ИНТЕЛЛЕКТУАЛЬНАЯ СОБСТВЕННОСТЬ в 2 книгах Книга 1 АВТОРСКОЕ ПРАВО И СМЕЖНЫЕ ПРАВА Минск Составление и комментарий И.В. Попова. Под редакцией заслуженного юриста Республики Беларусь доктора юриди
15959. Художественное творчество и закон 526 KB
  БЕСЕДЫ О СОВЕТСКОМ ЗАКОНЕ С. Чернышева ХУДОЖЕСТВЕННОЕ ТВОРЧЕСТВО И ЗАКОН МОСКОВСКИЙ РАБОЧИЙ 1980 Под общей редакцией кандидата юридических наук М. М. Славина Чернышева С. А. Ч 49 Художественное творчество и закон.М.; Моск. рабочий 198096 с. Изда
15961. Переклад англомовної громадсько-політичної літератури 2.92 MB
  DICTUM FACTUM ПЕРЕКЛАД АНГЛОМОВНОЇ ГРОМАДСЬКОПОЛІТИЧНОЇ ЛІТЕРАТУРИ МІЖНАРОДНІ КОНВЕНЦІЇ В ГАЛУЗІ ПРАВ ЛЮДИНИ Рекомендовано Міністерством освіти і науки України як навчальний посібник для студентів вищих закладів освіти що навчаються за спец...
15962. Всеобщая история государства и права 3.01 MB
  Черниловский З.М. ВСЕОБЩАЯ ИСТОРИЯ ГОСУДАРСТВА И ПРАВА ПРЕДИСЛОВИЕ 1. Наука истории возникает на самой заре цивилизации чтобы сделаться неизменным спутником человека его учителем воспитателем вдохновителем. Уже самые древние авторы стремились не ...
15963. Назначение наказания при множественности преступлений 702.5 KB
  В пособии на основе действующего уголовного законодательства анализируются правила назначения наказания при рецидиве преступлений, совокупности преступлений и приговоров и некоторые вопросы освобождения от наказания при наличии множественности преступлений.
15964. Принципы уголовного законодательства понятие система проблемы законодательной регламентации 1.02 MB
  Чередниченко Е.Е. Принципы уголовного законодательства: понятие система проблемы законодательной регламентации. Волтерс Клувер 2007 г. Принципы уголовного законодательства: понятие система проблемы законодательной регламентации Предисловие До Уг