死锁：死锁产生的现场：当A进程P S2信号量而B进程P S1信号量时就会产生死锁，由于S2信号量须要B进程释放，而S1信号量须要A进程释放，因此两个进程都在等相互的资源，造成死锁。死锁产生的条件：相互排斥条件：进程要求对所分配的资源进行排它性控制，即在一段时间内某资源仅为一进程所占用。（信号量s1 ...
分类：
编程语言 时间：
2015-05-20 20:09:26
阅读次数：
182
死锁：死锁产生的现场：当A进程P S2信号量而B进程P S1信号量时就会产生死锁，由于S2信号量须要B进程释放，而S1信号量须要A进程释放，因此两个进程都在等相互的资源，造成死锁。死锁产生的条件：相互排斥条件：进程要求对所分配的资源进行排它性控制，即在一段时间内某资源仅为一进程所占用。（信号量s1 ...
分类：
编程语言 时间：
2015-04-29 22:59:36
阅读次数：
160
银行家算法（Banker's
Algorithm）是一个避免死锁（Deadlock）的著名算法，是由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。
就像我们从银行贷快一样，首先银行会考虑到我们有没有偿还能力，比如说张三想通过贷款来收藏黄金，李四想搞养殖业，银行家就要考虑到黄金一直走下滑曲线，把钱贷给...
分类：
编程语言 时间：
2015-04-07 13:55:51
阅读次数：
193
操作系统中非常经典的实现对临界区的管理操作，由Dijkstra发明。
P操作：申请一个资源。它是执行操作的前提，只有有了资源才可以执行操作。就和现实生活是一样的，只有有了资源才能够进行生产。
V操作：释放一个资源。在执行完毕一个操作以后要将占用的资源释放掉，和银行家算法吻合， 同时发出信号。...
分类：
其他好文 时间：
2015-03-09 20:54:58
阅读次数：
110
一、编程序模拟银行家算法
1）对用银行家算法来避免死锁的方法有较深入的了解，给出系统的初始状态，模拟避免死锁的动态过程。
2）银行家算法中的数据结构
（1）可利用资源向量Available。这是一个含有m个元素的数组，其中的每一个元素代表一类可利用的资源数目，其初始值是系统中所配置的该类全部可用资源的数目，其数值随该类资源的分配和回收而动态地改变。Available[j]=K，则表示系统中现...
分类：
编程语言 时间：
2015-01-21 09:04:06
阅读次数：
212
产生死锁
在操作系统中，我们可能接触过两个进程争抢资源，互不相让，然后产生了死锁，这时候，我们可以用银行家算法来分配资源。下面，我们先模拟产生死锁：
#region 试图产生死锁的代码
// static void T1(Program p)
//{
// //主线程占有了mainRes...
分类：
其他好文 时间：
2015-01-20 20:30:48
阅读次数：
143
银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。package com.zc.manythread;import javax.swing.JOptionPa...
分类：
编程语言 时间：
2015-01-07 21:59:24
阅读次数：
366
C#中Math.Round()实现中国式四舍五入C#中的Math.Round()并不是使用的"四舍五入"法。其实在VB、VBScript、C#、J#、T-SQL中Round函数都是采用Banker's rounding（银行家算法），即：四舍六入五取偶。事实上这也是IEEE的规范，因此所有符合IEE...
上周操作系统的实验，就是模拟实现银行家算法，首先我们还是应该对银行家算法熟悉一下。
银行家算法是最具代表性的避免死锁的算法。因为该算法原本是为银行系统设计的，以确保银行在发放现金贷款时，不会发生不满足所有客户需求的情况。在OS中也可它来实现避免死锁。
算法概述：
为实现银行家算法，每一个进程在进入系统时，它必须申明在运行过程中，可能需要每种资源类型的最大单元数目，其数目不应...
分类：
编程语言 时间：
2014-12-07 20:26:31
阅读次数：
360
如何避免Deadlock，如果我们能提前知道各个Process对于资源的需求情况，我们就可以用Banker's algorithm （银行家算法) 来解决问题。可是这在现在中不好实现，因为很难提前知道对于资源的需求情况。此时可以用一下两种方法来解决问题。1. Wait - die Protocol2...
分类：
数据库 时间：
2014-11-29 06:41:52
阅读次数：
181
