操作系统习题4

第四章练习

一、单选题

1. 属于低级调度。

A. 作业调度

B. 交换调度

C. 进程调度

D. 短作业优先

答案：C

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

A. 请求和阻塞

B. 请求和保持

C. 请求和释放

D. 释放与阻塞

答案：B

3.资源的按序分配可以破坏条件。

A. 互斥使用资源

B. 请求和保持

C. 不剥夺

D. 环路等待

答案：D

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

A.解除死锁

B.避免死锁

C.检测死锁

D. 预防死锁

答案：B

5.在分时操作系统中,进程调度经常采用算法.

A. 先来先服务

B. 最高优先权

C. 时间片轮转

D. 短作业优先

答案：C

6.当进程数大于资源数时,进程竞争资源会产生死锁。

A. 一定

B.不一定

答案：B

7.某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是。

A. 9

B. 10

C. 11

D. 12

答案：B

8.下列解决死锁的方法中,属于死锁预防策略的是。

A.银行家算法

B. 资源有序分配法

C. 资源分配图化简法

答案：B

9.下列解决死锁的方法中,属于死锁检测策略的是。

A.银行家算法

B. 资源有序分配法

C. 资源分配图化简法

答案：C

二、填空题

1.进程的调度方式有两种,一种是 ,另一种是。

答案：剥夺方式非剥夺方式

2 在轮转法中，时间片的长度的选择会直接影响。

答案：系统开销和响应时间

3. 调度事先为每个进程分配一个与事件发生频率成正比的优先数..

答案：频率单调调度(RMS)

4.在调度算法中,按照进程进入就绪队列的先后次序来分配处理机。

答案：先来先服务

5.银行家算法中,当一个进程提出的资源请求将导致系统从进入时,系统就拒绝它的资源请求。

答案：安全状态,不安全状态

6. 是每单位时间所完成的作业数.

答案：吞吐量

7. 从作业提交开始，到作业完成的这段时间间隔。

答案：周转时间

三、判断题

1.使用多级反馈队列调度算法需要预先知道各个进程的服务时间。

答案：错

四、解析题

1.分时系统中有作业调度的概念吗如果没有，为什么

答：

在分时系统中，一般不存在作业调度，而只有线程调度、进程调度和交换调度。这是因为在分时系统中，为了缩短响应时间，作业不是建立在外存，而是直接建立在内存中。在分时系统中，一旦用户和系统的交互开始，用户马上要进行控制。因此，分时系统中没有作业提交状态和后备状态。分时系统的输入信息经过终端缓冲区为系统直接接收，或立即处理，或经交换调度暂存外存中。

2.进程调度的时机有哪几种

答：

进程调度的时机有：

(1)正在执行的进程执行完毕。这时如果不选择新的就绪进程执行，将浪费处理机资源。

(2)执行中进程自己调用阻塞原语将自己阻塞起来进入睡眠等待状态。

(3)执行中进程调用了P原语操作，从而因资源不足而被阻塞；或调用了V原语操作激活了等待资源的进程队列。

(4)执行中进程提出I／o请求后被阻塞。

(5)在分时系统中时间片已经用完。

(6)在执行完系统调用等系统程序后返回用户程序时，可看做系统进程执行完毕，从而调度选择一新的用户进程执行。

在CPU执行方式是可剥夺时，还有：

(7)就绪队列中的某进程的优先级变得高于当前执行进程的优先级，从而也将引发进程调度。

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

答：

对终端型作业用户,由于作业大都属于交互性,通常比较短小, 系统只要使这些作业在第一队列所规定的时间片内完成。便能使用户满意；对短批处理作业用户，他们的作业通常在第二、三队列各执行一次即可完成，其周转时间仍然较短。对长批处理作业用户，他们的作业在各个队列中依此运行，用户不必担心其作业长期得不到处理。。

4.实时调度与非实时调度的主要区别是什么

答：

(1)实时调度所调度的任务有完成时限，而非实时调度没有。从而，实时调度算法的正确与否不仅与算法的逻辑有关，也与调度算法调度的时限有关。

(2)实时调度要求较快的进程或线程切换时间，而非实时调度的进程或线程的切换时间较长。

(3)非实时调度强调资源利用率(批处理系统)或用户共享处理机(分时系统)，实时调度则主要强调在规定时限范围内完成对相应设备的控制。

(4)实时调度为抢先式调度，而非实时调度则很少采用抢先式调度。