Lhw_666的博客

输入请求资源的进程号以及该进程请求资源数 可以实现的操作： 检查当前状态是否安全，如果安全则输出安全序列 根据输入请求资源的进程号以及该进程请求资源数，判断状态是否安全，如果安全则输出安全序列，否则输出错误 下面测试PPT上的四个问题： import numpy ''' 参考OS10(死锁).ppt中P22银行家算法示例 设系统中有n个进程，m种资源（本题中有五个进程，3种资源） 可利用资源向量Available：m个元素的数组 最大需求矩阵Max：n×m矩阵

情况一：不考虑大数的情况 算法思想：直接上代码，简单易懂。 代码描述： int fac(int n){ int p=1, sum=0; for(int i=1; i<=n; i++){ p = p*i; sum = sum+p; } printf("%d",sum); return sum; } 情况二：大数阶乘，求...

方法一：简单阶乘 算法思想：暴力累乘。 代码描述： int fac(int n){ int p; for(int i=1; i<=n; i++) p = p*i; return p; } 缺点：无法计算大数的阶乘结果，会超出整数范围。 方法二：大数阶乘 算法思想：建立数组进行乘法运算，注意进位即可。 代码描述： int s[99999]; int fa...

求最大公约数方法 方法一 更相减损法 算法思想：只要两个数不相等，就反复用大数减小数，直到相等为止，此相等的数就是两数的最大公约数。 代码描述： int gcd(int a, int b){ while(a!=b){ if(a>b) a = a-b; else b = b-a; } ret...