调度考试试题及答案.docVIP

调度考试试题及答案

一、单项选择题（每题2分，共20分）

1.以下哪种调度算法是基于时间片轮转的？

A.先来先服务

B.短作业优先

C.时间片轮转

D.优先级调度

答案：C

2.进程调度的主要功能不包括（）

A.记录系统中所有进程的状态

B.选择占有处理机的进程

C.分配CPU资源

D.执行进程的代码

答案：D

3.作业调度从处于（）状态的队列中选取适当的作业投入运行。

A.运行

B.提交

C.后备

D.完成

答案：C

4.若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是（）

A.16

B.18

C.20

D.21

答案：A

5.进程在运行过程中发生了缺页中断，这属于（）

A.硬件故障中断

B.程序中断

C.外部中断

D.访管中断

答案：B

6.以下关于线程的说法，错误的是（）

A.线程是进程中的一个执行单元

B.线程拥有自己独立的内存空间

C.同一进程中的多个线程共享进程的资源

D.线程之间的通信比进程之间的通信更高效

答案：B

7.实时系统中的优先级调度算法可分为（）

A.静态优先级和动态优先级

B.抢占式优先级和非抢占式优先级

C.短作业优先级和长作业优先级

D.A和B

答案：D

8.操作系统中，进程从运行状态转变为就绪状态的原因可能是（）

A.被调度程序选中占有CPU

B.等待某一事件发生

C.时间片用完

D.等待的事件已发生

答案：C

9.下列关于死锁的说法，正确的是（）

A.死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种互相等待的现象

B.死锁一定会导致系统崩溃

C.系统中只要有进程在等待资源，就一定会发生死锁

D.死锁是可以预防但无法检测的

答案：A

10.进程的基本状态有（）

A.就绪态、运行态、阻塞态

B.就绪态、运行态、完成态

C.运行态、阻塞态、完成态

D.就绪态、阻塞态、完成态

答案：A

二、多项选择题（每题2分，共20分）

1.进程调度的方式有（）

A.非抢占式

B.抢占式

C.时间片轮转式

D.优先级式

答案：AB

2.以下哪些资源可能会导致死锁（）

A.打印机

B.磁带机

C.内存空间

D.CPU

答案：ABC

3.线程具有的特性包括（）

A.轻型实体

B.独立调度和分派的基本单位

C.共享进程资源

D.可并发执行

答案：ABCD

4.作业调度的性能评价指标有（）

A.周转时间

B.带权周转时间

C.响应时间

D.吞吐量

答案：ABD

5.实时系统的基本特性有（）

A.及时性

B.可靠性

C.高并发

D.交互性

答案：AB

6.以下属于调度算法的有（）

A.先来先服务算法

B.最短剩余时间优先算法

C.最高响应比优先算法

D.银行家算法

答案：ABC

7.进程控制块（PCB）中通常包含的信息有（）

A.进程标识符

B.进程状态

C.资源清单

D.程序和数据的地址

答案：ABCD

8.解决死锁的方法有（）

A.预防死锁

B.避免死锁

C.检测死锁

D.解除死锁

答案：ABCD

9.多道程序设计的好处有（）

A.提高CPU的利用率

B.提高内存和I/O设备的利用率

C.增加系统吞吐量

D.缩短作业执行时间

答案：ABC

10.影响进程调度算法选择的因素有（）

A.系统的设计目标

B.系统中进程的类型

C.系统的性能指标

D.用户的需求

答案：ABCD

三、判断题（每题2分，共20分）

1.进程是程序在操作系统中的一次执行过程，是系统进行资源分配和调度的基本单位。（）

答案：对

2.作业调度和进程调度都负责分配CPU资源。（）

答案：错

3.静态优先级调度算法中，优先级一旦确定就不会改变。（）

答案：对

4.死锁产生的四个必要条件是互斥条件、请求和保持条件、不剥夺条件和环路等待条件。（）

答案：对

5.线程的创建和撤销开销比进程小。（）

答案：对

6.先来先服务调度算法对长作业有利，对短作业不利。（）

答案：对

7.实时系统中的任务一定是周期性的。（）

答案：错

8.进程在执行过程中，其状态是不会发生变化的。（）

答案：错

9.银行家算法是一种预防死锁的算法。（）

答案：错

10.多个进程可以共享一个程序段。（）

答案：对

四、简答题（每题5分，共20分）

1.简述进程调度的作用。

答案：进程调度负责从就绪队列中挑选一个进程，