一个作业系统中有4台打印机，每个作业需要独占2台打印机才能完

[单选题]

一个作业系统中有4台打印机，每个作业需要独占2台打印机才能完成，则该系统最多可以同时执行多少作业而保证不会死锁？（）

```
1
```
```
2
```
```
3
```
```
4
```

查看答案及解析

chiefeweight

答案：C. 3

设有x个作业，先为每个作业分配1台打印机，然后再预留1个打印机，那么只要1*x+1<=4，那么系统提供的打印机可以让一个作业执行，执行完以后，释放打印机；然后剩余作业又可以申请打印机，从而不会死锁。满足1*x+1<=4的x的最大值是3。

发表于 2019-03-13 16:35:00 回复(1)

超人的猫🐱

这题目千万别理解成必须同时拥有两台打印机工作才能完成，他是要求两台，可以理解为一台写前半段，另一台写后半段，所以只需要留一个空闲打印机依次完成后半段作业即可，所以三台不会死锁

发表于 2020-09-15 15:57:28 回复(0)

KLMN

这是一道很经典的问死锁的问题。N个进程每个要独占n个资源，这个资源一共有M个。

对本题目来说N个进程，每个需要2个资源，总共4个资源。我们直接从4/2=2开始看，N=2绝对不会死锁。那么N=3呢？我们申请临界资源是一个一个申请（信号量机制的P）的话，题目中说的3个进程就能不死锁，先得到2个资源的进程率先完成任务，释放(V)两个资源，剩下两个进程可以继续进行，不会因为等待资源而无限等待。N=4时显然行不通

发表于 2023-03-19 20:38:35 回复(1)