Jarayonlar o’zaro bog’lanishi algoritmlari (sinxronlashtirish) Kirish

Jarayonlar o’zaro bog’lanishi algoritmlari (sinxronlashtirish)
Kirish
Operatsion tizimlarning ishini o`rganishda asosiy tushunchalardan biri bo`lib, ustida tizim aniq amallar bajaradigan asosiy dinamik ob’ektlar sifatida olinadigan jarayonlar xisoblanadi.
Jarayon tushunchasi.
OT tushunchasini qarab o`tganimizda, biz Ko`pincha “dastur” va “to`shiriq” so`zlarini Ko`p ishlatdik. Masalan, xisoblash tizimi bitta yoki bir nechta dasturni bajaradi, OT to`shiriqni rejalashtiradi, dasturlar ma’lumotlar almashadi va xokazo. Biz bu so`zlarni umumiy xolda ishlatdik va siz xar bir aniq xolda nimani tushunayatganingizni taxminan tasavvur qilar edik. Ammo bir xil so`zlar xar xil xolatda masalan, xisoblash tizimi ishlov bermaydigan statik xolatdagi ob’ektlarni xam (masalan, diskdagi fayllar) va ijro jarayonidagi bo`lgan dinamik xolatdagi ob’ektlarni xam bildirar edi. Bu xolat OT lar umumiy xossalari to`g`risida gapirganimizda, ya’ni uning ichki qurilmalari va o`zini tutishiga e’tibor berilmagan xolatda mumkin edi. Ammo endi zamonaviy kompyuter tizimlari ishini detallashgan xolda o`rganganimizda biz amallarni(terminologiyani) aniqlashttirishimizga to`g`ri keladi.
“Dastur ” va “to`shiriq” terminallari statik, faol bo`lmagan(neaktivniy) ob’ektlarni tavsiflash uchun ishlatiladi. Dastur esa, bajarilish jarayonida dinamik, faol ob’ektga aylanadi. Uning ishlashi borasida kompyuter turli komandalarga ishlov beradi va o`zgaruvchilar qiymatlarini o`zgartiradi. Dastur bajarilishi uchun, OT ma’lum son operativ xotira ajratishi, unga kiritish chiqarish qurilmalarni va fayllarni bog`lashi, ya’ni butun xisoblash tizimi resurslari xisobidan ma’lum qismini rezervlab qo`yishi kerak. Ularning soni va konfiguratsiyasi vaqt o`tishi bilan o`zgarishi mumkin. Bunday kompyuter tizimlari ichidagi faol ob’ektlarni tavsiflash uchun “dastur” va “topshiriq” terminlari o`rnmga yangi “jarayon” terminini ishlatamiz.
Jarayon xolati.
Ko`pincha abiyotlarda soddalashtirish uchun, jarayonni bajarilish vaqtidagi dasturni xarakterlaydigan abstrapena sifatida olish tavsiya etiladi.
Jarayon OT boshqaruvi ostida xisoblanadi. Bunday qabul qilishda xisoblash tizimlarida bajariladigan xamma narsa(faqat foydalanuvchi dasturlarigina emas, balki OTning xam ma’lum isimlari xam) jarayonlar to`plami sifatida tashkil qilingandir.
Bir prtsessorli kompyuter tizimida vaqtning xar bir momntida faqat bitta jarayon bajarilishi mumkin. Multidasturli xisoblash tizimlarida bir nechta jarayonni `sevdaparallel qayta ishlash protsessorni bir jarayondan ikkinchisiga o`tkazish yordamida amalga oshiriladi. Bir jarayon bajarilguncha, qolganlari o`z navbvtini kutadi. Ko`rinib turibdiki xar bir jarayon minimum ikki xolatda bo`lishi mumkin:
Jarayon bajarilmoqda va jarayon bajarilmayapti. Bunday modeldagi jarayonlar xolati diagrammasi quyidagi rasmda ko`rsatilgan.
Bajarilayatgan xolatdagi jarayon, ma’lum vaqtdan so`ng OT tomonidan tugallanishi, yoki to`xtatilishi va yana bajarilmayatgan xolatga o`tkazilishi mumkin. Jarayon to`xtatilishi ikkita sabab bilan ro`y berishi mumkin: uni ishini davo ettirishi uchun biror bir xodisa talab etilsa, (masalan, kirish –chiqish operatsiyasini tugallash) yoki OT tomonidan ish jarayon uchun ajratilgan vaqt tugaganda ro`y beradi. Shundan so`ng OT belgilangan algoritm bo`yicha bajarilmayatgan xolatidagi jarayonlardan birini tanlaydi va bu jarayonni bajarilayatgan xolatga o`tkazadi. Tizimda paydo bo`layatgan yangi jarayon, boshqa jarayon bajarilmayatgan xolatga o`tkaziladi.

Bu juda qulay modeldir. U bajarilishga tanlangan jarayon u to`xtatilishiga sabab bo`lgan xodisani kutishi va amalda bajarishga tayyor bo`lmasligi mumkin. Bunday xolatdan qutilish uchun jarayon bajarilmayatgan xolatni yangi ikkinchi xolatga bo`lamiz: tayyorlik va kutish xolatlari.