9.6 Контрольні питання до розділу 9
Контрольні питання до розділу 9
1. Назвіть синоніми терміну «взаємне блокування».
2. Дайте визначення вивантажуваним і невивантажуваним ресурсам.
3. Які задачі включає проблема тупиків?
4. Які чотири необхідні умови повинні виконуватися для того, щоб взаємне блокування стало можливим?
5. Які структури даних використовуються алгоритмами для виявлення взаємного блокування?
6. Дайте визначення безпечному і небезпечному стану процесів.
7. Як відбувається відновлення системи після взаємного блокування за допомогою перерозподілу ресурсів?
8. Як відбувається відновлення системи після взаємного блокування шляхом відкату процесу до контрольної точки?
9. Які структури даних використовуються алгоритмом для заборони запуску процесу?
10. На яких умовах (станах) базується алгоритм банкіра, який запропонував Дейкстра?
11. Перелічить недоліки алгоритму банкіра.
12. Чи можна за допомогою впорядкування ресурсів порушити умову кругового очікування ресурсів?
13. Що загального між взаємним блокуванням і нескінченним відкладанням?
14. Яке обмеження накладається на процеси алгоритмом банкіра?
15. Чи правда що система не може перейти з ненадійного стану назад в надійний?
16. Чому виявити тупикову ситуацію в розподіленій системі набагато складніше, ніж на окремому комп'ютері?