操作系统本科课设!!!
银行家算法
进程管理与进程同步
理解安全性算法和银行家算法的核心机制:
针对3类资源、5个进程的情况,设计相应的数据结构,分别表示每个进程占用各类资源的情况;
编程实现安全性算法函数,编制主函数,动态输入资源的占用情况,进程的资源申请,调用安全性函数,实现银行家算法;
测试:输入可分配和不可分配的请求,测试系统的正确性。
银行家算法程序提供一个用户界面,可以在上边发出资源申请命令,系统应能给出是否可以接受申请,并且有结论输出;
如需完整代码【百行】欢迎私信博主,提供思维导图、测试数据、完整代码
/** * 银行家算法步骤: * ①检查此次申请是否超过了之前声明的最大需求数 * ②检查此时系统剩余的可用资源是否还能满足这次请求 * ③试探着分配,更改各数据结构 * ④用安全性算法检查此次分配是否会导致系统进入不安全状态 * 安全性算法步骤: * 检查当前的剩余可用资源是否能满足某个进程的最大需求,如果可以,就把该进程加入安全序列, * 并把该进程持有的资源全部回收。 * 不断重复上述过程,看最终是否能让所有进程都加入安全序列。 */
主函数代码展示:
//主函数
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
experiment01 test = new experiment01();
test.initialize();//调用初始化
System.out.println("\t\t\t欢迎来到银行家算法实验\t\t\t");
System.out.println("\t***********资源表数据如下**********");
test.show();
Loop:while (true){
System.out.print("\n尊敬的实验者,请输入您要做的操作序号\nA:为进程资源请求分配\nB:查看前面操作所产生的的等待进程\nC:查看资源分配表\nD:释放某进程所有资源\nE:退出本次实验");System.out.println();
String op=sc.next();
switch (op){
case "A":test.Request(); break;
case "B":test.showofWait(); break;
case "C":test.show(); break;
case "D":test.remove(); break;
case "E": break Loop;
default: System.out.println("********您输入有误[请在A~E范围输入],请您重新输入******"); break ;
}
}
System.out.println("实验系统退出,感谢您的使用");
}
}
运行展示部分截图: