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

 
14.2. Хизмат қилиш қоидасининг “по старшинсту” усули
қўлланилганда абонент сўровининг кутиш вақтини хисоблаш. 
Ушбу параграфда хизмат қилишнинг “по старшинсту” қоидаси
қўлланилганда ахборотлар оқими сўровларининг кутиш вақтини
хисоблаш усули билан танишамиз. 
Юқорида приоритет тизимсининг сатхлар сонини Н билан 
белгалаган эдик. Н = 1 бўлганда приоритет тизимсини бир сатхли, Н > 1
бўлганда кўп сатхли деб аталади. Кўп сатхли приоритет тизимсида h – 
сатхи приоритетлари (m
h-1
+1),( m
h-1
+2),…,m
h
бўлган n
h 
та абанентга 
хизмат қилинади (h= 1,2,... Н). Сатхдаги барча абонентлар шу сатхдаги
маълум абонентга нисбатан шартли равишда катта ва кичик қисмларга
бўлинади. Фараз қилайлик, К – абонентга приоритет тизимсининг h-
сатхида хизмат қилинади, яъни к-абанент h – сатх таркибидир. Унда к – 
абонентга нисбатан (h- 1) та сатх (приоритет) катта бўлиб, улар (m
h-1
+1),( 
m
h-1
+2),…,(m
h-1
-к-1) проритетларга эгадирлар. К – абонентга нисбатан (Н - h 
) та сатх абонентлари кичик бўлиб, улар (m
h
+1),( m
h
+2),…,(m
h
+n)
приорителарга эгадирлар. Шу билан бирга h – сатхдаги 
(m
h
+k+1),(m
h
+k+2),…,m
h
абонентларининг проиритетлари к – абонент
проритетидан кичикдирлар. 
БХС нинг к – абонент сўровини ишловга қабул қилиш вақти шу 
сўров тушган вақтдан, то тизимдаги к – абонентга нисбатан юқори

---

99 
приоритетли барча абонентлар сўровларини ишланиб, бўлгунга қадар вақт 
оралиғи билан аниқланади. Ушбу вақт оралиғини кутиш вақти (t 
oж
. k
) деб 
аташади. Кутиш вақтининг энг катта қийматини максимал кутиш вақти (t 
ф. 
к
) деб атаймиз. 
Хизмат қилишнинг қандай қоидаси қўлланишидан қатий назар к – 
абонент ахбороти сўровининг ўз вақтида ишлов бериш шарти қуйидаги
муносабат билан аниқланади. 
[t 
ож.к
] t 
ф. к
(6) 
Хизмат қилишнинг турли қоидалари учун t 
ф. к
нинг хисоблаш
ифодаси турлича бўлади. t 
ф. к
нинг қийматини хисоблашда ишлов 
берилаётган абонент сўрови учун энг ноқулай шароит танланади. К – 
абонент учун бундай шароит маълум абонентлар сўровлари шундай кетма – 
кетликда тизимга тушишлари керакки унда t 
ф. к
нинг қиймати энг катта
бўлиши керак. 
Хизмат қилишнинг “по старшинсту” қоидасига асосан к – абонент
сўрови билан бир вақтда бир ёки бир нечта юқори приоритетли абонент
сўровлари тушса, к – абонент сўрови кутишда, шу ва шу сингари юқори
проирители сўровлар ишловлари амалга оширилгунча бўлади. 
Бир сатхли хизмат қилиш тизимларида к – абонент сўровининг ишлови
бошланиши жорий ишлови тугаши билан хам аниқланади. Шунинг учун t 
ф. к
энг катта қийматга эга бўлиши учун к – абонент сўрови тизимга тушган
вақтда 
τ 
ишлов вақти энг катта бўлган абонент сўрови ишловда бўлиши керак. 
Ишлов вақти энг катта бўлган абонент сўровининг жорий ишлови
тугашига к- абонент приоритетидан юқори бўлган, бир ёки бир неча
абонентлар сўровлари тушсин. Унда t 
ф. к 
нинг қиймати приоритетлари
юқори бўлган абонентлар сўровларининг ишлов вақтлари йиғиндиси
ортади. Ушбу қиймат барча приоритети юқори бўлган (К - 1) абонентлар
сўровлари тушган холда энг катта бўлади. Ушбу шароитини инобатга 
олган тенгсизлик кўриниши қуйидагича
t 
ф
≥ max
τ
+ σ
ncт
, (7)
бу ерда: