首页新闻找找看学习计划

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

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

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

大兔子_快跑的主页 大兔子_快跑 | 初学一级 | 园豆:104
提问于:2012-10-01 18:53
< >
分享
所有回答(3)
0

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

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

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

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

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

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

ITeye有相似的解决方案  http://www.iteye.com/topic/676567

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

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

支持(0) 反对(0) 大兔子_快跑 | 园豆:104 (初学一级) | 2012-10-29 00:11
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册