作业调度采用最短作业优先的调度算法

1、某系统采用不能移动已在内存中作业的可变分区方式管理内存，现有供用户使用的内存空间100K，系统配有4台磁带机，有一批作业如下：

作业进入系统的时间估计运行时间内存需求磁带机需求优先数

JOB1 8：00 25分钟 15K 2台 6

JOB2 8：20 30分钟60K 1台 3

JOB3 8：30 10分钟 50K 3台 4

JOB4 8：35 20分钟10K 2台 5

JOB5 8：40 15分钟 30K 2台 1

JOB6 8：45 5分钟10K 1台 2

该系统采用多道程序设计技术，对磁带机采用静态分配策略，忽略设备工作时间和系统进行调度所共花的时间，作业调度算法采用“最短作业优先”，进程调度算法（即被调度程序选中在处理机上执行）采用优先数法（即优先数大的首先被调度)。请写出作业执行的次序以及作业平均周转时间。

2、设系统中有3种类型资源（A，B，C）和5个进程（P1，P2，P3，P4，P5），A资源数量为17，B资源数量为5，C资源数量为20，在t0时刻系统状态如下：

进程最大资源需求量已分配资源数量

A B C A B C

P1 5 5 9 2 1 2

P2 5 3 6 4 0 2

P3 4 0 11 4 0 5

P4 4 2 5 2 0 4

P5 4 2 4 3 1 4

剩余资源数为：2，3，3。

系统采用银行算法实施死锁避免策略。

（1）t0时刻是否安全状态？若是，请给出安全序列。

（2）在t0时刻若进程P4请求资源（0，3，4），是否能实施资源分配？为什么？

（3）在（2）的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？

（4）在（3）的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配？为什么？