考虑由n个进程共享的具有m个同类资源的系统，证明：如果对i=1，2，…，n，...

问答题考虑由n个进程共享的具有m个同类资源的系统，证明：如果对i=1，2，…，n，有Need＞0而且所有最大需求量之和小于m+n，那么该系统是死锁无关的。

1.问答题假设三个进程共享四个资源，每个进程一次只能预定或释放一个资源，每个进程最多需要两个资源，试证明这样做不会发生死锁。

2.问答题 系统资源向量（Available）为：（1，5，2，0），最大需求量（Max）、已分配资源量（Allocation）如下表所示：

使用银行家算法回答下列问题：
（1）Need的内容是什么？
（2）系统是否处于安全状态？
（3）如果P2请求（0，4，2，0），能否立即得到满足？

3.问答题产生死锁的四个必要条件是什么？

4.问答题怎样考虑死锁的检测和恢复？

5.问答题简述死锁的防止与死锁的避免的区别。

6.问答题 假定在一个多道处理系统中，道数不受限制。当第一个作业进入输入井后或内存中有一道程序完成后即进行作业调度。现有4道都是仅作计算而没有请求设备输入输出的作业，它们进入输入井的时间，需要计算的时间及优先级如下所示：

作业调度和进程调度均采用优先级高者时，计算这批作业的T和W。

7.问答题 假定在一个多道处理系统中，道数不受限制。当第一个作业进入输入井后或内存中有一道程序完成后即进行作业调度。现有4道都是仅作计算而没有请求设备输入输出的作业，它们进入输入井的时间，需要计算的时间及优先级如下所示：

作业调度采用SJF和进程调度采用SPF算法时，计算这批作业的T和W。

8.问答题 假定在一个多道处理系统中，道数不受限制。当第一个作业进入输入井后或内存中有一道程序完成后即进行作业调度。现有4道都是仅作计算而没有请求设备输入输出的作业，它们进入输入井的时间，需要计算的时间及优先级如下所示：

作业调度和进程调度均采用FCFS算法时，计算这批作业的T和W。

9.问答题 单道批处理系统中，有四个作业，其有关情况如下表所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。

10.问答题 在一个单道批处理系统中，一组作业的提交时间和运行时间如下表所示：

试计算以下三种作业调度算法的平均周转时间T和平均带权周转时间W：
（1）先来先服务。
（2）短作业优先。
（3）响应比高者优先。