操作系统（科学家算法）

1.假定要在一台处理机上执行如下表所示的作业，且假定这些作业在时刻0以1，2，3，4，5的顺序到达。请说明分别采用FCFS、RR（时间片为1）、SJF及非抢占式优先级调度算法时，这些作业的执行情况（优先级的高低顺序依次为1到5）。针对上述每种调度算法，给出平均周转时间和平均带权周转时间。

 2.课后练习题最后一题，银行家算法的练习

在银行家算法中，若出现下述分配情况，试问：

Process	Allocation	Need	Available
P0	0, 0, 3, 2	0, 0, 1, 2	1, 6, 2, 2
P1	1, 0, 0, 0	1, 7, 5, 0
P2	1, 3, 5, 4	2, 3, 5, 6
P3	0, 3, 3, 2	0, 6, 5, 2
P4	0, 0, 1, 4	0, 6, 5, 6

1）该状态是否安全？

　　答：安全，可以按照P0 - P3 - P4 - P1 - P2或者P0 - P3 - P1 - P4 - P2又或者P0 - P3 - P1 - P2 - P4的顺序，可以顺利执行完所有进程，并不会出现死锁的情况

（首先看表发现 Available > Need 的进程只有P0，所以先执行P0，P0执行完成后回收资源（1，6，2，2）+ （0，0，3，2）， 现在Available变成了（1，6， 5，4），再看发现只有P3可以执行，再执行P3，Available增加到了（1，9，8，6），可以执行P1和P4，两者都可以，这里选择先执行P4，后Available变成了（1，9，9，10），再执行P1，Available增到（2，9，9，10），最后执行P2）

（2）若进程P2提出请求Request（1，2，2，2）后，系统能否将资源分配给它？

　　答：不能，按照银行家算法，首先检查Requesti [j] 是否小于等于 Need[i,j]，在这里（1，2，2，2） < （2，3，5，6）满足条件，则再判断Requesti [j] 是否小于等于 Available[j]，这里1，2，2，2） <（1，6，2，2）满足！然后便试探性的将资源分配给P2，此时P2的Allocation项变为（2，5，7，6），Need项变为（1，1，3，4），Available项变为（0，4，0，0），执行安全性算法，第一步就发现找不到一个进程使得Need[i,j] <= Work[j]；所以安全性检查失败，这个Request请求会造成死锁，系统将处于不安全状态，故本次试探分配作废，恢复原来的资源分配状态，让进程P2等待

借鉴于：利用银行家算法避免死锁的介绍与举例 - boobo - 博客园