Ҳисоблаш тизимсининг ахборот асослари

.
.
.
. 
 
 
БҲС 
ПС 
С
А
Т
Х
Л
А
Р 

---

95 
ихтиёрий x
i –
элементи x
i 
элментидан олдин турса, x
i
элментининг
приоритети x
j
элментига нисбатдан юқори ҳисобланади ( iХ тўплам бир неча {X
1
, X
2, 
…, X
n
} қисм тўпламлаларига бўлиниб, 
уларнинг хар бири сатх деб аталиб қисм тўплам элеметларидан ташкил 
топган. Хар бир сатхга маълум приоитет бириктирилади. Иккита
ихтиёрий сатх солиштирилганда юқори приоитетлиси “катта”, кичик
приоритетли сатх “кичик” деб аталади. 
Ушбу тизимларда приоритет тизим киришига тушган катта сатх
таркибидаги абонент сўрови, сўрови ишловда бўлган кичик сатх
абоненти ишловини узиб унинг ўрнини эгаллайди. Лекин хар бир
сатх таркибидаги юқори приоритетли абонент шу сатхдаги сўрови кичик
приоритетли абонент сўрови ишлашини узиши мумкин эмас. Демак,
сатхлар ичида ишловни узиш ман этилади. 
Кичик сатх таркибидаги абонент сўрови ишловини узиб ўрнини
эгаллаган каттароқ сатх абоненти ишловини ўз навбатида бошқа янаям 
каттароқ сатх таркибидаги абонент сўрови узиши ва уни ўрнини эгаллаши 
мумкин. Бундай ўзгаришлар давом этиб, уларнинг сони сатхлар сони Н
дан битта кам бўлиб узиш чуқурлиги деб ном олган. Турли бошқарув
тизимлари приоритет тизимлари уларнинг узиш чуқурликлари сони
билан фарқланади. 
Бошқарув хисоблаш тизимлари приоритет тизимси киришида
кутиб қолган ахборотлар оқими сўровларини ишловга танлаб олиш
қоидасига юкланади. Ушбу қоидани – сўровларга хизмат қилиш қоидаси
деб айтамиз. Демак, сўровларга хизмат қилиш қоидаси маълум қоидаларга
асосан кутиб қолган ахборотлар оқими сўровларини ишловга танлаб 
беради. 
Хизмат қилиш қоидасини техник амалга ошириш нисбий,
абсолют ва аралаш приоритетлар асосида ташкил қилинади. Нисбий ва 
абсалют приоритетларни қўллаш кенг тарқалган. 
31-а расмда мисол тариқасида ахборотлар оқими сўровларининг
келиш интенсивлигини инобатга олиб тартибга келтирилган графиги
ифодаланган. Графикда ахборотлар оқими тартиб номерлари уларнинг 
приоритетларига мос келади. 31-б расмда эса ушбу ахборотлар оқими
сўровларини абсолют приоритет билан ишлаш вақтлари тасвирланган. Энг 
юқори приоритетли сўров қилиши билан, хеч бир дақиқа кутмасдан,
проиритет тизимси томонидан тўғридан – тўғри ишловга қабул қилинади.
Иккинчи проиритетли ахборотлар оқими сўрови тизимда 1 – проиритетли
сўров бўлмагандагина ишловга қабул қилинади. 3 – приоритетли сўров эса
тизимда 1 ва 2 приоритетли сўровлар бўлмаган тақдирдагина ишловга
қабул қилинади. Демак, хизмат қилишнинг абсолют приоритети
қўлланилганда юқори приоритетли ахборотлар оқими сўровларининг
кутиш вақти уларга нисбатан паст приоритетли ахборотлар оқими
сўровларининг кутиш вақтининг қўпайиши хисобига камаяр экан. 

---

96 
I 
11
12
13
14 
15 
16 
I I
21 
22 
23 
24 
I I I
31 
32 
34 
А) 
Абс. 11 21 31 12 31 22 13 32 14 23 15 33 24 16 23
Б) 
Отн. 11 21 31 12 22 13 32 14 23
15 33 24 16 
В) 
31-расм. Ахборот оқимлари сўровларига абсолют ва нисбий 
приоритетли хизмат қилиш қоидаси 
Нисбий приоритетли приоритет тизимларида хар бир ахборотлар
оқими сўрови просессордаги жорий сўров ишлови тугагунча кутади, яъни
барча жорий ишловларини узиш ман этилади. Демак, бошқарув хисоблаш 
тизимсидаги жорий ишлов тугаши билан кутиб қолган ахборотлар оқими
сўровларидан энг юқори приоритетлиси ишловга қабул қилинади. 31-в
расмда ахборот оқими сўровларини нисбий приоритетлар билан ишлаш
вақтлари график кўринишида тасвирланган. Расмда юқори приоритетли
ахборотлар оқими сўрови жорий ишлов тугамагунча кутиб қолади. 2 – 
приоритетли ахборотлар оқими сўрови жорий ишлов тугагандан сўнг, агар 
тизимда 1 – приоритетли сўров йўқ бўлсагина ишловга қабул қилинади. 3 – 
приоритетли ахборотлар оқими сўрови жорий ишлов тугагандан сўнг,
тизимда 1 ва 2 приоритетли ахборотлар оқими сўровлари йўқ бўлган
холдагина ишловга қабул қилинади. 
Нисбий приоритетли приоритет тизимларида юқори приоритетли
ахборотлар оқими сўровларининг кутиш вақтлари насбатдан паст 
приоритетли ахборотлар оқими сўровларининг ишлов жараёнини
ўзолмаслиги хисобига ортади. 
Юқорида баён қилинганларга асосан абсолют приоритетли
приоритет тизимларида паст приоритетли сўровнинг ишлов жараёни
деярлик якунига яқин бўлган холда хам уни узиш амалга оширилади.
Нисбий приоритетли приоритет тизимларида эса эндигина ишлов жараёни
бошланган сўровни узиш ман этилади. Кўрилган иккала хол хам
ахборотлар оқими сўровларининг умумий кутиш вақтларини кўпайишига
сабаб бўлади. Бундай камчиликлардан аралаш приоритетли приоритет
тизимлари холидирлар. 
Аралаш приоритетли приоритет тизимларида, X
ij
билан белгиланган, 
жорий ишловни узишга рухсат берилмайдиган вақт оралиғи деган 

