Linux多线程编程问题

xin8525

在多线程中，有一个线程要实现这样的功能：它的优先级最低，即当其他线程都阻塞时它才运行，但要是在一定时间内，该线程没有执行过，则必须唤醒该线程运行，如何实现？谢谢！！！

gerysand

这个实现起来好像比较困难,但是是不是可以做两个线程,把一个线程的优先级设成最低,另外一个线程做周期调度,同时用个锁保证两个线程只有一个会执行,也就是一个线程没走完一圈,另外一个线程不调度,即使调度也马上再回到初始循环?

xin8525

谢谢楼上的回答
我也想过用这种方法，但会出现一个问题，如果是那个优先级较低的线程取得互斥锁，在运行过程，其他优先级较高的线程可能被唤醒，接着优先级较低的线程可能长时间被阻塞而开法释放锁，这个另一个线程即使周期时间以，但由于无法取得锁，而无法运行

fwizard

设置一个全局变量a=0,假设线程n优先权最低,凡是线程1到n-1运行的过程中给a+1,退出运行则给a-1,那么n线程想运行时去检测a值就可以了,它可以选择运行也可以选择等待

lisp

你的问题描述不是太清楚。
优先级最低的线程是当所其它线程阻塞时就立刻运行呢，还是当其它线程阻塞时它也要到了调度周期才运行？

xin8525

可能是我的问题没有描述清楚吧，
是这样的： 如果其他线程都阻塞，则线程优先级最低的那个线程立刻运行，但也有可能出现这样的情况，如果其它线程一直在运行的话，那么那个优先级较低的线程可能长时间得不到运行，因些设定一个时间周期，如果在一个时间周期内那个低优先级的线程一直没有运行，则必须得到运行，（当然为了简单，可以不管这个线程在一个周期内是否运行过，到了一个周期的时候，都要运行）。

以上线程基本上都是无限循环执行

leonoza

原帖由 "xin8525" 发表：
可能是我的问题没有描述清楚吧，
是这样的： 如果其他线程都阻塞，则线程优先级最低的那个线程立刻运行，但也有可能出现这样的情况，如果其它线程一直在运行的话，那么那个优先级较低的线程可能长时间得不到运行，?.........

可以这样解决：
线程 t1,t2,...tn-1, tn,   t1优先级最高，  tn优先级最低。
t1 是一个定式执行的线程，不难实现， t1的作用就是太高tn的优先级，并挂起自己(或等待事件)。tn就可以运行了。
tn，中需要判断的执行是由于优先级抬高的运行，还是其他现成的阻塞而自己执行。如果优先级被抬高，则在执行完一遍后恢复自己的优先级，并解挂t1（设置事件，以恢复t1 run）。

不知道可否满足你的有求。