一．算法介绍: **数据结构: 1.可利用资源向量Available 2.最大需求矩阵Max 3.分配矩阵Allocation 4.需求矩阵Need **功能介绍: 模拟实现Dijkstra的银行家算法以避免死锁的出现.分两部分组成: 第一部分:银行家算法(扫描) 1．如果Request<=Need,则转向2 否则,出错 2．如果Request<=Available,则转向3,否则等待 3．系统试探分配请求的资源给进程 4．系统执行安

Dijstra算法 由Dijkstra提出的一种按路径长度递增序产生各顶点最短路径的算法。 （1）按路径长度递增序产生各顶点最短路径 　若按长度递增的次序生成从源点s到其它顶点的最短路径，则当前正在生成的最短路径上除终点以外，其余顶点的最短路径均已生成（将源点的最短路径看作是已生成的源点到其自身的长度为0的路径）。-Dijstra by Dijkstra algorithm proposed by an incremental path length of the sequence

C语言和OpenMP编写的可在多核或SMP处理器上进行多线程运行的最短路径算法。可了解多核多线程和OpenMP的并行编程技术。-C language and can be prepared OpenMP or multi-core processors on SMP multi-threading to run the shortest path algorithm. Learn to multi-core multi-thread and OpenMP parallel programming

Dijkstra提出的银行家算法,是最具代表性的避免进程死锁的算法,本程序用相应的数据结构和算法实现银行家算法-Dijkstra' s bankers algorithm, is the most representative of the process to avoid deadlock algorithm, the program with the appropriate data structures and algorithms Algorithm bankers