34

问答题 34 /34

采用银行家算法防止死锁,用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