操作系统题目收录（九）

news2024/11/27 18:40:12

1、有两个并发进程，对于如下程序的运行，正确的说法是（）。

int x,y,z,t,u;
P1()
{
	while(1){
		x=1;
		y=0;
		if x>=1 then y=y+1;
		z=y;
	}	
}

P2()
{
	while(1){
		x=0;
		t=0;
		if x<=1 then t=t+2;
		u=t;
	}
}

A：程序能正确运行，结果唯一
B：程序不能正确运行，可能有两种结果
C：程序不能正确运行，结果不确定
D：程序不能正确运行，可能会死锁

解析

本题中两个进程不能正确地工作，运行结果的可能性如下说明。

1. x=1;
2. y=0;
3. if x>=1 then y=y+1;
4. z=y;

5. x=0;
6. t=0;
7. if x<=1 then t=t+2;
8. u=t;

不确定的原因是由于使用了公共变量x，考查程序中与变量x有关的语句共四处。

执行的顺序是1->2->3->4->5->6->7->8时，结果是y=1,z=1,t=2,u=2,x=2;

并发执行过程是1->2->5->6->3->4->7->8时，结果是y=0,z=0,t=2,u=2,x=0;

执行的顺序是5->6->7->8->1->2->3->4时，结果是y=1,z=1,t=2,u=2,x=1;

执行的顺序是5->6->1->2->7->8->3->4时，结果是y=1,z=1,t=2,u=2,x=1。

很明显，无论执行顺序如何，x的结果只能是0或1，因此语句7的条件一定成立，即t=u=2的结果是一定的；而y=z必定成立，只可能有0,1两种情况，又不可能出现x=1,y=z=0的情况，所以总共只有3中结果。

答案：C

2、一个进程在获得资源后，只能在使用完资源后由自己释放，这属于死锁必要条件的（）。

A：互斥条件
B：请求和释放条件
C：不剥夺条件
D：防止系统进入不安全状态

解析

一个进程再获得资源后，只能在使用完资源后由自己释放，即它的资源不能被系统剥夺，答案为C选项。

答案：C

3、死锁定理是用于处理死锁的（）方法。

A：预防死锁
B：避免死锁
C：检测死锁
D：解除死锁

解析

死锁定理是用于检测死锁的方法。

答案：C

4、某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（）。

A：2
B：3
C：4
D：5

解析

考虑最极端的情况。因为每个进程最多需要3台打印机，若每个进程已经占有了2台打印机，则只要还有多的打印机，总能满足一个进程达到3台的条件，然后顺利执行，所以将8台打印机分给K个进程，每个进程有2台打印机，这个情况最极端，K为4。

答案：C

5、下列关于银行家算法的叙述中，正确的是（）。

A：银行家算法可以预防死锁
B：当系统处于安全状态时，系统中一定无死锁进程
C：当系统处于不安全状态时，系统中一定会出现死锁进程
D：银行家算法破坏了死锁必要条件中的“请求和保持”条件

解析

银行家算法是避免死锁的方法，选项A、D错。

并非所有不安全状态都是死锁状态，但当系统进入不安全状态后，便可能进入死锁状态；反之，只要系统处于安全状态，系统便可避免进入死锁状态；死锁状态必定是不安全状态。

在这里插入图片描述
所以选项B对，选项C错。

答案：B

6、某系统有n台互斥使用的同类设备，三个并发进程分别需要3，4，5台设备，可确保系统不发生死锁的设备数n最小为（）。

A：9
B：10
C：11
D：12

解析

三个并发进程分别需要3，4，5台设备，当系统只有(3-1)+(4-1)+(5-1)=9台设备时，第一个进程分配2台，第二个进程分配3台，第三个进程分配4台。这种情况下，三个进程均无法继续执行下去，发生死锁。当系统中再增加1台设备，即10台设备时，最后1台设备分配给任意一个进程都可以顺利执行完成，因此保证系统不发生死锁的最小设备数为10。