新微赢技术网

标题: 大家来看一下~！小弟有问题呀~！！ [打印本页]

作者: 太阳神 时间: 2009-11-5 00:23
标题: 大家来看一下~！小弟有问题呀~！！
小弟想用C++实现操作系统的银行家算法，其实思路已经差不多想好了（可能有许多地方不太合适），只是有个地方不知该怎样实现~！
比如有5个进程，分别拥有：已有的资源，和需要分配的资源，而总共的资源也已经设定
但是怎么让系统找到这五个进程的顺序呢？
银行家算法说是：在假定有一个进程在执行完后，释放该进程的全部资源的时候，就需要判断其他的四个其中之一是否能够利用系统资源进行下去，直到5个进程全部能得到需要的资源则成功。

小弟就是不知道这个判断的思路该怎样去实现，如果用循环的话在判断了第一个可以之后（假设），需要一直用4个循环才能完成排序，而后面的四个循环需要去掉上层循环的进程，觉得这个实现的思路又乱又不好写。。

所以希望各位能给小弟一点建议和启发，或者把思路写下来（进行参考）呵呵~！

作者: 千年@之恋 时间: 2009-11-5 00:23
....

作者: 依依 时间: 2009-11-5 00:23
咋没人回呢？是不是问题很模糊啊？

欢迎光临新微赢技术网 (http://bbs.weiying.cn/)