Программа дисциплины для студентов



бет17/45
Дата06.01.2022
өлшемі0,76 Mb.
#12433
түріБағдарламасы
1   ...   13   14   15   16   17   18   19   20   ...   45
5.2. Салыстыру-және-ауыстыру

А және В екі сан бар деп есептейміз.

Салыстыр және ауыстыр амалы тізбекті кодта төменде көрсетілген:

If (A>B)


{temp=A; A=B; B=temp;}

берілген ситуация хабар беру жүйесі үшін келеді.

Р1 және Р2 екі процессоры бар деп есептейік. Р1 А-дан Р2. В-дан тұрады. 18-суретте мүмкін салыстыру және ауыстыру схемасының бірі келтірілген:
Последовательность шагов
Последовательность шагов



Send(A)



If A>B send (B)

Else send(A)

If A>B load(B)

Else load(A)
18-сурет. Салыстыру және ауыстыру 1-ші схемасы.

Бұл схеманың коды төмендегідей:



Р1 Процессор

Send(&A6P2);

Recv(&A,P2);

{send(&B,P1);

B=A;}

Else


Send(&A,P1);

Р2 Процессор

Recv(&A6P1);

if(A>B)


Келтірілген схеманың әдісі мына түрде болады:

Келтірілген схеманың әдісі мына түрде болады:


Р1

Send(A)


Send(B)



If A>B load (B) if A>B load (A)

19-сурет. Салыстыру және ауыстыру 2-ші схемасы
Бұл схема коды төмендегідей:

Р1 Процессі

Send(&A,P2);

Recv(&B,P2)

If (A>B) A=B6



Р2 Процессор

Recv(&A,P1);

Send(&B6P1);

If (A>B) B=A;







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




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

    Басты бет