532

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

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

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

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

Русский

2013-01-06

120 KB

51 чел.

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

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

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

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

по теме:

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

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

Группа 09-ИСТ

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

Введение

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

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

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

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

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

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

Рисунок 1.

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

Рисунок 2

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

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

 

Рисунок 3

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

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


 

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

67106. Напевно диво-казка тут живе 1.03 MB
  Ключові компетентності (загальнопізнавальні цілі): розширити уявлення учнів про казку; вчити учнів слухати, читати, аналізувати зміст казок, глибоко відчувати казку, її добрих героїв, засуджувати жадібність, хитрість, жорстокість, зло, боротися з ними у повсякденному житті; знайомити учнів із казками, створеними однолітками...
67107. Казки про тварин 37.5 KB
  Мета: Ознайомити дітей з різноманіттям казок,в яких зустрічаються тварини. Розвивати у дітей активність, ініціативність, вміння висловлювати оцінювальні судження, адекватні моральні оцінки поведінки героїв казок. Виховувати у дітей шанобливе ставлення до тварин, спостережливість за їх життям.
67108. Народні казки 149 KB
  Мета. Формування ключових компетентностей: вміння вчитися – самоорганізовуватися до навчальної діяльності у взаємодії; загальнокультурної – дотримуватися норм мовленнєвої культури, зв'язно висловлюватися в контексті змісту; соціальної – проектувати стратегії своєї поведінки з урахуванням інтересів та потреб інших...
67109. Київ – столиця України 503.5 KB
  Повідомлення теми і мети уроку Сьогодні ми перевернемо деякі сторінки історії міста Києва познайомимось з історичними версіями назв районів міста його вулиць. Вивчення нового матеріалу Давайте разом перегорнемо сторінки історії утворення Києва столиці нашої країни. Над Подолом районом Києва висяться ще дві гори...
67110. Шкільна кімната Бойової Слави: історична краєзнавча освіта школярів 107.5 KB
  У той час в кожній учнівській групі виникли пошукові загони які розпочали збір експонатів для майбутньої Кімнати. І на зборах школи було прийнято рішення про відкриття кімнати Бойової Слави. Найменша організаційна ланка кімнати Бойової Слави відділ який має свою назву та об’єднує дітей за інтересами.
67111. Папір. Види паперу. Загальне уявлення про виробництво паперу 32.5 KB
  Обладнання: таблиці із зображенням послідовності процесу виготовлення паперу дидактичний матеріал із видами паперу картон клей пензлик гофрований папір зразки роботи. Тут усіх вітають майстер Папірчик та його помічники. На уроці ви довідаєтесь яким буває папір та як його виготовляють створите аплікацію.
67112. Гриби – це користь чи отрута? 6.22 MB
  Розповісти учням про позитивні та негативні якості грибів. Навчити учнів правилам техніки безпеки при споживанні та зборі грибів. Засвоїти правила першої допомоги при отруєнні грибами. Розширити вміння учнів працювати в групах, працювати з додатковою літературою.
67113. Гумористично-розважальний захід 44 KB
  Але чи завжди ми прислухаємося до них ІІ ведучий: Сьогодні в нас є чудова нагода поспілкуватися триває тиждень української мови. І ведучий: А я хочу навести цікавий приклад. Може це й правильно ІІ ведучий: Отже нам приємно бачити всіх хто відгукнувся на наше запрошення.