Mavzu : Jarayonlarni o’zaro bog’lanish algaritmlari(sinxronlash)

Mavzu : Jarayonlarni o’zaro bog’lanish algaritmlari(sinxronlash)
Algoritmning matematik ensiklopediyadagi ta’rifiga ko‘ra, algoritm bu hisoblanuvchi funksiyaning berilgan arguentlari bo‘yicha qiyatini topuvchi jaryonni aniqlovchi ko‘rsatmalar to‘plamidir. Algoritmik jarayon qandaydir bajaruvchining berilgan algoritm bo‘yicha aalga oshiradigan xarakatlar ketma-ketligidir. Algoritmik jarayonga yaqqol misol qilib berilgan alfavitdan olingan so‘zlarni ma’lum qoidalar bo‘yicha o‘zgartirish jarayonlarini olish mumkin. Ammo agar alfavit termini ma’nosi sifatida qandaydir material va ideal(abstrakt) ob’ektlarning simvollarini tushunish mumkin bo‘lsa, algoritmik jarayon deganda ixtiyoriy tabiatdagi ob’ektlar ustida aniq ko‘rsatmalar asosida bajariluvchi amallar ketma-ketligi tushuniladi. SHuning uchun algoritmlar va algoritmik jarayonlarning amaliy ahamiyati faqat hisoblash masalalari bilangina chegaralanmaydi. Algoritmlarning matematik qat’iyligi va aniqligi inson faoliyatining turli sohalariga taalluqli algoritmik jarayonlarni avtomatlashtirish imkoniyatini beradi. Algoritmik jarayonlarni imitatsiya qiluvchi mashinalarning nazariy modellari sifatida odatda Tyuring, fon-Neyman mashinalari va chekli avtomatlar qaraladi. Algoritmlar va algoritmik jarayonlar orasidagi bog‘lanish quyidagi tasvirda keltirilgan . Algoritm va algoritmik jarayon orasidagi bog‘lanish
Ushbu tasvirda algoritm realizatsiyasi natijasida olingan ixtiyoriy algoritmik jarayon qandaydir real jarayonning modeli ekanligi ko‘rinadi. Algoritmik jarayonning real jarayonga moslik darajasi adekvatlik deb ataladi.
SHunday qilib, algoritm potensial bajaruvchi uchun tushunarli tilda yozilgan statik informatsion ob’ekt (ko‘rsatmalar) bo‘lib,  algoritmik jarayon esa qandaydir bajaruvchining berilgan algoritm bo‘yicha bajaradigan amallari ketma-ketligidan iborat dinamik real ob’ektdir. Ixtiyoriy algoritmik jarayon quyidagi xossalar bilan xarakterlanadi. Natijaviylik – xossasi algoritmik jarayonning ma’lum X → Y maqsad funksiyasini chekli qadamda yoki chekli vaqt oralig‘ida realizatsiya qilishini bildiradi. Bunda X –boshlang‘ich ma’luotlar to‘plami, Y – natijalar to‘plami.
Umumiylik – xossasi {x1…xn} boshlang‘ich ma’lumotlar to‘plami mavjud bo‘lib, algoritmik jarayon initsializatsiyasi uchun undan xt boshlang‘ich ma’lumotlar olinishi mumkinligini bildirib, har bir xi boshlang‘ich ma’lumotlar nabori uchun yj natija mos keladi.
Diskretlik – algoritmik jarayonning o‘zaro bog‘liq alohida olingan xarakat, protsedura yoki amallardan iborat ekanligini bildiradi.
Adekvatlik algoritmik jarayonning real boshlang‘ich jarayonga moslik darajasini bildiradi.Algoritik jarayondagi barcha aallar va bog‘lanishlar majmuasini aniqlovchi xarakteristika uning strukturasi deyiladi.  D to‘plam algoritmik jarayondagi barcha amallarni o‘z ichida saqlasin. U holda bir qiymatli D → D munosabat algoritmik jarayonning strukturasini tashkil qiladi. S struktura algoritmik jarayon mohiyatining asosiy xarakteristikasi bo‘lib hisoblanadi. Har bir algoritmik jarayon o‘z strukturasiga ega bo‘ladi.
O‘z-o‘zini boshqaruvchanlik xossasi algoritmik jarayon ichida maxsus funksional d^f→D xarakatlarning (hisoblovchi, mexanik, informatsion va b. ) ketma-ketligini boshqaruvchi X → Y maqsad funksiyasini realizatsiya qiluvchi d^u → D amallar mavjudligini xarakterlaydi.  d^u amallarikki tipga bo‘linadi: shartli o‘tishlar (P_e aniqlovchi shartlar rostligini tekshiruvchi) va sharsiz o‘tishlar. SHarsiz o‘tishlar algoritmik sxemalarda strelka bilan ifodalanadi (→). D→D yozuv D amallar to‘plamiga tegishli d→D amallari bir-biri bilan shartli va sharsiz o‘tishlar vositasida bog‘langanligini bildiradi. Umuman olganda , sharsiz o‘tishlarni shartli o‘tishlarning xususiy holi sifatida qarash mumkin.
Alternativlik – xossasi X → Y funksiya bir nechta turlicha algoritmik jarayonlar vositasida realizatsiya qilinishi mumkinligini bidiradi. Bitta funksiyani realizatsiya qiluvchi ikki algoritmik jarayon ekvivalent bo‘lib hisoblanadi. Algoritmik jarayonning ekvivalentligidan ularga mos keluvchi struktura va algoritmning ekvivalentligi kelib chiqadi. Berilgan X → Y funksiyani realizatsiya qiluvchi algoritmik jarayonlarni ishlab chiqishda barcha ekvivalent algoritmik jarayonlardan eng soddasi va effektivini tanlashga xarakat qilinadi.
Murakkablik xossasi algoritmik jarayonnga kiruvchi va uni tashkil qiluvchi aallar va bog‘lanishlarning tuzilishini xarakterlaydi.
Resurstalablik xossasi algoritmik jarayonning X→ Y maqsad funksiyasini realizatsiya qilishga sarflaydigan vaqti, resurslari (xotira, maxsus qurilmalar, matematik ta’minot va b.)xajmi bilan baholanadi. Statistik jarayonni boshqarish (SPC) usuli hisoblanadi sifat nazorati ishlaydigan qaysi statistik usullar jarayonni nazorat qilish va boshqarish. Bu jarayonning samarali ishlashini ta'minlashga yordam beradi, oz miqdordagi chiqindilar bilan spetsifikatsiyaga mos mahsulotlar ishlab chiqaradi (qayta ishlash yoki hurda). SPC "mos keladigan mahsulot" (mahsulotning texnik shartlariga javob beradigan) mahsulotni o'lchash mumkin bo'lgan har qanday jarayonga qo'llanilishi mumkin. SPCda ishlatiladigan asosiy vositalarga quyidagilar kiradi grafiklarni ishga tushirish, nazorat jadvallari, diqqat markazida doimiy takomillashtirishva tajribalar dizayni. SPC qo'llaniladigan jarayonning misoli ishlab chiqarish liniyalari.
SPC 2 bosqichda qo'llanilishi kerak: Birinchi bosqich - bu jarayonning boshlang'ich tashkil etilishi, ikkinchi bosqich - bu jarayonni muntazam ishlab chiqarishdan foydalanish. Ikkinchi bosqichda 5M & E sharoitlari (odam, mashina, material, usul, harakatlanish, atrof-muhit) o'zgarishiga va ishlab chiqarish jarayonida ishlatiladigan qismlarning aşınma tezligiga (mashina qismlari) qarab, tekshiriladigan davr qarori qabul qilinishi kerak. , dastgohlar va moslamalar).
SPC ning sifatni nazorat qilishning boshqa usullaridan ustunligi, masalan "tekshirish", bu muammolarni yuzaga kelgandan keyin ularni tuzatishga emas, balki ularni erta aniqlash va oldini olishga urg'u beradi.
Chiqindilarni kamaytirishdan tashqari, SPC mahsulotni ishlab chiqarish uchun sarflanadigan vaqtni qisqartirishga olib kelishi mumkin. SPC uni tayyor mahsulotga kerak bo'lish ehtimolini kamaytiradi qayta ishlangan yoki yo'q qilingan. SPC tomonidan kashshof bo'lgan Uolter A. Shevart da Qo'ng'iroq laboratoriyalari 1920-yillarning boshlarida. Shevart 1924 yilda nazorat jadvalini va statistik nazorat holati kontseptsiyasini ishlab chiqdi. Statistik nazorat tushunchasiga tengdir almashinuvchanlik^[1][2] mantiqchi tomonidan ishlab chiqilgan Uilyam Ernest Jonson 1924 yilda ham o'z kitobida Mantiq, III qism: Fanning mantiqiy asoslari.^[3] O'z ichiga olgan AT&T jamoasi bilan bir qatorda Garold Dodj va Garri Romig u qo'yish uchun ishlagan namuna olish ratsional statistika asosida ham tekshirish. Shevart polkovnik Lesli E. Simon bilan Armiyada qurol-yarog 'ishlab chiqarishni boshqarish jadvallarini qo'llashda maslahatlashdi Picatinny Arsenal 1934 yilda. Ushbu muvaffaqiyatli dastur Armiya Ordnance-ni Ikkinchi Jahon urushi boshlanganda uning bo'linmalari va pudratchilari o'rtasida sifat bo'yicha statistik nazoratdan foydalanish bo'yicha maslahat olish uchun AT & T-dan Jorj Edvardsni jalb qilishga ishontirishga yordam berdi.
V. Edvards Deming Shevartni AQSh Qishloq xo'jaligi vazirligining Oliy maktabida nutq so'zlashga taklif qildi va Shevart kitobining muharriri bo'lib xizmat qildi Sifatni boshqarish nuqtai nazaridan statistik usul (1939) bu ma'ruza natijasi edi. Deming ikkinchi jahon urushi davrida Amerika sanoatini yangi texnikaga o'rgatgan sifat nazorati bo'yicha qisqa kurslarning muhim me'mori edi. Ushbu urush kurslari bitiruvchilari 1945 yilda yangi professional jamiyatni - Amerika Sifatni Nazorat qilish Jamiyatini tashkil etishdi va u Edvardsni birinchi prezidenti etib sayladi. Deming Yaponiyaga Ittifoqchi ishg'ol paytida sayohat qildi va SPC usullarini joriy etish maqsadida Yaponiya olimlari va muhandislari uyushmasi (JUSE) bilan uchrashdi. Yapon sanoat.^[4][5]