ÿþW s p ó Bb i e \n o [
P r o g r a m o w a n i e w s p ó Bb i e \n e :
" t e c h n i k i i n o t a c j e p r o g r a m i s t y c z n e s Bu \c e d o w y r a \e n i a p o t e n c j a l n e j
r ó w n o l e g Bo [c i o r a z d o r o z w i z y w a n i a z a g a d n i e D z w i z a n y c h z p r o b l e m a m i
s y n c h r o n i z a c y j n y m i i k o m u n i k a c y j n y m i
" p o z w a l a z a j m o w a s i r ó w n o l e g Bo [c i b e z w d a w a n i a s i w s z c z e g ó By
i m p l e m e n t a c y j n e
H i s t o r i a :
Z a s t o s o w a n i a w s p ó Bb i e \n o [c i :
" p r z y s p i e s z e n i e w y k o n y w a n i a o b l i c z e D
" l e p s z e w y k o r z y s t a n i e z a s o b ó w ( s p r z t u )
" u m o \l i w i e n i e w s p ó Bp r a c y w i e l u u \y t k o w n i k ó w
" u d o s t p n i e n i e s t y l u p r o g r a m o w a n i a u Ba t w i a j c e g o t w o r z e n i e d u \y c h ,
p r z e j r z y [c i e z o r g a n i z o w a n y c h p r o g r a m ó w
W i e l o w t k o w o [
" W i e l o w t k o w o [ t o c e c h a s y s t e m u o p e r a c y j n e g o , d z i k i k t ó r e j w r a m a c h
j e d n e g o p r o c e s u m o \e s i w y k o n y w a w i e l e w t k ó w . N o w e w t k i t o k o l e j n e
c i g i i n s t r u k c j i w y k o n y w a n e o d d z i e l n i e .
" W s z y s t k i e w t k i t e g o s a m e g o p r o c e s u w s p ó Bd z i e l k o d p r o g r a m u i d a n e . W
s y s t e m a c h n i e o b s Bu g u j c y c h w i e l o w t k o w o [c i p o j c i a p r o c e s u i w t k u
u t o \s a m i a j s i .
W t k i
" W p r o g r a m o w a n i u s e k w e n c y j n y m k a \d y p r o g r a m m a p o c z t e k , s e k w e n c j e
i n s t r u k c j i d o w y k o n a n i a i k o n i e c . W k a \d y m m o m e n c i e d z i a Ba n i a p r o g r a m u
m o \n a w s k a z a m i e j s c e , w k t ó r y m z n a j d u j e s i s t e r o w a n i e . T a k i p r o g r a m
s t a n o w i p o j e d y n c z y , s e k w e n c y j n y p r z e p By w s t e r o w a n i a .
" P r o g r a m w i e l o w t k o w y s k Ba d a s i z w i e l u p r z e p By w ó w s t e r o w a n i a , w t k ó w ,
z k t ó r y c h k a \d y m a p o c z t e k , s e k w e n c j e i n s t r u k c j i i k o n i e c .
" W t e k j e s t t o o b i e k t s y s t e m u o p e r a c y j n e g o s t a n o w i c y w y d z i e l o n c z [ k o d u
p r o c e s u ( u r u c h o m i o n e j a p l i k a c j i ) i u b i e g a j c y s i o c z a s p r o c e s o r a . J e s t t o
j e d n o s t k a w y k o n a w c z a w o b r b i e j e d n e g o p r o c e s u , b d c a k o l e j n y m c i g i e m
i n s t r u k c j i w y k o n y w a n y m w o b r b i e t y c h s a m y c h d a n y c h ( w t e j s a m e j
p r z e s t r z e n i a d r e s o w e j ) .
" W p r o g r a m i e w i e l o w t k o w y m w y k o n y w a n y m n a m a s z y n i e w i e l o p r o c e s o r o w e j
w t k i s w y k o n y w a n e w t y m s a m y m c z a s i e n a r ó \n y c h p r o c e s o r a c h ,
w s p ó Bb i e \n i e . N a k o m p u t e r a c h j e d n o p r o c e s o r o w y c h w y k o n a n i e p r o g r a m ó w
w i e l o w t k o w y c h j e s t t y l k o e m u l o w a n e . E m u l a c j a t a p o l e g a n a n a p r z e m i e n n y m
p r z y d z i e l a n i u c z a s u p r o c e s o r a p o s z c z e g ó l n y m w t k o m w z a l e \n o [c i o d
p r i o r y t e t u w t k u .
Z a s t o s o w a n i a w i e l o w t k o w o [c i :
" u m o \l i w i e n i e p r o g r a m o w i w y k o n y w a n i a r ó \n y c h c z y n n o [c i r ó w n o c z e [n i e
" s y n c h r o n i z a c j a d o s t p u d o k o m p o n e n t ó w
" u d o s t p n i e n i e s t y l u p r o g r a m o w a n i a u Ba t w i a j c e g o t w o r z e n i e d u \y c h ,
p r z e j r z y [c i e z o r g a n i z o w a n y c h p r o g r a m ó w
" p r z y s p i e s z e n i e w y k o n y w a n i a o b l i c z e D
Z a s t o s o w a n i a w i e l o w t k o w o [c i :
" u m o \l i w i e n i e p r o g r a m o w i w y k o n y w a n i a r ó \n y c h c z y n n o [c i r ó w n o c z e [n i e
Z a s t o s o w a n i a w i e l o w t k o w o [c i :
" s y n c h r o n i z a c j a d o s t p u d o k o m p o n e n t ó w
Z a s t o s o w a n i a w i e l o w t k o w o [c i :
" p r z y s p i e s z e n i e w y k o n y w a n i a o b l i c z e D
P r o b l e m s o r t o w a n i a ( s o r t o w a n i e p r z e z w y b ó r w s p o m a g a n e z a m i a n ) :
w e r s j a 1 :
f o r n r 1 : = 1 t o M A X - 1 d o
f o r n r 2 : = n r 1 + 1 t o M A X d o
i f t [ n r 2 ] < t [ n r 1 ] t h e n
b e g i n
p o m : = t [ n r 1 ] ;
t [ n r 1 ] : = t [ n r 2 ] ;
t [ n r 2 ] : = p o m ;
z Bo \o n o [
e n d
o b l i c z e n i o w a o k .
w e r s j a 2 :
n 2
2
f o r n r 1 : = 1 t o M A X - 1 d o
b e g i n
n r M i n : = n r 1 ;
e l M i n : = t [ n r 1 ] ;
f o r n r 2 : = n r 1 + 1 t o M A X d o
i f t [ n r 2 ] < e l M i n t h e n
b e g i n
n r M i n : = n r 2 ;
e l M i n : = t [ n r 2 ] ;
e n d ;
t [ n r M i n ] : = t [ n r 1 ] ;
t [ n r 1 ] : = e l M i n ;
e n d
R o z w i z a n i e w s p ó Bb i e \n e ( i d e a ) :
1 2 3
. . .
n
- p o d z i a B t a b l i c y n a p o Bo w y
n n
1 2 3 1 2 3
2 2
- s o r t o w a n i e p o Bó w e k
- Bc z e n i e p o Bó w e k
1 2 3
. . .
n
R o z w i z a n i e w s p ó Bb i e \n e ( r e a l i z a c j a ) :
A . s e k w e n c y j n a :
2 2
n n
ëø öø ëø öø
ìø ÷ø ìø ÷ø
n 2
2 2
íø øø íø øø
+ + n = + n
2 2 4
B . r ó w n o l e g Ba :
a . d w a p r o c e s o r y
2
n
ëø öø
ìø ÷ø
n 2
2
íø øø
+ n = + n
2 8
b . j e d e n p r o c e s o r ( p o d z i a B c z a s u )
2 2
n n
ëø öø ëø öø
ìø ÷ø ìø ÷ø
n 2
2 2
íø øø íø øø
+ + n + T p = + n + T p
2 2 4
g d z i e T p j e s t s u m a r y c z n y m c z a s e m
p r z e Bc z a n i a p r o c e s ó w s o r t o w a n i a
L i c z b a p o r ó w n a D:
n 2 n 2 n 2 n 2
+ n + n + n + T p
n
2 4 8 4
2 0 2 0 0 1 2 0 7 0 ?
1 0 0 5 0 0 0 2 6 0 0 1 3 5 0 ?
2 0 0 2 0 0 0 0 1 0 2 0 0 5 2 0 0 ?
5 0 0 1 2 5 0 0 0 6 3 0 0 0 3 1 7 5 0 ?
1 0 0 0 5 0 0 0 0 0 2 5 1 0 0 0 1 2 6 0 0 0 ?
P r o b l e m y :
" J a k t e o r e t y c z n a l i c z b a p o r ó w n a D p r z e k Ba d a s i n a c z a s o b l i c z e D?
" J a k d u \y j e s t k o s z t p r z e Bc z a n i a w t k ó w w r e a l i z a c j i j e d n o p r o c e s o r o w e j ?
" C z y j e s t z n a c z c a r ó \n i c a c z a s ó w d l a s y s t e m ó w W i n d o w s X P o r a z V i s t a ?
W i e l o r d z e n i o w o [ a h i p e r w t k o w o [
" h i p e r w t k o w o [ ( H y p e r - T h r e a d i n g T e c h n o l o g y ) n a z w a t e c h n o l o g i i
o p r a c o w a n e j p r z e z f i r m I n t e l d l a p r o c e s o r ó w P e n t i u m 4 i P e n t i u m E E , w
k t ó r e j d w a n i e z a l e \n e w t k i m o g k o r z y s t a z t y c h s a m y c h j e d n o s t e k
w y k o n a w c z y c h p r o c e s o r a , j e \e l i j e d e n z n i c h u l e g a p r z e c z e k a n i u
o m a k s y m a l n y t e o r e t y c z n y d o o s i g n i c i a z y s k w y d a j n o [c i s z a c o w a n y j e s t
n a 3 0 % , p r a k t y c z n i e t r u d n o j e s t o s i g n z y s k p o w y \e j 2 0 %
" d w u r d z e n i o w o [ p r o c e s o r p o s i a d a d w a n i e z a l e \n i e
p r a c u j c e r d z e n i e , p r z y c z y m o b a r d z e n i e p r o c e s o r a
m a j d o s t p d o w s p ó l n e j p a m i c i p o d r c z n e j ( I n t e l )
o p r o c e s o r y d w u r d z e n i o w e d z i a Ba j o k . 4 0 %
s z y b c i e j n i \ m o d e l e P e n t i u m D
Z a s t o s o w a n i a w i e l o w t k o w o [c i ( w y n i k i c z a s o b l i c z e D [ s ] ) :
J z y k N o r m a l n i e R ó w n o l e g l e S z e r e g o w o P r o c e s o r S y s t e m o p .
J a v a 1 7 . 7 4 . 7 8 . 9
V i s t a
P a s c a l 2 4 . 7 6 . 4 1 2 . 4
P r o c e s o r d w u r d z e n i o w y
J a v a 1 7 . 7 4 . 6 8 . 7
W i n X P
P a s c a l 2 4 . 7 6 . 3 1 2 . 3
J a v a 3 5 . 5 1 2 . 5 1 5 . 1
P r o c e s o r d w u w t k o w y
P a s c a l 7 7 . 4 3 5 . 6 3 7 . 7
W i n X P
J a v a 3 5 . 7 1 5 . 6 1 5 . 1
P r o c e s o r j e d n o w t k o w y
P a s c a l 7 7 . 3 3 9 . 0 3 8 . 9
Z a s t o s o w a n i a w i e l o w t k o w o [c i ( w n i o s k i ) :
J z y k N o r m a l n i e R ó w n o l e g l e S z e r e g o w o P r o c e s o r S y s t e m o p .
J a v a 1 0 0 % 2 6 . 6 % 5 0 . 3 %
V i s t a
P a s c a l 1 0 0 % 2 5 . 9 % 5 0 . 2 %
P r o c e s o r d w u r d z e n i o w y
J a v a 1 0 0 % 2 6 . 0 % 4 9 . 2 %
W i n X P
P a s c a l 1 0 0 % 2 5 . 5 % 4 9 . 8 %
J a v a 1 0 0 % 3 5 . 2 % 4 2 . 5 %
P r o c e s o r d w u w t k o w y
P a s c a l 1 0 0 % 4 6 . 0 % 4 8 . 7 %
W i n X P
J a v a 1 0 0 % 4 3 . 7 % 4 2 . 3 %
P r o c e s o r j e d n o w t k o w y
P a s c a l 1 0 0 % 5 0 . 5 % 4 9 . 0 %
" W y n i k i p o t w i e r d z a j r o z w a \a n i a t e o r e t y c z n e r o z w i z a n i a w s p ó Bb i e \n e s
s z y b s z e z a r ó w n o p r z y r e a l i z a c j i r ó w n o l e g Be j , j a k i s z e r e g o w e j .
" K o s z t p r z e Bc z a n i a w t k ó w z a l e \y o d j z y k a : d l a J a v y j e s t n i e c o w i k s z y
( 2 0 % ) n i \ d l a P a s c a l a ( 8 % ) z e w z g l d u n a i n t e r p r e t a c j k o d u b a j t o w e g o
" W o b u s y s t e m a c h o p e r a c y j n y c h c z a s o b l i c z e D j e s t p r a k t y c z n i e t a k i s a m ,
r ó \n i c a w y n o s i o k . 2 % n a n i e k o r z y [ s y s t e m u W i n d o w s V i s t a
" Z a g a d n i e n i a d z i e d z i c z o n e z p r o g r a m o w a n i a w s p ó Bb i e \n e g o :
" w z a j e m n e w y k l u c z a n i e
" s y n c h r o n i z a c j a
" w s p ó Bd z i a Ba n i e
P r o b l e m y : N a r z d z i a :
" n a r u s z e n i e i n t e g r a l n o [c i d a n y c h " m o n i t o r y
" b l o k a d a w z a j e m n a " s e k c j e k r y t y c z n e
" z a g Bo d z e n i e " m u t e k s y
" s e m a f o r y
T w o r z e n i e w t k u
W t e k m o |n a z d e f i n i o w a n a d w a s p o s o b y :
" j a k o p o d k l a s k l a s y T h r e a d
" i m p l e m e n t u j c i n t e r f e j s R u n n a b l e
T w o r z e n i e w t k u j a k o p o d k l a s y k l a s y T h r e a d :
1 ) u t w o r z e n i e k l a s y w t k u z m e t o d r u n ( ) r e p r e z e n t u j c o b l i c z e n i a
r e a l i z o w a n e p r z e z w t e k
2 ) u t w o r z e n i e o b i e k t u r e p r e z e n t u j c e g o w t e k ( j a w n e g o l u b r o b o c z e g o )
3 ) s k o n f i g u r o w a n i e w t k u ( n a z w a , p r i o r y t e t )
4 ) u r u c h o m i e n i e w t k u m e t o d s t a r t ( ) k l a s y T h r e a d
5 ) z a k o Dc z e n i e p r a c y w t k u :
a ) n a t u r a l n e z a k o Dc z e n i e p r a c y m e t o d y r u n ( )
b ) w y m u s z o n e z a p o m o c m e t o d y s t o p ( ) l u b i n t e r r u p t ( )
J B u i l d e r - F i l e n a m e = D : / M a r / J a v a / W a t k i 3 / s r c / w a t k i 3 / W a t k i 3 . j a v a
P r i n t e d o n 2 s t y c z e D 2 0 0 7 a t 2 3 : 1 3 b y U M B P a g e 1 o f 1
1 p a c k a g e w a t k i 3 ;
2
3 c l a s s P i n g P o n g e x t e n d s T h r e a d
4 { S t r i n g s Bo w o ; / / c o w y p i s a c
5 i n t o p ó zn i e n i e ; / / o p ó zn i e n i e
6
7 P i n g P o n g ( S t r i n g c o , i n t c z a s )
8 {
9 s Bo w o = c o ;
1 0 o p ó zn i e n i e = c z a s ;
1 1 }
1 2
1 3 p u b l i c v o i d r u n ( )
1 4 {
1 5 t r y
1 6 { f o r ( ; ; )
1 7 { S y s t e m . o u t . p r i n t ( s Bo w o + " " ) ;
1 8 s l e e p ( o p ó zn i e n i e ) ;
1 9 }
2 0 }
2 1 c a t c h ( I n t e r r u p t e d E x c e p t i o n e )
2 2 { r e t u r n ;
2 3 }
2 4 }
2 5 }
2 6
2 7 p u b l i c c l a s s W a t k i 3 {
2 8 p u b l i c s t a t i c v o i d m a i n ( S t r i n g [ ] a r g s )
2 9 {
3 0 P i n g P o n g p i n g = n e w P i n g P o n g ( " p i n g " , 6 6 ) ;
3 1 P i n g P o n g p o n g = n e w P i n g P o n g ( " P o n g " , 3 3 ) ;
3 2 p i n g . s t a r t ( ) ;
3 3 p o n g . s t a r t ( ) ;
3 4 }
3 5 }
3 6 / * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
3 7 p i n g P o n g P o n g p i n g P o n g P o n g p i n g P o n g P o n g p i n g P o n g P o n g p i n g P o n g P o n g p i n g
3 8 P o n g P o n g P o n g p i n g P o n g p i n g P o n g P o n g p i n g P o n g P o n g P o n g p i n g P o n g p i n g P o n g
3 9 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * /
J B u i l d e r - F i l e n a m e = D : / M a r / J a v a / w a t k i 4 / s r c / w a t k i 4 / w a t k i 4 . j a v a
P r i n t e d o n 2 s t y c z e D 2 0 0 7 a t 2 3 : 4 5 b y U M B P a g e 1 o f 1
1 p a c k a g e w a t k i 4 ;
2
3 c l a s s P i n g P o n g e x t e n d s T h r e a d
4 { S t r i n g s Bo w o ; / / c o w y p i s a c
5 i n t o p ó zn i e n i e ; / / o p ó zn i e n i e
6
7 P i n g P o n g ( S t r i n g c o , i n t c z a s )
8 {
9 s Bo w o = c o ;
1 0 o p ó zn i e n i e = c z a s ;
1 1 }
1 2
1 3 p u b l i c v o i d r u n ( )
1 4 {
1 5 t r y
1 6 { w h i l e ( t r u e )
1 7 { S y s t e m . o u t . p r i n t ( s Bo w o + " " ) ;
1 8 s l e e p ( o p ó zn i e n i e ) ;
1 9 }
2 0 }
2 1 c a t c h ( I n t e r r u p t e d E x c e p t i o n e )
2 2 { r e t u r n ;
2 3 }
2 4 }
2 5 }
2 6
2 7 p u b l i c c l a s s w a t k i 4 {
2 8 p u b l i c s t a t i c v o i d m a i n ( S t r i n g [ ] a r g s )
2 9 {
3 0 n e w T h r e a d ( n e w P i n g P o n g ( " p i n g " , 6 6 ) ) . s t a r t ( ) ;
3 1 n e w T h r e a d ( n e w P i n g P o n g ( " P o n g " , 3 3 ) ) . s t a r t ( ) ;
3 2 }
3 3 }
3 4
T w o r z e n i e w t k u j a k o i m p l e m e n t a c j i i n t e r f e j s u R u n n a b l e :
1 ) u t w o r z e n i e k l a s y w t k u z m e t o d r u n ( ) r e p r e z e n t u j c o b l i c z e n i a
r e a l i z o w a n e p r z e z w t e k
2 ) u t w o r z e n i e o b i e k t u k l a s y T h r e a d r e p r e z e n t u j c e g o w t e k ( j a w n e g o l u b
r o b o c z e g o ) z a p o m o c k o n s t r u k t o r a z p a r a m e t r e m t y p u k l a s y w t k u
3 ) s k o n f i g u r o w a n i e w t k u ( n a z w a , p r i o r y t e t )
4 ) u r u c h o m i e n i e w t k u m e t o d s t a r t ( ) k l a s y T h r e a d
5 ) z a k o Dc z e n i e p r a c y w t k u :
a ) n a t u r a l n e z a k o Dc z e n i e p r a c y m e t o d y r u n ( )
b ) w y m u s z o n e z a p o m o c m e t o d y s t o p ( ) l u b i n t e r r u p t ( )
J B u i l d e r - F i l e n a m e = D : / M a r / J a v a / W t k i 1 / s r c / w t k i 1 / W t k i 1 . j a v a
P r i n t e d o n 2 s t y c z e D 2 0 0 7 a t 2 3 : 5 6 b y U M B P a g e 1 o f 2
1 p a c k a g e w t k i 1 ;
2
3 c l a s s W a t e k i m p l e m e n t s R u n n a b l e
4 {
5 S t r i n g w y s u n = " " ;
6 S t r i n g n a z w a ;
7 p u b l i c W a t e k ( S t r i n g s t r , i n t n u m e r )
8 {
9 n a z w a = s t r ;
1 0 f o r ( i n t i = 1 ; i < n u m e r ; i + + ) w y s u n = w y s u n + " " ;
1 1 }
1 2 p u b l i c v o i d r u n ( )
1 3 {
1 4 f o r ( i n t i = 0 ; i < 4 ; i + + )
1 5 {
1 6 S y s t e m . o u t . p r i n t l n ( w y s u n + i + " " + n a z w a ) ;
1 7 t r y
1 8 {
1 9 T h r e a d . s l e e p ( ( i n t ) ( M a t h . r a n d o m ( ) * 1 0 0 0 ) ) ;
2 0 / / T h r e a d . s l e e p ( 1 0 0 0 ) ;
2 1 }
2 2 c a t c h ( I n t e r r u p t e d E x c e p t i o n e ) { }
2 3 }
2 4 S y s t e m . o u t . p r i n t l n ( w y s u n + n a z w a + " k o n i e c " ) ;
2 5 }
2 6 }
2 7
2 8 p u b l i c c l a s s W t k i 1
2 9 {
3 0 p u b l i c s t a t i c v o i d m a i n ( S t r i n g [ ] a r g s ) t h r o w s E x c e p t i o n {
3 1 n e w T h r e a d ( n e w W a t e k ( " J a n e k " , 1 ) ) . s t a r t ( ) ;
3 2 n e w T h r e a d ( n e w W a t e k ( " M a g d a " , 2 ) ) . s t a r t ( ) ;
3 3 n e w T h r e a d ( n e w W a t e k ( " W a c e k " , 3 ) ) . s t a r t ( ) ;
3 4 n e w T h r e a d ( n e w W a t e k ( " O l a " , 4 ) ) . s t a r t ( ) ;
3 5 }
3 6 }
3 7
3 8
3 9
J B u i l d e r - F i l e n a m e = D : / M a r / J a v a / W t k i 1 / s r c / w t k i 1 / W t k i 1 . j a v a
P r i n t e d o n 2 s t y c z e D 2 0 0 7 a t 2 3 : 5 6 b y U M B P a g e 2 o f 2
4 0 / * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
4 1 0 J a n e k
4 2 0 W a c e k
4 3 0 M a g d a
4 4 0 O l a
4 5 1 O l a
4 6 1 W a c e k
4 7 1 M a g d a
4 8 1 J a n e k
4 9 2 O l a
5 0 3 O l a
5 1 2 W a c e k
5 2 3 W a c e k
5 3 W a c e k k o n i e c
5 4 2 J a n e k
5 5 2 M a g d a
5 6 O l a k o n i e c
5 7 3 M a g d a
5 8 3 J a n e k
5 9 M a g d a k o n i e c
6 0 J a n e k k o n i e c
6 1 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * /
6 2
J B u i l d e r - F i l e n a m e = D : / M a r / J a v a / W a t k i 2 / s r c / w a t k i 2 / w a t k i 2 . j a v a
P r i n t e d o n 2 s t y c z e D 2 0 0 7 a t 2 3 : 0 5 b y U M B P a g e 1 o f 3
1 p a c k a g e w a t k i 2 ;
2
3 c l a s s W a t e k i m p l e m e n t s R u n n a b l e
4 {
5 S t r i n g w y s u n = " " ;
6 S t r i n g n a z w a ;
7 p u b l i c W a t e k ( S t r i n g s t r , i n t n u m e r )
8 {
9 n a z w a = s t r ;
1 0 f o r ( i n t i = 1 ; i < n u m e r ; i + + ) w y s u n = w y s u n + " " ;
1 1 }
1 2 p u b l i c v o i d r u n ( )
1 3 {
1 4 f o r ( i n t i = 0 ; i < 4 ; i + + )
1 5 {
1 6 S y s t e m . o u t . p r i n t l n ( w y s u n + i + " " + n a z w a ) ;
1 7 t r y
1 8 {
1 9 / / T h r e a d . s l e e p ( ( i n t ) ( M a t h . r a n d o m ( ) * 1 0 0 0 ) ) ;
2 0 T h r e a d . s l e e p ( 1 0 0 0 ) ;
2 1 }
2 2 c a t c h ( I n t e r r u p t e d E x c e p t i o n e ) { }
2 3 }
2 4 S y s t e m . o u t . p r i n t l n ( w y s u n + n a z w a + " k o n i e c " ) ;
2 5 }
2 6 }
2 7
2 8 p u b l i c c l a s s w a t k i 2
2 9 {
3 0 p u b l i c s t a t i c v o i d m a i n ( S t r i n g [ ] a r g s ) t h r o w s E x c e p t i o n {
3 1 W a t e k J a n e k = n e w W a t e k ( " J a n e k " , 1 ) ;
3 2 W a t e k M a g d a = n e w W a t e k ( " M a g d a " , 2 ) ;
3 3 W a t e k W a c e k = n e w W a t e k ( " W a c e k " , 3 ) ;
3 4 W a t e k O l a = n e w W a t e k ( " O l a " , 4 ) ;
3 5 T h r e a d w J a n e k = n e w T h r e a d ( J a n e k ) ;
3 6 T h r e a d w M a g d a = n e w T h r e a d ( M a g d a ) ;
3 7 T h r e a d w W a c e k = n e w T h r e a d ( W a c e k ) ;
3 8 T h r e a d w O l a = n e w T h r e a d ( O l a ) ;
3 9
J B u i l d e r - F i l e n a m e = D : / M a r / J a v a / W a t k i 2 / s r c / w a t k i 2 / w a t k i 2 . j a v a
P r i n t e d o n 2 s t y c z e D 2 0 0 7 a t 2 3 : 0 5 b y U M B P a g e 2 o f 3
4 0 w J a n e k . s e t P r i o r i t y ( 1 ) ; / / 1 . . 5 . . 1 0
4 1 w M a g d a . s e t P r i o r i t y ( 3 ) ; / / 1 . . 5 . . 1 0
4 2 w W a c e k . s e t P r i o r i t y ( 7 ) ; / / 1 . . 5 . . 1 0
4 3 w O l a . s e t P r i o r i t y ( 1 0 ) ; / / 1 . . 5 . . 1 0
4 4 w J a n e k . s t a r t ( ) ;
4 5 w M a g d a . s t a r t ( ) ;
4 6 w W a c e k . s t a r t ( ) ;
4 7 w O l a . s t a r t ( ) ;
4 8 }
4 9 }
5 0 / * * * * * * * * * * * * * * * * * * * * b e z p r i o r y t e t ó w * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
5 1 0 M a g d a
5 2 0 O l a
5 3 0 J a n e k
5 4 0 W a c e k
5 5 1 M a g d a
5 6 1 O l a
5 7 1 J a n e k
5 8 1 W a c e k
5 9 2 M a g d a
6 0 2 J a n e k
6 1 2 O l a
6 2 2 W a c e k
6 3 3 M a g d a
6 4 3 O l a
6 5 3 W a c e k
6 6 3 J a n e k
6 7 M a g d a k o n i e c
6 8 W a c e k k o n i e c
6 9 O l a k o n i e c
7 0 J a n e k k o n i e c
7 1
7 2
7 3
7 4
7 5
7 6
7 7
7 8
J B u i l d e r - F i l e n a m e = D : / M a r / J a v a / W a t k i 2 / s r c / w a t k i 2 / w a t k i 2 . j a v a
P r i n t e d o n 2 s t y c z e D 2 0 0 7 a t 2 3 : 0 5 b y U M B P a g e 3 o f 3
7 9 * * * * * * * * * * * * * * * * * * * * z p r i o r y t e t a m i * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
8 0 0 W a c e k
8 1 0 O l a
8 2 0 M a g d a
8 3 0 J a n e k
8 4 1 O l a
8 5 1 W a c e k
8 6 1 M a g d a
8 7 1 J a n e k
8 8 2 O l a
8 9 2 W a c e k
9 0 2 M a g d a
9 1 2 J a n e k
9 2 3 O l a
9 3 3 W a c e k
9 4 3 M a g d a
9 5 3 J a n e k
9 6 O l a k o n i e c
9 7 W a c e k k o n i e c
9 8 M a g d a k o n i e c
9 9 J a n e k k o n i e c
1 0 0 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * /
1 0 1
S t a n y w t k u
" n o w y w t e k
T h r e a d m ó j W t e k = n e w M o j a K l a s a W t k u ( ) ;
t w o r z y n o w y w t e k a l e n i e u r u c h a m i a g o - p o z o s t a w i a w t e k w s t a n i e
" n o w y w t e k " .
P o w y k o n a n i u k o n s t r u k t o r a z o s t a j e u t w o r z o n y p u s t y o b i e k t T h r e a d . {a d n e
z a s o b y s y s t e m o w e n i e z o s t a By j e s z c z e p r z y d z i e l o n e d l a t e g o w t k u . K i e d y w t e k
z n a j d u j e s i w t y m s t a n i e , m o |n a j e d y n i e w y k o n a m e t o d s t a r t ( ) ,
u r u c h a m i a j c w t e k , l u b s t o p ( ) , k o Dc z c d z i a Ba n i a w t k u . W s z e l k i e p r ó b y
w y w o Ba n i a i n n y c h m e t o d d l a w t k ó w w t y m s t a n i e p o w o d u j w y s t p i e n i e
w y j t k u I l l e g a l T h r e a d S t a t e E x c e p t i o n .
" w y k o n y w a n y
T h r e a d m ó j W t e k = n e w M o j a K l a s a W t k u ( ) ;
. . . . . . . .
m ó j W t e k . s t a r t ( ) ;
M e t o d a s t a r t ( ) t w o r z y z a s o b y s y s t e m o w e p o t r z e b n e d o w y k o n a n i a w t k u ,
p r z y g o t o w u j e w t e k d o u r u c h o m i e n i a , o r a z w o Ba m e t o d r u n ( ) . O d t e g o
m o m e n t u w t e k j e s t w s t a n i e " w y k o n y w a n y " . N i e o z n a c z a t o j e d n a k
a u t o m a t y c z n i e , |e w t e k z o s t a j e u r u c h o m i o n y . J e |e l i k o m p u t e r m a t y l k o j e d e n
p r o c e s o r , n i e m o |l i w e j e s t u r u c h o m i e n i e w i e l u w t k ó w w t y m s a m y m m o m e n c i e .
Zr o d o w i s k o p r z e t w a r z a n i a J a v y i m p l e m e n t u j e s y s t e m p r z y d z i a Bu c z a s u
p r o c e s o r a , k t ó r y d z i e l i c z a s p r o c e s o r a m i d z y w s z y s t k i e w t k i b d c e w s t a n i e
" w y k o n y w a n y " .
" n i e w y k o n y w a n y
W t e k p r z e c h o d z i d o s t a n u " n i e w y k o n y w a n y " , g d y z a c h o d z i j e d n o z p o n i |s z y c h
z d a r z e D:
- w y w o Ba n o j e g o m e t o d s l e e p ( ) ,
- w y w o Ba n o j e g o m e t o d s u s p e n d ( ) ,
- w t e k w y k o n u j e s w o j m e t o d w a i t ( ) ,
- w t e k j e s t z a b l o k o w a n y p r z y o p e r a c j i w e j [c i a / w y j [c i a .
W a r u n k i , j a k i e m u s z b y s p e Bn i o n e , a b y n a s t p i B p o w r ó t d o s t a n u
" w y k o n y w a n y " :
" j e [l i w t e k u [p i o n o ( m e t o d a s l e e p ( ) ) , m u s i u p By n o k r e [l o n a l i c z b a
m i l i s e k u n d ,
" j e [l i w t e k z a w i e s z o n o ( m e t o d a s u s p e n d ( ) ) , i n n y w t e k m u s i w y w o Ba
m e t o d r e s u m e ( ) w t k u , p o w o d u j c j e g o o d w i e s z e n i e ,
" j e [l i w t e k c z e k a n a n p . u s t a w i e n i e w a r t o [c i p e w n e j z m i e n n e j , t o o b i e k t , d o
k t ó r e g o n a l e |y t a z m i e n n a , m u s i j z w o l n i , a n a s t p n i e w y w o Ba m e t o d
n o t i f y ( ) l u b n o t i f y A l l ( ) ,
" j e [l i w t e k j e s t z a b l o k o w a n y p r z y o p e r a c j a c h w e j [c i a / w y j [c i a , w t e d y
o p e r a c j e t e m u s z b y z a k o Dc z o n e .
" z a k o Dc z o n y
W t e k m o |e z a k o Dc z y d z i a Ba n i e z d w u p o w o d ó w :
" n a t u r a l n i e z a k o Dc z y s w e d z i a Ba n i e
" z o s t a n i e z a b i t y
W t e k n a t u r a l n i e k o Dc z y s w o j e d z i a Ba n i e w t e d y , g d y j e g o m e t o d a r u n ( ) k o Dc z y
s i n o r m a l n i e . M o |n a z a k o Dc z y w t e k w k a |d y m m o m e n c i e p o p r z e z w y w o Ba n i e
j e g o m e t o d y s t o p ( ) . M e t o d a s t o p ( ) g e n e r u j e w w t k u w y j t e k T h r e a d D e a t h ,
s Bu |c y d o z a b i c i a g o . O z n a c z a t o , |e w t e k w t a k i m p r z y p a d k u z a b i j a n y j e s t
a s y n c h r o n i c z n i e . W t e k z o s t a j e z a b i t y w t e d y , g d y r z e c z y w i [c i e o d b i e r z e w y j t e k
T h r e a d D e a t h .
" s p r a w d z e n i e s t a n u w t k u : M e t o d a i s A l i v e ( )
W y n i k i e m w y k o n a n i a m e t o d y i s A l i v e ( ) j e s t w a r t o [ t r u e , g d y w t e k z o s t a B
u r u c h o m i o n y a n i e z o s t a B j e s z c z e z a k o Dc z o n y . G d y w y n i k i e m w y k o n a n i a m e t o d y
i s A l i v e ( ) j e s t w a r t o [ f a l s e o z n a c z a t o , |e w t e k j e s t a l b o w s t a n i e
" n o w y w t e k " l u b " z a k o Dc z o n y " . G d y w y n i k i e m j e s t w a r t o [ t r u e , t o w t e k j e s t
a l b o w s t a n i e " w y k o n y w a n y " l u b " n i e w y k o n y w a n y " .
J B u i l d e r - F i l e n a m e = D : / M a r / J a v a / S o r t 1 / s r c / s o r t 1 / S o r t 1 . j a v a
P r i n t e d o n 3 s t y c z e D 2 0 0 7 a t 0 0 : 1 0 b y U M B P a g e 1 o f 1
1 p a c k a g e s o r t 1 ;
2 i m p o r t j a v a . u t i l . * ;
3
4 p u b l i c c l a s s S o r t 1 {
5 p u b l i c s t a t i c f i n a l i n t M A X P = 5 0 0 0 0 ;
6 s t a t i c i n t [ ] t a b ;
7
8 s t a t i c v o i d S o r t R u n ( )
9 { i n t n r 1 , n r 2 , p o m ;
1 0 f o r ( n r 1 = 0 ; n r 1 < 2 * M A X P - 1 ; n r 1 + + )
1 1 f o r ( n r 2 = n r 1 + 1 ; n r 2 < 2 * M A X P ; n r 2 + + )
1 2 i f ( t a b [ n r 2 ] < t a b [ n r 1 ] )
1 3 { p o m = t a b [ n r 2 ] ;
1 4 t a b [ n r 2 ] = t a b [ n r 1 ] ;
1 5 t a b [ n r 1 ] = p o m ;
1 6 }
1 7 }
1 8 p u b l i c s t a t i c v o i d m a i n ( S t r i n g [ ] a r g s )
1 9 {
2 0 t a b = n e w i n t [ 2 * M A X P ] ;
2 1
2 2 f o r ( i n t n r = 0 ; n r < t a b . l e n g t h ; n r + + )
2 3 t a b [ n r ] = ( i n t ) ( M a t h . r a n d o m ( ) * 1 0 0 0 0 ) ;
2 4
2 5 l o n g t 1 = n e w D a t e ( ) . g e t T i m e ( ) ;
2 6 S y s t e m . o u t . p r i n t l n ( " S o r t o w a n i e - - - > s t a r t " ) ;
2 7
2 8 S o r t R u n ( ) ;
2 9
3 0 S y s t e m . o u t . p r i n t l n ( " S o r t o w a n i e - - - > k o n i e c " ) ;
3 1 l o n g t 2 = n e w D a t e ( ) . g e t T i m e ( ) ;
3 2 S y s t e m . o u t . p r i n t l n ( " C z a s o b l i c z e D: " + ( t 2 - t 1 ) + " m s " ) ;
3 3 }
3 4 }
3 5 / * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
3 6 S o r t o w a n i e - - - > s t a r t
3 7 S o r t o w a n i e - - - > k o n i e c
3 8 C z a s o b l i c z e D: 2 8 3 7 5 m s
3 9 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * /
J B u i l d e r - F i l e n a m e = D : / M a r / J a v a / S o r t / s r c / S o r t / S o r t . j a v a
P r i n t e d o n 3 s t y c z e D 2 0 0 7 a t 0 0 : 2 5 b y U M B P a g e 1 o f 3
1 p a c k a g e S o r t ;
2
3 i m p o r t j a v a . u t i l . * ;
4
5 p u b l i c c l a s s S o r t {
6 p u b l i c s t a t i c f i n a l i n t M A X P = 5 0 0 0 0 ;
7 s t a t i c i n t [ ] t a b ;
8 s t a t i c i n t [ ] t a b 1 ;
9 s t a t i c i n t [ ] t a b 2 ;
1 0 p u b l i c s t a t i c i n t i l e = 0 ;
1 1
1 2 s t a t i c v o i d Ac z ( i n t [ ] t a b 1 , i n t [ ] t a b 2 , i n t [ ] t a b )
1 3 { i n t n r = 0 ,
1 4 n r 1 = 0 ,
1 5 n r 2 = 0 ;
1 6
1 7 w h i l e ( n r 1 < t a b 1 . l e n g t h & n r 2 < t a b 2 . l e n g t h )
1 8 t a b [ n r + + ] = t a b 1 [ n r 1 ] < t a b 2 [ n r 2 ] ? t a b 1 [ n r 1 + + ] : t a b 2 [ n r 2 + + ] ;
1 9
2 0 i f ( n r 1 < n r 2 ) S y s t e m . a r r a y c o p y ( t a b 1 , n r 1 , t a b , n r , M A X P - n r 1 ) ;
2 1 e l s e S y s t e m . a r r a y c o p y ( t a b 2 , n r 2 , t a b , n r , M A X P - n r 2 ) ;
2 2
2 3 }
2 4
2 5 p u b l i c s t a t i c v o i d m a i n ( S t r i n g [ ] a r g s )
2 6 {
2 7 t a b = n e w i n t [ 2 * M A X P ] ;
2 8 t a b 1 = n e w i n t [ M A X P ] ;
2 9 t a b 2 = n e w i n t [ M A X P ] ;
3 0
3 1 f o r ( i n t n r = 0 ; n r < t a b . l e n g t h ; n r + + )
3 2 t a b [ n r ] = ( i n t ) ( M a t h . r a n d o m ( ) * 1 0 0 0 0 ) ;
3 3
3 4 S y s t e m . a r r a y c o p y ( t a b , 0 , t a b 1 , 0 , M A X P ) ;
3 5 S y s t e m . a r r a y c o p y ( t a b , M A X P , t a b 2 , 0 , M A X P ) ;
3 6
3 7 S o r t T h r e a d s o r t 1 = n e w S o r t T h r e a d ( " p i e r w s z y " , t a b 1 ) ;
3 8 S o r t T h r e a d s o r t 2 = n e w S o r t T h r e a d ( " d r u g i " , t a b 2 ) ;
3 9
J B u i l d e r - F i l e n a m e = D : / M a r / J a v a / S o r t / s r c / S o r t / S o r t . j a v a
P r i n t e d o n 3 s t y c z e D 2 0 0 7 a t 0 0 : 2 5 b y U M B P a g e 2 o f 3
4 0 l o n g t 1 = n e w D a t e ( ) . g e t T i m e ( ) ;
4 1 s o r t 1 . s t a r t ( ) ;
4 2 s o r t 2 . s t a r t ( ) ;
4 3 / / s o r t 1 . r u n ( ) ;
4 4 / / s o r t 2 . r u n ( ) ;
4 5
4 6 w h i l e ( i l e < 2 ) ;
4 7
4 8 S y s t e m . a r r a y c o p y ( s o r t 1 . t a b , 0 , t a b 1 , 0 , M A X P ) ;
4 9 S y s t e m . a r r a y c o p y ( s o r t 2 . t a b , 0 , t a b 2 , 0 , M A X P ) ;
5 0
5 1 S y s t e m . o u t . p r i n t l n ( " Ac z e n i e - - - > s t a r t " ) ;
5 2 Ac z ( t a b 1 , t a b 2 , t a b ) ;
5 3 S y s t e m . o u t . p r i n t l n ( " Ac z e n i e - - - > k o n i e c " ) ;
5 4
5 5 l o n g t 2 = n e w D a t e ( ) . g e t T i m e ( ) ;
5 6 S y s t e m . o u t . p r i n t l n ( " C z a s o b l i c z e D: " + ( t 2 - t 1 ) + " m s " ) ;
5 7
5 8 }
5 9 }
6 0
6 1
6 2
6 3
6 4
6 5
6 6
6 7
6 8
6 9
7 0
7 1
7 2
7 3
7 4
7 5
7 6
7 7
7 8
J B u i l d e r - F i l e n a m e = D : / M a r / J a v a / S o r t / s r c / S o r t / S o r t . j a v a
P r i n t e d o n 3 s t y c z e D 2 0 0 7 a t 0 0 : 2 5 b y U M B P a g e 3 o f 3
7 9 c l a s s S o r t T h r e a d e x t e n d s T h r e a d
8 0 { S t r i n g n a z w a ;
8 1 p u b l i c i n t [ ] t a b = n e w i n t [ S o r t . M A X P ] ;
8 2
8 3 S o r t T h r e a d ( S t r i n g s , i n t [ ] t a b _ )
8 4 { n a z w a = s ;
8 5 S y s t e m . a r r a y c o p y ( t a b _ , 0 , t a b , 0 , S o r t . M A X P ) ;
8 6 }
8 7
8 8 p u b l i c v o i d r u n ( )
8 9 { i n t n r 1 , n r 2 , p o m ;
9 0
9 1 S y s t e m . o u t . p r i n t l n ( " W t e k \ " " + n a z w a + " \ " - - - > s t a r t " ) ;
9 2 f o r ( n r 1 = 0 ; n r 1 < S o r t . M A X P - 1 ; n r 1 + + )
9 3 f o r ( n r 2 = n r 1 + 1 ; n r 2 < S o r t . M A X P ; n r 2 + + )
9 4 i f ( t a b [ n r 2 ] < t a b [ n r 1 ] )
9 5 { p o m = t a b [ n r 2 ] ;
9 6 t a b [ n r 2 ] = t a b [ n r 1 ] ;
9 7 t a b [ n r 1 ] = p o m ;
9 8 }
9 9 S o r t . i l e + + ;
1 0 0 S y s t e m . o u t . p r i n t l n ( " W t e k \ " " + n a z w a + " \ " - - - > k o n i e c " ) ;
1 0 1 }
1 0 2 }
1 0 3 / * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
1 0 4 W t e k " p i e r w s z y " - - - > s t a r t
1 0 5 W t e k " d r u g i " - - - > s t a r t
1 0 6 W t e k " d r u g i " - - - > k o n i e c
1 0 7 W t e k " p i e r w s z y " - - - > k o n i e c
1 0 8 Ac z e n i e - - - > s t a r t
1 0 9 Ac z e n i e - - - > k o n i e c
1 1 0 C z a s o b l i c z e D: 1 9 9 5 3 m s
1 1 1 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * /
J B u i l d e r - F i l e n a m e = D : / M a r / J a v a / S o r t / s r c / S o r t / S o r t . j a v a
P r i n t e d o n 3 s t y c z e D 2 0 0 7 a t 0 0 : 1 7 b y U M B P a g e 1 o f 3
1 p a c k a g e S o r t ;
2
3 i m p o r t j a v a . u t i l . * ;
4
5 p u b l i c c l a s s S o r t {
6 p u b l i c s t a t i c f i n a l i n t M A X P = 5 0 0 0 0 ;
7 s t a t i c i n t [ ] t a b ;
8 s t a t i c i n t [ ] t a b 1 ;
9 s t a t i c i n t [ ] t a b 2 ;
1 0 p u b l i c s t a t i c i n t i l e = 0 ;
1 1
1 2 s t a t i c v o i d Ac z ( i n t [ ] t a b 1 , i n t [ ] t a b 2 , i n t [ ] t a b )
1 3 { i n t n r = 0 ,
1 4 n r 1 = 0 ,
1 5 n r 2 = 0 ;
1 6
1 7 w h i l e ( n r 1 < t a b 1 . l e n g t h & n r 2 < t a b 2 . l e n g t h )
1 8 t a b [ n r + + ] = t a b 1 [ n r 1 ] < t a b 2 [ n r 2 ] ? t a b 1 [ n r 1 + + ] : t a b 2 [ n r 2 + + ] ;
1 9
2 0 i f ( n r 1 < n r 2 ) S y s t e m . a r r a y c o p y ( t a b 1 , n r 1 , t a b , n r , M A X P - n r 1 ) ;
2 1 e l s e S y s t e m . a r r a y c o p y ( t a b 2 , n r 2 , t a b , n r , M A X P - n r 2 ) ;
2 2
2 3 }
2 4
2 5 p u b l i c s t a t i c v o i d m a i n ( S t r i n g [ ] a r g s )
2 6 {
2 7 t a b = n e w i n t [ 2 * M A X P ] ;
2 8 t a b 1 = n e w i n t [ M A X P ] ;
2 9 t a b 2 = n e w i n t [ M A X P ] ;
3 0
3 1 f o r ( i n t n r = 0 ; n r < t a b . l e n g t h ; n r + + )
3 2 t a b [ n r ] = ( i n t ) ( M a t h . r a n d o m ( ) * 1 0 0 0 0 ) ;
3 3
3 4 S y s t e m . a r r a y c o p y ( t a b , 0 , t a b 1 , 0 , M A X P ) ;
3 5 S y s t e m . a r r a y c o p y ( t a b , M A X P , t a b 2 , 0 , M A X P ) ;
3 6
3 7 S o r t T h r e a d s o r t 1 = n e w S o r t T h r e a d ( " p i e r w s z y " , t a b 1 ) ;
3 8 S o r t T h r e a d s o r t 2 = n e w S o r t T h r e a d ( " d r u g i " , t a b 2 ) ;
3 9
J B u i l d e r - F i l e n a m e = D : / M a r / J a v a / S o r t / s r c / S o r t / S o r t . j a v a
P r i n t e d o n 3 s t y c z e D 2 0 0 7 a t 0 0 : 1 7 b y U M B P a g e 2 o f 3
4 0 l o n g t 1 = n e w D a t e ( ) . g e t T i m e ( ) ;
4 1 / / s o r t 1 . s t a r t ( ) ;
4 2 / / s o r t 2 . s t a r t ( ) ;
4 3 s o r t 1 . r u n ( ) ;
4 4 s o r t 2 . r u n ( ) ;
4 5
4 6 w h i l e ( i l e < 2 ) ;
4 7
4 8 S y s t e m . a r r a y c o p y ( s o r t 1 . t a b , 0 , t a b 1 , 0 , M A X P ) ;
4 9 S y s t e m . a r r a y c o p y ( s o r t 2 . t a b , 0 , t a b 2 , 0 , M A X P ) ;
5 0
5 1 S y s t e m . o u t . p r i n t l n ( " Ac z e n i e - - - > s t a r t " ) ;
5 2 Ac z ( t a b 1 , t a b 2 , t a b ) ;
5 3 S y s t e m . o u t . p r i n t l n ( " Ac z e n i e - - - > k o n i e c " ) ;
5 4
5 5 l o n g t 2 = n e w D a t e ( ) . g e t T i m e ( ) ;
5 6 S y s t e m . o u t . p r i n t l n ( " C z a s o b l i c z e D: " + ( t 2 - t 1 ) + " m s " ) ;
5 7
5 8 }
5 9 }
6 0
6 1
6 2
6 3
6 4
6 5
6 6
6 7
6 8
6 9
7 0
7 1
7 2
7 3
7 4
7 5
7 6
7 7
7 8
J B u i l d e r - F i l e n a m e = D : / M a r / J a v a / S o r t / s r c / S o r t / S o r t . j a v a
P r i n t e d o n 3 s t y c z e D 2 0 0 7 a t 0 0 : 1 7 b y U M B P a g e 3 o f 3
7 9 c l a s s S o r t T h r e a d e x t e n d s T h r e a d
8 0 { S t r i n g n a z w a ;
8 1 p u b l i c i n t [ ] t a b = n e w i n t [ S o r t . M A X P ] ;
8 2
8 3 S o r t T h r e a d ( S t r i n g s , i n t [ ] t a b _ )
8 4 { n a z w a = s ;
8 5 S y s t e m . a r r a y c o p y ( t a b _ , 0 , t a b , 0 , S o r t . M A X P ) ;
8 6 }
8 7
8 8 p u b l i c v o i d r u n ( )
8 9 { i n t n r 1 , n r 2 , p o m ;
9 0
9 1 S y s t e m . o u t . p r i n t l n ( " W t e k \ " " + n a z w a + " \ " - - - > s t a r t " ) ;
9 2 f o r ( n r 1 = 0 ; n r 1 < S o r t . M A X P - 1 ; n r 1 + + )
9 3 f o r ( n r 2 = n r 1 + 1 ; n r 2 < S o r t . M A X P ; n r 2 + + )
9 4 i f ( t a b [ n r 2 ] < t a b [ n r 1 ] )
9 5 { p o m = t a b [ n r 2 ] ;
9 6 t a b [ n r 2 ] = t a b [ n r 1 ] ;
9 7 t a b [ n r 1 ] = p o m ;
9 8 }
9 9 S o r t . i l e + + ;
1 0 0 S y s t e m . o u t . p r i n t l n ( " W t e k \ " " + n a z w a + " \ " - - - > k o n i e c " ) ;
1 0 1 }
1 0 2 }
1 0 3 / * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
1 0 4 W t e k " p i e r w s z y " - - - > s t a r t
1 0 5 W t e k " p i e r w s z y " - - - > k o n i e c
1 0 6 W t e k " d r u g i " - - - > s t a r t
1 0 7 W t e k " d r u g i " - - - > k o n i e c
1 0 8 Ac z e n i e - - - > s t a r t
1 0 9 Ac z e n i e - - - > k o n i e c
1 1 0 C z a s o b l i c z e D: 1 8 0 3 1 m s
1 1 1 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * /
Wyszukiwarka
Podobne podstrony:
wątki ceglane pśinSO 05 Watkiwatkiwatkiopis watki (2)Wątki mitologiczne w sztuce nowożytnejopis watkiwatkiJava watkisołtys,systemy operacyjne, wątkiwyk watki mutexywatki 2wątkiwatkiwięcej podobnych podstron