操作系统第三章作业

第三章练习3

1.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的___c___也可能产生死锁。

a. 进程优先权 b．资源的线性分配

c．进程推进顺序 d.分配队列优先权

2．产生死锁的四个必要条件是：互斥、__b___循环等待和不剥夺。

a. 请求与阻塞 b．请求与保持 c. 请求与释放 d．释放与阻塞

3．发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏条件是不太实际的。

a. 互斥b．不可抢占 c．部分分配 d．循环等待

4. 银行家算法是一种算法。

a. 死锁解除 b．死锁避免 c. 死锁预防 d．死锁检测

5. 系统出现死锁的原因是（c ）。

a.计算机系统发生了重大故障 b. 有多个封锁的进程同时存在。

c. 若干进程因竞争资源而无休止地等待着，不释放已占有的资源。

d. 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数。

6. 设系统中有n个进程并发，共同竞争资源x，且每个进程都需要m个x资源，为使该系统不会发生死锁，资源x至少要有（c）

a. n*m+1 b. n*m+n c. n*m+1-n d. 无法预计。

7. 选出不正确的两条叙述（ b）。

a. 死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况；

b. 若系统中并发运行的进程和资源之间满足互斥条件、占有且申请、 不可抢占和环路条件，则可判定系统中发生了死锁；

c. 在对付死锁的策略中，解除死锁通常都是和检测死锁配套使用；

d. 产生死锁的原因可归结为竞争资源和进程推进顺序不当；

8. 死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。下列方法中哪一个破坏了“循环等待”条件。（d ）

a.银行家算法 b. 一次性分配策略。

c.剥夺资源法 d. 资源有序分配法。

9. 破坏死锁的四个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前首先释放已经占有的资源，则是破坏了（b ）条件。

a.互斥使用 b. 部分分配 c.不可剥夺 d. 环路等待。

10．当进程数大于资源数时，进程竞争资源___a___会产生死锁。

a. 一定 b．不一定

11．银行家算法中，当一个进程提出的资源请求将导致系统从 ① 进入 ② 时，系统就拒绝它的资源请求。

12. 设系统中有3种类型的资源(a、b、c)和5个进程(p1、p2、p3、p4、p5) a资源的数量为17， b资源的数量为5， c资源的数量为20,t0时刻的系统状态如表所示：

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

(1)t0是否为安全状态，若是，请给出安全序列。

(2)t0时刻若p2请求资源(0,3,4)能否分配？

(3)若此时p4请求资源(2,0,1)能否分配？为什么？

(4)在(3)的基础上p1请求资源(0,2,0)能否分配？为什么？

操作系统第三章作业

操作系统3,4,5,6章作业。第三章。1 在银行家算法中，若出现下述资源分配情 试问 1 该状态是否安全？2 若进程p2提出请求request 1，2，2，2 后，系统能否将资源分配给它？答 1 利用安全性算法对上面的状态进行分析 见下表 找到了一个安全序列，故系统是安全的。2 p2发出请求向量re...

操作系统第三章作业答案

第三章。一 问答题。1 某系统采用响应比高者优先的处理机调度算法，某个时刻根据用户要求创建了一个进程p，进程p在其存在过程中依次经历了 进程调度选中了进程p占用处理机运行 就绪 运行 进程p运行中提出资源申请，要求增加主存使用量，没有得到 运行 阻塞 进程等待一段时间后得到主存 阻塞 就绪 进程调度...

第三章作业

v s 顺序执行下述两个动作 1.s值加1，即s s 1 2.如果s 0，则该进程继续运行 3.如果s 0，则唤醒等待信号量s阻塞队列中的头一个进程 把阻塞态改为就绪态 执行v操作的进程继续运行。procedure s var s semaphore begin s s 1 if s 0 then ...