操作系统银行家算法题
1、银行家算法是死锁避免的重要算法。银行家算法：资源==钱；收回资源==收回贷款；收不回资源==不会放贷；例题：假设系统中有三类互斥资源R1，R2，R3。
2、P2提出 Request（1 2 0 0） Avaliable( 1 5 1 2)，可以将资源分配给它。补充：分配后可用资源变为 （1 5 1 2）- （1 2 0 0） = （0 3 1 2），按照上题的分析方法步骤，状态就不安全了。
3、从上述分析中可以看出，此时存在一个安全序列{P0，P3，P4，P1，P2}，故该状态是安全的。
4、②采用银行家算法进行计算分析可知：系统可以满足P2进程对资源的请求，将资源分配给P2之后，至少可以找到一个安全的执行序列，如（P2， P1， P3， P4）使各进程正常运行终结。
5、(2) 如果Requesti［j］≤Available［j］，便转向步骤(3)；否则， 表示尚无足够资源，Pi须等待。
操作系统-银行家算法问题
银行家算法是死锁避免的重要算法。银行家算法：资源==钱；收回资源==收回贷款；收不回资源==不会放贷；例题：假设系统中有三类互斥资源R1，R2，R3。
银行家算法： 设Requesti是进程Pi的请求向量，如果Requesti［j］=K，表示进程Pi需要K个Rj类型的资源。
0 3 4 2 0 ②采用银行家算法进行计算分析可知：系统可以满足P2进程对资源的请求，将资源分配给P2之后，至少可以找到一个安全的执行序列，如（P2， P1， P3， P4）使各进程正常运行终结。
要解释银行家算法，必须先解释操作系统安全状态和不安全状态。
关于银行家算法
1、银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。
2、现在，算法得出这样一条顺序，先优先供应p3，等p3完成他的线程后，p3会释放所占有的资源。银行家(系统)利用p3所有的资源和自己手里剩余的资源按顺序供应p0，p4 等等。
3、2 2 2 0 2 1 0 3 4 2 0 ②采用银行家算法进行计算分析可知：系统可以满足P2进程对资源的请求，将资源分配给P2之后，至少可以找到一个安全的执行序列，如（P2， P1， P3， P4）使各进程正常运行终结。
4、用银行家算法判断下述每个状态是否安全。如果安全，说明所有进程是如何能够运行完毕的。如果不安全，说明为什么可能出现死锁。
5、此时系统是安全的，写出当前需求矩阵和当前资源总数就可以知道了，存在安全序列DABCE。要问进程b可不可以立即分配，先假设可以分配，然后更新矩阵，在看看是不是存在安全矩阵就ok了，e进程也是一样的。
下列关于银行家算法的叙述中,正确的是
1、银行家算法是避免死锁的算法，故 B 选项错误；只要能使系统始终都处于安全状态，便可避免发生死锁，故 C 选项错误。
2、在存储器管理中，页面是信息的 物理 单位，分段是信息的 逻辑 单位。页面大小由 系统 确定，分段大小由_用户程序确定。
3、答案是：EF6AH 理由是：页面大小为4096字节，4096等于2的12次方。故页内地址为12位。又逻辑地址长度为16位。故高4位表示页号。则逻辑地址2F6AH在第2页。根据页表可知，第2页存于第14块中。
4、银行家算法是操作系统设计中避免死锁的方法之一。 5 原型化方法中，一个基于既灵活又是集成的数据字典的软件结构为原型人员提供了一个完整的记录管理系统。 5 SQL语言支持数据库的外模式、模式和内模式结构。
5、分时系统中，时间片越小越好。 银行家算法是防止死锁发生的方法之一。 若无进程处于运行状态，则就绪队列和等待队列均为空。 作业控制语言是供用户编写程序以实现某项计算任务。
银行家算法
1、银行家算法（Bankers Algorithm）是一个避免死锁（Deadlock）的著名算法，是由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。
2、银行家算法（Bankers Algorithm）是一种用于避免计算机系统中死锁的算法。其基本思想是在系统资源分配给进程之前，先计算每个进程所需资源量与系统实际资源量之间的差值，然后根据这个差值判断该进程是否会发生死锁。
3、银行家算法问题是研究一个银行家如何将其总数一定的现金安全地借给若干个顾客，使这些顾客既能满足对资金的要求，又能完成其交易，也使银行家可以收回自己的全部现金不致于破产。
4、银行家算法是一种最有代表性的避免死锁的算法。要解释银行家算法，必须先解释操作系统安全状态和不安全状态。
5、银行家算法中的数据结构。为了实现银行家算法，在系统中必须设置这样四个数据结构，分别用来描述系统中可利用的资源，所有进程对资源的最大需求，系统中的资源分配以及所有进程还需要多少资源的情况。
银行家算法的不安全状态
1、不存在一个安全序列。不安全状态不一定导致死锁。
2、状态A是安全的，状态B是不安全的。首先，从状态A来说，目前可分配资源数是1，而用户3正好差一个资源，所以分配给用户3，用户3执行完毕，就可以释放6个资源，这样，其他三个用户也都可以完成了。
3、要解释银行家算法，必须先解释操作系统安全状态和不安全状态。 安全状态：如果存在一个由系统中所有进程构成的安全序列P1，…，Pn，则系统处于安全状态。安全状态一定是没有死锁发生。 不安全状态：不存在一个安全序列。不安全状态不一定导致死锁。
4、此时称该进程推进序列为安全序列，如果无法找到这样一个安全序列，则称系统处于不安全状态。银行家算法中的数据结构。
