532

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

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

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

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

Русский

2013-01-06

120 KB

55 чел.

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

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

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

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

по теме:

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

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

Группа 09-ИСТ

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

Введение

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

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

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

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

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

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

Рисунок 1.

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

Рисунок 2

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

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

 

Рисунок 3

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

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


 

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

3732. Основные закономерности развития человеческого сознания и интеграция знаний 48 KB
  Человек владеет прекрасным даром - разумом с его пытливым полётом, как в отдаленное прошлое, так и в грядущее, миром мечты и фантазии, творческим решением практических и теоретических проблем, наконец, воплощением самых дерзновенных замысл...
3733. Состав и свойства целофана 75.5 KB
  Введение Целлофан - это прозрачная гидратцеллюлозная (вискозная) пленка, полученная из вискозы. Целлофан является наиболее дешевым и распространенным упаковочным пленочным материалом, производится во всем мире в очень больших количествах. Лакированн...
3734. Расчет многопластинчатого ротационного компрессора 399 KB
  Исходные данные Холодопроизводительность, Вид компрессора: многопластинчатый ротационный. Построим цикл холодильной машины в диаграмме i - Lg(P). Параметры основных точек сведем в таблицу
3735. Химическая термодинамика. Термохимия, термохимические уравнения. 30.5 KB
  Химическая термодинамика. Термохимия, термохимические уравнения. Экзотермические и эндотермические реакции. Приведите примеры. Химическая термодинамика – это раздел химии, изучающий энергетику химических реакций, а так же факторы и критерии, оп...
3736. Библия как памятник культуры. Структура Ветхого завета 51.5 KB
  Библия по праву считается Книгой Книг. Она неизменно занимает 1-е место в мире по чтимости и читаемости, общим тиражом, частоте издаваемости и переводам на другие языки. О значении ее для верующих христиан вообще говорить не приходится. Библия –...
3737. Фондовая Биржа 93.5 KB
  Введение Главной задачей, поставленной при написании работы стало изучение и освещение ключевых элементов, дающих общий обзор фондового рынка, как целого обособленного организационно-оформленного рынка, как посредника в организации хозяйственных свя...
3738. Суть фінансів, їх функції та роль 65.5 KB
  Виникнення та розвиток фінансів зумовлювалися зростанням продуктивних сил у суспільстві, насамперед товарно-грошових відносин як необхідної форми економічного життя для досягнення певного рівня суспільного добробуту. Своїй досконалості й завер...
3739. Идеализм Платона. Место Платона в истории филисофии 82.5 KB
  Идеализм Платона. Место Платона в истории философии. Платоновская идеалистическая диалектика развивалась в борьбе против материализма Демокрита и гераклитовской диалектики логоса и мира вещей, а также против античной софистики. Как и всякая великая ...
3740. Определение длины электромагнитной волны методом дифракции Фраунгофера 40.5 KB
  Определение длины электромагнитной волны методом дифракции Фраунгофера Цель работы: Исследовать явление дифракции электромагнитной волны. С помощью дифракционной решетки проходящего света измерить длины электромагнитных волн видимого диапазона...