避免死锁的一个著名算法
银行家算法。为了防止死锁的资源占用，银行家算法通过资源限制进行避免，所以避免死锁的一个著名的算法是银行家算法。死锁是指两个或多个事务在同一资源上相互占用，并请求锁定对方的资源，从而导致恶性循环的现象。
避免死锁的著名算法是银行家算法。艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。
银行家算法用于解决死锁的避免。银行家算法是一种最有代表性的避免死锁的算法。要解释银行家算法，必须先解释操作系统安全状态和不安全状态。
银行家算法是死锁避免的重要算法。银行家算法：资源==钱；收回资源==收回贷款；收不回资源==不会放贷；例题：假设系统中有三类互斥资源R1，R2，R3。
死锁的避免不严格地限制死锁的必要条件的存在，而是系统在系统运行过程中小心地避免死锁的最终发生。最著名的死锁避免算法是银行家算法。死锁避免算法需要很大的系统开销。
银行家算法的算法实现
银行家算法是从当前状态出发，逐个按安全序列检查各客户中谁能完成其工作，然后假定其完成工作且归还全部贷款，再进而检查下一个能完成工作的客户。如果所有客户都能完成工作，则找到一个安全序列，银行家才是安全的。
v取值：根据进程需求赋初始值。v实现：二维数组。Max【i，j】=K，表示进程 i 需要Rj类资源的最大数目为K。算法过程：就是对各进程的Request向量及资源数量进行一系列判断及值操作。
银行家算法（Bankers Algorithm）是一种用于避免计算机系统中死锁的算法。其基本思想是在系统资源分配给进程之前，先计算每个进程所需资源量与系统实际资源量之间的差值，然后根据这个差值判断该进程是否会发生死锁。
银行家算法是一种预防死锁的算法。具体算法步骤可以参考百度百科： 银行家算法 例子 ：某系统有A、B、C、D ， 4类资源共5个进程（P0、PPPP4）共享，各进程对资源的需求和分配情况如下表所示。
银行家算法问题是研究一个银行家如何将其总数一定的现金安全地借给若干个顾客，使这些顾客既能满足对资金的要求，又能完成其交易，也使银行家可以收回自己的全部现金不致于破产。
急求操作系统试题的答案
答案：C 2计算机系统中的软件系统包括系统软件和应用软件。下面关于二者关系的说法正确的是()__。
填空题：(每空2分，共20分)用户程序使用___请求操作系统服务。存贮管理应实现的功能是：主存空间的分配与保护，___，主存空间的共享和___。.. 填空题：(每空2分，共20分)用户程序使用___请求操作系统服务。
答案是：在引入索引结点前，每个目录项中存放的是对应文件的FCB，故128个目录项的目录总共需要占用128X64／256=32个盘块。因此，在该目录中检索到一个文件，平均启动磁盘的次数为(1+32)/2=15次。
．（8分）某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。答案： 系统能为进程P3分配二台打印机。
操作系统部分习题参考答案第一章一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始做，程序B后开始运行。
有没有人懂操作系统的银行家算法,最好有一道例题可以讲
1、银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系 银行家算法统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。
2、银行家算法：资源==钱；收回资源==收回贷款；收不回资源==不会放贷；例题：假设系统中有三类互斥资源R1，R2，R3。
3、②采用银行家算法进行计算分析可知：系统可以满足P2进程对资源的请求，将资源分配给P2之后，至少可以找到一个安全的执行序列，如（P2， P1， P3， P4）使各进程正常运行终结。
4、）P2提出 Request（1 2 0 0） Avaliable( 1 5 1 2)，可以将资源分配给它。补充：分配后可用资源变为 （1 5 1 2）- （1 2 0 0） = （0 3 1 2），按照上题的分析方法步骤，状态就不安全了。
5、. 银行家算法 设Requesti是进程Pi的请求向量，如果Requesti［j］=K，表示进程Pi需要K个Rj类型的资源。
操作系统(死锁避免)---银行家算法解题
1、银行家算法是死锁避免的重要算法。银行家算法：资源==钱；收回资源==收回贷款；收不回资源==不会放贷；例题：假设系统中有三类互斥资源R1，R2，R3。
2、银行家算法（Bankers Algorithm）是一种用于避免计算机系统中死锁的算法。其基本思想是在系统资源分配给进程之前，先计算每个进程所需资源量与系统实际资源量之间的差值，然后根据这个差值判断该进程是否会发生死锁。
3、Need［i，j］∶=Need［i，j］-Requesti［j］；(4) 系统执行安全性算法，检查此次资源分配后，系统是否处于安全状态。
死锁及死锁的处理策略
解除死锁的方法有：资源剥夺 产生死锁的条件之一就是：资源不可剥夺。如果允许进程可以剥夺其他进程的资源，那么就可以使得一个进程可以从其他进程剥夺足够的资源，从而解除死锁状态。
预防死锁：通过设置一些限制条件，去破坏产生死锁的必要条件。避免死锁：在资源分配过程中，使用某种方法避免系统进入不安全的状态，从而避免发生死锁。
当检测到系统中已发生死锁时，须将进程从死锁状态中解脱出来。常用的实施方法是撤销或挂起一些进程，以便回收一些资源，再将这些资源分配给已处于阻塞状态的进程，使之转为就绪状态，以继续运行。
解决死锁的4种基本方法如下：避免死锁：通过避免产生死锁的条件，可以防止死锁的发生。这可以通过合理地设计并发算法、避免资源共享、避免多个进程或线程同时等待某些资源等手段实现。
处理死锁的策略忽略该问题。例如鸵鸟算法，该算法可以应用在极少发生死锁的的情况下。为什么叫鸵鸟算法呢，因为传说中鸵鸟看到危险就把头埋在地底下，可能鸵鸟觉得看不到危险也就没危险了吧。跟掩耳盗铃有点像。
