532

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

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

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

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

Русский

2013-01-06

120 KB

52 чел.

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

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

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

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

по теме:

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

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

Группа 09-ИСТ

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

Введение

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

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

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

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

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

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

Рисунок 1.

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

Рисунок 2

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

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

 

Рисунок 3

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

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


 

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

13414. Створення дидактичних матеріалів засобами MS Excel 580 KB
  Автори: Бондар Н.П. Глушак О.М.Дисципліна Інформаційні технології та ТЗН ЛАБОРАТОРНА РОБОТА №1617. Тема: Створення дидактичних матеріалів засобами MS Excel. Мета: Формувати практичні вміння та навички розроблювати дидактичні матеріали з автоматичним виз...
13415. Радіаційна безпека 143.5 KB
  Радіаційна безпека Мета роботи: вивчити теоретичні положення про радіаційну безпеку навчитись вимірювати дозу іонізуючого випромінювання скласти орієнтований раціон харчування. Зміст роботи: 1. Поняття радіації. 2. Вплив радіації на біологічні структури. 3. Мет...
13416. Параметри функціонального стану організму людини як умова її безпеки 113 KB
  Лабораторна робота № 3 Параметри функціонального стану організму людини як умова її безпеки Мета: ознайомитися з найбільш поширеними методами визначення фізіологічного та психологічного стану людини використати дані методи для аналізу параметрів власного стану. ...
13418. Кількісна оцінка ризику 24.02 KB
  Лабораторна робота №5 Кількісна оцінка ризику Мета роботи Набуття студентами навичок кількісної оцінки ступеня ризику реалізації небезпечності певного класу. Зміст роботи: Кількісна оцінка ризику Індивідуальний ризик Соціальний ризик Хід роботи ...
13419. Пожежна безпека 551.5 KB
  Лабораторна робота №1 Пожежна безпека Мета роботи. Вивчити: алгоритм дій під час пожежі; основні види знаків та сигнальних кольорів пожежної безпеки; будову принцип дії та особливості використання різних типів вогнегасників; протипожежної водопровідної системи. ...
13420. Визначення перехідної поверхні при порушенні умов формоутворення 16.73 KB
  Визначення перехідної поверхні при порушенні умов формоутворення Ціль роботи: Дослідження форми і умов утворення перехідної поверхні при обробці ступінчатого валу торцевою фрезою. Вихідні дані: r радіус малої сходинки валу; 2r радіус великої сходинки ва...
13421. Базовые понятия компьютерной графики. Инициализация графической среды 110 KB
  Лабораторная работа №1 Тема Базовые понятия компьютерной графики. Инициализация графической среды. Задание Создать программу которая выводит на экран ФИО исполнителя с помощью линий используя ручки и разные цвета. Теоретические сведения ...
13422. Визуализация линейных изображений 47.5 KB
  Лабораторная работа №2 Тема Визуализация линейных изображений. Задание Начертить узор образованный 50 вложенными квадратами. Стороны первого квадрата параллельны осям координат экрана. Вершины каждого последующего квадрата – это точки на сторон...