-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathnumber.c
169 lines (124 loc) · 2.55 KB
/
number.c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
#include <pthread.h>
#include <stdio.h>
#include <time.h>
#include <math.h>
//the shared address space
int acc;
int count1=2,count2=250000,count3=500000,count4=750000;
pthread_mutex_t mylock;
void *
child_thread1 (p)
void *p;
{
while(count1<250000)
{
find1(count1);
count1++;
}
}//child_thread
void *
child_thread2 (p)
void *p;
{
while(count2<500000)
{
//the critical section with mutual-exclusive synchronization
find2(count2);
count2++;
}
}//child_thread
void *
child_thread3 (p)
void *p;
{
while(count3<750000)
{
//the critical section with mutual-exclusive synchronization
find3(count3);
count3++;
}
}//child_thread
void *
child_thread4 (p)
void *p;
{
while(count4<1000001)
{
//the critical section with mutual-exclusive synchronization
find4(count4);
count4++;
}
}//child_thread
main ()
{
acc = 0;
clock_t start, finish;
double duration;
pthread_t thread1,thread2,thread3,thread4;
pthread_mutex_init(&mylock,NULL);
start = clock();
pthread_create(&thread1,NULL,child_thread1,NULL);
pthread_create(&thread2,NULL,child_thread2,NULL);
pthread_create(&thread3,NULL,child_thread3,NULL);
pthread_create(&thread4,NULL,child_thread4,NULL);
pthread_join(thread1,NULL);
pthread_join(thread2,NULL);
pthread_join(thread3,NULL);
pthread_join(thread4,NULL);
finish = clock();
duration = (double)(finish - start) / CLOCKS_PER_SEC;
printf( "It take %f seconds\n", duration );
return 0;
}//main ()
void find1(int x)
{
int i,k=sqrt(x);
for( i=2;i<=k;i++)
{
if(x%i==0)
{
break;
}
}
//if(i>sqrt(x))
//printf("thread1 find the prime:%d\n",x);
}
void find2(int x)
{
int i,k=sqrt(x);
for(i=2;i<=k;i++)
{
if(x%i==0)
{
break;
}
}
//if(i>sqrt(x))
//printf("thread2 find the prime:%d\n",x);
}
void find3(int x)
{
int i,k=sqrt(x);
for( i=2;i<=k;i++)
{
if(x%i==0)
{
break;
}
}
//if(i>sqrt(x))
//printf("thread3 find the prime:%d\n",x);
}
void find4(int x)
{
int i,k=sqrt(x);
for( i=2;i<=k;i++)
{
if(x%i==0)
{
break;
}
}
//if(i>sqrt(x))
// printf("thread4 find the prime:%d\n",x);
}