方案申请使用C++方案一个n个并发进程同享m个体系资源的体系。
其中进程可动态恳求资源以及释放资源,体系按各进程的恳求动态的调配资源,申请付与银内行算法实现。
方案脑子本试验是基于Dijkstra的银内行算法的实现,该算法可用于在操作体系中防止去世锁。
该算法的底子脑子是:让用户输入进程数与资源类数,并输入每一个进程对于每一类资源的最大需要量,已经占用数,以及体系中之后每一类资源的可用数。
再遴选一个进程让其恳求资源。
当进程动态地恳求资源时,体系必需起首未必能否有足够的资源调配给该进程。
若有,体系将进一步盘算在将这些资源调配给进程后,能否会使体系进入不清静外形,假如不会,体系才气将资源调配给它,不然体系让进程期待。
方案流程本算法分为三步:初始外形清静性查验→银内行算法模拟调配进程→清静性查验。
1