На головну

Атака умови циклічного очікування

  1.  I. За яких умов ця психологічна інформація може стати психодиагностической?
  2.  II. активна атака
  3.  Ro договору, умов міжнародного соглаше- bargain, provisions of international agreement
  4.  V. Причини і умови злочинності
  5.  АГРЕССИЯ В ПРИРОДНИХ УМОВАХ
  6.  Адаптації до посушливих умов у рослин і тварин
  7.  Адаптація структур до умов ринку

Залишається тільки одна умова. Циклічне очікування можна усунути кількома способами. Один з них: просто слідувати правилу, що свідчить, що процесу дано право тільки на один ресурс в конкретний момент часу. Якщо потрібен другий ресурс, процес зобов'язаний звільнити перший. Але подібне обмеження неприйнятно для процесу, що копіює величезний файл з магнітної стрічки на принтер.

Інший спосіб ухилення від циклічного очікування полягає в підтримці загальної нумерації всіх ресурсів. Тоді діє наступне правило: процеси можуть запитувати ресурс, коли хочуть цього, але все запити повинні бути зроблені відповідно до нумерації ресурсів. Процес може запросити спочатку принтер, потім накопичувач на магнітній стрічці, але не може спочатку вимагати плоттер, а потім принтер.

При роботі з декількома процесами зберігається та ж сама логіка. У кожен момент часу один з наданих ресурсів матиме найвищий номер. Процес, який використовує цей ресурс, вже ніколи не запросить інші зайняті ресурси. Він або закінчить свою роботу, або, в гіршому випадку, запросить ресурс з ще більшим номером, а будь-який такий ресурс виявиться доступний. В результаті процес завершить роботу і звільнить свої ресурси. На цей момент складеться ситуація, коли ресурс з вищим номером вже зайнятий якимось іншим процесом, який також зможе закінчити свою роботу. Тобто існує алгоритм, за яким всі процеси завершаться без попадання в глухий кут.

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





 Запит з боку батьківського процесу. |  Модель з п'ятьма станами |  Потоки на рівні користувача |  взаимоблокировки |  Вивантажувані і невивантажуваного ресурси |  повернення ресурсу |  Відновлення через відкіт |  Відновлення шляхом знищення процесів |  траєкторії ресурсів |  Атака умови взаємного виключення |

© um.co.ua - учбові матеріали та реферати