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
分）。
帮助每一个重理工人！！！
