银行家算法是一种可以用来预防死锁的检测算法，正像这种算法的名字一样，系统在分配资源情况就和银行家管理银行资金的情况是相似的。银行家要在贷款的时候协调各个客户之间的业务，最好的情况就是就是把当前的资金合理的分配出去，让余下来的资金依然足够应付近期的其他业务，而且能够确保在有新客户要贷款时之前贷出去的资金已经被收回。操作系统在协调各个进程之间的资源占用关系时也可以套用这种方法。
银行家算法主...
分类：
编程语言 时间：
2014-11-21 20:30:56
阅读次数：
360
学习操作系统中的关于死锁的一节，银行家算法，是如何防止死锁的一个很重要的算法 1 #include 2 #define MAX_M 50//最大进程数 3 #define MAX_N 100//最大资源数 4 int m; //总进程数 5 int n; //资源种类 6 ...
分类：
编程语言 时间：
2014-11-19 10:54:33
阅读次数：
229
VBA的 Round采用的是银行家算法（rounds to the nearest even number） Round(1.5) = 2
Round(0.5) = 0 在Oracle中实现银行家算法
SQL> create or replace function bankers_round (va...
分类：
数据库 时间：
2014-11-17 19:24:34
阅读次数：
233
1 #include 2 #include 3 #include 4 using namespace std; 5 int work,progress,available[100],mmax[100][100],allocation[100][100],need[100][100]; ...
分类：
编程语言 时间：
2014-11-15 17:02:36
阅读次数：
321
死锁：死锁产生的现场：当A进程P S2信号量而B进程P S1信号量时就会产生死锁，由于S2信号量须要B进程释放，而S1信号量须要A进程释放，因此两个进程都在等相互的资源，造成死锁。死锁产生的条件：相互排斥条件：进程要求对所分配的资源进行排它性控制，即在一段时间内某资源仅为一进程所占用。（信号量s1 ...
分类：
编程语言 时间：
2014-11-02 19:32:06
阅读次数：
293
著名的银行家算法，最早是由Dijkstra提出来的。它是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。
银行家算法最重要的就是判断是可用资源和仍需资源之间的关系，如果可用资源数大于人需资源数，那么我们认为这个进程就是可以执行的，也是安全的，反之，便是不安全的。所以重中之重的是找到各种资源数。...
分类：
编程语言 时间：
2014-11-01 21:50:42
阅读次数：
476
采用银行家算法分配资源时候，测试进程对资源的最大需求量，如果系统现存的资源可以满足他的最大需求量时，就满足进程当前的申请，否则就推迟分配。这样做，能保证至少有一个进程可得到需要的全部资源而执行到结束，然后归还资源供别的进程使用。如果操作系统能保证所有的进程在有限事件爱你内得到需要的全部资源，则称系统是安全的，否则就说系统是不安全的。不安全状态可能引起死锁。银行家算法是在能确保系统处于安全状态时才把资源分配给申请者。...
分类：
其他好文 时间：
2014-09-29 22:18:41
阅读次数：
170
四舍六入五成双http://baike.baidu.com/view/1245064.htm?fr=aladdin 四舍六入五成双是一种比较精确比较科学的计数保留法，是一种数字修约规则。 对于位数很多的近似数，当有效位数确定后，其后面多余的数字应该舍去，只保留有效数字最末一位，这种修约（舍入）规.....
分类：
编程语言 时间：
2014-09-09 15:17:48
阅读次数：
209
死锁：死锁产生的现场：当A进程P S2信号量而B进程P S1信号量时就会产生死锁，由于S2信号量须要B进程释放，而S1信号量须要A进程释放，因此两个进程都在等相互的资源，造成死锁。死锁产生的条件：相互排斥条件：进程要求对所分配的资源进行排它性控制，即在一段时间内某资源仅为一进程所占用。（信号量s1 ...
分类：
其他好文 时间：
2014-08-17 12:56:22
阅读次数：
348
