操作系统-进程同步于互斥问题

悬赏园豆：40 [待解决问题]

这是百度运维面试官出得一道面试题，大概意思是银行里面有几个队列，每个队列对应一个服务窗口。当一个顾客进入银行的时候，会选择一个最短的队列插入。请问该如何设计？？

操作系统互斥同步银行排队

大兔子_快跑 | 初学一级 | 园豆：104
提问于：2012-10-01 18:53

< >

所有回答(3)

这不是队列问题么？就是数据结构被，我记得数据结构书上就有这个题吧。。。

羽商宫 | 园豆：2490 (老鸟四级) | 2012-10-01 19:01

没这么简单的，需要加互斥同步的机制，希望你能给出个具体的方案呗。

支持(0) 反对(0) 大兔子_快跑 | 园豆：104 (初学一级) | 2012-10-01 21:44

内建一个缓存，保存各个队列的头和队列的长度。当顾客来时，通过这个缓存查找到最短的队列，加互斥锁、插入。同步缓存信息。求高手

灰烬之灵 | 园豆：204 (菜鸟二级) | 2012-10-02 11:27

PD520C | 园豆：208 (菜鸟二级) | 2012-10-28 22:51

不好意思，可能是我描述的不清楚，你对题目理解的有些偏颇。问题本意是关于多进程间的互斥与同步来的问题，而你给出的答案是关于离散事件的模拟。

支持(0) 反对(0) 大兔子_快跑 | 园豆：104 (初学一级) | 2012-10-29 00:11

清除回答草稿

您需要登录以后才能回答，未注册用户请先注册。

欢迎，请先 登录 或者 注册 。