V ma’ruza. Taqsimlangan hisoblash, parallelizm

5.3. Oqim modeli rivojlanish tarixi.
Hisoblashning oqim modellari XX asrning 60-yillari boshlarida rivojlana boshladi. Kompyuter texnologiyalarini rivojlantirishning ushbu bosqichida ishlab chiquvchilar o‘zlari uchun yangi muammo - murakkab, taqsimlangan raqamli tizimlarni yaratish bilan duch kelishmoqda. Xuddi shu kompyuter tizimida bir nechta (ikki yoki undan ortiq) ma’lumot oqimlarini bir vaqtning o‘zida qayta ishlashga shoshilinch ehtiyojning paydo bo‘lishi, tizimlarni sintez qilish va tahlil qilish bo‘yicha eski yondashuvlar muhim natijalarga olib kelmaganligi va loyihalarni tushunish va amalga oshirish uchun juda murakkab bo‘lgan. 1962 yilda Petri to‘rlari taqsimlangan tizimlarni tavsiflash uchun ixtiro qilindi. 1963 yilda Estrin va Turn birinchi oqim modellarini taklif qildi. Karp va Miller (KarpandMiller) 1966 yilda yo‘nalishsiz graflarni taklif qildilar.
Estrin modelini shakllantirish va kengaytirish 1969 yilda Rodriges tomonidan amalga oshirilgan. 1971 yilda Chemberlin oqimlar tilini taklif qildi. 1974 yilda Kanom cheksiz navbat bilan jarayonlar tarmog‘ini taklif qildi. Xuddi shu yili Dennis bitta element uchun buferlarga ega oqim modelini yaratdi. Arvind va Gostelov hamda mustaqil ravishda Gard va Vatson (GurdandWatson) tegli elementlar bilan oqim modelini taklif qilishdi. 1975 yilda Yordon va Konstantin (YourdonandConstantine) tizimni jarayonlar va ma’lumotlar oqimlariga ajratish bilan dasturiy ta'minotni tarkibiy loyihalash metodologiyasini taklif qilishdi.
Oqimli modellarni amalda qo‘llash va uning muammolari
Misol sifatida, uzilishlarda ishlaydigan ketma-ket kanal drayverining oqim modelini ko‘rib chiqamiz. Ushbu modelda uchta jarayon mavjud:
1. UART kanal kontrolleri;
2. uzilishlarga ishlov beruvchi;
3. foydalanuvchi jarayoni.
UART-dan olingan ma’lumot RFFO navbatiga "uzilishlarga ishlov beruvchi" tomonidan yoziladi.

5.1-rasm. Seriy kanal drayverining DFD modeli
Foydalanuvchi jarayoni, baytni ushbu imkoniyatga ega bo‘lganda olishi mumkin (ya'ni navbat bo‘sh qolmaydi). WFIFO-ga baytlarni yozgandan so‘ng, foydalanuvchi jarayoni o‘z ishini davom ettirishi mumkin. UART uzatuvchisi buferi bo‘sh bo‘lganda to‘xtatuvchi ishlov beruvchi WFIFO-dan baytni oladi (ishlov beruvchilar chaqiriladi).