532

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

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

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

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

Русский

2013-01-06

120 KB

54 чел.

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

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

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

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

по теме:

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

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

Группа 09-ИСТ

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

Введение

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

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

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

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

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

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

Рисунок 1.

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

Рисунок 2

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

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

 

Рисунок 3

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

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


 

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

10747. Бурение скважин 6.19 MB
  ОГЛАВЛЕНИЕ ВВЕДЕНИЕ .ОБЩИЕ СВЕДЕНИЯ О БУРЕНИИ СКВАЖИН 1.1. Основные технические понятия целевое назначение скважин .2. Производственные операции бурения .3. Основные технологические понятия и показатели бурения 2.ФИЗИКОМЕХАНИЧЕСКИЕ СВО...
10748. Проектирование состава асфальтобетона для устройства верхнего слоя покрытия автомобильной дороги находящейся во II-ой дорожно-климатической зоне III категории дороги 1.24 MB
  СОДЕРЖАНИЕ ЗАДАНИЕ ВВЕДЕНИЕ ГЛАВА 1Выбор вида типа и марки асфальтобетона ГЛАВА 2 Оценка качества исходных материалов 2.1 Щебень 2.2 Песок 2.3 Минеральный порошок 2.4 Битум ГЛАВА 3 Расчёт состава минеральной части а/б 3.1 Расчёт по кривым плотных сме...
10749. Электротехника с основами электроники. Лабораторный практикум 8.17 MB
  ЛАБОРАТОРНЫЙ ПРАКТИКУМ по курсу Электротехника с основами электроники для студентов факультета Механизации сельского хозяйства цикл Лабораторный практикум по курсу Электротехника с основами электроники 2 цикл. Для студентов факультета механизации сельск...
10750. Термоядерный синтеза для производства электроэнергии в России и проблемы этого проекта 558.84 KB
  Реферат Термоядерный синтеза для производства электроэнергии в России и проблемы этого проекта. Содержание: Введение Краткая история проекта. Технические экологические и медицинские проблемы. Экономические проблемы. Экологически...
10752. Информационный менеджмент (ИМ) 105.46 KB
  Информационный менеджмент ИМ Оглавление Введение1 Тема 1. Развитие ИС и обеспечение ее обслуживания2 Тема 2. Планирование в среде ИС4 Тема 3. Формирование организационной структуры в области информатизации8 Тема 4. Использование и эксплуатация ИС12 Тема 5. Фо
10753. Система прогнозирования поступления абитуриента в вуз 452.5 KB
  Система прогнозирования поступления абитуриента в вуз Курсовая работа 6. Проведение исследования выборки с помощью программы Прогноз поступления. Детальное исследование выборки с помощью нейросетевого пакета Neuro Pro 0.25..
10754. Использование различных алгоритмов обучения нейронной сети в задаче прогнозирования букмекерских коэффициентов 217.5 KB
  Курсовая работа Нейросетевые технологии и их применение Использование различных алгоритмов обучения нейронной сети в задаче прогнозирования букмекерских коэффициентов...
10755. Нейросетевой детектор лжи 280.5 KB
  Нейросетевой детектор лжи Курсовая работа Содержание Введение История детектора лжи в России Детектор лжи в аэропортах Правовое применение полиграфа детектора лжи в России Отношение россиян к детектору лжи Разработка нейросетевого де...