Toshkent axborot texnologiyalari universiteti mustaqil ish Mavzu: “Tupiklar” muammosi va ular bilan kurashish usullari Bajardi

Tiqilinch shartlarini buzish bilan o'lik yo'llardan qochish.
Kelajakdagi so'rovlar haqida ma'lumot bo'lmasa, o'zaro blokirovkadan qochishning yagona usuli "o'lik holatlar" bo'limining kamida bitta shartini bajarmaslikdir.
O'zaro chiqarib tashlash shartini buzish.
Umuman olganda, o'zaro kelishmovchiliklardan qochish mumkin emas. Ba'zi resurslarga kirish alohida bo'lishi kerak. Shunga qaramay, ba'zi qurilmalar mavjud. Misol sifatida, printerni ko'rib chiqaylik. Ma'lumki, printerda bir nechta jarayonlar chiqishi mumkin. Betartiblikni oldini olish uchun diskdagi barcha chiqish jarayonining oraliq shakllanishi, ya'ni ajratilgan qurilma tashkil etiladi. Printerni chop etish uchun hujjatlarni chiqarish uchun mas'ul bo'lgan printerning xizmati yoki jini deb ataladigan bitta tizim jarayoni, albatta, u bilan muloqot qiladi. Ushbu sxema spuling (spooling) deb ataladi. Shunday qilib, printer birgalikda qurilma bo'lib qoladi va uning uchun o'lik oxiri yo'q qilinadi.

Afsuski, barcha qurilmalar uchun emas, balki barcha ma'lumotlar uchun spulingni tashkil qilish mumkin emas. Bunday modelning yoqimsiz yon ta'siri spuling tampon uchun disk maydoni uchun raqobat tufayli yuzaga kelishi mumkin bo'lgan o'lik holat bo'lishi mumkin. Shunga qaramay, bu fikr ko'pincha bir shaklda qo'llaniladi.

Qo'shimcha manbalarni kutish shartini buzish
Resurslarni kutish shartlari ikki bosqichli ta'qib qilish strategiyasini talab qilib, oldini olish mumkin.

Birinchi bosqichda jarayon bir vaqtning o'zida zarur bo'lgan barcha resurslarni talab qilishi kerak. Ular taqdim etilmaguncha, jarayon davom eta olmaydi.

Agar birinchi bosqichda ushbu jarayonga muhtoj bo'lgan ayrim resurslar allaqachon boshqa jarayonlar bilan mashg'ul bo'lsa, unga ajratilgan barcha resurslarni ozod qiladi va birinchi bosqichni takrorlashga harakat qiladi.
Bir ma'noda, bu yondashuv barcha resurslarni oldindan qo'lga kiritish talabini eslatadi. Tabiiyki, faqat maxsus tashkil etilgan dasturlar birinchi bosqichda to'xtatilishi va keyinchalik qayta tiklanishi mumkin.