问答题
系统有同类资源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个。
【答案解析】
问答题
在以后的申请中,哪次的申请可以得到最先满足?给出一个进程完成序列。
表2-11 进程P1、P2和P3使用资源次数和数量表 次序 | 进程 | 申请量 | 次序 | 进程 | 申请量 | 1 | P1 | 3 | 5 | P2 | 2 | 2 | P2 | 2 | 6 | P1 | 3 | 3 | P3 | 4 | 7 | P3 | 3 | 4 | P1 | 2 | 8 | P2 | 2 | |
【正确答案】P1接着运行,P1申请3个可以满足。P1运行完成后,释放资源,使系统的资源数量变为8个。首先将P3唤醒,满足它的4个资源,系统还剩4个,可以继续唤醒P2,满足它的两个请求。系统还剩两个。
P3申请3个,不能满足,等待。
P2申请两个,系统满足它,P2接着运行;P2完成,释放资源,使系统资源变为6个。系统唤醒P3,满足它的资源请求,最终P3完成,释放资源,使得资源数量恢复为10个。
找到的进程完成序列为P1,P2,P3。
【答案解析】