m*p
发帖数: 1331 | 1 找了很久都没找到，cc150里面也没有看到。。。哪个大牛发给link？谢谢！！ |
m*p
发帖数: 1331 | 2 ??
【在 m*p 的大作中提到】
: 找了很久都没找到，cc150里面也没有看到。。。哪个大牛发给link？谢谢！！
|
f**********t
发帖数: 1001 | |
f********3
发帖数: 210 | 4 抛砖引玉，找到这个链接：
http://www.gofpatterns.com/design-patterns/module2/abstract-
traffic-signal-exercise-result.php?exerciseInput=&submit=Submit
但是没有任何多线程的经验，只知道以前操作系统课上学的P,V操作。比如car是一个
thread，需要得到绿灯这个信号量才能pass。但是代码不会写 ~~~>_<~~~
另外，感觉这个问题是这样的，当东西走向的car得到绿灯这个信号量时，整个走向的
所有car都能运行了。
呼唤高手指教。 |
f**********t
发帖数: 1001 | 5 感觉大概思路好像是这样的：
对于每个Car, 它需要等待两个资源。一个是绿灯。另一个是前面的车所占的位置。绿
灯可看作一个mutex, 前面的车所占的位置可看作一个semaphore。每个车得先拿到
mutex, 再拿到semaphore，才能前进。并且每个车拿到的semaphore和release的
semaphore不一样。
不知这题有比较好的解答么？另外还有没有啥比较好的多线程设计题？在学习中。 |
t**r
发帖数: 3428 | 6 实际上的红绿灯复杂的多。绿灯也不是一起亮 有顺序的，因为要考虑到左转的。
【在 f********3 的大作中提到】
: 抛砖引玉，找到这个链接：
: http://www.gofpatterns.com/design-patterns/module2/abstract-
: traffic-signal-exercise-result.php?exerciseInput=&submit=Submit
: 但是没有任何多线程的经验，只知道以前操作系统课上学的P,V操作。比如car是一个
: thread，需要得到绿灯这个信号量才能pass。但是代码不会写 ~~~>_<~~~
: 另外，感觉这个问题是这样的，当东西走向的car得到绿灯这个信号量时，整个走向的
: 所有car都能运行了。
: 呼唤高手指教。
|
f**********t
发帖数: 1001 | 7 嗯，面试的时候问左转么？感觉面试时，可以先讲讲简单的case。比如只考虑前进。
另外修改一下昨天的帖。觉得应该是每个灯等待资源，才能变绿。Car类在这里不是重
点。 |
