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

程序用C++模拟了操作系统中的三种最典型的简单的静态进程调度算法；先由用户动态输入生成模拟进程，使用了26种可供用户选择的典型语句（包括循环、选择结构），可处理整型、布尔型与字符型三种数据与表达式计算；程序编制时主要采用的编程技术是：用语句链表记录进程语句，并用PCB链表,就绪队列链表,阻塞队列链表,执行队列链表,结束队列链表等数据表示进程处理过程中的相互关系，由于静态数据结构不适合处理数据量大小不定的数据，而动态队列结构适合于处理数据量大小可变数据的处理，因此在程序中采用动态链表对这些数据进行