532

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

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

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

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

Русский

2013-01-06

120 KB

51 чел.

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

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

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

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

по теме:

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

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

Группа 09-ИСТ

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

Введение

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

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

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

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

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

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

Рисунок 1.

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

Рисунок 2

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

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

 

Рисунок 3

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

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


 

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

15981. Уголовное право посягательства личные и имущественные 2.28 MB
  См. графическую копию официальной публикации Уголовное право Посягательства личные и имущественные Понятие и система особенной части Отдел 1. Посягательства на частную сферу Отдел
15982. Защита в уголовном процессе как служение общественное 309 KB
  Уголовный процесс Защита в уголовном процессе как служение общественное. И.Я. Фойницкий Ординарный Профессор С.Петербургского Университета. По изданию 1885г.. Колебания во взглядах на защиту Частный склад защиты; его упразднение. Защи...
15984. Справочник эксперта-криминалиста 1.25 MB
  Филькова Ольга Николаевна. Справочник экспертакриминалиста. – М.: Юриспруденция. 2001. – 464 с. серия Справочник. Глава 1 ПРАВОВЫЕ ОСНОВЫ КРИМИНАЛИСТИЧЕСКОЙ ЭКСПЕРТИЗЫ Понятие судебной экспертизы Судебная экспертиза процессуальное действие сущность которог...
15985. Особенности осмотра трупа на месте происшествия при повешении и удавлении петлей 414 KB
  Министерство внутренних дел России Рязанский институт права и экономики Барнаульский филиал Кафедра криминалистики ОСОБЕННОСТИ ОСМОТРА ТРУПА НА МЕСТЕ ПРОИСШЕСТВИЯОБНАРУЖЕНИЯ ПРИ ПОВЕШЕНИИ И УДАВЛЕНИИ ПЕТЛЕЙ г. Барнаул 1997 г. Методические рекомендации ...
15986. Психологические основы и юридическая конструкция форм виновности в уголовном праве 3.18 MB
  Приступая к собиранию материалов по вопросу о влиянии, которое могут оказывать на уголовное вменение умысел и неосторожность деятеля, мы предполагали, что вам удастся закончить обработку, интересовавшей нас, проблемы в, ныне выпускаемой в свет, книге. Относительно скоро, однако, пришлось убедиться, что обилие материалов делает неосуществимым наше первоначальное предположение
15987. Главные течения в истории науки уголовного права в России 2.97 MB
  Главные течения в истории науки уголовного права в России Григорий Самуилович Фельдштейн: краткие заметки о его научном творчестве Григорий Самуилович Фельдштейн принадлежит к числу забытых российских правоведов. О нем молчат энциклопедии и биографические словари...
15988. Міжнародне приватне право 2.67 MB
  Міністерство освіти і науки України Львівський державний університет імені Івана Франка Г. С. Фединяк Л. С. Фединяк МІЖНАРОДНЕ ПРИВАТНЕ ПРАВО Навчальний посібник 2ге видання доповнене Рекомендовано Міністерством освіти і науки України Київ Юрінком Інтер 2000...
15989. Инвестиционное право 2.15 MB
  Инвестиционное право Предисловие Внимание которое в современной России уделяется вопросам инвестиций имеет весьма важное значение: оно свидетельствует об общем понимании того что без правильно организованного инвестиционного процесса никакая модернизаци...