---

1）

完成时间：P1=18, P2=11, P3=23
周转时间：P1=18, P2=8, P3=18

平均周转时间：(18 + 8 + 18) / 3 = 44 / 3 ≈ 14.67ms

2）

系统处于安全状态，一个安全序列是 P1→P2→P3

3）

semaphore S1 = 0;//P1与P2的同步
semaphore S2 = 0;//P2与P3的同步

P1() {
    request(A, 1);  // 申请打印机
    // 使用打印机执行任务
    // 运行时间 10ms（模拟）
    release(A, 1);  // 释放打印机
    V(S1);          // 通知 P1 已完成
}

P2() {
    P(S1);          // 等待 P1 完成
    request(A, 1);  // 申请打印机
    request(B, 1);  // 申请扫描仪
    // 使用资源执行任务
    // 运行时间 8ms
    release(A, 1);
    release(B, 1);
    V(S2);          // 通知 P2 已完成
}

P3() {
    P(S2);          // 等待 P2 完成
    request(A, 1);  // 申请打印机
    // 使用打印机执行任务
    // 运行时间 5ms
    release(A, 1);
}

 

---