问题 问答题

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

在以后的申请中,哪次的申请可以得到最先满足给出一个进程完成序列。

表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。

选择题
问答题 简答题