Ochlik va ochlik
O'lik va ochlik o'rtasidagi asosiy farq ular orasidagi sabab va ta'sir munosabatlarida; ochlikni keltirib chiqaradigan boshi berk ko'chadir. O'lik va ochlik o'rtasidagi yana bir qiziqarli farq shundaki, o'lik muammodir, ochlik ba'zida boshi berk ko'chadan chiqishga yordam beradi. Kompyuter dunyosida, kompyuter dasturini yozishda dasturga kerakli xizmatni bajarish uchun bir vaqtning o'zida birin-ketin ishlaydigan bir nechta jarayon/iplar bo'ladi. Shu sababli, adolatli tizimga ega bo'lish uchun dasturchi barcha jarayonlar/mavzular o'zlariga kerak bo'lgan resurslarni olishi yoki ularga etarlicha kirishini ta'minlashi kerak. Agar yo'q bo'lsa, boshi berk ko'chaga tushib qoladi va bu keyinchalik ochlikka olib keladi. Umuman olganda, adolatli tizim hech qanday o'lik yoki ochlikni o'z ichiga olmaydi. Ko'p tarmoq cheklangan manbalar uchun raqobatlashayotganda boshi berk ko'cha va ochlik paydo bo'ladi.
Deadlock nima?
Blokirovka bu ikki oqim yoki jarayon bir-birining vazifani bajarishini kutishida yuzaga keladigan holat. Ular faqat go'shakni qo'yishadi, lekin hech qachon to'xtamaydilar yoki o'z vazifalarini tugatmaydilar. Informatika fanida boshi berk ko'chalarni hamma joyda ko'rish mumkin. Tranzaksiya ma'lumotlar bazasida, har biri o'z tranzaktsiyasi doirasidagi ikkita jarayon bir xil ikkita ma'lumot qatorini yangilasa, lekin teskari tartibda, boshi berk ko'chaga olib keladi. Bir vaqtning o'zida dasturlashda ikkita raqobatlashuvchi harakat bir-birining oldinga siljishini kutganda, boshi berk ko'chaga tushib qolishi mumkin. Telekommunikatsiya tizimlarida signallarning yo'qolishi yoki buzilishi tufayli blokirovka yuzaga kelishi mumkin.
Hozirgi vaqtda blokirovka koʻp ishlov berish tizimlari va parallel hisoblashlarda asosiy muammolardan biri hisoblanadi. Yechim sifatida dasturiy taʼminot va apparat uchun jarayonni sinxronlash deb ataladigan qulflash tizimi qoʻllaniladi.
Ochlik nima?
Tibbiyot fanining lug'atidan ochlik hayotni saqlab qolish uchun zarur bo'lgan ozuqa moddalarining jiddiy yoki to'liq etishmasligi natijasidir. Xuddi shunday, informatika fanida ochlik muammosi bir nechta mavzular yoki jarayonlar bir xil resursni kutayotganda yuzaga keladi, bu esa oʻlik deb ataladi.
Boshi berk ko'chadan chiqish uchun jarayon yoki mavzulardan biri voz kechishi yoki orqaga qaytishi kerak, shunda boshqa ip yoki jarayon resursdan foydalanishi mumkin. Agar bu doimiy ravishda sodir bo'ladigan bo'lsa va boshqa jarayonlar yoki oqimlarga resursdan foydalanishga ruxsat berib, har safar bir xil jarayon yoki ip har safar voz kechishi yoki orqaga qaytishi kerak bo'lsa, tanlangan jarayon yoki orqaga qaytarilgan ip ochlik deb ataladigan vaziyatga duchor bo'ladi. Shuning uchun, boshi berk ko'chadan chiqish uchun ochlik yechimlardan biridir. Shuning uchun, ba'zida ochlik bir turdagi jonli deb ataladi. Koʻp ustuvor jarayonlar yoki mavzular mavjud boʻlsa, pastroq ustuvor jarayon yoki oqim doimo boshi berk koʻchaga kirib qoladi.
Resurslarga ochlik va protsessorga ochlik kabi ko'plab ochliklar bo'lishi mumkin. Ochlik haqida ko'plab umumiy misollar mavjud. Ular o'quvchi-yozuvchilar muammosi va faylasuflarning ovqatlanish muammosi bo'lib, ular ko'proq mashhur. Bir piyola spagetti qo‘yilgan davra stolida beshta jim faylasuf o‘tiribdi. Vilkalar qo'shni faylasuflarning har bir jufti orasiga qo'yilgan. Har bir faylasuf navbatma-navbat fikr yuritishi va ovqatlanishi kerak. Ammo faylasuf spagettini faqat chap va o‘ng vilkalari bo‘lgandagina yeyishi mumkin.
“Oshxona faylasuflari”
O'lik qulf va ochlik o'rtasidagi farq nima?
Jarayon:
• Tugallangan holatda, ikkita mavzu yoki jarayon bir-birini kutadi va ikkalasi ham oldinga siljimaydi.
• Ochlik holatida, ikki yoki undan ortiq tarmoq yoki jarayon bir xil resursni kutayotganda, biri orqaga qaytariladi va birinchi navbatda boshqalarga resursdan foydalanishiga ruxsat beriladi, keyin esa och qolgan ip yoki jarayon qayta urinib koʻradi. Shunday qilib, barcha mavzular yoki jarayonlar baribir oldinga davom etadi.
Orqaga qaytish:
• Tugallangan holatda ham yuqori ustuvor oqimlar/jarayonlar, ham past ustuvor oqimlar/jarayonlar bir-birini cheksiz kutadi. Bu hech qachon tugamaydi.
• Lekin, ochlikdan keyin past ustuvor boʻlganlar kutishadi yoki orqaga qaytishadi, lekin yuqori oʻrinlilar davom etadi.
Kutish yoki qulflash:
• Tugatish - bu dumaloq kutish.
• Ochlik o'ziga xos jonli qulf bo'lib, ba'zida boshi berk ko'chadan chiqishga yordam beradi.
O'lik qulf va ochlik:
• Boshi berk ko'cha ochlikka olib keladi, ammo ochlik boshi berk ko'chaga olib kelmaydi.
Sabablar:
• Bir-birini istisno qilish, ushlab turish va kutish, hech qanday imtiyoz yoki aylanma kutish tufayli boshi berk ko'chaga chiqadi.
• Ochlik resurslarning tanqisligi, resurslarni nazoratsiz boshqarish va jarayonlar ustuvorligi tufayli yuzaga keladi.
Xulosa:
Ochlik va ochlik
Belgi va ochlik - bu dasturlash, shuningdek, apparatni amalga oshirish jarayonida yuzaga keladigan ma'lumotlar poygalari va poyga sharoitlari tufayli yuzaga keladigan ba'zi muammolar. Tugallangan holda, ikkita ip bir-birini cheksiz kutadi, ochlikda esa bir ip orqaga aylanadi va boshqa ip resurslardan foydalanishga imkon beradi. O'chlik ochlikka olib keladi, ochlik esa ipning boshi berk ko'chadan chiqishiga yordam beradi.
