操作系统---第二章进程管理---死锁---应用题

操作系统—第二章进程管理—死锁—应用题

1什么是死锁中的并发性？

最大的并发性指的是哪种办法允许更多的进程无等待地向前推进。
并发性排序：死锁检测方法，银行家算法，资源预分配法。

2某银行计算机系统要实现一个电子转账系统，基本业务流程是：首先对转出方和转入方地账户进行解锁。若不采取任何措施，系统会不会发生死锁？为什么？

系统会死锁，因为对两个账户进行加锁操作是可以分割进行的，若此时有两个用户同时进行转账，P1先对账户A加锁，再申请账户B；P2先对账户B加锁，再申请账户A，此时产生死锁。解决的办法是：可以采用资源顺序分配法对A，B账户进行编号，用户转账时只能按照编号由小到大进行加锁；也可采用资源预分配法，要求用户在使用资源前将所有资源一次性申请到。

3假定某计算机系统有R1和R2两类可使用资源（其中R1有两个单位，R2有一个单位），它们被进程P1和P2所共享，且已知两个进程均以下列顺序使用两类资源：申请R1—>申请R2—>申请R1—>释放R1—>释放R2—>释放R1。试求出系统运行过程中可能到达的死锁点，并画出死锁点地资源分配图（或称进程资源图）。