f*t
3 楼
同求。多谢啦
f*3
4 楼
抛砖引玉,找到这个链接:
http://www.gofpatterns.com/design-patterns/module2/abstract-
traffic-signal-exercise-result.php?exerciseInput=&submit=Submit
但是没有任何多线程的经验,只知道以前操作系统课上学的P,V操作。比如car是一个
thread,需要得到绿灯这个信号量才能pass。但是代码不会写 ~~~>_另外,感觉这个问题是这样的,当东西走向的car得到绿灯这个信号量时,整个走向的
所有car都能运行了。
呼唤高手指教。
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
5 楼
感觉大概思路好像是这样的:
对于每个Car, 它需要等待两个资源。一个是绿灯。另一个是前面的车所占的位置。绿
灯可看作一个mutex, 前面的车所占的位置可看作一个semaphore。每个车得先拿到
mutex, 再拿到semaphore,才能前进。并且每个车拿到的semaphore和release的
semaphore不一样。
不知这题有比较好的解答么?另外还有没有啥比较好的多线程设计题?在学习中。
对于每个Car, 它需要等待两个资源。一个是绿灯。另一个是前面的车所占的位置。绿
灯可看作一个mutex, 前面的车所占的位置可看作一个semaphore。每个车得先拿到
mutex, 再拿到semaphore,才能前进。并且每个车拿到的semaphore和release的
semaphore不一样。
不知这题有比较好的解答么?另外还有没有啥比较好的多线程设计题?在学习中。
t*r
6 楼
实际上的红绿灯复杂的多。绿灯也不是一起亮 有顺序的,因为要考虑到左转的。
【在 f********3 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 抛砖引玉,找到这个链接:
: http://www.gofpatterns.com/design-patterns/module2/abstract-
: traffic-signal-exercise-result.php?exerciseInput=&submit=Submit
: 但是没有任何多线程的经验,只知道以前操作系统课上学的P,V操作。比如car是一个
: thread,需要得到绿灯这个信号量才能pass。但是代码不会写 ~~~>_: 另外,感觉这个问题是这样的,当东西走向的car得到绿灯这个信号量时,整个走向的
: 所有car都能运行了。
: 呼唤高手指教。
【在 f********3 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 抛砖引玉,找到这个链接:
: 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
7 楼
嗯,面试的时候问左转么?感觉面试时,可以先讲讲简单的case。比如只考虑前进。
另外修改一下昨天的帖。觉得应该是每个灯等待资源,才能变绿。Car类在这里不是重
点。
另外修改一下昨天的帖。觉得应该是每个灯等待资源,才能变绿。Car类在这里不是重
点。
相关阅读
OPT 可以在毕业前开始么?Google intern两轮电面(同一天)之后要等多久才有消息?刚接到个电话,感觉象骗子再贴简历resume,求修改建议,谢谢!!!请教关于OPT extension【附赠师妹照片,还有有包子答谢】H1b可以自己renew吗?一定要找一个律师? (转载)会计选校,从job方面M$真沉的住气,都什么时候了才想起来我雇主什么时候会要reference女生难道不知道面试要穿丝袜么?现在的 Google是啥回事,连个 JobTitle, JobDescription都没就安排电面?请教用CPT问题[通知] JobHunting 举办博彩:FY2012 H1B REG 何时满额其实我们可以集中个帖子来update大家等待的。两个电话面试,拿到98K 老印公司 Offer, 很奇怪??-是不是ICC问大家一个问题?包子感谢啊H1B被Ref了。。。有熟悉Java Reflection的吗?珍惜 temp position今天收到HR打来的电话拒信