新鲜出炉Google面试题一道(多线程)

Godbach

原帖由 wuxiangzhi 于 2007-10-26 21:23 发表


就是因为什么都没干哈，线程1，2，3，4有机会打架了。

我这里很多人用一台服务器，跑这个程序的时候，基本没有竞争

可否让每个线程执行一点任务，避免竞争？

galaxywar

原帖由 wuxiangzhi 于 2007-10-26 20:30 发表

貌似不能往lseek形成的空洞里写东西的吧~~

你确定?

gaocheng

lseek以后可以写~

applegump

lseek形成的空洞是可以写的~~~~~

wuxiangzhi

验证了一下，还是那个仁兄的方法高明啊~~哈哈

#include <sys/types.h> #include <sys/stat.h> #include <fcntl.h> #include <pthread.h> #include <errno.h> #include <unistd.h> #include <stdio.h> char *file[] = {"./a","./b","./c","./d"}; void*thread_func(void*arg) {         int     num, fd[4], i;         char    buf[4];         num = *(int*)arg;         free(arg);         memset(buf, 0, sizeof(buf));         sprintf(buf, "%d", num+1);         for (i=0; i<4; i++) {                 fd[i] = open(file[i],O_WRONLY);                 lseek(fd, (num+(4-i))%4, SEEK_CUR);                 write(fd[i], (void*)buf, strlen(buf));         }         while (1) {                 for (i=0; i<4; i++) {                         lseek(fd[i], 3, SEEK_CUR);                         write(fd[i], (void*)buf, strlen(buf));                 }         }         pthread_exit(0); } int main() {         int i, *num, fd;         for (i=0; i<4; i++) {                 fd = open(file[i], O_CREAT | O_WRONLY, S_IRUSR|S_IWUSR);                 close(fd);         }         for (i=0; i<4; i++) {                 num =(int*)malloc(sizeof(int));                 *num = i;                 pthread_create(NULL, NULL, thread_func, num);         }         pause(); }

[ 本帖最后由 wuxiangzhi 于 2007-10-27 11:05 编辑 ]

tyc611

用四个Buffer对应四个文件，然后四个线程按序写就行了，好像必须同步才行

fertiland

原帖由 wuxiangzhi 于 2007-10-27 10:54 发表
验证了一下，还是那个仁兄的方法高明啊~~哈哈
#include
#include
#include
#include
#include
#include
#include

char *file[] = {"./a","./b","./c","./d"};


void*thread_func(v ...

如wuxiangzhi 【18楼】所说一样，你可以view a 查看文件尾部，就会发现很多空洞未写

wuxiangzhi

原帖由 fertiland 于 2007-10-27 11:25 发表


如wuxiangzhi 【18楼】所说一样，你可以view a 查看文件尾部，就会发现很多空洞未写

虽然会有空洞，基本可以满足这个题目的需求了，至少前面大部分都是满足的。
要想没有空洞，只能加同步了，不管是同步写，还是同步计数

[ 本帖最后由 wuxiangzhi 于 2007-10-27 11:29 编辑 ]

micenote

都是牛人啊。。小弟我这辈子是进还了google了。

yuanchengjun

每个文件的每个位置的字母都是可以计算的。
不过到可以安排每个线程各自先写一个文件。

线程1，
文件1，第1个字节写1；跳3字节，写1；跳3字节写1；……
文件2，第4个字节写1；跳3字节，写1；跳3字节写1；……
文件3，第3个字节写1；跳3字节，写1；跳3字节写1；……
文件4，第2个字节写1；跳3字节，写1；跳3字节写1；……

线程2，线程3，线程4，
略。

[ 本帖最后由 yuanchengjun 于 2007-10-27 11:55 编辑 ]