厦门理工操作系统考试复习题合集(3)

且不可同时进行。试给出取水、入水的算法描述。

Var mutex1,mutex2,empty,full,count:semaphore:=1,1,10,0,3; Begin Get: Begin Repeat P(empty); P(count); P(mutex1); 从井中取水; V(mutex1); P(mutex2); 将水倒入缸中; V(mutex2); V(count); V(full); Until false; end use: begin repeat P(full); P(count); P(mutex2); 从缸中取水; V(mutex2); V(empty); V(count); Until false End End 第二章 调度与死锁 （一）死锁问题

1、为多道程序提供的可共享资源不足时，可能出现死锁，但是，不适当的（）也可能产生死锁 A、进程优先权 B、资源的线性分配 C、进程推进顺序不当 D、分配队伍优先权

2、采用资源剥夺法可以解除死锁，还可以采用（）方法解除死锁 A、执行并行操作 B、撤消进程 C、拒绝分配新资源 D、修改信号量 3、产生死锁的四个必要条件是：互斥、（）、循环等待和不可剥夺。

A、请求与阻塞 B、请求与保持 C、请求与释放 D、释放与阻塞

4、产生死锁的必要条件有四个：要防止死锁的发生，可以通过破坏这4个必要条件之一来实现，但破坏（）条件是不太实际的。

A、互斥 B、不可抢占 C、部分分配 D、循环等待 5、在分时操作系统中，进程调度经常采用（）算法

A、先来先服务 B、最高优先权 C、时间片轮转 D、随机 6、资源的按序分配策略可以破坏（）条件。 A、互斥使用资源 B、占有且等待资源 C、非抢夺资源 D、循环等待资源 7、在（）的情况下，系统出现死锁 A、计算机系统发生了重大故障 B、有多个阻塞的进程同时存在

C、若干进程因竞争资源而无休止地相互等待他方释放已占有的资源。 E、 资源数远远小于进程数或进程同时申请的资源数远远超过资源总数。 8、银行家算法在解决死锁问题中是用于（）的。

A、预防死锁 B、避免死锁 C、检测死锁 D、解除死锁 9、（）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A、先来先服务 B、静态 C、动态 D、短作业

10、某系统中有3个并发进程，都需要同类资源4个，试问系统不会发生死锁的最少资源数是（A）个 n*(m-1)

A、9 B、10 C、11 D、12 填空题：

13、进程的调度方式有两种，一种是（非抢占方式），另一种是（抢占方式）。

14、若使当前运行进程总是优先级最高的进程，应选择（抢占优先权）进程调度算法。

15、一种最常用的进程调度算法是把处理机分配给具有最高优先权的进程，而确定优先权的方法有两种：（静态）优先权和（动态）优先权。

16、在有M个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是（2<=k<=M） 17、在（先来先服务）调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 18、死锁产生的四个必要条件是：互斥条件、（请求和保持）、（不可剥夺）、（环路等待）

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

20、进程调度算法采用时间片轮转 法时，时间片太大，就会使轮转法退化为（先来先服务）调度算法。

21、对待死锁，一般应考虑死锁的预防，避免，检测和解除四个问题。典型的银行家算法是属于（避免死锁），破坏环路等待条件是属于（预防死锁），而剥夺资源是（解除死锁）的基本方法。 22、产生死锁的根本原因是（竞争资源），另一个原因是（进程间推进顺序非法）。 综合题

23、为什么说多级馈队列调度算法能较好地满足各类用户的需要？

对交互型作业，由于通常较短，这些作业在第一队列规定的时间片内完成，可使用户感到满意；对短批作业，开始时在第一队列中执行一个时间片就可完成，便可与交互型作业一样获得快速晌应，

否则通常也仅需在第二、第三队列中各执行一个时间片即可完成，其周转时间仍较短；对长批作业，它们依次在第一至第n个队列中轮番执行，不必担心长时间得不到处理。

27、考虑由N个进程共享的具有M个同类资源的系统，证明：如果对I=1,2，… ,N,有0

33、有相同类型的5个资源被4个进程所共享，且每个进程最多需要2个这样的资源就可以运行完毕。试问该系统是否会由于对这种资源的竞争而产生死锁？ 不会发生死锁，4*(2-1)<=5。

34、设系统中仅有一类数量为M的独占型资源，系统中N个进程竞争该类资源，其中各进程对该类资源的最大需求量为W，当M，N，W分别取下列值时，试确定哪些情况会发生死锁，为什么？ （1）M=2，N=2，W=1不会 （2）M=3，N=2，W=2不会

（3）M=3，N=2，W=3可能会，N*(W-1)+1>M （4）M=5，N=3，W=2不会

（5）M=6，N=3，W=3可能会，N*(W-1)+1>M

43、设某计算机系统有一台输入机，一台打印机。现在两道程序同时投入运行，且程序A先开始运行，程序B后开始。程序A的运行轨迹是：计算50MS，打印信息100MS，再计算50MS，打印信息100MS，结束。

程序B的执行轨迹是：计算50MS，输入数据80MS，再计算100MS，结束。试说明：

（1）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会空闲等待。 （2）程序A，B运行时无等待现象？若有，在什么时间会发生等待现象。

(1) 两道程序运行期间，CPU存在空闲等待，时间为100ms至150ms之间(见图中有色部分)。 (2) 程序A无等待现象，但程序B有等待。程序B有等待时间段为180ms至200ms间(见图中

有色部分)。

45、有两个程序，A程序按顺序使用CPU10秒，使用设备A5秒，使用CPU5秒，使用设备B10秒，最后使用CPU10秒，

B程序按顺序使用设备A10秒，使用CPU10秒 ，使用设备B5秒，使用CPU5秒 ，使用设备B10秒。在顺序环境下先执行A程序再执行B程序，CPU的利用率是多少？