Taqsimlangan hisoblash, parallelizm Х. А. Primova Режа Ma’lumotlar, ma'lumotlar oqimi, axborotlar, jarayon

Kanning hisoblash modeli

• Ma’lumotlar oqimlari bilan hisoblashlarning modeli (DataowProcessNetworks) 1974 yilda Kan tomonidan ma’lumotlar oqimini qayta ishlash uchun dasturiy tizimlarni tavsiflash uchun taklif qilingan, bu uning parallel ravishda va mustaqilligi bilan ajralib turadi. Keyinchalik, ushbu model ishlab chiqilgan va ma’lumotlarni qayta ishlash tizimlari (audio va video dasturlarni, tasvirlarni va signallarni qayta ishlashni amalga oshirish) sohasida tarqalishga erishdi.

Kang, bunday ma’lumotlarni qayta ishlash tizimi kirish oqimlari va chiqish ma’lumotlari oqimlarini qayta ishlash tartibi jarayonlarni rejalashtirish intizomiga bog‘liq emasligini ijro muhitidan mustaqil ekanligini ko‘rsatdi.

Kang, bunday ma’lumotlarni qayta ishlash tizimi kirish oqimlari va chiqish ma’lumotlari oqimlarini qayta ishlash tartibi jarayonlarni rejalashtirish intizomiga bog‘liq emasligini ijro muhitidan mustaqil ekanligini ko‘rsatdi.

Kan jarayon tarmoqlarida jarayonlar navbat bilan o‘zaro ta'sirlashadi.

Jarayonlar o‘rtasida ma’lumotlarni uzatish atom ob'ektlari oqimi orqali amalga oshiriladi (tokenlar). Ushbu model uchun navbatlarning xususiyatlarini sanab o‘tamiz:

• navbat bitta oqimli;

• navbatlar bir tomonlama;

• navbatdagi tokenni o‘qish har doim uni navbatdan olib tashlashga olib keladi;

• navbatning chuqurligi cheksizdir.

Har bir token bir marta uzatiladi va olinadi (ya’ni, jarayonlar o‘rtasidagi aloqa kanali ideal va token yo‘qolmaydi, deb ishoniladi). Navbatga token yozish yozuv jarayonini bloklaydi, chunki cheksiz uzunlikdagi navbat. Qabul qilish navbati bo‘sh bo‘lganda o‘qish navbatni blokirovka qiladi.

Kan modeli cheklovlari:

• siz navbatda ma’lumotlarning mavjudligini tekshira olmaysiz;

• navbatga faqat bitta jarayon ma’lumotlarni yozishi mumkin;

• navbatdagi ma’lumotni faqat bitta jarayon o‘qishi mumkin;

Siz jarayonlar o‘rtasida xotirani ulasha olmaysiz (qo‘shma ma’lumotlar omborini tashkil qiling).