[PDF] - 1 &''&5 $) PDF Document, free download

SLIDE 1

1

!"#$%

2

&''&(")

* $+$'++ ',

-'+

./01 ./201

-''$$"

)/201 )/))01 3.$)/01

3

&''&(")/40

* $+$++ ', ./))01 ./201

-"

)/201 )/01

-+$'

3.$)/01

4

&''&5 $)

* $+$'++ 67%))61 ',

-'+

./201 /80,

-''$$"

1))991 3 )/201 3.$)/01

5

&''&5 $)

* $+$++ ', ./201 /))80,

-"

))1991 3 )/201

-+$'

3.$)/01

6

&''&5 $) ::

* $+$'++ 67%))61 ',

-'+

.$)/660,3 ./201

-''$$"

1))991 )/201 3.$)/01

SLIDE 2

2

7

&''&5 $) ::

* $+$++ ', .$)/))660,3 ./201

-"

))1991 )/201

-+$'

3.$)/01

8

&''&5 $)

* $+$'++ ',

-'+

./01

-''$$"

)/))01 3.$)/01

9

&''&5 $)

* $+$++ ', ./))01

-"

)/01

-+$'

3.$)/01

10

;'<(")

* $+.+ ', ./.01

-.'

)/.01 3.$)/0

11

;'<(")/40

* $+'+ ', ./201 '+ 991 /'+ 660./.01 )/20

-''

./201 '+ 1 '+ 660)/.01 )/201 3.$)/0

12

=($)$(")

Five philosophers spend their time eating and

thinking.

They are sitting in front of a round table with

spagett served.

There are five plates at the table and five

chopsticks set between the plates.

Eating the spaghetti requires the use of two

chopsticks which the philosophers pick up one at a time.

Philosophers do not talk to each other.
Semaphore chopstick [5] initialized to 1

SLIDE 3

3

13

=($)$(")/40

* $+($)$ >

=, ./+$+?@01 ./+$+?/90AB@01

)/+$+?@01

)/+$+?/90AB@01

-$

3.$)/01

14

(=')+

* C)2+)%"' '')+ * D)).$)$+$+$+)"$ +$+)")/44++)+0 * +)>''$)$+ $)+$+'$$$+$+1 '+

15

=EF )

!+$$)$> 4$ 4</G$0--2)6 4</)GG0 4</$GG0 B4C$ H4)/)GG0 4)/$GG0 #4)/G$0 I4;4 J)$)$.)'"")$ ))''')++++4

16

$'-K )/I#0

* !$)$+'+%+ '$$)$.$$).:=4C+$ +$" :))%))'4 * <$$)$.+/ 0% "$+'$"4!))+$ '$%'L4 * <$$)$.$+L% $+)%".$'4 : '$%+)$"'4 * D$)$'%))"+'4: $$)$$')L'$% +)$''4

17

)&"(")

* &'$$+)""$.$ ""%""+$%'"+$ .+ * <$$+%$""$ +$') * D+%$$.$ ""%$""+)M$% '.$++$ * :))$+$++'%$.)' +))

18

)

* $$>.+%$"" /$')0%'2 * <$+%$+L$2%'. )$$++''4 * $+$+$+$+$$/$ $.$""+$0%'$ %)4 * $.$+5 $'+$")") /++)+04 * $+$)$"".$$$$% '$2 )')).$+/$""0$ ")+L4 * :$""%$+$.4$"" ).)%".'".+4 + $.%$)$.+$$$$% )).$$$+4

SLIDE 4

4

19

:)> 9$ 9$&" 9$++ /20 9 7"! $&"/$'0> .$)/0--) , 4./0--+L+ )")$M ) ++4./0--$$$".8.'$" )") 7"!99--+$ &"4)/0--$""'+ ++4)/0--.'M'$)+$+$--$$ ""+$ 3

20

$/$'0> .$)/0--)$++ , ++4./0--++$+$ /7"!80,--$ 7"! --'.+$ 4)/0--$""%.$M.$$ + ++4)/0--'M')+$+$ &"4./0--.M$+%".$"" " 6) 3)--$--$)+ ++4)/0--"'M)$)+$ 3

21

DNO

22

;'D

* ;'+$H)"+$P4

23

D+.)'

* Q+R "') )")"+$P%S)'S4