linux下线程是如何调度的？由此发现的死锁问题

pdsxw123

调试环境：
redhat企业版 内核版本 2.6.18

两个线程，一把锁：
#include <stdio.h>
#include <pthread.h>

void* threadfunc1(void* lparam)
{
        printf("threadfunc1--begin\n");
        while(1)
        {
                pthread_mutex_lock(&g_lock);
                printf("threadfunc1\n");
                pthread_mutex_unlock(&g_lock)
        }
}

void* threadfunc2(void* lparam)
{
        printf("threadfunc2--begin\n");
        while(1)
        {
                pthread_mutex_lock(&g_lock);
                printf("threadfunc2\n");
                pthread_mutex_unlock(&g_lock)
        }
}

pthread_mutex_t g_lock;
int main()
{
        pthread_mutexattr_t attr;
        pthread_mutexattr_init(&attr);
        pthread_mutexattr_settype(&attr, PTHREAD_MUTEX_RECURSIVE);
        pthread_mutex_init(&g_lock, &attr);
        pthread_mutexattr_destroy(&attr);

        pthread_t hThread1, hThread2;
        pthread_create(&hThread1, NULL, threadfunc1, NULL);
        pthread_create(&hThread1, NULL, threadfunc2, NULL);

        getchar();
}
测试结果，线程2一直得不到锁的使用权。

谁能解释下。。。。。。。。。。。。

phy0077

把完整的代码贴出来看

daem0n

linux是基于时间片轮转加优先级控制的调度。

你的情况是单核机器，thread1 100%地使用CPU，kernel没机会进行调度导致的？
这个不是dead-lock，dead-lock，两线程全挂起。

epegasus

回复 3# daem0n


    可能是这个原因.不过更有可能是LZ锁使用错误造成的
如果unlock时能让出处理器的话.线程2还是有很大机会机会得到调度的
因为调度是基于轮转的.优先级只和时间片多少有关.

pdsxw123

回复 4# epegasus

确实不是一般意义上的死锁，不是我们常见的因为交叉锁导致的，这儿只有一个互斥。
问题是由于线程调度引起的。

    这个测试程序很简单，在多核下测试下的，锁的用法没有问题，测试的结果是：
线程1的print会打印一段时间，然后线程2抢到了锁的使用权，但此后一直是线程2在输出，线程1
再没有机会抢到锁的使用权了。

我的理解也是如你前部分说的，系统调度的时候，肯定会给你时间片的，为什么其中的一个线程会一直占用锁呢

epegasus

pthread_mutex_lock()的阻塞可能只是类似自旋锁 没有对调度和进程状态产生

影响
当进程一执行过程中.进程2可获得时间间隙太短了.只有在unlock和lock中间被

调度,才能获得锁.而在线程1上锁期间只能空等待.
多处理器下线程还有个亲和的问题.就是新的线程可能分在同一处理器上.
在unlock后都加上sched_yield试下

pdsxw123

这个问题我会进一步测试，呵呵，很快把结果贴出来。

zhitenglin

调试环境：
redhat企业版 内核版本 2.6.18

两个线程，一把锁：
#include
#include

void* thread ...
pdsxw123 发表于 2010-10-23 09:32

   
老子一般不回得的,自己试了一下,不得不和你说一下,你的代码错了.

正确如下:
        pthread_create(&hThread1, NULL, threadfunc1, NULL);
        pthread_create(&hThread2, NULL, threadfunc2, NULL);

你开了两个一样的线程,执行方法都是第一个,第二个方法当然不会打印了.

pdsxw123

回复 8# zhitenglin


    我只是贴错了一行代码而已，我在前面的描述中已经把问题说的很清楚了，就你这点水平和修养，麻烦你下次看到我的帖子别回！

JohnBull

回复  epegasus

确实不是一般意义上的死锁，不是我们常见的因为交叉锁导致的，这儿只有一个互斥。
问题 ...
pdsxw123 发表于 2010-10-23 11:25

    man sched_yield