计算机四级网络工程师（操作系统原理）模拟试卷46
操作系统原理——单选题
1.下图所示的经典哲学家就餐的场景有可能出现死锁现象：
(B)
A. 为每个哲学家提供一双专用筷子
B. 使哲学家一次性获得左右两边的筷子
C. 当哲学家拿不到第二支筷子时，放弃第一次取得的筷子
D. 规定每个哲学家先取左手边筷子，再取右手边筷子
解析：请求和保持条件又称部分分配或占有申请，进程每次申请它所需要的一部分资源，在申请新的资源的同时，继续占用已分配到的资源。破坏保持并请求条件可采用两种资源分配策略，一种是静态资源分配，指的是每个进程必须在开始执行前就申请它所需要的全部资源，仅当系统能满足进程的资源申请要求且把资源一次性分配给进程后，该进程才能开始执行。另外一种是动态分配资源，是指进程需要使用资源时才提出申请，系统再进行分配。使哲学家一次性获得左右两边的筷子属于静态资源分配方式，满足题意。故选择B选项。
2.假设系统由相同类型的7个资源被3个进程共享，若要使系统不会死锁，每个进程最多可以申请的资源个数是（）。(C)
A. 1
B. 2
C. 3
D. 4
解析：7个资源全部分给3个进程，每个进程可以获取2个资源，此外还剩余一个资源，因此最多可以申请的资源数为3。故本题答案选择C选项。
3.死锁定理的描述是（）。(C)
A. 当且仅当当前状态的资源分配图是可完全化简的
B. 当且仅当当前状态的状态转换图是不可完全化简的
C. 当且仅当当前状态的资源分配图是不可完全化简的
D. 当且仅当当前状态的状态转换图是可完全化简的
解析：可以利用简化资源分配图的方法，来检测系统是否为死锁状态。所谓简化，是指若一个进程的所有资源请求均能被满足的话，可以设想该进程得到其所需的全部资源，最终完成任务，运行完毕，并释放所占有的全部资源。假如一个资源分配图可被其所有进程简化，那么称该图是可简化的，否则称该图是不可简化的。系统处于死锁状态的充分条件是当且仅当该系统的资源分配图是不可完成简化的。故本题答案选择C选项。
4.设系统中有三种类型的资源（A,B,C）和五个进程（P1,P2,P3,P4,P5），A资源的数量是17，B资源的数量是6，C资源的数量为19。在T0时刻系统的状态如下表：
(A)
A. P3,P1,P4,P2,P5
B. P1,P3,P5,P2,P4
C. P4,P2,P3,P5,P1
D. P2,P3,P1,P4,P5
解析：P1，P2，P3，P4，P5该序列下资源的数目如下表：
5.设系统中有3种类型的资源（A，B，C）和5个进程（P1，P2，P3，P4，P5），A资源的数量是17，B资源的数量是6，C资源的数量为19。在T0时刻系统的状态如下表：
(D)
A. P5, P1, P4, P2, P3
B. P3, P2, P4, P1, P5
C. P5, P3, P4, P2, P1
D. P4, P5, P1, P2, P3
解析：P1，P2，P3，P4，P5该序列下资源的数目如下表：
6.设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A资源的数量是17，B资源的数量是6，C资源的数量为19。在T0时刻系统的状态如下表：
(A)
A. P3,P5,P4,P1,P2
B. P2,P1,P3,P4,P5
C. P1,P2,P3,P4,P5
D. P4,P3,P2,P5,P1
解析：P1，P2，P3，P4，P5该序列下资源的数目如下表：
7.设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A资源的数量是17，B资源的数量是6，C资源的数量为19。在T0时刻系统的状态如下表：
(D)
A. P3,P1, P4, P2, P5
B. P3, P4, P5, P2, P1
C. P5, P3, P4, P2, P1
D. P1, P3, P2, P5, P4
解析：P1，P3，P2，P5，P4该序列下资源的数目如下表：
8.某计算机系统中共有3个进程P1、P2和P3，4类资源r1、r2、r3和r4。其中r1和r3每类资源只有1个实例，r2资源有2个实例，r4有3个实例。
(A)
A. 死锁
B. 无死锁
C. 活锁
D. 饥饿
解析：P1申请了r1，P2申请了r3，给P1分配了一个r2，给P2分配了一个r1，给P2分配r2，给P3分配了一个r3，这时候均无循环等待，此时进程P3申请一个r2类资源，r2造成循环等待，可能会造成死锁。故本题答案选择A选项。
9.某计算机系统中共有3个进程P1、P2和P3，4类资源r1、r2、r3和r4。其中r1和r3每类资源只有1个实例，r2资源有2个实例，r4有3个实例。
(B)
A. 死锁
B. 无死锁
C. 活锁
D. 饥饿
解析：P1申请了r1，P2申请了r3，给P1分配了一个r2，给P2分配了一个r1，给P2分配r2，给P3分配了一个r3，这时候均无循环等待，此时进程P3申请一个r4类资源，系统还是安全状态。故本题答案选择B选项。
10.某计算机系统中共有3个进程P1、P2和P3，4类资源r1、r2、r3和r4。其中r1和r3每类资源只有1个实例，r2资源有2个实例，r4有3个实例。
本文档预览：3600字符，共10248字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
