[理工] [OS] Test-and-Set指令

[liataian (柴油)]

板友好

想教一下Synchronization那章的Test-and-Set指令

以下是恐龍上的Test-and-Set指令

do{

   waiting[i] = True;
   key = True;                    ***
   while ( waiting[i] && key )    ***
   key = TestAndSet(&lock);       ***
   waiting[i] = False;

                C.S.

   j = ( i+1 ) % n;
   while ( j != i && !waiting[j] )
   j = ( j+1 ) % n;
   if ( j = = i )
     lock = False;                ***
   else
     waiting[j] = False;

                R.S

  }while(true);



以上打***的有點看不太懂它是怎麼跑的..

或是說那幾行是在說明什麼事情呀@@?




--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 123.0.214.44
推 jackbll:這個版的#1ENdeHVs 可以參考我那篇寫的 應該差不多吧~~
推 christianSK:這章節的題目解法可以多看幾次多想會更了解