采用银行家算法防止死锁,用Pi→n表示Pi 进程申请n个资源,用Pi←n表示Pi 进程占有n个资源。如果占有n个资源的进程被阻塞,可以用Pi*←n 来表示,假设系统中有某类资源10个,进程P1, P2, P3各自的最大需求量为3,7,10个,各进程T0时刻开始运行:
T1时刻发生: P1→2, P2→3, P3→3
T2时刻发生: P2→1, P3→2
T3时刻发生: P1→1, P2→1
根据银行家算法,填写三个时刻的进行占有和阻塞情况.
解:
用户登录可进行刷题及查看答案
进程 T0 T1 T2 T3
P1 P1←0 P1←2 P1←2 P1←3
P2 P2←0 P2←3 P2←4 P2*←4
P3 P3←0 P3←3 P3*←3 P3*←3
登录后提交答案
暂无评论,来抢沙发