Fakültə İTİf qrup- 683. 23 Fənn- Əməliyyat sistemi Mövzu – Dalanların aşkarlanması

Fakültə - İTİF
Qrup- 683.23
Fənn- Əməliyyat sistemi
Mövzu – Dalanların aşkarlanması
Müəllim – Əliyeva Yeganə
Tələbə - Quliyeva Gültac
ADNSU
Azərbaycan Dövlət Neft və Sənaye Universiteti
Plan
Dalanın aşkarlanması alqoritminin məqsədi
Resursların bölüşdürülməsi qrafiki (RAG) alqoritmi
Gözləmə Qrafiki (WFG) Alqoritmi
Bankir alqoritmi
Misallar və həllər
Nəticə
Dalanın aşkarlanması alqoritminin məqsədi kompüter sistemindəki kilidləri müəyyən etmək və həll etməkdir
O, bunu dalana dirənişin baş verməsini müəyyən etməklə, əlaqədar prosesləri və resursları müəyyən etməklə, dalanı aradan qaldırmaq üçün düzəldici tədbirlər görməklə və sistemin normal fəaliyyətini bərpa etməklə həyata keçirir

• Alqoritm, sistemin donmasına və ya çökməsinə səbəb olan çıxılmaz vəziyyətlərin qarşısını almaqla sistemin sabitliyini və etibarlılığını təmin etməkdə mühüm rol oynayır.

Dalanın aşkarlanması alqoritminin məqsədi
Deadlock, kompüter sistemində iki və ya daha çox prosesin bloklandığı və bir-birinin resursların buraxılmasını gözlədiyi və nəticədə dalana dirəndiyi bir vəziyyətdir.
Bu, əməliyyat sistemlərində ciddi problemdir, çünki bütün sistemin donmasına və ya çökməsinə səbəb ola bilər. Buna görə də, çıxılmaz vəziyyətin aşkarlanması və həlli istənilən kompüter sisteminin düzgün işləməsi üçün çox vacibdir.
Resurs 1
Resurs 2
Proses
Proses
Təyin edilib
Təyin edilib
Gözləyir
Gözləyir
Dalanın aşkarlanması alqoritmləri kompüter sistemlərində dalanların mövcudluğunu müəyyən etmək üçün istifadə olunur. Bu alqoritmlər dalana səbəb ola biləcək dairəvi gözləmə vəziyyətinin olub olmadığını müəyyən etmək üçün sistemin proseslərini və resurslarını araşdırır. 
Əgər çıxılmaz vəziyyət aşkar edilərsə, alqoritm onu ​​həll etmək və gələcəkdə onun yenidən baş verməsinin qarşısını almaq üçün addımlar ata bilər. 
Bir neçə məşhur dalana düçar olmanın aşkarlanması alqoritmləri var. Burada biz dalana dirənmənin lazımi şərtlərini, dalana dirənmənin aşkarlanması alqoritminin məqsədini, əsasən bu alqoritmlərin hər birini ətraflı şəkildə və onların ən təsirli olduğu vəziyyətləri araşdıracağıq.