Jarayonlar o‘zaro bog‘lanishi algoritmlari (sinxronlashtirish) Kirish1.1. Sinxronlashtirish tushunchasi1.2. Jarayonlar o‘zaro bog‘lanishi jarayonlari1.3. Jarayonni sinxronlashtirishda Dekker algoritmi XulosaFoydalanilgan adabiyotlar KirishOperatsion tizimlarning ishini o`rganishda asosiy tushunchalardan biri bo`lib, ustida tizim aniq amallar bajaradigan asosiy dinamik ob’ektlar sifatida olinadigan jarayonlar xisoblanadi. OT tushunchasini qarab o`tganimizda, biz Ko`pincha “dastur” va “topshiriq” so`zlarini Ko`p ishlatdik. Masalan, xisoblash tizimi bitta yoki bir nechta dasturni bajaradi, OT topshiriqni 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. Birinchi dasturlar bevosita mashina kodlarida yaratilgan. Buning uchun,mikroprotsessor arxitekturasini va uning asosidagi tizimni mukammal bilish zarur.Hisoblash texnikasining rivojlanishi borasida, ko`p uchraydigan amallarni(operatsiyalarni) ajratib, ular uchun dasturiy modullar yaratilib, keyinchalikulardan dasturiy ta’minotda foydalana boshladilar. Shunday qilib, 50-chi yillarda,birinchi dasturlash tizimlarini yaratishda kiritish chiqarish amallari uchun,keyinchalik matematik amal va funktsiyalarni hisoblash uchun modullar yaratildi.Keyinchalik, rivojlanish yuqori darajadagi translyatorlarni yaratilishiga olib keldi,ya’ni operatorlar o`rniga zaruriy funktsiyalarni chaqiriqlarni qo`yish imkoniyatikelib chiqdi. Kutubxonalar soni oshib bordi. Natijada, amaliy dasturiy ta’minotishlab chiquvchilaridan tizim arxitekturasini mukammal bilish talab qilinmayqoldi. Ular, dasturiy tizimga mos chaqiriqlar bilan murojaat va ulardan kerakliservis va funktsiyalarni olish imkoniga ega bo`ldilar. Bu dasturiy tizim OT dirZamonaviy OT asosiy tashkil etuvchilari – bu yadro, kiritish-chiqarishtizimi, komanda protsessori, fayl tizimi. Yadro masalalar va resurslarni boshqarish,sinxronlashtirish va o`zaro bog`lanishi bo`yicha asos funktsiyalarni ta’minlaydi.Komanda protsessori, komandalarni qabul qilish va ularga ishlov berish,foydalanuvchi talabi bo`yicha mos xizmatlarni chaqirishni ta’minlaydi.Kiritish va chiqarish tizimi, tashqi qurilmalar bilan ma’lumotlarni kiritish vachiqarish masalasini ta’minlaydi. OT kutubxonalarida bu funktsiyalarning mavjudligi, har bir ularni dasturlashtizimi vositalari bilan har bir dasturga qo`shmaslik imkonini beradi. Dasturlashtizimlari faqat, kiritish-chiqarish tizimi kodlariga murojaatni generatsiya qiladi vakattaliklarni tayyorlaydi. KCH tizimi, kiritish-chiqarish qurilmalari turlari ko`pbo`lgani uchun eng murakkab hisoblanadi. Bunda, nafaqat samarali boshqarish,balki amaliy dasturchilarga qurilmalardan abstraktlashtirishga imkon beradiganqulay va samarali virtual interfeysni ta’minlaydi. Boshqa tomondan, parallelbajariladigan talay masalalarni kiritish-chiqarish qurilmalariga murojaatnita’minlash talab qilinadi. Bazi KCH dasturchilaridan ba’zilari qurilmalardanmustaqildir, ularni KCH ko‘pgina qurilmalariga, qo‘llash mumkin.Fayl – bir xil tuzilishga ega bo‘lgan yozuvlar majmuasi ko‘rinishida tashkiletilgan ma’lumotlar to‘plamidir. Fayl tizimi, foydalanuvchiga ma’lumotlar tuzilishining mantiqiy darajasi va amallar bilan ish ko`rish imkonini beradi. Fayl tizimi, ma’lumotlarni diskda yoki boshqa ma’lumot jamlamasida tashkil qilish usulini belgilaydi. Barcha zamonaviy OT lar o`z fayl boshqaruv tizimiga ega. Ular zamonaviy OT larning aksariyat ko`pchiligida asosiy hisoblanadi. FBT i disk sohasini markazlashgan holda taqsimlash va ma’lumotlarni boshqarish muammosiniyechadi. FBT, foydalanuvchilardan kiritish-chiqarish qurilmalari va diskxususiyatlarini yashirgan holda, fayl va kataloglar bilan ishlash uchun keng xizmat(servis) imkoniyatlarini beradi. UNIX da disklarda fayl tizimi va asos fayl tizimialohida-alohida mavjuddir va ular bir-biriga bog`liq emas. UNIX da yo`lga disknomi yoki uning nomerini qo`shish imkonini bermaydi, chunki bu OT uchunqurilmalarga qat’iy bog`lanishni keltirib chiqaradi. “Mount” tizimi chaqirig`iyumshoq disk tizimini asos fayl tizimidagi ko`rsatilgan joyga qo`shish (montirovka)imkonini beradi. UNIX da yana bir tushuncha- maxsus fayllar tushunchasidir. 1-rasm OT ni sinflarga ajratishOT tizimli boshqaruvchi va ishlov beruvchi dastur majmuasidan iboratbo`lib, bular dastur modullari va ma’lumotlar tuzilmalarining o`zaro bog`langanmurakkab tuzilmasidir, ular hisoblashlarning ishonchli va samarali bajarilishinita’minlashi zarurdir. OT ning ko`pgina potentsial imkoniyatlari, uning texnik vaistehmol parametrlari – bularning hammasi, tizim arxitekturasi OT ningstrukturasi, qurilish printsiplari bilan belgilanadi.Shu vaqtgacha biz OT larga tashqi tarafdan nazar soldik, ya’ni OT qandayfuknsiyalarni bajaradi. Endi esa, OT larni ichki qismini va ularni qurishda qandayyondashishlar mavjudligini turli tuman sohalarda ko`rib chiqamiz.Zamonaviy OT larga qo`yiladigan talablarni qondirishda uning strukturaliqurilishi (tuzilishi) katta ahamiyatga egadir, OT lar o`z rivojlanish bosqichlarida,monolit tizimlardan to yaxshi strukturalashtirilgan, rivojlanish xususiyatiga egabo`lgan, kengaytirish va yangi platformalarga o`tkazuvchanlik xususiyatiga egabo`lgan tizimlargacha bo`lgan yo`lni bosib o`tdilar.