Dəvəquşu alqoritmi

Vikipediya saytından
Naviqasiyaya keç Axtarışa keç
Dəvəquşu effektini göstərən karikatura

Dəvəquşu alqoritmiinformatikada (kompüter elmində) çox nadir ola biləcəyi üçün potensial problemləri görməzlikdən gəlmək strategiyası. Adını "başını quma soxmaq və heç bir problem olmadığını iddia etmək" mənası verən dəvəquşu effektindən almışdır. Problemin qarşısını almaqdansa, onun baş verməsinə imkan vermək daha sərfəli olduqda istifadə olunur.

Ölü kilidlənmə zamanı istifadə

[redaktə | mənbəni redaktə et]

Bu yanaşma, çox nadir olduğu və aşkarlanması və ya qarşısının alınması xərclərinin yüksək olduğu güman edildiyi halda, paralel proqramlaşdırmada ölü kilidlənmələrin aradan qaldırılmasında istifadə edilə bilər. Əgər dəstdəki hər bir proses digər prosesin hərəkətə keçməsini gözləyirsə, proseslər dəsti kilidlənir.

Dəvəquşu alqoritmi heç bir problem olmadığını iddia edir və ölü kilidlənmələr çox nadir hallarda baş verərsə və onların qarşısının alınmasının dəyəri yüksək olarsa, o zaman istifadə edilməsi məqsədəuyğundur. UNIXWindows əməliyyat sistemləri bu yanaşmadan istifadə edirlər.[1][2]

Dəvəquşu alqoritmindən istifadə kilidlənmə ilə mübarizə üsullarından biri olsa da, dinamik qaçınma, bankerin alqoritmi, aşkarlama və bərpa və qarşısının alınması kimi digər effektiv üsullar da mövcuddur.[3]

  1. English, John. Introduction to Operating Systems: Behind the Desktop (ingilis). Bloomsbury Publishing. 2017-09-16. ISBN 978-0-230-37408-9. 2022-10-06 tarixində arxivləşdirilib. İstifadə tarixi: 2024-01-07.
  2. Kaur, Gurusharan; Kaur, Lakhbir; Kaur, Rajinder. Elements and Digitization of Computer (ingilis). Educreation Publishing. 2022-10-06 tarixində arxivləşdirilib. İstifadə tarixi: 2024-01-07.
  3. "Middle East Technical University. Deadlocks". 2012-04-12 tarixində arxivləşdirilib. İstifadə tarixi: 2024-01-07.

Xarici keçidlər

[redaktə | mənbəni redaktə et]