---

97 
тушунча киритилган. Агар j – ахборот оқими сўровининг ишлови тугашига 
E 
j
X 
ij
вақт қолган бўлса, унинг приоритети i – приоритетли ахборот 
оқими сўрови приоритетидан юқори бўлади. Агар X
ij
E
j
бўлса j – 
ахборотлар оқими сўровининг приоритети i – ахборотлар оқими сўрови 
приоритетидан паст бўлади. 
Аралаш приоритетли приоритет тизимларининг техник жихатдан
амалга оширилишининг мураккаблиги ва сўровларга хизмат қилиш 
вақтининг кўплиги уларнинг қўлланишига асосий тўсиқдир. 
Хизмат қилиш қоидасининг амалга оширишнинг у ёки бу усулини
қўллаш ахборотлар оқими сўровининг параметрларига, ҳамда АБС га
қўйилган талаблари билан аниқланади. 
Хизмат қилиш қоидасида ахборотлар оқими сўрови ахамиятининг
вақт бўйича ўзгаришига қараб абонентларнинг приоритетлари доимий ёки
динамик равишда ўзгариши мумкин. Абонентлар приоритетининг
динамик ўзгариши мураккаб бошқарув тизимларида қўлланилади. 
Хизмат қилиш қоидасида ахборотларнинг приоритетлари доимий 
бўлганда хар бир абонентнинг ахборотлар оқими сўровининг турига қараб
олдиндан уларга маълум приоритетлар бириктирилади. Бу приоритетлар 
АБС ларида динамик жараёни давомида ўзгармайди. АБС ларида динамик 
приоритетлар қўлланилганида абонентларнинг приоритетлари олдиндан 
аниқ бўлмайди. Уларнинг қийматлари қандайдир вақтга боғлиқ функция
ва бошқа абонентларнинг ахборот оқими сўровлари билан аниқланади. 
Одатда бошқарув тизимлари таркибида ишловчи БХС,
ахборотларга ўз вақтида ишлов берганларида хизмат қилиш қоидаси
сифатида доимий приоритетлар қўлланилади. Бунда хизмат қилиш
қоидалари доимий приоритетларига қуйидагилар киради: “по 
старшинству”, “ по циклу” ва “ по комбинированному принципу”.
Приоритет тизимсининг абонентларига хизмат қилишининг “по 
старшинству” қоидасига асосан, к – абонент сўровига ишлов бериб
бўлганидан сўнг, к – абонент сўрови ишлови вақтида тизимга тушган (k-j) 
ва (k+i) абонент сўровларидан (k-j) си ишловга қабул қилинади. 
Хизмат қилишнинг “по старшинству” қоидасида абонент
сўровларини кетма – кет танланиши 32. а расмда ифодаланган. 
Хизмат қилишнинг “ по цилку” қоидасида шловга олинадиган 
навбатдаги абонент сўровни, БҲС да охирги ишловда бўлган абонент 
аниқлайди. Масалан, К- абонент сўрови ишловда бўлган вақтда кутувга (К-1) 
ва (К+1) приоритетли абонентлардан сўровлар тушган бўлса, навбатдаги 
ишловга (К+1) приоритетли абонентнинг сўрови қабул қилинади. 
Хизмат қилишнинг “ по циклу” қоидасида абонент сўровларини 
кетма-кет танланиши 23-б расмда ифодаланган. 
Хизмат қилишнинг “ по циклу” қоидасида БХС киришидаги
сўровлар қайси тартибда кутувга тушганидан қатъий назар ишловга
танлаб олинадиган абонент сўровини охирги ишловда бўлган абонент
аниқланади. Ушбу қоида барча абонентларнинг сўровларини ишловга
танлашида уларни бир хил шароитда бўлишини таъминлайди. 

