如何求解银行家算法解题过程.ppt

给你两个数字n和mn代表进程的个數,m代表资源的个数

现在题目要求你输入4个部分:

2.当前每个进程所含有的资源数,注意这里行为资源列为进程

3.每个进程每次执行所需偠的资源数

4.当前操作系统所拥有的资源

现在要你模拟银行家算法解题过程,分析是否能把所有的进程跑完如果能就Yes,否则No

每次查找所需偠没有用过的进程并把当前进程所需要的资源和操作系统的资源比较,如果操作系统的资源 < 所需要的资源就不使用,否则使用当前的進程并把当前进程标记为访问,并把所有的资源返回给操作系统

暴力模拟银行家算法解题过程,但是请注意有一个坑点就是要进程從后往前算,否则超时

可能是出题者为了坑人,故意把所有的可能情况都出到了后面

//N代表进程数,M代表资源

我要回帖

更多关于 银行家算法解题过程 的文章

 

随机推荐