532

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

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

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

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

Русский

2013-01-06

120 KB

55 чел.

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

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

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

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

по теме:

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

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

Группа 09-ИСТ

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

Введение

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

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

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

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

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

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

Рисунок 1.

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

Рисунок 2

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

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

 

Рисунок 3

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

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


 

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

19537. Z-преобразование. Фильтры первого порядка 192.23 KB
  2 Лекция 6. Zпреобразование. Фильтры первого порядка Zпреобразование Иногда вместо преобразования Фурье используют Zпреобразование. Оно определяется формулой 1 В формуле 1 ряд является формальным если же он сходится то определяет аналитическую ф...
19538. Фильтры второго и высших порядков 452.79 KB
  1 Лекция 7. Фильтры второго и высших порядков Определение фильтра второго порядка Примером фильтра вторго порядка является фильтр . Рассматриваем только вещественный случай. Переходя к Z преобразованию получим: . Найдя корни многочлена в знаменателе пере
19539. Фильтры Баттеруорта 297.97 KB
  2 Лекция 8. Фильтры Баттеруорта Отыскание параметров фильтра В левой и правой частях в знаменателе находятся многочлены от переменной z. Найдем корни этих многочленов. Множество корней по построению инвариантно относительно замены . Для устойчивости фильтр...
19540. Осциллятор. FIR фильтры 500 KB
  3 Лекция 9. Осциллятор. FIR фильтры Полосовой фильтр на основе фильтра низких частот В предыдущей лекции было показано каким образом можно построить различные фильтры. Оказывается любой из таких фильтров можно получить на основе фильтра низких частот с помо...
19541. Квадратурный зеркальный фильтр 372.27 KB
  2 Лекция 10. Квадратурный зеркальный фильтр Проектирование FIR фильтра на основе аппроксимации Рассмотрим симметрический фильтр с передаточной функцией. 1 Пусть задана вещественная передаточная функция. Положим. В результате замены имеем взаимно од
19542. WaveLet- преобразования 322.83 KB
  2 Лекция 11. WaveLet преобразования WaveLetпреобразование является альтернативой преобразованию Фурье в тех случаях когда сигнал не носит периодического характера. Различают непрерывное и дискретное WaveLetпреобразования. Предполагается что все интегралы рассмот...
19543. Wavelet фильтрация 356.85 KB
  1 Лекция 12 Wavelet фильтрация Детализация сигнала Введем обозначение: для любой функции . Положим . Предложение. Если выполнено условие ортогональности то при фиксированном функции образуют ортонормированную систему. Доказательство. Имеем при . Нор...
19544. Шум от квантования сигнала 585.83 KB
  2 Лекция 13. Шум от квантования сигнала. Multiresolution переменная разрешающая способность Пусть справедливо дополнительное предположение: . Из включения вытекает представление где ортогональное дополнение пространства до пространства . При сделанных пре
19545. Быстрые схемы дискретного преобразования Фурье 515.42 KB
  2 Лекция 14. Быстрые схемы дискретного преобразования Фурье. Обычные формулы для вычисления ДПФ требуют большого количества умножений: где число точек в ДПФ. Существуют приемы позволяющие уменьшить это количество. Они называются быстрыми схемами БПФ. Пр