Question

操作系统：实验三 进程的死锁与饥饿实验报告

一、单项选择题（共5题，每题10分，共50分）
1、采用资源剥夺法可以解除死锁，还可以采用____方法解除死锁。
A.执行并行操作 B.撤销进程
C.拒绝分配新资源 D.修改信号量

2、产生死锁的四个必要条件是：互斥、____、循环等待、不剥夺。
A. 请求与阻塞 B.请求与保持
C.请求与释放 D.释放与阻塞

3、银行家算法在解决死锁问题中是用于____的。
A. 预防死锁 B.避免死锁 C. 检测死锁 D.解除死锁

4、在下列解决死锁的方法中，属于死锁预防策略的是____。 A.银行家算法 B.资源有序分配法
C.死锁检测法 D.资源分配图化简法

5、某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是____。
A.9 B.10 C.11 D.12

二、填空题（共4题，每题5分，共20分）
1、在有M个进程的系统中出现死锁时，死锁进程的个数K应该满足的条件是____。
2、死锁产生的4个必要条件是：互斥条件、____、____和____。
3、产生死锁的根本原因是____，另一个基本原因是____。
4、银行间算法中，当一个进程提出的资源请求将导致系统从____进入____时，系统就拒绝它的资源请求

三、 简答题（共2题，每题15分，共30分） 1、按序分配是预防死锁的一种策略。什么是按序分配？为什么按序分配可以预防死锁？

2、产生死锁的必要条件是什么？解决死锁问题常采用哪几种措施？

Answer 1

实验三 进程的死锁与饥饿实验报告
一、单项选择题（共5题，每题10分，共50分）
1、采用资源剥夺法可以解除死锁，还可以采用_B___方法解除死锁。
A.执行并行操作 B.撤销进程
C.拒绝分配新资源 D.修改信号量

2、产生死锁的四个必要条件是：互斥、_B___、循环等待、不剥夺。
A. 请求与阻塞 B.请求与保持
C.请求与释放 D.释放与阻塞

3、银行家算法在解决死锁问题中是用于_B___的。
A. 预防死锁 B.避免死锁 C. 检测死锁 D.解除死锁

4、在下列解决死锁的方法中，属于死锁预防策略的是__B__。 A.银行家算法 B.资源有序分配法
C.死锁检测法 D.资源分配图化简法

5、某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是_B___。
A.9 B.10 C.11 D.12

二、填空题（共4题，每题5分，共20分）
1、在有M个进程的系统中出现死锁时，死锁进程的个数K应该满足的条件是_2=<k<=m___。

2、死锁产生的4个必要条件是：互斥条件、_请求和保持条件___、_不剥夺条件___和_环路等待条件___。

3、产生死锁的根本原因是_可共享资源不足___，另一个基本原因是_进程的推进顺序不当___。

4、银行间算法中，当一个进程提出的资源请求将导致系统从_安全状态___进入_不安全状态___时，系统就拒绝它的资源请求

三、 简答题（共2题，每题15分，共30分） 1、按序分配是预防死锁的一种策略。什么是按序分配？为什么按序分配可以预防死锁？
按序分配是将系统中所有资源按类型进行 线性排队，并赋予不同的编号，规定所有进程对资源的请求必须严格按照资源序号递增的次序提出。 按序分配可破坏产生死锁的四个必要条件中的“循环等待条件”
2、产生死锁的必要条件是什么？解决死锁问题常采用哪几种措施？
必要条件：互斥条件、部分分配条件、剥夺条件、环路条件。
解决死锁问题采用的措施：
(1)撤销进程法：采用撤销进程法时，可用两种形式来撤销进程。一种是撤销所有卷入死锁的进程。另一种是一次撤销一个进程直到死锁消失。