Ім'я файлу: Практична робота 4 (3).doc
Розширення: doc
Розмір: 41кб.
Дата: 15.11.2022
скачати
Пов'язані файли:
курсовая мерчандайзинг.docx
ВАРІАНТ 3 ВІДПОВІДІ.docx
Реферат №1.docx
Система орфографічних вправ.doc
лаб 2 Карита.docx
лабораторна 3.docx
лабораторна 4.docx
ЕП-2.2 Федосенко.docx
Биполярный транзистор КТ3107 - StudentLib.com.doc
Практична робота 4 (1).doc
Практична робота 4 (2).doc
Практична робота 4 (4).doc
full_166850588223930.docx
ЗБТв221 Залюбівська обмін речовин.pptx
ТЕМА 5.docx
курсовая важно!.docx
Новий Документ Microsoft Office Word (2).docx
Медовець О.І_стаття_Фарм.doc
СРСР.docx
Ендокрина_система_Скемська_Сніжана.docx

Рис. 3. Стан б небезпечний
Слід зазначити, що небезпечний стан саме по собі не є станом взаємоблокування. Починаючи із стану, показаного на рис. 3, б, система може попрацювати якийсь час. Фактично може навіть успішно завершитися робота одного з процесів. Крім того, процес А може вивільнити один ресурс ще до запиту додаткового ресурсу, дозволяючи успішно завершити роботу процесу С, а системі в цілому уникнути взаємоблокування. Таким чином, різниця між безпечним і небезпечним станом полягає у тому, що в безпечному стані система може гарантувати, що всі процеси закінчать свою роботу, а в небезпечному стані такої гарантії дати не можна.
Алгоритм банкіра для одного ресурсу
Алгоритм планування, дозволяючий уникати взаємоблокувань, був розроблений Дейкстрой і відомий як алгоритм банкіра. Модель алгоритму заснована на прикладі банкіра маленького містечка, що має справу з групою клієнтів, яким він видав ряд кредитів. (Багато років тому банки не давали кредити, поки не переконувалися у тому, що вони можуть бути повернені.) Алгоритм перевіряє, чи веде виконання кожного запиту до небезпечного стану. Якщо так, то запит відхиляється. Якщо задоволення запиту до ресурсу приводить до безпечного стану, ресурс надається процесу. На рис. 4, а показані чотири клієнти: А, B, С і D, кожний з яких одержав певну кількість одиниць кредиту (наприклад, 1 одиниця рівна 1000 доларів). Банкір знає, що не всім клієнтам негайно ж знадобиться максимальна сума їх кредиту, тому для обслуговування їх потреб він зарезервував тільки 10 одиниць, а не все 22, які потрібні клієнтам. (Щоб провести аналогію з комп’ютерною системою, вважатимемо, що клієнти – це процеси, одиниці – накопичувачі на магнітній стрічці, а банкір – операційна система.)

Клієнти займаються своїми справами, час від часу запрошуючи позики (тобто запрошуючи ресурси). У якийсь певний момент виникає ситуація, показана на рис. 4, б. Цей стан не представляє небезпеки, оскільки при двох одиницях, що залишилися, банкір може відкласти виконання будь-яких запитів, за винятком запиту клієнта С, дозволяючи С завершити свої справи і вивільнити всі чотири свої ресурси. Маючи в своєму розпорядженні чотири одиниці ресурсу, банкір може дозволити одержати необхідні одиниці або D, або B і т.д.

Розглянемо, що вийде, якщо запит від B однієї додаткової одиниці буде задоволений в ситуації, показаній на рис. 4 б. Ми одержимо небезпечну ситуацію, показану на рис. 4, в. Якщо всі клієнти раптово запитають максимальні позики, банкір не зможе задовольнити нікого з них і ми одержимо взаємоблокування. Небезпечний стан необов’язково приводить до взаємоблокування, оскільки клієнту може і не знадобитися максимальна сума кредиту, але банкір не може розраховувати на це.







скачати

© Усі права захищені
написати до нас