Kirish Tugatish shartlari

Muhammad al – Xorazmiy nomidagi Toshkent axborot texnologiyalari universiteti 011-20 guruh talabasi Tulqunov Fazliddin ning Operatsion tizimlar fanidan tayyorlagan
Mustaqil ishi

Toshkent - 2023
Mavzu: “Tupiklar” muammosi va ular bilan kurashish usullari
Reja:

1. 
   Kirish
   
2. 
   Tugatish shartlari
   
3. 
   Tupiklar muammosiga e'tibor bermaslik
   
4. 
   Qayta taqsimlanmaslik printsipining buzilishi.
   
5. 
   Tupiklarni aniqlash.
   

Xulosa.
Foydalanilgan adabiyotlar ro’yxati.

Kirish. Avvalgi ma'ruzalarda biz jarayonlarni muvaffaqiyatli ishlashga imkon beradigan jarayonlarni sinxronlashtirish usullarini ko'rib chiqdik. Biroq, ba'zi hollarda kutilmagan qiyinchiliklar bo'lishi mumkin. Aytaylik, bir nechta jarayonlar cheklangan miqdordagi resurslarga ega bo'lish uchun raqobatlashadi. Agar talab qilingan resurs mavjud bo'lmasa, OS bu jarayonni kutish holatiga o'tkazadi. Kerakli resurs boshqa kutish jarayoni bilan ushlab turilganda, birinchi jarayon o'z holatini o'zgartira olmaydi. Bu holat tupik (Deadlock– boshi berk ko’cha ya’ni tupik) deb ataladi. Ko'p dasturli tizimda, agar u hech qachon sodir bo'lmagan voqeani kutayotgan bo'lsa, jarayon tupik holatda. Tizimdagi tupik holat yoki "tizimni osib qo'yish" bir yoki bir nechta jarayonlarning tupik holatda bo'lishining natijasidir. Ba'zan bunday holatlar qulflar deb ataladi. Umuman olganda, tupik uchlari muammosi samarali echimga ega emas. Misol. Keling, ikkita jarayon lentadan printerga chiqarilishini nazarda tutaylik. Ulardan biri lentani monopollashtirishga muvaffaq bo'ldi va printerni da'vo qildi, ikkinchisi esa aksincha. Shundan so'ng, har ikkala jarayon ham ikkinchi resursni kutish bilan bloklanadi (shakl. 1.1).

Aniqlash. Agar to'siqdagi har bir jarayon faqatgina ushbu to'plamning boshqa jarayoniga olib kelishi mumkin bo'lgan hodisani kutayotgan bo'lsa, ko'plab jarayonlar tupik holatda bo'ladi. Barcha jarayonlar biror narsa kutayotganligi sababli, ularning hech biri to'plamning boshqa a'zosini uyg'otadigan va shuning uchun barcha jarayonlar birgalikda uxlaydigan hodisani boshlay olmaydi. Yuqorida ta'kidlangan qurilmalar bilan ishlashda paydo bo'ladigan blokirovkaning misoli keltirilgan. Biroq, tupik holatlar boshqa holatlarda ham sodir bo'lishi mumkin. Misol uchun, ma'lumotlar bazasini boshqarish tizimlarida yozuvlar poyga holatidan qochish uchun jarayonlar bilan lokalizatsiya qilinishi mumkin. Bunday holda, jarayonlardan biri boshqa jarayon uchun zarur bo'lgan yozuvlarni to'sib qo'yishi mumkin, aksincha. Shunday qilib, tupik holatlar apparat va dasturiy ta'minot resurslarida ham bo'lishi mumkin. Tupik holatlar ham dasturiy xatolar tufayli yuzaga kelishi mumkin. Misol uchun, bu jarayon semaforning ochilishini behuda kutishi mumkin, chunki noto'g'ri yozilgan dasturda bu operatsiyani ta'minlash unutildi. Cheksiz kutishning yana bir sababi ba'zi jarayonlarga nisbatan kamsituvchi siyosat bo'lishi mumkin. Biroq, ko'pincha, tupik holatda bo'lgan jarayonni kutayotgan voqea resursni ozod qilishdir, shuning uchun kelajakda resurs turini bartaraf etish usullari ko'rib chiqiladi.
Resurslar qurilmalar va ma'lumotlar bo'lishi mumkin. Ba'zi resurslar jarayonlar orasidagi bo'linishga, ya'ni ajratilgan resurslarga ruxsat beradi. Misol uchun, xotira, protsessor, disklar jarayonlar bilan birgalikda ishlatiladi. Boshqalar esa bo'linishga ruxsat bermaydi, ya'ni ular ajratilgan, masalan, lenta uzatish qurilmasi. Ajratilgan va ajratiladigan resurslardan foydalanish o'zaro blokirovkaga olib kelishi mumkin. Misol uchun, ajratilgan diskdan o'qish bir vaqtning o'zida bir nechta jarayonlarda amalga oshirilishi mumkin, ammo yozuv diskdagi ma'lumotlarga alohida kirishni o'z ichiga oladi. Yozuv sodir bo'lgan diskning bir qismi muayyan jarayonga ajratilgan deb hisoblashimiz mumkin. Shuning uchun, kelajakda biz tupik uchlari ajratilgan resurslar bilan bog'liq degan taxmindan kelib chiqamiz, ya'ni bu jarayon qurilmalar, fayllar va boshqa resurslarga eksklyuziv kirish huquqi berilganda tupik holatlar paydo bo'ladi. Resurs bilan ishlashda an'anaviy hodisalar ketma-ketligi resursni talab qilish, ishlatish va ozod qilishdan iborat. So'rov turi resursning tabiatiga va Osga bog'liq. So'rov aniq bo'lishi mumkin, maxsus qo'ng'iroq talab kabi, yoki yopiq – ochiq faylni ochish uchun. Odatda, agar resurs band bo'lsa va so'rov rad etilsa, so'rov jarayoni kutish holatiga o'tadi. Bundan tashqari, ushbu ma'ruzada tupik halokatlarni aniqlash, oldini olish, chetlab o'tish va tupik halokatdan qutqarish masalalari ko'rib chiqiladi. Odatda, tupik uchlari bilan kurashish juda qimmat ishdir. Shunga qaramay, bir qator tizimlar uchun, masalan, Real vaqtda tizimlar uchun boshqa chiqish yo'q.