[英]Executor Pool with PTHREADS in ANSI C
我正在用ANSI C(1972)编写程序,并且必须使用固定数量的线程。 我基本上读了一个大文件,其中包含带有纬度和经度数据的.csv
类的记录,我必须对其进行处理。 问题是我不能在20.00万行文件上等待2周,并且我需要使用threads
或forking
。
基本上我读这样的.txt
文件
FILE *file2 = fopen ( lat_long_file, "r" );
if (file2 != NULL)
{
char line2 [128];
while (fgets(line2, sizeof line2, file2) != NULL)
{
//fputs(line2, stdout);
char *this_record = trimqq(line2);
// .....
// ..... STUFF TO DO (here i must send data to thread function like in JAVA)
// Thread temp_thread = new Thread(new ThreadClass(arguments ....));
// temp_thread.start(); <- this is how i would do if i was programming in JAVA
// .....
}
}
main_1.c (使用pthread.h
线程处理)
#include <pthread.h>
#include <unistd.h>
#include <stdio.h>
#include <stdlib.h>
#define NUM_THREADS 10
static int current_threads = 0;
void *wait(void *t)
{
int i;
long tid;
tid = (long)t;
// sleep(1);
system("sleep 3; date;");
printf("Sleeping in thread\n");
printf("Thread with id %lu ...exiting\n",tid);
pthread_exit(NULL);
}
int main ()
{
int rc;
int i;
pthread_t threads[NUM_THREADS];
pthread_attr_t attr;
void *status;
// Initialize and set thread joinable
pthread_attr_init(&attr);
pthread_attr_setdetachstate(&attr, PTHREAD_CREATE_JOINABLE);
for( i=0; i < NUM_THREADS; i++ )
{
// cout << "main() : creating thread, " << i << endl;
rc = pthread_create(&threads[i], NULL, wait, (void *)(intptr_t)i );
if (rc)
{
// cout << "Error:unable to create thread," << rc << endl;
exit(-1);
}
}
// free attribute and wait for the other threads
pthread_attr_destroy(&attr);
for( i=0; i < NUM_THREADS; i++ )
{
rc = pthread_join(threads[i], &status);
if (rc)
{
printf("Error:unable to join %d\n",rc);
exit(-1);
}
printf("Main: completed thread id : %d",i);
printf(" exiting with status : %p\n",status);
}
printf("Main: program exiting.\n");
pthread_exit(NULL);
}
我得到这个ID的输出
Sleeping in thread
Sleeping in thread
Thread with id 5 ...exiting
Sleeping in thread
Thread with id 0 ...exiting
Sleeping in thread
Sleeping in thread
Sleeping in thread
Thread with id 9 ...exiting
Thread with id 1 ...exiting
Sleeping in thread
Sleeping in thread
Thread with id 7 ...exiting
Thread with id 3 ...exiting
Thread with id 2 ...exiting
Thread with id 6 ...exiting
Sleeping in thread
Thread with id 4 ...exiting
Sleeping in thread
Thread with id 8 ...exiting
Main: completed thread id : 0 exiting with status : (nil)
Main: completed thread id : 1 exiting with status : (nil)
Main: completed thread id : 2 exiting with status : (nil)
Main: completed thread id : 3 exiting with status : (nil)
Main: completed thread id : 4 exiting with status : (nil)
Main: completed thread id : 5 exiting with status : (nil)
Main: completed thread id : 6 exiting with status : (nil)
Main: completed thread id : 7 exiting with status : (nil)
Main: completed thread id : 8 exiting with status : (nil)
Main: completed thread id : 9 exiting with status : (nil)
Main: program exiting.
执行时间为3秒
如果我更改system("sleep 3; date;");
到system("sleep 10; date;");
,执行时间将为10秒,而我希望每次调用void *wait(void *t)
函数时都处于休眠状态...
main_2_fork (我也尝试过fork,但是没有用)
#include <stdio.h>
#include <string.h>
#include <sys/types.h>
#include <stdlib.h>
#define MAX_COUNT 200
#define BUF_SIZE 100
int random_number(int min_num, int max_num);
void main(void)
{
int numforks = 0;
int maxf = 5;
int status;
char buf[BUF_SIZE];
pid_t PID;
int job = 0;
for(job; job <= 10; job++)
{
// fork() = make a copy of this program from this line to the bottom
PID = fork();
int fork_id = random_number(1000000,9999999);
if (PID < 0)
{
// if -1 then couldn't fork ....
fprintf(stderr, "[!] Couldn't fork!\n");
exit(1);
}
if (( PID == 0 ))
{
// 0 = has created a child process
exit(0);
}
else
{
// means that PID is 1 2 3 .... 30000 44534 534634 .... whatever
// increment the fork count
numforks++;
sprintf(buf, "FORK[#%d] BEGIN pid=%d num_forks=%d\n",fork_id,PID,numforks);
write(1, buf, strlen(buf));
// sleep(random_number(1,2));
char str[300];
sprintf(str,"sleep %d; ps ax | wc -l",random_number(1,4));
puts(str);
// OUTPUT COMMAND BEGIN
FILE *command_execute = popen(str, "r");
char buf[256];
int increment = 0;
while (fgets(buf, sizeof(buf), command_execute) != 0)
{
printf("LINE[%d]:%s",increment,buf);
increment++;
break;
}
pclose(command_execute);
// OUTPUT COMMAND END
// block to not do extra forks
if (numforks > maxf)
{
for (numforks; numforks > maxf; numforks--)
{
PID = wait(&status);
}
}
sprintf(buf, "FORK[#%d] END pid=%d num_forks=%d\n",fork_id,PID,numforks);
write(1, buf, strlen(buf));
}
// sleep(1);
}
}
int random_number(int min_num, int max_num)
{
int result=0,low_num=0,hi_num=0;
if(min_num<max_num)
{
low_num=min_num;
hi_num=max_num+1; // this is done to include max_num in output.
}
else
{
low_num=max_num+1;// this is done to include max_num in output.
hi_num=min_num;
}
srand(time(NULL));
result = (rand()%(hi_num-low_num))+low_num;
return result;
}
输出为:
FORK[#7495656] BEGIN pid=29291 num_forks=1
sleep 1; ps ax | wc -l
LINE[0]:312
FORK[#7495656] END pid=29291 num_forks=1
FORK[#9071759] BEGIN pid=29296 num_forks=2
sleep 4; ps ax | wc -l
LINE[0]:319
FORK[#9071759] END pid=29296 num_forks=2
FORK[#2236079] BEGIN pid=29330 num_forks=3
sleep 4; ps ax | wc -l
......
而且执行不是并行的……而是逐个执行,即使我知道fork()
函数可以在ps ax | grep 'fork2.exe'
创建子进程ps ax | grep 'fork2.exe'
ps ax | grep 'fork2.exe'
...
这是我想要的示例: http : //www.javacodegeeks.com/2013/01/java-thread-pool-example-using-executors-and-threadpoolexecutor.html
假设您将5设为一次的最大线程数。
质询
void *wait(void *t)
函数无法正常睡眠? 为什么pthread
是一个接一个地而不是并行地执行它们? C
? 非常感谢你。
我还不能发表评论,所以我会在这里回复。 您的线程示例仅花费一个线程(您的wait()函数)休眠的时间。 这就是说,如果您这样写,将会更加清楚:
void *some_running_task(void *t)
{
int i;
long tid = (long)t;
printf("Sleeping in thread #%lu ...\n", tid);
system("sleep 3; date;");
printf("Thread with #%lu ... exiting\n", tid);
pthread_exit(NULL);
}
正如@fuzxxl所说,标准线程库中有一个wait(),所以您不应该使用它。
所有线程都在同一时刻启动,可能只有几十微秒。 它们都在同一时刻开始,因此都在3秒后结束。 将睡眠指令更改为10秒,程序将持续10秒。
您可能想要的是一个线程池,该线程池在整个工作完成之前一直保持相同数量的线程繁忙: 触发线程,直到达到要处理的最大池数为止 。 但是,同步线程池容易产生死锁。 您也可以让每个线程处理文件的自己的部分...除非您想要将线程专用于一行。
我在这里看到的与并行性有关的一个问题是序列。 如果您关心序列顺序 ,则线程不一定会按照读取行的顺序来产生数据。 因此,除非将处理后的数据与行号一起放入数据库中,否则将丢失序列顺序。
我看到的另一个问题是输出已处理的数据。 它需要适当的同步,以避免一个线程的输出不打乱另一个线程的输出( 当然,假设线程应该打印出它们的数据 )。
对于我来说,除了加速全局处理时间之外,您对并行性的期望还不清楚。 如果您希望一堆线程处理一堆行,无论如何,您都会想出类似且简单的方法,例如拆分您的源数据文件……当然可以做到。 但是至少您可以在读取每一行时控制数据的顺序,然后就可以退出运行长时间运行的单线程进程,而不是运行长时间运行的多线程应用程序。 单线程应用程序比多线程应用程序更容易编程。
您是否不能强制使用C,例如Python或Cython ? 最大的优点是为您避免了线程同步的麻烦。
无论如何,有不止一种方法可以加速线性数据处理。 例如,UNIX sed
可用于将一定数量的行通过管道传输到处理应用程序。 运行多个sed | <processing app>
sed | <processing app>
根据需要。 或者,您可能只是将数据文件的分割部分通过管道传送到用C或Python编写的处理应用程序中。
只是头条新闻。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.