⑴ 操作系统(死锁避免)----银行家算法解题
死锁：是指两个以上的进程都因要求对方已经占有的资源，导致无法运行下去的现象，死锁是系统的一种出错状态，不仅浪费大量的系统资源，甚至会导纤贺余致整个系统的崩溃，所以死锁是尽量预防和避免的。
产生死锁的四个条件：
死锁的处理
银行家算法是死锁避免的重要算法。
银行家算毁滚法：资源==钱；收回资源==收回贷款；收不回资源==不会放贷；
例题：假设系统中有三类互斥资源R1，R2，R3。可用资源分别是9,8,5.在T0时刻系统有P1，P2，P3，P4，P5五个进程，这些进程最大的需求和已分配的资源如下所示，如果按_执行，那么系统的状态是安全的。
解：第一步：根据可用资源，可以求得剩余资源。
R1=9-(1+2+2+1+1)=2
R2=8-(2+1+1+2+1)=1
R3=5-(1+1+0+0+3)=0
第二拍纳步：根据剩余资源求得还需要的资源数。
公式：还需资源（Need）=最大需求（Max）-已分配资源（Allocation）。
第三部，根据剩余资源数，求出安全序列。
根据剩余资源可得，p2可以执行（条件：每个值都必须≦剩余资源）
由此可见安全序列为P2-->p4-->p5-->p1-->p3。
其实安全序列不是唯一的，这是为什么呢？
大家可以看出来，现有资源要大于需要资源的情况下是有多种选择的，因此安全序列不唯一。
⑵ 操作系统-银行家算法问题
1)剩余：A:1 B:5 C:2 D:0
因为P1已经满足最大需求数，则P1资源最终是可回收，则可看做剩余：A:1 B:5 C3 D:2
2)是安全状态；因为按照剩余：A:1 B:5 C3 D:2（此时P1已经结束）分别按照顺序满足各进程的最大需求是可以把全部进程完成的（顺序可为：P3 --> P4 --> P5 --> p2）
3)系统会去满足；若此时去满足，则剩余资源为：A:1 B:1 C1 D:2
此时，各进程的状态：
已占有资源 最大需求数
A B C D A B C D
P1 0 0 0 0 0 0 1 2 （已结束）
P2 1 4 2 0 1 7 5 0
P3 1 3 5 4 2 3 5 6
P4 0 6 3 2 0 6 5 2
P5 0 0 1 4 0 6 5 6
按照各进程状态以及剩余资源，可以知道之后P3，即可回收已分配的资源，即处安全状态。
这是本人的理解，如有错，请包涵指出。
⑶ 银行家算法(操作系统）
1、这是安全状态：
P1的需求小于可用资源数，先满足P1的请求，然后回收P1资源：可用资源变为 （3,3,2）＋（2,0,0）＝（5,3,2）；
这时P3可分配，P3结束后回收资源，可用资源为（5,3,2）＋（2,1,1）＝（7,4,3）
这时P0可分配，P0结束后回收资源，可用资源为（7,4,3）＋（0,1,0）＋（7,5,3）
接下来是P2，结束后可用资源为（7,5,3）＋（3,0,2）＝（10,5,5）
最后分配P4，结束后可用资源为（10,5,5）＋（0,0,2）＝（10,5,7）
这样得到一个安全序列：P1－P3－P0－P2－P4，所以T0状态是安全的。
2、T0时刻P1请求（1,1,2）<可用资源数（3,3,2），可以直接满足。
⑷ 【讨论】求助：一道操作系统 磁盘算法的题目
谢谢了，我查到答案，就是看不明白。答：（1）由题意可知，读一个逻辑记录需2ms时间，读出记录后还需要4ms时间进行处理，故当磁头处于某记录的始点时，处理它共需6ms时间。而逻辑记录是按逆时针方向安排的，因此系统处理完一个逻辑记录后将磁头转到下一个逻辑记录的始点需要12ms时间。从而可以计算出处理程序处理完这10个逻辑记录所需的时间为：6+9*（12+6）=168ms (2)按最优化分布重新按排这10个逻辑记录，可使处理程序处理完一个记录后，磁头刚好转到下一个记录的始点，此时，安顺时针方向安排的逻辑记录顺序分别为：记录1、记录8、记录5、记录2、记录9、记录6、记录3、记录10、记录7、记录4，而需要的处理时间为6*10=60ms。[]