大家来看一下~！小弟有问题呀~！！

[复制链接]

太阳神

电梯直达

1^#

发表于 2009-11-5 00:23:12 | 只看该作者回帖奖励

|倒序浏览 |阅读模式

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

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

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

收藏0