进程调度与死锁

一.单选题（共10题,50.0分）

1

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

• A、

  进程优先权

• B、

  资源的线性分配

• C、

  进程推进顺序

• D、

  分配队列优先权

正确答案： C 

2

进程调度是从（     ）选择一个进程投入运行。

• A、

  就绪队列

• B、

  等待队列

• C、

  作业后备队列

• D、

  提交队列

正确答案： A 

3

银行家算法是一种(     )算法。

• A、

  死锁解除

• B、

  死锁避免

• C、

  死锁预防

• D、

  死锁检测

正确答案： B 

4

（   ）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。

• A、

  先来先服务

• B、

  静态

• C、

  动态

• D、

  短作业

正确答案： B 

5

操作系统的作业管理是一种（    ）。

• A、

  宏观的高级管理

• B、

  宏观的低级管理

• C、

  系统刚开始加电

• D、

  初始化引导完毕

正确答案： A 

6

作业调度的关键在于（   ）。

• A、

  选择恰当的进程管理程序

• B、

  选择恰当的作业调度算法

• C、

  用户作业准备充分

• D、

  用一个较好的操作环境

正确答案： B 

7

为了对紧急进程或者重要进程进行调度，调度算法应采用（    ）。

• A、

  先来先服务法

• B、

  短作业优先法

• C、

  时间片轮转法

• D、

  优先级法

正确答案： D 

8

在操作系统中，（    ）负责对进程进行调度。

• A、

  处理机管理

• B、

  作业管理

• C、

  高级调度管理

• D、

  存储和设备管理

正确答案： A 

9

两个进程争夺同一个资源（    ）。

• A、

  一定死锁

• B、

  不一定死锁

• C、

  不死锁

• D、

  以上说法都不对

正确答案： B 

10

在非剥夺调度方式下，运行进程执行V原语后，其状态（    ）。

• A、

  不变

• B、

  要变

• C、

  可能要变

• D、

  可能不变

正确答案： A 

二.判断题（共10题,50.0分）

1

对信号量S的P-V操作的含义是：P(S)是释放资源，V(S)是申请资源。

正确答案：×

2

一般而言，由于操作系统的并行与共享以及随机性等特点，通过预防与避免的手段达到排除死锁的目的是一件非常困难的事情。

正确答案：√

3

对于并发进程，同步与互斥是一个必要条件。

正确答案：√

4

进程调度属于高级调度。

正确答案：×

5

吞吐量是指系统在单位时间内所完成的作业或者进程的数量。

正确答案：√

6

CPU利用率是指CPU空闲时间与总的运行时间的比值。

正确答案：×

7

每个作业的加权周转时间定义该作业的周转时间与该作业的提交时间的比值。

正确答案：×

8

打印机是可剥夺的一种资源。

正确答案：×

9

若某一时刻系统中不存在一个安全序列，则称此时的系统状态为不安全状态。

正确答案：√

10

系统的每个进程对各种资源的仍然需求数量等于每个进程对各种资源最大需求量与已经给该进程分配的资源数量的差值。

正确答案：√