Дипломдық жобаға ТҮсініктемелік жазба 5В071900 Радиотехника, электроника және телекоммуникация мамандығы Алматы 2019



Pdf көрінісі
бет17/18
Дата14.05.2023
өлшемі1,71 Mb.
#93003
түріДиплом
1   ...   10   11   12   13   14   15   16   17   18
i

- i-ші приоритетті класс үшін келіп түсу интенсивтілігі; 
2
,
i
i
x
p
- меншікті жүктеме және талаптың осы класы үшін қызмет 
көрсету уақытының екінші сәті; 
ip
N
- i класты талаптар саны (белгі салынған талап алдында (р класты) 
кезекте тұрған және одан бұрын қызмет көрсетілетін талаптар); 
ip
M
- белгі салынған талаптан кейін келген, бірақ одан бұрын қызмет 
көрсетілетін талаптар саны. 
Проиоритеттік функция арқылы берілетін, приоритет бойынша 
қызмет көрсетілетін ЖҚКЖ үшін орташа күту уақытын есептеуді 
қарастырамыз 
3.4-суретте осындай қызмет көрсету тәртібін қамтитын ЖҚКЖ жұмыс 
істеу сұлбасы берілген. Келіп түсетін талап приоритеті өзіне тең немесе 
өзінен үлкен талаптың сол жағына кезекке тұрады. 


Сурет 3.4 – Қарапайым приоритет тәртібінде қызмет көрсетуді 
қамтитын ЖҚКЖ 
Wp үшін формуланы қолданамыз. Функциялау механизмімен 
байланысты бірден жазуға болады: 
,
1
,...,
2
,
1
,
0



p
i
N
ip
.
,...,
2
,
1
,
0
p
i
M
ip


Приоритеттері белгіленген талап приоритетінен жоғарырақ талаптарға 
ертерек қызмет көрсетілетін болады. 
Кезектегі i класты талаптар саны Литтл формуласы бойынша мынаған 
тең болады: 
P
p
p
i
W
N
i
i
ip
,...,
1
,
,




(3.28) 
Белгіленген талап кезекте тұрған кезде, одан кейін келіп түскен 
приоритеті жоғары талаптар бірінші орындалады. Белгіленген талап кезекте 
орташа Wp секунд тұратындықтан, онда мұндай талаптардың саны мынаған 
тең: 
М
ip
= λ
i
W
p
, (3.29) 
(3.24) формуладан алатынымыз: 
p
i
p
p
i
i
i
i
p
p
i
i
p
W
x
W
x
W
W










1
0
, (3.30) 








p
p
i
i
p
p
i
i
i
p
p
W
p
W
W
1
1
0
(3.31) 


Бұл теңдеулер жүйесі W1, W2 және т.б. басталып, рекурентті шешілуі 
мүмкін: 
)
1
)(
1
(
1
0
p
p
p
W
W






,
(3.32) 



p
p
i
i
p
p

. (3.33) 
Алынған формула барлық приоритеттік кластар үшін қызмет көрсету 
сапасының сипаттамаларын есептеуге мүмкіндік береді. Талаптар ағынының 
интенсивтіліктері 
бірдей 
(әр 
приоритетті 
класс 
ағындарының 
интенсивтіліктері бірдей және әр кластың талаптарына қызмет көрсетудің 
орташа уақытына тең) бес приоритеттік кластары бар ЖҚКЖ үшін кезекте 
күту уақытының шамаланған мәні қалай өзгереді, міне осы өзгеріс 3.5 
суретте көрсетілген. 
Күту уақытын үлестіру заңдарын анықтаудың да өзіне тән міндеті бар
бірақ оны біз қарастырмаймыз. 
Абсолютті приоритетті және қызмет етуге дейінгі приоритет 
тәртібінде қызмет етуді қамтитын жүйені қарастырамыз. Тәсілді бұрынғы 
қарастырылғанға толық ұқсас түрде қолданамыз. 
Жүйелік талаптар орта мерзімді кешіктірулер болып табылады, сондай-
ақ алдыңғы компонент сияқты үш компонент: бірінші компонент орташа 
жұмыс уақытын білдіреді, екіншісі басымдылық немесе жоғары басымдылық 
талаптарына байланысты кешіктіріледі (бұл талап жүйеде қалады). Үшінші 
кідіріс - кешіктіру, себебі жүйе талап етілетін талаптарға басымдық беріп 
алды. Осы үш құрамдасты ескере отырып, біз жалпы жүйелік уақытты 
аламыз: 


















Достарыңызбен бөлісу:
1   ...   10   11   12   13   14   15   16   17   18




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет