соответствует ли мое решение требованиям взаимного исключения - PullRequest
0 голосов
/ 28 февраля 2011

я написал 2 процесса, чтобы удовлетворить взаимное исключение, но не уверен, что это так ... мое начальное значение флага равно 0.

process 1
while(1){

while flag=1 do{-nothing-}

flag=1

-enter critical section-

flag=0

}

process 2
while(1){

while flag=1 do{-nothing-}

flag=1

-enter critical section-

flag=0

}

на самом деле они точно такие же.удовлетворяют ли эти два процесса взаимному исключению?я не вижу, какое требование нарушено ..

1 Ответ

1 голос
/ 28 февраля 2011
Process 1                            Process 2

check if flag is 0 - it is
                                          check if flag is 0 - it is
set flag to 1
                                          set flag to 1        

At that point both processes are in their critical sections.
...