我们提供了一个类:
public class Foo {
public void first() { print("first"); }
public void second() { print("second"); }
public void third() { print("third"); }
}
三个不同的线程 A、B、C 将会共用一个 Foo 实例。
一个将会调用 first() 方法
一个将会调用 second() 方法
还有一个将会调用 third() 方法
请设计修改程序,以确保 second() 方法在 first() 方法之后被执行,third() 方法在 second() 方法之后被执行。
示例 1:
输入: [1,2,3]
输出: "firstsecondthird"
解释:
有三个线程会被异步启动。
输入 [1,2,3] 表示线程 A 将会调用 first() 方法,线程 B 将会调用 second() 方法,线程 C 将会调用 third() 方法。
正确的输出是 "firstsecondthird"。
示例 2:
输入: [1,3,2]
输出: "firstsecondthird"
解释:
输入 [1,3,2] 表示线程 A 将会调用 first() 方法,线程 B 将会调用 third() 方法,线程 C 将会调用 second() 方法。
正确的输出是 "firstsecondthird"
代码
#include <semaphore.h>
class Foo {
protected:
sem_t firstJobDone;
sem_t secondJobDone;
public:
Foo() {
sem_init(&firstJobDone, 0, 0);
sem_init(&secondJobDone, 0, 0);
}
void first(function<void()> printFirst) {
// printFirst() outputs "first".
printFirst();
sem_post(&firstJobDone);
}
void second(function<void()> printSecond) {
sem_wait(&firstJobDone);
// printSecond() outputs "second".
printSecond();
sem_post(&secondJobDone);
}
void third(function<void()> printThird) {
sem_wait(&secondJobDone);
// printThird() outputs "third".
printThird();
}
};
解析函数:
sem_t 数据类型
1、**int sem_init(sem_t *__sem, int __pshared, unsigned int __value)**
__pshared:shared参数控制着信号量的类型:
如果 pshared的值是0,就表示它是当前线程的局部信号量
如果pshared的值不为0,其它线程就能够共享这个信号量。
(Linux线程一般不支持线程间共享信号量,pshared传递一个非零将会使函数返回ENOSYS错误。)
__value:代表初始化的__sem值。
int sem_post(sem_t *__sem)
__sem的值+1
sem_wait(sem_t* sem)
用来等待信号量的值大于0(value > 0),等待时该线程为阻塞状态
解除阻塞后sem值会减去1
sem_trywait(sem_t *sem)
sem_wait()的非阻塞版本,直接将sem的值减去1
sem_destroy(sem_t* sem)
释放信号量sem
sem_getvalue(sem_t* sem, int* valp)
获取信号量sem的值并且保存在valp中