问题 问答题

系统有同类资源10个,进程P1、P2和P3需要该类资源的最大数量分别为8,6,7。它们使用资源的次序和数量如表2-11所示。

试给出采用银行家算法分配资源时,进行第5次分配后各进程的状态及各进程占用资源的情况。

答案

参考答案:计算第5次分配后各进程的状态和占用资源情况:
(a)P1申请3个,满足,系统还剩7个;
(b)P2申请2个,满足(因为系统的7个可以使P2运行完),系统还剩5个;
(c)P3申请4个,因为若满足它的请求,可能使以后的任何进程都不能运行完,故P3等待;
(d)P1申请两个,满足(系统还剩5个可以满足P1的最大请求),系统还剩3个;
(e)P2申请两个,不能满足,等待。此时系统的分配情况如下:P1分配5个后正在运行,P2分配两个后等待分配两个,P3等待分配4个,系统还剩3个。

单项选择题
单项选择题