操作系统原理-作业二-进程调度与死锁

1.设某系统中有四个进程 P1 、 P2 、 P3 和 P4 ，它们的到达时刻依次为 0ms 、 1ms 、

2ms 、 3ms ，估计运行时间分别为 6ms 、 1ms 、 8ms 、 4ms ，若系统采用基于时间片轮转的三

级反馈队列调度算法进行调度，其中第一级队列的时间片为 2ms ，第二级队列的时间片为

3ms ，第三级队列的时间片为 4ms ，请给出各进程的完成时间、周转时间、带权周转时间、

平均周转时间和平均带权周转时间。

2.假设一个系统中有 5 个进程，它们的到达时间和服务时间如下表所示，忽略 I/O

以及其他开销时间，若按高响应比优先（ HRRN ）进行 CPU 调度，请给出各进程的完成时

间、周转时间、带权周转时间，以及系统的平均周转时间和平均带权周转时间。

在银行家算法中，若出现如下资源分配情况：

试问：

（ 1 ）请计算分配矩阵的值（ 5 分），并判断该状态是否安全（ 20 分）。

（ 2 ）若进程 p 3 提出请求 Request[3]=(1,2,2,2) ，系统能否将资源分配给它（ 3 分）？说明原

因（ 10 分）。

帮助每一个重理工人！！！