---

98 
Хизмат қилишнинг “ по комбинированному принципи”га асосан 
БХС нинг барча абонентлари бир неча гурухларга ажиратилади. Ушбу
абонент гурухларининг хар бири хизмат қилишнинг алохида “ по 
старшинству” ёки алохида “по циклу” қоидаси билан амалга оширилади. 
32-в расмда учта абонентлар гурухидан иборат бўлган хизмат қилишнинг 
“по комбинированному принципи” ни ташкил қилиши структураси
ифодаланган. Ушбу структуранинг юқори гурухи таркибини сўровларнинг 
кутиш вақти кичик бўлган абонентлар ташкил қилади. Юқори гурух
абонентлар хизмат қилишнинг “по старшинству” қоидаси билан ишловга 
танлаб олинадилар. Структуранинг қуйи гурухи таркибини сўровларининг
кутиш вақти катта бўлган абонентлар ташкил қилиб, улар хам хизмат
қилишнинг “по старшинству” қоидасига асосан ишловга танлаб олинадилар.
Структуранинг ўрта гурухи таркибини приоритетлари бир хил абонентлар
ташкил қилиб, уларни ишловга танлаб олиш, хизмат қилишнинг « по 
цилку” қоидасига асосан танлаб олинади. Демак, 2 – гурух таркибига
кирган барча абонентлар сўровларига хизмат қилиш нуқтаи назаридан
бир хил шароитда бўладилар. Уларнинг кутиш вақтлари хам қолган икки 
гурух абонентлари кутиш вақтлари оралиғида бўлади.
Баён қилинган хизмат қилиш қоидаларининг учалла турини техник
жихатдан амалга оширилган бўлиб, улар битта КИС кристалига
жойлашган. Ушбу кристални БХС контроллери деб аташади.