532

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

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

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

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

Русский

2013-01-06

120 KB

55 чел.

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

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

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

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

по теме:

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

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

Группа 09-ИСТ

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

Введение

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

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

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

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

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

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

Рисунок 1.

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

Рисунок 2

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

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

 

Рисунок 3

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

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


 

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

19334. УСКОРЕНИЕ ЦЕЛОЧИСЛЕННОГО УМНОЖЕНИЯ 195 KB
  АК ЛЕКЦИЯ № 11 УСКОРЕНИЕ ЦЕЛОЧИСЛЕННОГО УМНОЖЕНИЯ Методы ускорения умножения можно условно разделить на аппаратные и логические. Те и другие требуют дополнительных затрат оборудования которые при использовании аппаратных методов возрастают с увеличением разряднос...
19335. УСКОРЕНИЕ ЦЕЛОЧИСЛЕННОГО ДЕЛЕНИЯ. АУ ДЛЯ ЧИСЕЛ С ПЛАВАЮЩЕЙ ЗАПЯТОЙ 82.5 KB
  АК ЛЕКЦИЯ № 12 УСКОРЕНИЕ ЦЕЛОЧИСЛЕННОГО ДЕЛЕНИЯ. АУ ДЛЯ ЧИСЕЛ С ПЛАВАЮЩЕЙ ЗАПЯТОЙ Ускорение целочисленного деления Следует отметить что операция деления предоставляет не слишком много путей для своей оптимизации по времени. Тем не менее определенные возможности ...
19336. УПРАВЛЯЮЩИЕ УСТРОЙСТВА С ПРОГРАММИРУЕМОЙ ЛОГИКОЙ 181 KB
  АК ЛЕКЦИЯ № 13 УПРАВЛЯЮЩИЕ УСТРОЙСТВА С ПРОГРАММИРУЕМОЙ ЛОГИКОЙ Функции центрального устройства управления Устройство управления УУ вычислительной машины реализует функции управления ходом вычислительного процесса обеспечивая автоматическое выполнение ком
19337. АДРЕСАЦИЯ МК. СТРУКТУРА УПРАВЛЯЮЩЕЙ ПАМЯТИ 177.5 KB
  АК ЛЕКЦИЯ № 14 АДРЕСАЦИЯ МК. СТРУКТУРА УПРАВЛЯЮЩЕЙ ПАМЯТИ Адресация микрокоманд При выполнении микропрограммы адрес очередной микрокоманды относится к одной из трех категорий: определяется кодом операции команды; является следующим по порядку адресом;
19338. ОРГАНИЗАЦИЯ ВНУТРИМАШИННОГО ОБМЕНА ИНФОРМАЦИЕЙ. ОБЩИЕ ВОПРОСЫ 177.5 KB
  АК ЛЕКЦИЯ № 15 ОРГАНИЗАЦИЯ ВНУТРИМАШИННОГО ОБМЕНА ИНФОРМАЦИЕЙ. ОБЩИЕ ВОПРОСЫ. Совокупность трактов объединяющих между собой основные устройства ВМ центральный процессор память и модули ввода/вывода образует структуру взаимосвязей вычислительной машины. Структур...
19339. АРБИТРАЖ ШИН 163.5 KB
  АК ЛЕКЦИЯ № 16 АРБИТРАЖ ШИН В реальных системах на роль ведущего вправе одновременно претендовать сразу несколько из подключенных к шине устройств однако управлять шиной в каждый момент времени может только одно из них. Чтобы исключить конфликты шина должна предус...
19340. СИСТЕМА ВВОДА-ВЫВОДА 222.5 KB
  АК ЛЕКЦИЯ № 17 СИСТЕМА ВВОДАВЫВОДА Помимо центрального процессора ЦП и памяти третьим ключевым элементом архитектуры ВМ является система ввода/вывода СВВ. Система ввода/вывода призвана обеспечить обмен информацией между ядром ВМ и разнообразными внешними устройс...
19341. МОДУЛЬНАЯ ОРГАНИЗАЦИЯ ВНУТРЕННЕЙ ПАМЯТИ 140.5 KB
  АК ЛЕКЦИЯ № 18 МОДУЛЬНАЯ ОРГАНИЗАЦИЯ ВНУТРЕННЕЙ ПАМЯТИ Блочная организация основной памяти Емкость основной памяти современных ВМ слишком велика чтобы ее можно было реализовать на базе единственной интегральной микросхемы ИМС. Необходимость объединения нес...
19342. КЭШ-ПАМЯТЬ 159 KB
  АК ЛЕКЦИЯ № 19 КЭШПАМЯТЬ Кэшпамять Как уже отмечалось в качестве элементной базы основной памяти в большинстве ВМ служат микросхемы динамических ОЗУ на порядок уступающие по быстродействию центральному процессору. В результате процессор вынужден простаивать не