Logo uz.boatexistence.com

Kutish va kutish holatini rad etish orqali blokirovkaning oldini olishdami?

Mundarija:

Kutish va kutish holatini rad etish orqali blokirovkaning oldini olishdami?
Kutish va kutish holatini rad etish orqali blokirovkaning oldini olishdami?
Anonim

Ushlab turish va kutish holatini jarayon barcha kerakli resurslarni bir vaqtning oʻzida soʻrashini talab qilish va barcha soʻrovlar bir vaqtda qabul qilinmaguncha jarayonni bloklash orqali oldini olish mumkin.

Kutish va kutish holatida blokirovkani qanday oldini olish mumkin?

Diraviy kutishning oldini olishning bir usuli bu barcha resurslarni raqamlash va jarayonlar resurslarni faqat qat'iy oshirish (yoki kamaytirish) tartibida so'rashini talab qilishdir. Boshqacha qilib aytadigan bo'lsak, Rj resursini so'rash uchun jarayon avvalo barcha Ri ni chiqarishi kerak, shunda i >=j.

Kutish va kutish sharti nima?

Ushlab turing va kuting va dumaloq kutish tugallanganda bajariladigan shartlarBu shuni anglatadiki, agar bu ikki shart bajarilmasa, siz boshi berk ko'chaga tushib qolmaysiz. Kutish va kutish sharti jarayon boshqa jarayonlar tomonidan talab qilinishi mumkin bo‘lgan (yoki bo‘lmasligi mumkin bo‘lgan) resursda ushlab turilishini bildiradi.

Kutish va kutishga rioya qilmaslik orqali qanday qilib boshi berk koʻchaga tushib qolishning oldini olish mumkin. Bu mumkinmi?

Demak, bir-birini istisno qilishni inkor etish orqali blokirovkalarni oldini olish mumkin emas Tutib turing va kuting: Kutish va kutish sharti hech qachon yuzaga kelmasligini ta'minlash uchun bitta protokol har bir jarayon talab qilishi va ijroni boshlashdan oldin uning barcha resurslarini oling. … Biroq, ikkala protokol ham resurslardan kam foydalanishga va ochlikka olib keladi.

Belkaning oldini olish nima? Jarayonlar oʻrtasida aylanma kutishning oldini qanday olish mumkin?

Blokirovkaning oldini olish toʻrtta Coffman shartlaridan birining yuzaga kelishini oldini olish orqali ishlaydi Oʻzaro istisno holatini olib tashlash hech qanday jarayon resursga eksklyuziv kirish huquqiga ega boʻlmasligini bildiradi. Bu biriktirib bo'lmaydigan resurslar uchun imkonsiz ekanligini isbotlaydi. Biroq, biriktirilgan manbalarda ham, boshi berk ko'chaga chiqishi mumkin.

Tavsiya: