Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


ќптим≥зац≥€ багатопрограмного сортуванн€ пошти




—ортуванн€ пошт≥вок у вузлах поштового звТ€зку потребуЇ використанн€ р≥зноман≥тних програм сортуванн€ дл€ забезпеченн€ граф≥к≥в в≥дправленн€ пошти за в≥дпов≥дними напр€мами.

ѕерех≥д в≥д одн≥Їњ програми сортуванн€ до ≥ншоњ в ≥снуючих системах автоматизованого обробленн€ пошти потребуЇ зупинки сортуванн€ ≥ розвантаженн€ накопичувач≥в сортувальноњ машини, що призводить до значних втрат часу, особливо в системах автоматизованого обробленн€ посилок.

як св≥дчать фактичн≥ дан≥, реальна продуктивн≥сть систем автоматизованого обробленн€ посилок (з урахуванн€м простоњв, обумовлених зм≥нами програм сортуванн€) ви€вл€Їтьс€ на пор€док меншою за њњ техн≥чну продуктивн≥сть.

јнал≥з ≥снуючих програм сортуванн€ св≥дчить, що при вс≥й р≥зноман≥тност≥ зазначених програм в них, €к правило, передбачаЇтьс€ загальне сортуванн€, детальне сортуванн€ та вид≥ленн€ окремих напр€м≥в сортуванн€.

 ≥льк≥сть програм сортуванн€ зб≥гаЇтьс€ з к≥льк≥стю напр€м≥в загального сортуванн€. Ќомер або назва програми сортуванн€ визначаЇтьс€ тим напр€мом загального сортуванн€, за €ким провадитьс€ детальне сортуванн€.

«агальне сортуванн€ передбачаЇ розпод≥л первинного (вх≥дного) потоку поштових в≥дправлень на крупн≥ (узагальнен≥) напр€ми, наприклад, ѕ≥вн≥ч, ѕ≥вдень, —х≥д, «ах≥д, ÷ентр.

ƒетальне сортуванн€ передбачаЇ розпод≥л первинного потоку або вторинного потоку, створеного поштовими в≥дправленн€ми одного з загальних напр€м≥в, на конкретн≥ напр€ми, за €кими провадитьс€ обм≥нюванн€ пошти.

¬ид≥ленн€ окремих напр€м≥в сортуванн€ передбачаЇ спр€муванн€ пошт≥вок, адресованих у крупн≥ м≥ста, у вид≥лен≥ дл€ них накопичувач≥ дл€ вс≥х програм сортуванн€.

—уттЇве зменшенн€ або повне виключенн€ витрат часу на зм≥ну програм сортуванн€ можливе за рахунок сум≥щенн€ в час≥ зазначених вид≥в сортуванн€ з розвантаженн€м в≥дпов≥дних накопичувач≥в сортувальноњ машини.

Ќа рис. 5.4 наведено схеми сортуванн€ з безупинною зм≥ною програм сортуванн€.

ƒл€ забезпеченн€ безупинного сортуванн€ поштових в≥дправлень накопичувач≥ сортувальноњ машини розд≥л€ютьс€ на три групи: накопичувач≥ загального сортуванн€, накопичувач≥ вид≥лених напр€м≥в сортуванн€ ≥ накопичувач≥ детального сортуванн€.

«м≥на програм сортуванн€ виконуЇтьс€ за три етапи, прот€гом €ких одн≥ групи накопичувач≥в завантажуютьс€, а ≥нш≥ Ц розвантажуютьс€.

Ќа першому (п≥дготовчому) етап≥ (рис. 5.4, а) зд≥йснюЇтьс€ перех≥д до сортуванн€ первинного потоку на вс≥ напр€ми загального сортуванн€ ≥ вид≥лен≥ напр€ми сортуванн€. Ќакопичувач≥ детального сортуванн€, завантажен≥ за попередньою програмою сортуванн€, розвантажуютьс€. Ќапр€ми сортуванн€ на цьому етап≥ зб≥гаютьс€ в ус≥х програмах сортуванн€.

Ќа другому (основному) етап≥ (рис. 5.4, б) зд≥йснюЇтьс€ перех≥д до сортуванн€ первинного потоку за новою програмою на вс≥ напр€ми загального сортуванн€, кр≥м того, що передбачаЇ детальне сортуванн€, вид≥лен≥ напр€ми сортуванн€ ≥ напр€ми детального сортуванн€ зазначеного загального напр€му. ¬≥дпов≥дний накопичувач загального напр€му сортуванн€ розвантажуЇтьс€.

Ќа третьому (завершальному) етап≥ (рис. 5.4, в) зд≥йснюЇтьс€ перех≥д до сортуванн€ вторинного потоку в≥д накопичувача загального напр€му сортуванн€, розвантаженого на другому етап≥, на напр€ми детального сортуванн€. Ќакопичувач≥ загального сортуванн€ ≥ вид≥лених напр€м≥в за м≥рою необх≥дност≥ розвантажуютьс€.

 

                       
       
           
 

 

 


1 Е i Е l 1 Е j Е n 1 Е k Е m а)

 


1 Е i Е l 1 Е j Е n 1 Е k Е m б)

 

 


1 Е i Е l 1 Е j Е n 1 Е k Е m в)

       
   

 


Ќакопичувач≥ Ќакопичувач≥ Ќакопичувач≥

загального вид≥лених детального

сортуванн€ напр€м≥в сортуванн€

сортуванн€

 

 

–исунок 5.4. —хеми сортуванн€ з безупинною зм≥ною програм сортуванн€

ѕ≥сл€ виконанн€ третього етапу Ї можлив≥сть продовжити сортуванн€ за поточною програмою, повернувшись до другого етапу, або зд≥йснити перех≥д до наступноњ програми сортуванн€, повернувшись до першого етапу.

“аким чином, зд≥йснюЇтьс€ сум≥щенн€ в час≥ сортуванн€ пошт≥вок з розвантаженн€м накопичувач≥в сортувальноњ машини.





ѕоделитьс€ с друзь€ми:


ƒата добавлени€: 2015-11-05; ћы поможем в написании ваших работ!; просмотров: 340 | Ќарушение авторских прав


ѕоиск на сайте:

Ћучшие изречени€:

¬ы никогда не пересечете океан, если не наберетесь мужества потер€ть берег из виду. © ’ристофор  олумб
==> читать все изречени€...

2070 - | 1903 -


© 2015-2024 lektsii.org -  онтакты - ѕоследнее добавление

√ен: 0.009 с.