大家来看一下~!小弟有问题呀~!!
小弟想用C++实现操作系统的银行家算法,其实思路已经差不多想好了(可能有许多地方不太合适),只是有个地方不知该怎样实现~!比如有5个进程,分别拥有:已有的资源,和需要分配的资源,而总共的资源也已经设定
但是怎么让系统找到这五个进程的顺序呢?
银行家算法说是:在假定有一个进程在执行完后,释放该进程的全部资源的时候,就需要判断其他的四个其中之一是否能够利用系统资源进行下去,直到5个进程全部能得到需要的资源则成功。
小弟就是不知道这个判断的思路该怎样去实现,如果用循环的话在判断了第一个可以之后(假设),需要一直用4个循环才能完成排序,而后面的四个循环需要去掉上层循环的进程,觉得这个实现的思路又乱又不好写。。
所以希望各位能给小弟一点建议和启发,或者把思路写下来(进行参考)呵呵~!