SPF：
A B C D E
RR（时间片为1）：
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 A B C D E
HRRN：
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 A B C D E
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
2. 某系统有如下进程集合，请分别使用FCFS，SPF，RR（时间片为2），HRRN调度算法进行调度，并画出调度过程。
进程名 A B C D E 达到时间 0 2 3 6 9 服务时间 3 4 7 2 4 26
FCFS：
A B C D E SPF：
A B C D E
RR（时间片为2）：
A B C D E
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 HRRN：
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
A B C D E
27
3. 某系统有如下进程集合：
进程名 A B C D E 到达时间 0 3 4 5 8 服务时间 4 3 6 2 5 请按照FCFS，SPF，HRRN算法对上面的进程进行调度，并在下图中画出调度过程。 FCFS算法
A B C D E
SPF 算法
A B C D E
HRRN算法
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 A B C D E
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
28
4. 一个计算机系统有6个磁带驱动器和n个进程，每个进程最多需要2个磁带驱动，进程每次只申请或释放一个资源。问当n为什么值时，系统不会发生死锁？
5. 某系统中共有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台打印机才能够完成执行。若P1，P2，P3分别已申请到4台，2台和2台打印机。
试问按银行家算法能安全分配吗？
6. 系统中R1，R2，R3三种资源的总数为（9，4，7），下表给出了系统某时刻的资源分配情况：
资源 进程 A B C D E
试问：
（1）该状态是否安全？如果安全，请写出至少一条安全路径。
资源需求总量 R1 R2 R3 6 3 4 3 2 2 7 0 3 2 2 1 4 2 3 已分配资源 R1 R2 R3 2 1 1 1 0 0 2 0 2 2 1 1 0 1 2 29
（2）如果此时进程B提出资源请求（0，1，1），系统能否将资源分配给它？
7. 某系统有R1．R2．R3三类资源可供五个进程A，B，C，D，E共享。下表给出了系统某时刻的资源分配情况：
资源 进程 A B C D E 试问：
（1）该状态是否是安全？为什么？
（2）如果进程B提出请求（0，1，0），系统能否将资源分配给它？
已分配资源 R1 R2 R3 3 1 1 0 0 0 1 1 0 1 0 1 0 0 0 还需要的资源 R1 R2 R3 1 0 0 0 1 2 3 0 0 0 1 0 2 1 0 剩余资源 R1 R2 R3 1 2 0 30