現在有兩種線程,氧 oxygen 和氫 hydrogen,你的目标是組織這兩種線程來産生水分子。
存在一個屏障(barrier)使得每個線程必須等候直到一個完整水分子能夠被産生出來。
氫和氧線程會被分别給予 releaseHydrogen 和 releaseOxygen 方法來允許它們突破屏障。
這些線程應該三三成組突破屏障并能立即組合産生一個水分子。
你必須保證産生一個水分子所需線程的結合必須發生在下一個水分産生之前。
換句話說:
如果一個氧線程到達屏障時沒有氫線程到達,它必須等候直到兩個氫線程到達。
如果一個氫線程到達屏障時沒有其它線程到達,它必須等候直到一個氧線程和另一個氫線程到達。
示例 1:
輸入: "HOH"
輸出: "HHO"
解釋: "HOH" 和 "OHH" 依然都是有效解。
示例 2:
輸入: "OOHHHH"
輸出: "HHOHHO"
解釋: "HOHHHO", "OHHHHO", "HHOHOH", "HOHHOH", "OHHHOH", "HHOOHH", "HOHOHH" 和 "OHHOHH" 依然都是有效解。
提示:
輸入字元串的總長将會是 3n, 1 ≤ n ≤ 50;
輸入字元串中的 “H” 總數将會是 2n 。
輸入字元串中的 “O” 總數将會是 n 。
typedef struct {
sem_t H;
sem_t O;
int HCount; //H元素的計數
}H2O;
H2O* h2oCreate() {
H2O* obj = (H2O*) malloc(sizeof(H2O));
// Initialize user defined data here.
if(sem_init(&obj->H, 0,2) < 0)
{
perror("sem_init");
return NULL;
}
if(sem_init(&obj->O, 0,0) < 0)
{
perror("sem_init");
return NULL;
}
obj->HCount = 0;
return obj;
}
void hydrogen(H2O* obj) {
sem_wait(&obj->H);
// releaseHydrogen() outputs "H". Do not change or remove this line.
releaseHydrogen();
obj->HCount++;
if(obj->HCount==2)
{
sem_post(&obj->O);//O元素信号量V操作
obj->HCount = 0;
}
}
void oxygen(H2O* obj) {
sem_wait(&obj->O);
// releaseOxygen() outputs "O". Do not change or remove this line.
releaseOxygen();
sem_post(&obj->H);
sem_post(&obj->H);
}
void h2oFree(H2O* obj) {
// User defined data may be cleaned up here.
sem_destroy(&obj->O);
sem_destroy(&obj->H);
}